Pub Date : 2020-06-01DOI: 10.4208/csiam-am.2020-0023
Qian Zhang
{"title":"A Family of curl-curl Conforming Finite Elements on Tetrahedral Meshes","authors":"Qian Zhang","doi":"10.4208/csiam-am.2020-0023","DOIUrl":"https://doi.org/10.4208/csiam-am.2020-0023","url":null,"abstract":"","PeriodicalId":29749,"journal":{"name":"CSIAM Transactions on Applied Mathematics","volume":" ","pages":""},"PeriodicalIF":1.3,"publicationDate":"2020-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"45611753","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2020-06-01DOI: 10.4208/csiam-am.2020-0002
M. Lou
We consider a two-species competition model in which both populations are identical except their movement strategies: One species moves upward along the fitness gradient, while the other does not diffuse. While both species can coexist in homogeneous environment, we show that the species with directed movement has some advantage over the non-diffusing species in certain measurement. In contrast, if one species moves by random dispersal while the other does not diffuse, then the non-diffusing population could have advantage. Understanding the full dynamics of these ODE-PDE hybrid systems poses challenging mathematical questions. AMS subject classifications: 35K57, 35Q92, 92D25
{"title":"Advantage and Disadvantage of Dispersal in Two-Species Competition Models","authors":"M. Lou","doi":"10.4208/csiam-am.2020-0002","DOIUrl":"https://doi.org/10.4208/csiam-am.2020-0002","url":null,"abstract":"We consider a two-species competition model in which both populations are identical except their movement strategies: One species moves upward along the fitness gradient, while the other does not diffuse. While both species can coexist in homogeneous environment, we show that the species with directed movement has some advantage over the non-diffusing species in certain measurement. In contrast, if one species moves by random dispersal while the other does not diffuse, then the non-diffusing population could have advantage. Understanding the full dynamics of these ODE-PDE hybrid systems poses challenging mathematical questions. AMS subject classifications: 35K57, 35Q92, 92D25","PeriodicalId":29749,"journal":{"name":"CSIAM Transactions on Applied Mathematics","volume":" ","pages":""},"PeriodicalIF":1.3,"publicationDate":"2020-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49289068","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2020-06-01DOI: 10.4208/csiam-am.2020-0009
Q. Du
. We study coarse-grained models of some linear static lattice models with interactions up to second nearest neighbors. It will be demonstrated how nonlocal interactions, as described by a nonlocal kernel function, arise from a coarse-graining procedure. Some important properties of the nonlocal kernels will be established such as its decay rate and positivity. We also study the scaling behavior of the kernel functions as the level of coarse-graining changes. In addition, we suggest closure approximations of the nonlocal interactions that can be expressed in local PDE forms by introducing auxiliary variables.
{"title":"Analysis of Coarse-Grained Lattice Models and Connections to Nonlocal Interactions","authors":"Q. Du","doi":"10.4208/csiam-am.2020-0009","DOIUrl":"https://doi.org/10.4208/csiam-am.2020-0009","url":null,"abstract":". We study coarse-grained models of some linear static lattice models with interactions up to second nearest neighbors. It will be demonstrated how nonlocal interactions, as described by a nonlocal kernel function, arise from a coarse-graining procedure. Some important properties of the nonlocal kernels will be established such as its decay rate and positivity. We also study the scaling behavior of the kernel functions as the level of coarse-graining changes. In addition, we suggest closure approximations of the nonlocal interactions that can be expressed in local PDE forms by introducing auxiliary variables.","PeriodicalId":29749,"journal":{"name":"CSIAM Transactions on Applied Mathematics","volume":" ","pages":""},"PeriodicalIF":1.3,"publicationDate":"2020-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"41606638","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2020-06-01DOI: 10.4208/csiam-am.2020-0026
Yannan Chen
Optimization on a unit sphere finds crucial applications in science and engineering. However, derivatives of the objective function may be difficult to compute or corrupted by noises, or even not available in many applications. Hence, we propose a Derivative-Free Geometric Algorithm (DFGA) which, to the best of our knowledge, is the first derivative-free algorithm that takes trust region framework and explores the spherical geometry to solve the optimization problem with a spherical constraint. Nice geometry of the spherical surface allows us to pursue the optimization at each iteration in a local tangent space of the sphere. Particularly, by applying Householder and Cayley transformations, DFGA builds a quadratic trust region model on the local tangent space such that the local optimization can essentially be treated as an unconstrained optimization. Under mild assumptions, we show that there exists a subsequence of the iterates generated by DFGA converging to a stationary point of this spherical optimization. Furthermore, under the Lojasiewicz property, we show that all the iterates generated by DFGA will converge with at least a linear or sublinear convergence rate. Our numerical experiments on solving the spherical location problems, subspace clustering and image segmentation problems resulted from hypergraph partitioning, indicate DFGA is very robust and efficient for solving optimization on a sphere without using derivatives.
{"title":"A Derivative-Free Geometric Algorithm for Optimization on a Sphere","authors":"Yannan Chen","doi":"10.4208/csiam-am.2020-0026","DOIUrl":"https://doi.org/10.4208/csiam-am.2020-0026","url":null,"abstract":"Optimization on a unit sphere finds crucial applications in science and engineering. However, derivatives of the objective function may be difficult to compute or corrupted by noises, or even not available in many applications. Hence, we propose a Derivative-Free Geometric Algorithm (DFGA) which, to the best of our knowledge, is the first derivative-free algorithm that takes trust region framework and explores the spherical geometry to solve the optimization problem with a spherical constraint. Nice geometry of the spherical surface allows us to pursue the optimization at each iteration in a local tangent space of the sphere. Particularly, by applying Householder and Cayley transformations, DFGA builds a quadratic trust region model on the local tangent space such that the local optimization can essentially be treated as an unconstrained optimization. Under mild assumptions, we show that there exists a subsequence of the iterates generated by DFGA converging to a stationary point of this spherical optimization. Furthermore, under the Lojasiewicz property, we show that all the iterates generated by DFGA will converge with at least a linear or sublinear convergence rate. Our numerical experiments on solving the spherical location problems, subspace clustering and image segmentation problems resulted from hypergraph partitioning, indicate DFGA is very robust and efficient for solving optimization on a sphere without using derivatives.","PeriodicalId":29749,"journal":{"name":"CSIAM Transactions on Applied Mathematics","volume":"142 ","pages":""},"PeriodicalIF":1.3,"publicationDate":"2020-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"41273197","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2020-06-01DOI: 10.4208/csiam-am.2020-0024
Chaoyu Quan, T. Tang, Jiang Yang
There exists a well defined energy for classical phase-field equations under which the dissipation law is satisfied, i.e., the energy is non-increasing with respect to time. However, it is not clear how to extend the energy definition to time-fractional phase-field equations so that the corresponding dissipation law is still satisfied. In this work, we will try to settle this problem for phase-field equations with Caputo time-fractional derivative, by defining a nonlocal energy as an averaging of the classical energy with a time-dependent weight function. As the governing equation exhibits both nonlocal and nonlinear behavior, the dissipation analysis is challenging. To deal with this, we propose a new theorem on judging the positive definiteness of a symmetric function, that is derived from a special Cholesky decomposition. Then, the nonlocal energy is proved to be dissipative under a simple restriction of the weight function. Within the same framework, the time fractional derivative of classical energy for time-fractional phase-field models can be proved to be always nonpositive.
{"title":"How to Define Dissipation-Preserving Energy for Time-Fractional Phase-Field Equations","authors":"Chaoyu Quan, T. Tang, Jiang Yang","doi":"10.4208/csiam-am.2020-0024","DOIUrl":"https://doi.org/10.4208/csiam-am.2020-0024","url":null,"abstract":"There exists a well defined energy for classical phase-field equations under which the dissipation law is satisfied, i.e., the energy is non-increasing with respect to time. However, it is not clear how to extend the energy definition to time-fractional phase-field equations so that the corresponding dissipation law is still satisfied. In this work, we will try to settle this problem for phase-field equations with Caputo time-fractional derivative, by defining a nonlocal energy as an averaging of the classical energy with a time-dependent weight function. As the governing equation exhibits both nonlocal and nonlinear behavior, the dissipation analysis is challenging. To deal with this, we propose a new theorem on judging the positive definiteness of a symmetric function, that is derived from a special Cholesky decomposition. Then, the nonlocal energy is proved to be dissipative under a simple restriction of the weight function. Within the same framework, the time fractional derivative of classical energy for time-fractional phase-field models can be proved to be always nonpositive.","PeriodicalId":29749,"journal":{"name":"CSIAM Transactions on Applied Mathematics","volume":" ","pages":""},"PeriodicalIF":1.3,"publicationDate":"2020-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"48259926","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2020-06-01DOI: 10.4208/csiam-am.2020-0011
Feng Li
The epidemic of foot-and-mouth disease (FMD) in cattle remains particular concern in many countries or areas. The epidemic can spread by direct contact with the carrier and symptomatic animals, as well as indirect contact with the contaminated environment. The outbreak of FMD indicates that the infection initially spreads through the farm before spreading between farms. In this paper, considering the cattle population, we establish a dynamical model of FMD with two patches: within-farm and outside-farm, and give the formulae of the basic reproduction number R0. By constructing the Lyapunov function, we prove the disease-free equilibrium is globally asymptotically stable when R0 <1, and that of the unique endemic equilibrium when R0>1. By numerical simulations, we confirm the global stability of equilibria. In addition, by carrying out the sensitivity analysis of the basic reproduction number on some parameters, we reach the conclusion that vaccination, quarantining or removing of the carrier and disinfection are the useful control measures for FMD at the large-scale cattle farm. AMS subject classifications: 34D05,34D20
{"title":"Dynamical Analysis of Transmission Model of the Cattle Foot-and-Mouth Disease","authors":"Feng Li","doi":"10.4208/csiam-am.2020-0011","DOIUrl":"https://doi.org/10.4208/csiam-am.2020-0011","url":null,"abstract":"The epidemic of foot-and-mouth disease (FMD) in cattle remains particular concern in many countries or areas. The epidemic can spread by direct contact with the carrier and symptomatic animals, as well as indirect contact with the contaminated environment. The outbreak of FMD indicates that the infection initially spreads through the farm before spreading between farms. In this paper, considering the cattle population, we establish a dynamical model of FMD with two patches: within-farm and outside-farm, and give the formulae of the basic reproduction number R0. By constructing the Lyapunov function, we prove the disease-free equilibrium is globally asymptotically stable when R0 <1, and that of the unique endemic equilibrium when R0>1. By numerical simulations, we confirm the global stability of equilibria. In addition, by carrying out the sensitivity analysis of the basic reproduction number on some parameters, we reach the conclusion that vaccination, quarantining or removing of the carrier and disinfection are the useful control measures for FMD at the large-scale cattle farm. AMS subject classifications: 34D05,34D20","PeriodicalId":29749,"journal":{"name":"CSIAM Transactions on Applied Mathematics","volume":" ","pages":""},"PeriodicalIF":1.3,"publicationDate":"2020-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"44844261","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2020-05-26DOI: 10.4208/csiam-am.so-2021-0002
Chenglong Bao, Chang Chen, Kai Jiang
In this paper, we compute the stationary states of the multicomponent phase-field crystal model by formulating it as a block constrained minimization problem. The original infinite-dimensional non-convex minimization problem is approximated by a finite-dimensional constrained non-convex minimization problem after an appropriate spatial discretization. To efficiently solve the above optimization problem, we propose a so-called adaptive block Bregman proximal gradient (AB-BPG) algorithm that fully exploits the problem's block structure. The proposed method updates each order parameter alternatively, and the update order of blocks can be chosen in a deterministic or random manner. Besides, we choose the step size by developing a practical linear search approach such that the generated sequence either keeps energy dissipation or has a controllable subsequence with energy dissipation. The convergence property of the proposed method is established without the requirement of global Lipschitz continuity of the derivative of the bulk energy part by using the Bregman divergence. The numerical results on computing stationary ordered structures in binary, ternary, and quinary component coupled-mode Swift-Hohenberg models have shown a significant acceleration over many existing methods.
{"title":"An Adaptive Block Bregman Proximal Gradient Method for Computing Stationary States of Multicomponent Phase-Field Crystal Model","authors":"Chenglong Bao, Chang Chen, Kai Jiang","doi":"10.4208/csiam-am.so-2021-0002","DOIUrl":"https://doi.org/10.4208/csiam-am.so-2021-0002","url":null,"abstract":"In this paper, we compute the stationary states of the multicomponent phase-field crystal model by formulating it as a block constrained minimization problem. The original infinite-dimensional non-convex minimization problem is approximated by a finite-dimensional constrained non-convex minimization problem after an appropriate spatial discretization. To efficiently solve the above optimization problem, we propose a so-called adaptive block Bregman proximal gradient (AB-BPG) algorithm that fully exploits the problem's block structure. The proposed method updates each order parameter alternatively, and the update order of blocks can be chosen in a deterministic or random manner. Besides, we choose the step size by developing a practical linear search approach such that the generated sequence either keeps energy dissipation or has a controllable subsequence with energy dissipation. The convergence property of the proposed method is established without the requirement of global Lipschitz continuity of the derivative of the bulk energy part by using the Bregman divergence. The numerical results on computing stationary ordered structures in binary, ternary, and quinary component coupled-mode Swift-Hohenberg models have shown a significant acceleration over many existing methods.","PeriodicalId":29749,"journal":{"name":"CSIAM Transactions on Applied Mathematics","volume":" ","pages":""},"PeriodicalIF":1.3,"publicationDate":"2020-05-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"43983089","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Emerging infectious diseases are existential threats to human health and global stability. The recent outbreaks of the novel coronavirus COVID-19 have rapidly formed a global pandemic, causing hundreds of thousands of infections and huge economic loss. The WHO declares that more precise measures to track, detect and isolate infected people are among the most effective means to quickly contain the outbreak. Based on trajectory provided by the big data and the mean field theory, we establish an aggregated risk mean field that contains information of all risk-spreading particles by proposing a spatio-temporal model named HiRES risk map. It has dynamic fine spatial resolution and high computation efficiency enabling fast update. We then propose an objective individual epidemic risk scoring model named HiRES-p based on HiRES risk maps, and use it to develop statistical inference and machine learning methods for detecting suspected epidemic-infected individuals. We conduct numerical experiments by applying the proposed methods to study the early outbreak of COVID-19 in China. Results show that the HiRES risk map has strong ability in capturing global trend and local variability of the epidemic risk, thus can be applied to monitor epidemic risk at country, province, city and community levels, as well as at specific high-risk locations such as hospital and station. HiRES-p score seems to be an effective measurement of personal epidemic risk. The accuracy of both detecting methods are above 90% when the population infection rate is under 20%, which indicates great application potential in epidemic risk prevention and control practice.
{"title":"Detecting Suspected Epidemic Cases Using Trajectory Big Data","authors":"Chuansai Zhou, Wen Yuan, Jun Wang, Hai-feng Xu, Yong Jiang, Xinmin Wang, Q. Wen, Pingwen Zhang","doi":"10.4208/CSIAM-AM.2020-0006","DOIUrl":"https://doi.org/10.4208/CSIAM-AM.2020-0006","url":null,"abstract":"Emerging infectious diseases are existential threats to human health and global stability. The recent outbreaks of the novel coronavirus COVID-19 have rapidly formed a global pandemic, causing hundreds of thousands of infections and huge economic loss. The WHO declares that more precise measures to track, detect and isolate infected people are among the most effective means to quickly contain the outbreak. Based on trajectory provided by the big data and the mean field theory, we establish an aggregated risk mean field that contains information of all risk-spreading particles by proposing a spatio-temporal model named HiRES risk map. It has dynamic fine spatial resolution and high computation efficiency enabling fast update. We then propose an objective individual epidemic risk scoring model named HiRES-p based on HiRES risk maps, and use it to develop statistical inference and machine learning methods for detecting suspected epidemic-infected individuals. We conduct numerical experiments by applying the proposed methods to study the early outbreak of COVID-19 in China. Results show that the HiRES risk map has strong ability in capturing global trend and local variability of the epidemic risk, thus can be applied to monitor epidemic risk at country, province, city and community levels, as well as at specific high-risk locations such as hospital and station. HiRES-p score seems to be an effective measurement of personal epidemic risk. The accuracy of both detecting methods are above 90% when the population infection rate is under 20%, which indicates great application potential in epidemic risk prevention and control practice.","PeriodicalId":29749,"journal":{"name":"CSIAM Transactions on Applied Mathematics","volume":" ","pages":""},"PeriodicalIF":1.3,"publicationDate":"2020-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49008756","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2020-04-01DOI: 10.4208/csiam-am.2020-0014
Yuhong Dai, Liwei Zhang
Minimax optimization problems arises from both modern machine learning including generative adversarial networks, adversarial training and multi-agent reinforcement learning, as well as from tradition research areas such as saddle point problems, numerical partial differential equations and optimality conditions of equality constrained optimization. For the unconstrained continuous nonconvex-nonconcave situation, Jin, Netrapalli and Jordan (2019) carefully considered the very basic question: what is a proper definition of local optima of a minimax optimization problem, and proposed a proper definition of local optimality called local minimax. We shall extend the definition of local minimax point to constrained nonconvex-nonconcave minimax optimization problems. By analyzing Jacobian uniqueness conditions for the lower-level maximization problem and the strong regularity of Karush-Kuhn-Tucker conditions of the maximization problem, we provide both necessary optimality conditions and sufficient optimality conditions for the local minimax points of constrained minimax optimization problems.
{"title":"Optimality Conditions for Constrained Minimax Optimization","authors":"Yuhong Dai, Liwei Zhang","doi":"10.4208/csiam-am.2020-0014","DOIUrl":"https://doi.org/10.4208/csiam-am.2020-0014","url":null,"abstract":"Minimax optimization problems arises from both modern machine learning including generative adversarial networks, adversarial training and multi-agent reinforcement learning, as well as from tradition research areas such as saddle point problems, numerical partial differential equations and optimality conditions of equality constrained optimization. For the unconstrained continuous nonconvex-nonconcave situation, Jin, Netrapalli and Jordan (2019) carefully considered the very basic question: what is a proper definition of local optima of a minimax optimization problem, and proposed a proper definition of local optimality called local minimax. We shall extend the definition of local minimax point to constrained nonconvex-nonconcave minimax optimization problems. By analyzing Jacobian uniqueness conditions for the lower-level maximization problem and the strong regularity of Karush-Kuhn-Tucker conditions of the maximization problem, we provide both necessary optimality conditions and sufficient optimality conditions for the local minimax points of constrained minimax optimization problems.","PeriodicalId":29749,"journal":{"name":"CSIAM Transactions on Applied Mathematics","volume":" ","pages":""},"PeriodicalIF":1.3,"publicationDate":"2020-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"47136731","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2018-12-22DOI: 10.4208/csiam-am.so-2021-0007
Huangxin Chen, Haitao Leng, Dong Wang, Xiaoping Wang
We propose an efficient threshold dynamics method for topology optimization for fluids modeled with the Stokes equation. The proposed algorithm is based on minimization of an objective energy function that consists of the dissipation power in the fluid and the perimeter approximated by nonlocal energy, subject to a fluid volume constraint and the incompressibility condition. We show that the minimization problem can be solved with an iterative scheme in which the Stokes equation is approximated by a Brinkman equation. The indicator functions of the fluid-solid regions are then updated according to simple convolutions followed by a thresholding step. We demonstrate mathematically that the iterative algorithm has the total energy decaying property. The proposed algorithm is simple and easy to implement. A simple adaptive time strategy is also used to accelerate the convergence of the iteration. Extensive numerical experiments in both two and three dimensions show that the proposed iteration algorithm converges in much fewer iterations and is more efficient than many existing methods. In addition, the numerical results show that the algorithm is very robust and insensitive to the initial guess and the parameters in the model.
{"title":"An Efficient Threshold Dynamics Method for Topology Optimization for Fluids","authors":"Huangxin Chen, Haitao Leng, Dong Wang, Xiaoping Wang","doi":"10.4208/csiam-am.so-2021-0007","DOIUrl":"https://doi.org/10.4208/csiam-am.so-2021-0007","url":null,"abstract":"We propose an efficient threshold dynamics method for topology optimization for fluids modeled with the Stokes equation. The proposed algorithm is based on minimization of an objective energy function that consists of the dissipation power in the fluid and the perimeter approximated by nonlocal energy, subject to a fluid volume constraint and the incompressibility condition. We show that the minimization problem can be solved with an iterative scheme in which the Stokes equation is approximated by a Brinkman equation. The indicator functions of the fluid-solid regions are then updated according to simple convolutions followed by a thresholding step. We demonstrate mathematically that the iterative algorithm has the total energy decaying property. The proposed algorithm is simple and easy to implement. A simple adaptive time strategy is also used to accelerate the convergence of the iteration. Extensive numerical experiments in both two and three dimensions show that the proposed iteration algorithm converges in much fewer iterations and is more efficient than many existing methods. In addition, the numerical results show that the algorithm is very robust and insensitive to the initial guess and the parameters in the model.","PeriodicalId":29749,"journal":{"name":"CSIAM Transactions on Applied Mathematics","volume":"1 1","pages":""},"PeriodicalIF":1.3,"publicationDate":"2018-12-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"44393055","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}