首页 > 最新文献

CSIAM Transactions on Applied Mathematics最新文献

英文 中文
An Implicit Evaluation Method of Vector 2-Norms Arising from Sphere Constrained Quadratic Optimizations 球面约束二次优化中向量2-范数的隐式评价方法
IF 1.3 Pub Date : 2020-06-01 DOI: 10.4208/csiam-am.2020-0008
T. Sogabe
{"title":"An Implicit Evaluation Method of Vector 2-Norms Arising from Sphere Constrained Quadratic Optimizations","authors":"T. Sogabe","doi":"10.4208/csiam-am.2020-0008","DOIUrl":"https://doi.org/10.4208/csiam-am.2020-0008","url":null,"abstract":"","PeriodicalId":29749,"journal":{"name":"CSIAM Transactions on Applied Mathematics","volume":null,"pages":null},"PeriodicalIF":1.3,"publicationDate":"2020-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"45990736","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}
引用次数: 0
Advantage and Disadvantage of Dispersal in Two-Species Competition Models 两种群竞争模型中分散的优缺点
IF 1.3 Pub Date : 2020-06-01 DOI: 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
我们考虑了一个两个物种的竞争模型,在该模型中,除了运动策略外,两个种群都是相同的:一个物种沿着适应度梯度向上移动,而另一个物种不扩散。虽然两个物种都可以在均匀的环境中共存,但我们表明,在某些测量中,有定向运动的物种比不扩散的物种有一些优势。相比之下,如果一个物种通过随机扩散移动,而另一个物种不扩散,那么非扩散种群可能具有优势。理解这些ODE-PDE混合系统的全部动力学提出了具有挑战性的数学问题。AMS受试者分类: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":null,"pages":null},"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}
引用次数: 2
Analysis of Coarse-Grained Lattice Models and Connections to Nonlocal Interactions 粗粒度格模型的分析及其与非局部相互作用的联系
IF 1.3 Pub Date : 2020-06-01 DOI: 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.
我们研究了一些线性静态晶格模型的粗粒度模型,这些模型具有高达第二近邻的相互作用。它将证明非局部相互作用,如非局部核函数所描述的,是如何从粗颗粒化过程中产生的。将建立非局部核的一些重要性质,如它的衰变率和正性。我们还研究了随着粗颗粒化水平的变化,核函数的缩放行为。此外,我们提出了非局部相互作用的闭包近似,可以通过引入辅助变量以局部PDE形式表示。
{"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":null,"pages":null},"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}
引用次数: 1
A Derivative-Free Geometric Algorithm for Optimization on a Sphere 球面上的无导数几何优化算法
IF 1.3 Pub Date : 2020-06-01 DOI: 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.
单位球面上的优化在科学和工程中有着重要的应用。然而,目标函数的导数可能难以计算或被噪声破坏,甚至在许多应用中不可用。因此,我们提出了一种无导数几何算法(DFGA),据我们所知,它是第一种无导数算法,采用信任域框架,探索球面几何来解决具有球面约束的优化问题。球面的良好几何形状使我们能够在球体的局部切线空间中的每次迭代中进行优化。特别地,通过应用Householder和Cayley变换,DFGA在局部切线空间上建立了一个二次信赖域模型,使得局部优化本质上可以被视为无约束优化。在温和的假设下,我们证明了存在DFGA生成的迭代子序列收敛到该球面优化的平稳点。此外,在Lojaseewicz性质下,我们证明了DFGA生成的所有迭代都将以至少线性或亚线性的收敛速度收敛。我们在解决超图分割引起的球面定位问题、子空间聚类和图像分割问题上的数值实验表明,DFGA在不使用导数的情况下,对于解决球面上的优化问题是非常稳健和有效的。
{"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":null,"pages":null},"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}
引用次数: 2
How to Define Dissipation-Preserving Energy for Time-Fractional Phase-Field Equations 如何定义时间分数相场方程的保耗散能量
IF 1.3 Pub Date : 2020-06-01 DOI: 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.
经典相场方程存在一个定义良好的能量,满足耗散规律,即能量随时间不增加。然而,如何将能量定义推广到时间分数相场方程中,以满足相应的耗散规律,目前尚不清楚。在这项工作中,我们将尝试通过将非局部能量定义为具有时间相关权函数的经典能量的平均值来解决具有卡普托时间分数阶导数的相场方程的这个问题。由于控制方程具有非局部和非线性特性,因此耗散分析具有挑战性。为了解决这个问题,我们提出了一个新的判断对称函数正定性的定理,该定理是由一个特殊的Cholesky分解导出的。然后,在一个简单的权函数限制下,证明了非局部能量是耗散的。在相同的框架下,可以证明时间分数相场模型的经典能量的时间分数导数总是非正的。
{"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":null,"pages":null},"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}
引用次数: 34
Dynamical Analysis of Transmission Model of the Cattle Foot-and-Mouth Disease 牛口蹄疫传播模型的动力学分析
IF 1.3 Pub Date : 2020-06-01 DOI: 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
牛口蹄疫的流行在许多国家或地区仍然特别令人关切。这种流行病可以通过直接接触携带者和有症状的动物以及间接接触受污染的环境来传播。口蹄疫的爆发表明,感染最初通过农场传播,然后在农场之间传播。本文在考虑牛种群的情况下,建立了场内外两个斑块的口蹄疫动态模型,并给出了基本繁殖数R0的计算公式。通过构造李雅普诺夫函数,我们证明了无病平衡在R01时是全局渐近稳定的。通过数值模拟,我们证实了平衡点的全局稳定性。此外,通过对基本繁殖数对一些参数的敏感性分析,我们得出结论,接种疫苗、隔离或清除携带者以及消毒是大型养牛场控制口蹄疫的有效措施。AMS受试者分类: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":null,"pages":null},"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}
引用次数: 1
An Adaptive Block Bregman Proximal Gradient Method for Computing Stationary States of Multicomponent Phase-Field Crystal Model 多组分相场晶体模型稳态计算的自适应块Bregman近端梯度法
IF 1.3 Pub Date : 2020-05-26 DOI: 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.
在本文中,我们通过将多组分相场晶体模型公式化为块约束最小化问题来计算其稳态。在适当的空间离散化之后,将原始的无限维非凸最小化问题近似为有限维约束非凸最小化。为了有效地解决上述优化问题,我们提出了一种所谓的自适应块Bregman近端梯度(AB-BPG)算法,该算法充分利用了问题的块结构。所提出的方法交替地更新每个顺序参数,并且块的更新顺序可以以确定性或随机的方式选择。此外,我们通过开发一种实用的线性搜索方法来选择步长,使得生成的序列要么保持能量耗散,要么具有具有能量耗散的可控子序列。利用Bregman散度,在不要求体能部分导数全局Lipschitz连续性的情况下,建立了该方法的收敛性。在二元、三元和五元分量耦合模式Swift-Hohenberg模型中计算平稳有序结构的数值结果表明,与许多现有方法相比,该方法具有显著的加速作用。
{"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":null,"pages":null},"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}
引用次数: 0
Detecting Suspected Epidemic Cases Using Trajectory Big Data 利用轨迹大数据检测疑似疫情
IF 1.3 Pub Date : 2020-04-01 DOI: 10.4208/CSIAM-AM.2020-0006
Chuansai Zhou, Wen Yuan, Jun Wang, Hai-feng Xu, Yong Jiang, Xinmin Wang, Q. Wen, Pingwen Zhang
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.
新出现的传染病是对人类健康和全球稳定的生存威胁。最近,新型冠状病毒肺炎疫情迅速形成全球大流行,造成数十万人感染,造成巨大经济损失。世卫组织宣布,更精确的追踪、检测和隔离感染者的措施是迅速控制疫情的最有效手段之一。基于大数据提供的轨迹和平均场理论,我们通过提出一个名为HiRES风险图的时空模型,建立了一个包含所有风险扩散粒子信息的聚合风险平均场。它具有动态精细的空间分辨率和高计算效率,能够快速更新。然后,我们提出了一个客观的个人流行病风险评分模型HiRES-p,并使用它来开发统计推断和机器学习方法来检测疑似流行病感染的个体。我们将提出的方法应用于数值实验,研究了COVID-19在中国的早期爆发。结果表明,HiRES风险图具有较强的全球趋势和局部变异能力,可用于国家、省、市和社区各级以及医院、车站等特定高危地点的疫情风险监测。HiRES-p评分似乎是衡量个人流行病风险的有效指标。在人群感染率低于20%的情况下,两种检测方法的准确率均在90%以上,在疫情风险防控实践中具有较大的应用潜力。
{"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":null,"pages":null},"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}
引用次数: 15
Optimality Conditions for Constrained Minimax Optimization 约束极大极小优化的最优性条件
IF 1.3 Pub Date : 2020-04-01 DOI: 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.
Minimax优化问题既源于现代机器学习,包括生成对抗性网络、对抗性训练和多智能体强化学习,也源于鞍点问题、数值偏微分方程和等式约束优化的最优性条件等传统研究领域。对于无约束连续非凸非凹情形,Jin、Netrapali和Jordan(2019)仔细考虑了一个非常基本的问题:什么是极小极大优化问题的局部最优的适当定义,并提出了一个称为局部极小极大的局部最优性的适当定义。我们将把局部极小极大点的定义推广到约束的非凸非凹极小极大优化问题。通过分析下层最大化问题的雅可比唯一性条件和最大化问题Karush-Kuhn-Tucker条件的强正则性,我们给出了约束极小极大优化问题的局部极小极大点的必要最优性条件和充分最优性条件。
{"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":null,"pages":null},"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}
引用次数: 18
An Efficient Threshold Dynamics Method for Topology Optimization for Fluids 流体拓扑优化的有效阈值动力学方法
IF 1.3 Pub Date : 2018-12-22 DOI: 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.
我们提出了一种有效的阈值动力学方法,用于用斯托克斯方程建模的流体的拓扑优化。所提出的算法基于目标能量函数的最小化,该函数由流体中的耗散功率和由非局部能量近似的周长组成,受流体体积约束和不可压缩性条件的约束。我们证明了最小化问题可以用迭代格式来解决,其中Stokes方程由Brinkman方程近似。然后根据简单的卷积更新流体-固体区域的指示函数,然后进行阈值化步骤。我们从数学上证明了迭代算法具有总能量衰减特性。该算法简单易行。一个简单的自适应时间策略也被用来加速迭代的收敛。在二维和三维的大量数值实验表明,所提出的迭代算法在更少的迭代中收敛,并且比许多现有方法更有效。此外,数值结果表明,该算法具有很强的鲁棒性,对初始猜测和模型中的参数不敏感。
{"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":null,"pages":null},"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}
引用次数: 5
期刊
CSIAM Transactions on Applied Mathematics
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1