首页 > 最新文献

IMA Journal of Numerical Analysis最新文献

英文 中文
Computation of Miura surfaces with gradient Dirichlet boundary conditions 梯度Dirichlet边界条件下Miura曲面的计算
IF 2.1 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-05-28 DOI: 10.1093/imanum/draf033
Frédéric Marazzato
Miura surfaces are the solutions of a constrained nonlinear elliptic system of equations. This system is derived by homogenization from the Miura fold, which is a type of origami fold with multiple applications in engineering. A previous inquiry gave suboptimal conditions for existence of solutions and proposed an $H^{2}$-conformal finite element method to approximate them. In this paper the existence of Miura surfaces is studied using a gradient formulation. It is also proved that, under some hypotheses, the constraints propagate from the boundary to the interior of the domain. Then, a numerical method based on a stabilized least-square formulation, conforming finite elements and a Newton method, is introduced to approximate Miura surfaces. The numerical method is proved to converge and numerical tests are performed to demonstrate its robustness.
Miura曲面是一类约束非线性椭圆方程组的解。该系统是由具有多种工程应用的折纸褶皱三浦褶皱均质化而来的。先前的研究给出了解存在的次优条件,并提出了一种$H^{2}$-共形有限元法来逼近它们。本文利用梯度公式研究了Miura曲面的存在性。还证明了在某些假设条件下,约束从边界向内部传播。在此基础上,提出了一种基于稳定最小二乘公式、拟合有限元和牛顿法的三浦曲面近似方法。通过数值实验证明了该方法的收敛性,并验证了该方法的鲁棒性。
{"title":"Computation of Miura surfaces with gradient Dirichlet boundary conditions","authors":"Frédéric Marazzato","doi":"10.1093/imanum/draf033","DOIUrl":"https://doi.org/10.1093/imanum/draf033","url":null,"abstract":"Miura surfaces are the solutions of a constrained nonlinear elliptic system of equations. This system is derived by homogenization from the Miura fold, which is a type of origami fold with multiple applications in engineering. A previous inquiry gave suboptimal conditions for existence of solutions and proposed an $H^{2}$-conformal finite element method to approximate them. In this paper the existence of Miura surfaces is studied using a gradient formulation. It is also proved that, under some hypotheses, the constraints propagate from the boundary to the interior of the domain. Then, a numerical method based on a stabilized least-square formulation, conforming finite elements and a Newton method, is introduced to approximate Miura surfaces. The numerical method is proved to converge and numerical tests are performed to demonstrate its robustness.","PeriodicalId":56295,"journal":{"name":"IMA Journal of Numerical Analysis","volume":"43 1","pages":""},"PeriodicalIF":2.1,"publicationDate":"2025-05-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144153379","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A second-order accurate, positivity-preserving numerical scheme for the Poisson–Nernst–Planck–Navier–Stokes system 泊松-能斯特-普朗克-纳维-斯托克斯系统的二阶精确保正数值格式
IF 2.1 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-05-28 DOI: 10.1093/imanum/draf027
Yuzhe Qin, Cheng Wang
In this paper we propose and analyse a second-order accurate (in both time and space) numerical scheme for the Poisson–Nernst–Planck–Navier–Stokes system, which describes the ion electro-diffusion in fluids. In particular, the Poisson–Nernst–Planck (PNP) equation is reformulated as a nonconstant mobility gradient flow in the energetic variational approach. The marker and cell finite difference method is chosen as the spatial discretization, which facilitates the analysis for the fluid part. In the temporal discretization the mobility function is computed by a second-order extrapolation formula for the sake of unique solvability analysis, while a modified Crank–Nicolson approximation is applied to the singular logarithmic nonlinear term. Nonlinear artificial regularization terms are added in the chemical potential part, so that the positivity-preserving property could be theoretically proved. Meanwhile, a second-order accurate, semi-implicit approximation is applied to the convective term in the PNP evolutionary equation, and the fluid momentum equation is similarly computed. In addition, an optimal rate convergence analysis is provided, based on the higher order asymptotic expansion for the numerical solution, and the rough and refined error estimate techniques. The following combined theoretical properties have been established for the second-order accurate numerical method: (i) second-order accuracy, (ii) unique solvability and positivity, (iii) total energy stability and (iv) optimal rate convergence. A few numerical results are displayed to validate the theoretical analysis.
本文提出并分析了描述离子在流体中的电扩散的泊松-能斯特-普朗克-纳维-斯托克斯系统的二阶精确(时间和空间)数值格式。特别是,在能量变分方法中,泊松-能-普朗克(PNP)方程被重新表述为非恒定迁移率梯度流。采用标记单元有限差分法进行空间离散化,便于对流体部分进行分析。在时间离散化中,为了进行唯一可解性分析,迁移函数采用二阶外推公式计算,而对奇异对数非线性项采用改进的Crank-Nicolson近似。在化学势部分加入非线性人工正则化项,从而从理论上证明了其保正性。同时,对PNP进化方程中的对流项采用二阶精确的半隐式近似,计算流体动量方程。此外,基于数值解的高阶渐近展开和粗糙和精细误差估计技术,给出了最优收敛速率分析。建立了二阶精确数值方法的以下综合理论性质:(i)二阶精度,(ii)唯一可解性和正性,(iii)总能量稳定性和(iv)最优收敛速度。数值结果验证了理论分析的正确性。
{"title":"A second-order accurate, positivity-preserving numerical scheme for the Poisson–Nernst–Planck–Navier–Stokes system","authors":"Yuzhe Qin, Cheng Wang","doi":"10.1093/imanum/draf027","DOIUrl":"https://doi.org/10.1093/imanum/draf027","url":null,"abstract":"In this paper we propose and analyse a second-order accurate (in both time and space) numerical scheme for the Poisson–Nernst–Planck–Navier–Stokes system, which describes the ion electro-diffusion in fluids. In particular, the Poisson–Nernst–Planck (PNP) equation is reformulated as a nonconstant mobility gradient flow in the energetic variational approach. The marker and cell finite difference method is chosen as the spatial discretization, which facilitates the analysis for the fluid part. In the temporal discretization the mobility function is computed by a second-order extrapolation formula for the sake of unique solvability analysis, while a modified Crank–Nicolson approximation is applied to the singular logarithmic nonlinear term. Nonlinear artificial regularization terms are added in the chemical potential part, so that the positivity-preserving property could be theoretically proved. Meanwhile, a second-order accurate, semi-implicit approximation is applied to the convective term in the PNP evolutionary equation, and the fluid momentum equation is similarly computed. In addition, an optimal rate convergence analysis is provided, based on the higher order asymptotic expansion for the numerical solution, and the rough and refined error estimate techniques. The following combined theoretical properties have been established for the second-order accurate numerical method: (i) second-order accuracy, (ii) unique solvability and positivity, (iii) total energy stability and (iv) optimal rate convergence. A few numerical results are displayed to validate the theoretical analysis.","PeriodicalId":56295,"journal":{"name":"IMA Journal of Numerical Analysis","volume":"244 1","pages":""},"PeriodicalIF":2.1,"publicationDate":"2025-05-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144165275","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
An Lρ spaces-based mixed virtual element method for the steady ρ-type Brinkman–Forchheimer problem based on the velocity–stress–vorticity formulation 基于速度-应力-涡量公式的稳定ρ型Brinkman-Forchheimer问题的基于Lρ空间的混合虚元方法
IF 2.1 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-05-16 DOI: 10.1093/imanum/draf029
Zeinab Gharibi, Mehdi Dehghan
In this paper we devise and analyze a Banach-spaced mixed virtual element scheme for the steady motion of $rho $-type Brinkman–Forchheimer equation with strongly symmetric stress. Our approach introduces stress and vorticity as additional variables, enabling the elimination of pressure from the original unknowns, which can later be recovered using a postprocessing formula based solely on the stress. Consequently, a mixed variational formulation of the velocity and these new unknowns has been obtained within a Banach space framework. We then propose the $mathbb{H}({mathbf{div}}_varrho ;varOmega )$-conforming virtual element method, where $varrho $ is the conjugate of $rho $, to discretize this formulation and establish the existence and uniqueness of the discrete solution, along with stability bounds, using the Browder–Minty theorem without imposing any assumptions on the data. Furthermore, convergence analysis for all variables in their natural norms is conducted, demonstrating an optimal rate of convergence. Finally, several numerical experiments are presented to illustrate the efficiency and validity of the proposed method.
本文设计并分析了具有强对称应力的$rho $型Brinkman-Forchheimer方程的稳定运动的banach -间隔混合虚元格式。我们的方法引入了应力和涡度作为附加变量,从而消除了原始未知的压力,之后可以使用仅基于应力的后处理公式来恢复压力。因此,在巴拿赫空间框架内得到了速度和这些新未知数的混合变分公式。然后,我们提出$mathbb{H}({mathbf{div}}_varrho;varOmega)$符合虚元法,其中$varrho $是$rho $的共轭,利用Browder-Minty定理,在不对数据施加任何假设的情况下,离散化该公式并建立离散解的存在性和唯一性,以及稳定性界。进一步,对所有变量在其自然范数中的收敛性进行了分析,证明了最优的收敛速度。最后,通过数值实验验证了该方法的有效性。
{"title":"An Lρ spaces-based mixed virtual element method for the steady ρ-type Brinkman–Forchheimer problem based on the velocity–stress–vorticity formulation","authors":"Zeinab Gharibi, Mehdi Dehghan","doi":"10.1093/imanum/draf029","DOIUrl":"https://doi.org/10.1093/imanum/draf029","url":null,"abstract":"In this paper we devise and analyze a Banach-spaced mixed virtual element scheme for the steady motion of $rho $-type Brinkman–Forchheimer equation with strongly symmetric stress. Our approach introduces stress and vorticity as additional variables, enabling the elimination of pressure from the original unknowns, which can later be recovered using a postprocessing formula based solely on the stress. Consequently, a mixed variational formulation of the velocity and these new unknowns has been obtained within a Banach space framework. We then propose the $mathbb{H}({mathbf{div}}_varrho ;varOmega )$-conforming virtual element method, where $varrho $ is the conjugate of $rho $, to discretize this formulation and establish the existence and uniqueness of the discrete solution, along with stability bounds, using the Browder–Minty theorem without imposing any assumptions on the data. Furthermore, convergence analysis for all variables in their natural norms is conducted, demonstrating an optimal rate of convergence. Finally, several numerical experiments are presented to illustrate the efficiency and validity of the proposed method.","PeriodicalId":56295,"journal":{"name":"IMA Journal of Numerical Analysis","volume":"14 1","pages":""},"PeriodicalIF":2.1,"publicationDate":"2025-05-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144066911","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Numerical solution to the PML problem of the biharmonic wave scattering in periodic structures 周期结构中双谐波散射PML问题的数值解
IF 2.1 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-05-16 DOI: 10.1093/imanum/draf025
Peijun Li, Xiaokai Yuan
Consider the interaction of biharmonic waves with a periodic array of cavities, characterized by the Kirchhoff–Love model. This paper investigates the perfectly matched layer (PML) formulation and its numerical solution to the governing biharmonic wave equation. The study establishes the well-posedness of the associated variational problem employing the Fredholm alternative theorem. Based on the examination of an auxiliary problem in the PML layer, exponential convergence of the PML solution is attained. Moreover, it develops and compares three decomposition methods alongside their corresponding mixed finite element formulations, incorporating interior penalty techniques for solving the PML problem. Numerical experiments validate the effectiveness of the proposed methods in absorbing outgoing waves within the PML layers and suppressing oscillations in the bending moment of biharmonic waves near the cavity’s surface.
考虑双谐波与周期性空腔阵列的相互作用,以Kirchhoff-Love模型为特征。本文研究了控制双谐波波动方程的完全匹配层(PML)公式及其数值解。利用Fredholm替代定理,建立了相关变分问题的适定性。通过对PML层中的一个辅助问题的检验,得到了PML解的指数收敛性。此外,它开发并比较了三种分解方法及其相应的混合有限元公式,结合内部惩罚技术来解决PML问题。数值实验验证了该方法在吸收PML层内的出射波和抑制腔表面双谐波弯矩振荡方面的有效性。
{"title":"Numerical solution to the PML problem of the biharmonic wave scattering in periodic structures","authors":"Peijun Li, Xiaokai Yuan","doi":"10.1093/imanum/draf025","DOIUrl":"https://doi.org/10.1093/imanum/draf025","url":null,"abstract":"Consider the interaction of biharmonic waves with a periodic array of cavities, characterized by the Kirchhoff–Love model. This paper investigates the perfectly matched layer (PML) formulation and its numerical solution to the governing biharmonic wave equation. The study establishes the well-posedness of the associated variational problem employing the Fredholm alternative theorem. Based on the examination of an auxiliary problem in the PML layer, exponential convergence of the PML solution is attained. Moreover, it develops and compares three decomposition methods alongside their corresponding mixed finite element formulations, incorporating interior penalty techniques for solving the PML problem. Numerical experiments validate the effectiveness of the proposed methods in absorbing outgoing waves within the PML layers and suppressing oscillations in the bending moment of biharmonic waves near the cavity’s surface.","PeriodicalId":56295,"journal":{"name":"IMA Journal of Numerical Analysis","volume":"45 16 1","pages":""},"PeriodicalIF":2.1,"publicationDate":"2025-05-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144066913","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Robust solutions of nonlinear least squares problems via min-max optimization 非线性最小二乘问题的最小最大优化鲁棒解
IF 2.1 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-05-16 DOI: 10.1093/imanum/draf026
Xiaojun Chen, C T Kelley
This paper considers robust solutions to a class of nonlinear least squares problems using a min-max optimization approach. We give an explicit formula for the value function of the inner maximization problem and show the existence of global minimax points. We establish error bounds from any solution of the nonlinear least squares problem to the solution set of the robust nonlinear least squares problem. Moreover, we propose a smoothing method for finding a global minimax point of the min-max problem by using the formula and show that finding an $varepsilon $ minimax critical point of the min-max problem needs at most $O(varepsilon ^{-2} +delta ^{2} varepsilon ^{-3})$ evaluations of the function value and gradients of the objective function, where $delta $ is the tolerance of the noise. Numerical results of integral equations with uncertain data demonstrate the robustness of solutions of our approach and unstable behavior of least squares solutions disregarding uncertainties in the data.
本文研究了一类非线性最小二乘问题的鲁棒解。给出了内极大值问题的值函数的显式表达式,并证明了全局极大极小点的存在性。建立了非线性最小二乘问题的任意解到鲁棒非线性最小二乘问题解集的误差界。此外,我们提出了一种利用公式寻找最小最大问题的全局极小极大点的平滑方法,并表明寻找最小最大问题的$varepsilon $极小极大临界点最多需要对目标函数的函数值和梯度进行$O(varepsilon ^{-2} +delta ^{2} varepsilon ^{-3})$次评估,其中$delta $为噪声容限。具有不确定数据的积分方程的数值结果证明了该方法解的鲁棒性和不考虑数据不确定性的最小二乘解的不稳定性。
{"title":"Robust solutions of nonlinear least squares problems via min-max optimization","authors":"Xiaojun Chen, C T Kelley","doi":"10.1093/imanum/draf026","DOIUrl":"https://doi.org/10.1093/imanum/draf026","url":null,"abstract":"This paper considers robust solutions to a class of nonlinear least squares problems using a min-max optimization approach. We give an explicit formula for the value function of the inner maximization problem and show the existence of global minimax points. We establish error bounds from any solution of the nonlinear least squares problem to the solution set of the robust nonlinear least squares problem. Moreover, we propose a smoothing method for finding a global minimax point of the min-max problem by using the formula and show that finding an $varepsilon $ minimax critical point of the min-max problem needs at most $O(varepsilon ^{-2} +delta ^{2} varepsilon ^{-3})$ evaluations of the function value and gradients of the objective function, where $delta $ is the tolerance of the noise. Numerical results of integral equations with uncertain data demonstrate the robustness of solutions of our approach and unstable behavior of least squares solutions disregarding uncertainties in the data.","PeriodicalId":56295,"journal":{"name":"IMA Journal of Numerical Analysis","volume":"96 1","pages":""},"PeriodicalIF":2.1,"publicationDate":"2025-05-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144066912","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A walk-on-sphere-motivated finite-difference method for the fractional Poisson equation on a bounded d-dimensional domain 有界d维域上分数阶泊松方程的球上行走驱动有限差分方法
IF 2.1 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-05-16 DOI: 10.1093/imanum/draf031
Daxin Nie, Jing Sun, Weihua Deng
Inspired by the idea of ‘walk-on-sphere’ algorithm, we propose a novel finite-difference framework for solving the fractional Poisson equation under the help of the Feynman-Kac representation of its solution, i.e., walk-on-sphere-motivated finite-difference scheme. By choosing suitable basis functions in interpolatory quadrature and using graded meshes, the convergence rates can achieve up to $O(h^{2})$ in arbitrary $d$-dimensional bounded Lipschitz domain satisfying the exterior ball condition, where $d>1$; while the convergence rate can reach $O(h^{10})$ in 1-dimensional bounded domain under some regularity assumptions on the source term $f$. Furthermore, we propose a strict convergence analysis and several numerical examples in different domains, including circle, L-shape, pentagram and ball, are provided to illustrate the effectiveness of the above built scheme.
受“walk-on-sphere”算法思想的启发,我们提出了一种新的有限差分框架,在其解的费曼-卡茨表示的帮助下求解分数阶泊松方程,即walk-on-sphere-motivated有限差分格式。通过在插值正交中选择合适的基函数并使用梯度网格,在满足外球条件的任意d维有界Lipschitz域中,收敛速率可达到$O(h^{2})$,其中$d>1$;在源项$f$的一些正则性假设下,在一维有界域中收敛速度可达$O(h^{10})$。此外,我们给出了严格的收敛性分析,并给出了在圆、l形、五角星和球等不同区域的数值算例,以说明所建方案的有效性。
{"title":"A walk-on-sphere-motivated finite-difference method for the fractional Poisson equation on a bounded d-dimensional domain","authors":"Daxin Nie, Jing Sun, Weihua Deng","doi":"10.1093/imanum/draf031","DOIUrl":"https://doi.org/10.1093/imanum/draf031","url":null,"abstract":"Inspired by the idea of ‘walk-on-sphere’ algorithm, we propose a novel finite-difference framework for solving the fractional Poisson equation under the help of the Feynman-Kac representation of its solution, i.e., walk-on-sphere-motivated finite-difference scheme. By choosing suitable basis functions in interpolatory quadrature and using graded meshes, the convergence rates can achieve up to $O(h^{2})$ in arbitrary $d$-dimensional bounded Lipschitz domain satisfying the exterior ball condition, where $d>1$; while the convergence rate can reach $O(h^{10})$ in 1-dimensional bounded domain under some regularity assumptions on the source term $f$. Furthermore, we propose a strict convergence analysis and several numerical examples in different domains, including circle, L-shape, pentagram and ball, are provided to illustrate the effectiveness of the above built scheme.","PeriodicalId":56295,"journal":{"name":"IMA Journal of Numerical Analysis","volume":"8 1","pages":""},"PeriodicalIF":2.1,"publicationDate":"2025-05-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144066936","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Convergence analysis of three semidiscrete numerical schemes for nonlocal geometric flows including perimeter terms 含周长项的非局部几何流动的三种半离散数值格式的收敛性分析
IF 2.1 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-05-01 DOI: 10.1093/imanum/draf015
Wei Jiang, Chunmei Su, Ganghui Zhang
We present and analyze three distinct semidiscrete schemes for solving nonlocal geometric flows incorporating perimeter terms. These schemes are based on the finite difference method, the finite element method and the finite element method with a specific tangential motion. We offer rigorous proofs of quadratic convergence under $H^{1}$-norm for the first scheme and linear convergence under $H^{1}$-norm for the latter two schemes. All error estimates rely on the observation that the error of the nonlocal term can be controlled by the error of the local term. Furthermore, we explore the relationship between the convergence under $L^infty $-norm and manifold distance. Extensive numerical experiments are conducted to verify the convergence analysis, and demonstrate the accuracy of our schemes under various norms for different types of nonlocal flows.
我们提出并分析了三种不同的半离散格式来求解包含周长项的非局部几何流。这些方案是基于有限差分法、有限元法和特定切向运动的有限元法。给出了第一种方案在$H^{1}$ -范数下的二次收敛性和后两种方案在$H^{1}$ -范数下的线性收敛性的严格证明。所有的误差估计都依赖于非局部项的误差可以由局部项的误差控制这一观察结果。进一步探讨了$L^infty $ -范数下的收敛性与流形距离之间的关系。大量的数值实验验证了收敛性分析,并证明了我们的格式在不同类型的非局部流动的各种规范下的准确性。
{"title":"Convergence analysis of three semidiscrete numerical schemes for nonlocal geometric flows including perimeter terms","authors":"Wei Jiang, Chunmei Su, Ganghui Zhang","doi":"10.1093/imanum/draf015","DOIUrl":"https://doi.org/10.1093/imanum/draf015","url":null,"abstract":"We present and analyze three distinct semidiscrete schemes for solving nonlocal geometric flows incorporating perimeter terms. These schemes are based on the finite difference method, the finite element method and the finite element method with a specific tangential motion. We offer rigorous proofs of quadratic convergence under $H^{1}$-norm for the first scheme and linear convergence under $H^{1}$-norm for the latter two schemes. All error estimates rely on the observation that the error of the nonlocal term can be controlled by the error of the local term. Furthermore, we explore the relationship between the convergence under $L^infty $-norm and manifold distance. Extensive numerical experiments are conducted to verify the convergence analysis, and demonstrate the accuracy of our schemes under various norms for different types of nonlocal flows.","PeriodicalId":56295,"journal":{"name":"IMA Journal of Numerical Analysis","volume":"52 1","pages":""},"PeriodicalIF":2.1,"publicationDate":"2025-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143893397","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A backward differential deep learning-based algorithm for solving high-dimensional nonlinear backward stochastic differential equations 一种求解高维非线性后向随机微分方程的后向微分深度学习算法
IF 2.1 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-04-28 DOI: 10.1093/imanum/draf022
Lorenc Kapllani, Long Teng
In this work we propose a novel backward differential deep learning-based algorithm for solving high-dimensional nonlinear backward stochastic differential equations (BSDEs), where the deep neural network (DNN) models are trained, not only on the inputs and labels, but also on the differentials of the corresponding labels. This is motivated by the fact that differential deep learning can provide an efficient approximation of the labels and their derivatives with respect to inputs. The BSDEs are reformulated as differential deep learning problems by using Malliavin calculus. The Malliavin derivatives of the BSDE solution themselves satisfy another BSDE, resulting thus in a system of BSDEs. Such formulation requires the estimation of the solution, its gradient and the Hessian matrix, represented by the triple of processes $left (Y, Z, varGamma right ).$ All the integrals within this system are discretized by using the Euler–Maruyama method. Subsequently, DNNs are employed to approximate the triple of these unknown processes. The DNN parameters are backwardly optimized at each time step by minimizing a differential learning type loss function, which is defined as a weighted sum of the dynamics of the discretized BSDE system, with the first term providing the dynamics of the process $Y$ and the other the process $Z$. An error analysis is carried out to show the convergence of the proposed algorithm. Various numerical experiments of up to $50$ dimensions are provided to demonstrate the high efficiency. Both theoretically and numerically, it is demonstrated that our proposed scheme is more efficient in terms of computation time or accuracy compared with other contemporary deep learning-based methodologies.
在这项工作中,我们提出了一种新的基于后向微分深度学习的算法来求解高维非线性后向随机微分方程(BSDEs),其中深度神经网络(DNN)模型不仅在输入和标签上进行训练,而且在相应标签的微分上进行训练。这是因为微分深度学习可以提供标签及其导数相对于输入的有效近似值。利用Malliavin微积分将BSDEs重新表述为微分深度学习问题。BSDE解的Malliavin导数本身满足另一个BSDE,从而产生一个BSDE系统。这样的公式需要估计解,它的梯度和Hessian矩阵,由过程$left (Y, Z, varGamma right)的三重表示。用欧拉-丸山法将系统内的所有积分离散化。随后,dnn被用来近似这些未知过程的三倍。通过最小化微分学习型损失函数,在每个时间步上向后优化DNN参数,该损失函数被定义为离散BSDE系统动态的加权和,其中第一项提供过程Y的动态,另一项提供过程Z的动态。通过误差分析证明了该算法的收敛性。提供了高达50美元尺寸的各种数值实验来证明其高效率。从理论上和数值上都证明,与其他基于深度学习的方法相比,我们提出的方案在计算时间或精度方面更有效。
{"title":"A backward differential deep learning-based algorithm for solving high-dimensional nonlinear backward stochastic differential equations","authors":"Lorenc Kapllani, Long Teng","doi":"10.1093/imanum/draf022","DOIUrl":"https://doi.org/10.1093/imanum/draf022","url":null,"abstract":"In this work we propose a novel backward differential deep learning-based algorithm for solving high-dimensional nonlinear backward stochastic differential equations (BSDEs), where the deep neural network (DNN) models are trained, not only on the inputs and labels, but also on the differentials of the corresponding labels. This is motivated by the fact that differential deep learning can provide an efficient approximation of the labels and their derivatives with respect to inputs. The BSDEs are reformulated as differential deep learning problems by using Malliavin calculus. The Malliavin derivatives of the BSDE solution themselves satisfy another BSDE, resulting thus in a system of BSDEs. Such formulation requires the estimation of the solution, its gradient and the Hessian matrix, represented by the triple of processes $left (Y, Z, varGamma right ).$ All the integrals within this system are discretized by using the Euler–Maruyama method. Subsequently, DNNs are employed to approximate the triple of these unknown processes. The DNN parameters are backwardly optimized at each time step by minimizing a differential learning type loss function, which is defined as a weighted sum of the dynamics of the discretized BSDE system, with the first term providing the dynamics of the process $Y$ and the other the process $Z$. An error analysis is carried out to show the convergence of the proposed algorithm. Various numerical experiments of up to $50$ dimensions are provided to demonstrate the high efficiency. Both theoretically and numerically, it is demonstrated that our proposed scheme is more efficient in terms of computation time or accuracy compared with other contemporary deep learning-based methodologies.","PeriodicalId":56295,"journal":{"name":"IMA Journal of Numerical Analysis","volume":"39 1","pages":""},"PeriodicalIF":2.1,"publicationDate":"2025-04-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143884791","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
An asymptotic preserving scheme for the defocusing Davey–Stewartson II equation in the semiclassical limit 半经典极限下离焦Davey-Stewartson II方程的渐近保持格式
IF 2.1 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-04-26 DOI: 10.1093/imanum/draf019
Dandan Wang, Hanquan Wang
This article is devoted to constructing an asymptotic preserving method for the defocusing Davey–Stewartson II equation in the semiclassical limit. First, we introduce the Wentzel–Kramers–Brillouin ansatz $varPsi =A^varepsilon e^{iphi ^varepsilon /varepsilon }$ for the equation and obtain the new system for both $A^varepsilon $ and $phi ^varepsilon $, where the complex-valued amplitude function $A^varepsilon $ can avoid automatically the singularity of the quantum potential in vacuum. Secondly, we prove the local existence of the solutions of the new system for $tin [0,T]$, and show that the solutions of the new system are convergent to the limit when $varepsilon rightarrow 0$. Finally, we construct a second-order time-splitting Fourier spectral method for the new system and numerous numerical experiments show that the method is uniformly accurate with respect to $varepsilon $, i.e., its accuracy does not deteriorate for vanishing $varepsilon $, and it is an asymptotic preserving one. However, it might not be uniformly convergent.
本文致力于构造离焦Davey-Stewartson II方程在半经典极限下的渐近保持方法。首先,对方程引入Wentzel-Kramers-Brillouin ansatz $varPsi =A^varepsilon e^{iphi ^varepsilon /varepsilon }$,得到了$A^varepsilon $和$phi ^varepsilon $的新系统,其中复值振幅函数$A^varepsilon $可以自动避免真空中量子势的奇异性。其次,对$tin [0,T]$证明了新系统解的局部存在性,并证明了新系统解在$varepsilon rightarrow 0$时收敛于极限。最后,我们为新系统构造了二阶分时傅里叶谱方法,大量的数值实验表明,该方法对于$varepsilon $是一致精确的,即它的精度不会因$varepsilon $消失而下降,并且是渐近保持的。然而,它可能不是一致收敛的。
{"title":"An asymptotic preserving scheme for the defocusing Davey–Stewartson II equation in the semiclassical limit","authors":"Dandan Wang, Hanquan Wang","doi":"10.1093/imanum/draf019","DOIUrl":"https://doi.org/10.1093/imanum/draf019","url":null,"abstract":"This article is devoted to constructing an asymptotic preserving method for the defocusing Davey–Stewartson II equation in the semiclassical limit. First, we introduce the Wentzel–Kramers–Brillouin ansatz $varPsi =A^varepsilon e^{iphi ^varepsilon /varepsilon }$ for the equation and obtain the new system for both $A^varepsilon $ and $phi ^varepsilon $, where the complex-valued amplitude function $A^varepsilon $ can avoid automatically the singularity of the quantum potential in vacuum. Secondly, we prove the local existence of the solutions of the new system for $tin [0,T]$, and show that the solutions of the new system are convergent to the limit when $varepsilon rightarrow 0$. Finally, we construct a second-order time-splitting Fourier spectral method for the new system and numerous numerical experiments show that the method is uniformly accurate with respect to $varepsilon $, i.e., its accuracy does not deteriorate for vanishing $varepsilon $, and it is an asymptotic preserving one. However, it might not be uniformly convergent.","PeriodicalId":56295,"journal":{"name":"IMA Journal of Numerical Analysis","volume":"79 1","pages":""},"PeriodicalIF":2.1,"publicationDate":"2025-04-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143878130","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Spatio-temporal Lie–Poisson discretization for incompressible magnetohydrodynamics on the sphere 球上不可压缩磁流体力学的时空Lie-Poisson离散化
IF 2.1 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-04-26 DOI: 10.1093/imanum/draf024
Klas Modin, Michael Roop
We give a structure preserving spatio-temporal discretization for incompressible magnetohydrodynamics (MHD) on the sphere. Discretization in space is based on the theory of geometric quantization, which yields a spatially discretized analogue of the MHD equations as a finite-dimensional Lie–Poisson system on the dual of the magnetic extension Lie algebra $mathfrak{f}=mathfrak{su}(N)ltimes mathfrak{su}(N)^{*}$. We also give accompanying structure preserving time discretizations for Lie–Poisson systems on the dual of semidirect product Lie algebras of the form $mathfrak{f}=mathfrak{g}ltimes mathfrak{g^{*}}$, where $mathfrak{g}$ is a $J$-quadratic Lie algebra. The time integration method is free of computationally costly matrix exponentials. We prove that the full method preserves a modified Lie–Poisson structure and corresponding Casimir functions, and that the modified structure and Casimirs converge to the continuous ones. The method is demonstrated for two models of magnetic fluids: incompressible MHD and Hazeltine’s model.
给出了球上不可压缩磁流体力学(MHD)的一种结构保持时空离散化方法。空间离散化基于几何量化理论,在磁扩展李代数$mathfrak{f}=mathfrak{su}(N)l乘以mathfrak{su}(N)^{*}$的对偶上,得到MHD方程作为有限维李泊松系统的空间离散化模拟。我们还给出了半直积李代数对偶上的Lie - poisson系统的伴随结构保持时间离散化,其形式为$mathfrak{f}=mathfrak{g}l乘以mathfrak{g^{*}}$,其中$mathfrak{g}$是$J$-二次李代数。时间积分法不需要计算代价高昂的矩阵指数。证明了该方法保留了一个修正的Lie-Poisson结构和相应的Casimir函数,并且修正后的结构和Casimir函数收敛于连续结构。对不可压缩磁流体模型(MHD)和Hazeltine模型(Hazeltine’s model)进行了验证。
{"title":"Spatio-temporal Lie–Poisson discretization for incompressible magnetohydrodynamics on the sphere","authors":"Klas Modin, Michael Roop","doi":"10.1093/imanum/draf024","DOIUrl":"https://doi.org/10.1093/imanum/draf024","url":null,"abstract":"We give a structure preserving spatio-temporal discretization for incompressible magnetohydrodynamics (MHD) on the sphere. Discretization in space is based on the theory of geometric quantization, which yields a spatially discretized analogue of the MHD equations as a finite-dimensional Lie–Poisson system on the dual of the magnetic extension Lie algebra $mathfrak{f}=mathfrak{su}(N)ltimes mathfrak{su}(N)^{*}$. We also give accompanying structure preserving time discretizations for Lie–Poisson systems on the dual of semidirect product Lie algebras of the form $mathfrak{f}=mathfrak{g}ltimes mathfrak{g^{*}}$, where $mathfrak{g}$ is a $J$-quadratic Lie algebra. The time integration method is free of computationally costly matrix exponentials. We prove that the full method preserves a modified Lie–Poisson structure and corresponding Casimir functions, and that the modified structure and Casimirs converge to the continuous ones. The method is demonstrated for two models of magnetic fluids: incompressible MHD and Hazeltine’s model.","PeriodicalId":56295,"journal":{"name":"IMA Journal of Numerical Analysis","volume":"26 1","pages":""},"PeriodicalIF":2.1,"publicationDate":"2025-04-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143878131","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
IMA Journal of Numerical Analysis
全部 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学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1