首页 > 最新文献

SIAM Journal on Numerical Analysis最新文献

英文 中文
On the Coefficients in Finite Difference Series Expansions of Derivatives 导数有限差分级数展开式中的系数
IF 2.9 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-09-18 DOI: 10.1137/25m1731782
J. W. Banks, W. D. Henshaw
SIAM Journal on Numerical Analysis, Volume 63, Issue 5, Page 2009-2025, October 2025.
Abstract. The formulation of finite difference approximations is a classical problem in numerical analysis. In this article, we consider difference approximations that are based on a series expansion in powers of the second undivided difference. Each additional term in the series increases the order of accuracy by two. These expansions are useful in a variety of contexts such as in the development of modified equation schemes, the design of high-order accurate energy stable discretizations, and error analysis of certain finite element or finite difference schemes. Here, we provide closed form expressions for the coefficients in the series expansions for derivatives of all orders. We also provide some short recursions defining the series coefficients, and formulae for the stencil coefficients in standard difference approximations. The series expansions are used to show some useful properties of the Fourier symbols of difference approximations and to derive rules of thumb for the number of points-per-wavelength needed to achieve a given error tolerance when solving wave propagation problems involving higher spatial derivatives.
SIAM数值分析杂志,第63卷,第5期,2009-2025页,2025年10月。摘要。有限差分近似的表达式是数值分析中的一个经典问题。在本文中,我们考虑基于二阶不可除差的幂级数展开的差分近似。序列中每增加一项,精度的阶数就增加两。这些展开式在各种情况下都很有用,如改进方程格式的开发,高阶精确能量稳定离散化的设计,以及某些有限元或有限差分格式的误差分析。这里,我们提供了所有阶导数级数展开式中系数的封闭形式表达式。我们还提供了一些定义级数系数的短递推式,以及标准差分近似中模板系数的表达式。级数展开式用于显示差分近似的傅里叶符号的一些有用的性质,并推导出在解决涉及更高空间导数的波传播问题时实现给定容错所需的每个波长的点数的经验法则。
{"title":"On the Coefficients in Finite Difference Series Expansions of Derivatives","authors":"J. W. Banks, W. D. Henshaw","doi":"10.1137/25m1731782","DOIUrl":"https://doi.org/10.1137/25m1731782","url":null,"abstract":"SIAM Journal on Numerical Analysis, Volume 63, Issue 5, Page 2009-2025, October 2025. <br/> Abstract. The formulation of finite difference approximations is a classical problem in numerical analysis. In this article, we consider difference approximations that are based on a series expansion in powers of the second undivided difference. Each additional term in the series increases the order of accuracy by two. These expansions are useful in a variety of contexts such as in the development of modified equation schemes, the design of high-order accurate energy stable discretizations, and error analysis of certain finite element or finite difference schemes. Here, we provide closed form expressions for the coefficients in the series expansions for derivatives of all orders. We also provide some short recursions defining the series coefficients, and formulae for the stencil coefficients in standard difference approximations. The series expansions are used to show some useful properties of the Fourier symbols of difference approximations and to derive rules of thumb for the number of points-per-wavelength needed to achieve a given error tolerance when solving wave propagation problems involving higher spatial derivatives.","PeriodicalId":49527,"journal":{"name":"SIAM Journal on Numerical Analysis","volume":"79 1","pages":""},"PeriodicalIF":2.9,"publicationDate":"2025-09-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145083733","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
Computational Unique Continuation with Finite Dimensional Neumann Trace 有限维Neumann迹的计算唯一延拓
IF 2.9 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-09-16 DOI: 10.1137/24m164080x
Erik Burman, Lauri Oksanen, Ziyao Zhao
SIAM Journal on Numerical Analysis, Volume 63, Issue 5, Page 1986-2008, October 2025.
Abstract. We consider finite element approximations of unique continuation problems subject to elliptic equations in the case where the normal derivative of the exact solution is known to reside in some finite dimensional space. To give quantitative error estimates we prove Lipschitz stability of the unique continuation problem in the global [math]-norm. This stability is then leveraged to derive optimal a posteriori and a priori error estimates for a primal-dual stabilized finite element method.
SIAM数值分析杂志,第63卷,第5期,1986-2008页,2025年10月。摘要。考虑椭圆型方程唯一延拓问题的有限元逼近,其中精确解的法向导数已知存在于有限维空间中。为了给出定量误差估计,我们证明了唯一连续问题在全局范数下的Lipschitz稳定性。然后利用这种稳定性推导出原始-对偶稳定有限元方法的最优后验和先验误差估计。
{"title":"Computational Unique Continuation with Finite Dimensional Neumann Trace","authors":"Erik Burman, Lauri Oksanen, Ziyao Zhao","doi":"10.1137/24m164080x","DOIUrl":"https://doi.org/10.1137/24m164080x","url":null,"abstract":"SIAM Journal on Numerical Analysis, Volume 63, Issue 5, Page 1986-2008, October 2025. <br/> Abstract. We consider finite element approximations of unique continuation problems subject to elliptic equations in the case where the normal derivative of the exact solution is known to reside in some finite dimensional space. To give quantitative error estimates we prove Lipschitz stability of the unique continuation problem in the global [math]-norm. This stability is then leveraged to derive optimal a posteriori and a priori error estimates for a primal-dual stabilized finite element method.","PeriodicalId":49527,"journal":{"name":"SIAM Journal on Numerical Analysis","volume":"3 1","pages":""},"PeriodicalIF":2.9,"publicationDate":"2025-09-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145067796","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
Projection Method for Quasiperiodic Elliptic Equations and Application to Quasiperiodic Homogenization 拟周期椭圆方程的投影法及其在拟周期均匀化中的应用
IF 2.9 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-09-10 DOI: 10.1137/24m1697797
Kai Jiang, Meng Li, Juan Zhang, Lei Zhang
SIAM Journal on Numerical Analysis, Volume 63, Issue 5, Page 1962-1985, October 2025.
Abstract. In this study, we address the challenge of solving elliptic equations with quasiperiodic coefficients. To achieve accurate and efficient computation, we introduce the projection method, which enables the embedding of quasiperiodic systems into higher-dimensional periodic systems. To enhance the computational efficiency, we propose a compressed storage strategy for the stiffness matrix by its multilevel block circulant structure, significantly reducing memory requirements. Furthermore, we design a diagonal preconditioner to efficiently solve the resulting high-dimensional linear system by reducing the condition number of the stiffness matrix. These techniques collectively contribute to the computational effectiveness of our proposed approach. Convergence analysis shows the polynomial accuracy of the proposed method. We demonstrate the effectiveness and accuracy of our approach through a series of numerical examples. Moreover, we apply our method to achieve a highly accurate computation of the homogenized coefficients for a quasiperiodic multiscale elliptic equation.
SIAM数值分析杂志,第63卷,第5期,1962-1985页,2025年10月。摘要。在这项研究中,我们解决了求解具有准周期系数的椭圆方程的挑战。为了实现精确和高效的计算,我们引入了投影方法,使准周期系统嵌入到高维周期系统中。为了提高计算效率,我们提出了一种基于多级块循环结构的刚度矩阵压缩存储策略,显著降低了存储需求。此外,我们设计了一个对角预条件,通过减少刚度矩阵的条件数来有效地求解得到的高维线性系统。这些技术共同有助于我们提出的方法的计算效率。收敛性分析表明该方法具有多项式精度。通过一系列数值算例验证了该方法的有效性和准确性。此外,我们还应用我们的方法实现了准周期多尺度椭圆方程均匀化系数的高精度计算。
{"title":"Projection Method for Quasiperiodic Elliptic Equations and Application to Quasiperiodic Homogenization","authors":"Kai Jiang, Meng Li, Juan Zhang, Lei Zhang","doi":"10.1137/24m1697797","DOIUrl":"https://doi.org/10.1137/24m1697797","url":null,"abstract":"SIAM Journal on Numerical Analysis, Volume 63, Issue 5, Page 1962-1985, October 2025. <br/> Abstract. In this study, we address the challenge of solving elliptic equations with quasiperiodic coefficients. To achieve accurate and efficient computation, we introduce the projection method, which enables the embedding of quasiperiodic systems into higher-dimensional periodic systems. To enhance the computational efficiency, we propose a compressed storage strategy for the stiffness matrix by its multilevel block circulant structure, significantly reducing memory requirements. Furthermore, we design a diagonal preconditioner to efficiently solve the resulting high-dimensional linear system by reducing the condition number of the stiffness matrix. These techniques collectively contribute to the computational effectiveness of our proposed approach. Convergence analysis shows the polynomial accuracy of the proposed method. We demonstrate the effectiveness and accuracy of our approach through a series of numerical examples. Moreover, we apply our method to achieve a highly accurate computation of the homogenized coefficients for a quasiperiodic multiscale elliptic equation.","PeriodicalId":49527,"journal":{"name":"SIAM Journal on Numerical Analysis","volume":"5 1","pages":""},"PeriodicalIF":2.9,"publicationDate":"2025-09-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145089599","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
Space-Time FEM-BEM Couplings for Parabolic Transmission Problems 抛物传输问题的时空FEM-BEM耦合
IF 2.9 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-09-05 DOI: 10.1137/24m1695646
Thomas Führer, Gregor Gantner, Michael Karkulik
SIAM Journal on Numerical Analysis, Volume 63, Issue 5, Page 1909-1932, October 2025.
Abstract. We develop couplings of a recent space-time first-order system least-squares method for parabolic problems and space-time boundary element methods for the heat equation to numerically solve a parabolic transmission problem on the full space and a finite time interval. In particular, we demonstrate coercivity of the couplings under certain restrictions and validate our theoretical findings by numerical experiments.
SIAM数值分析杂志,第63卷,第5期,1909-1932页,2025年10月。摘要。本文提出了一种新的时空一阶系统最小二乘法与热方程的时空边界元法的耦合,以数值解全空间有限时间区间上的抛物传输问题。特别地,我们证明了在某些限制条件下耦合的矫顽力,并通过数值实验验证了我们的理论发现。
{"title":"Space-Time FEM-BEM Couplings for Parabolic Transmission Problems","authors":"Thomas Führer, Gregor Gantner, Michael Karkulik","doi":"10.1137/24m1695646","DOIUrl":"https://doi.org/10.1137/24m1695646","url":null,"abstract":"SIAM Journal on Numerical Analysis, Volume 63, Issue 5, Page 1909-1932, October 2025. <br/> Abstract. We develop couplings of a recent space-time first-order system least-squares method for parabolic problems and space-time boundary element methods for the heat equation to numerically solve a parabolic transmission problem on the full space and a finite time interval. In particular, we demonstrate coercivity of the couplings under certain restrictions and validate our theoretical findings by numerical experiments.","PeriodicalId":49527,"journal":{"name":"SIAM Journal on Numerical Analysis","volume":"1 1","pages":""},"PeriodicalIF":2.9,"publicationDate":"2025-09-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145003458","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 Analysis of the Parallel Orbital-Updating Approach for Eigenvalue Problems 特征值问题并行轨道更新方法的数值分析
IF 2.9 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-08-22 DOI: 10.1137/24m1690084
Xiaoying Dai, Yan Li, Bin Yang, Aihui Zhou
SIAM Journal on Numerical Analysis, Volume 63, Issue 4, Page 1886-1908, August 2025.
Abstract. The parallel orbital-updating approach is an orbital/eigenfunction iteration based approach for solving eigenvalue problems when many eigenpairs are required. It has been proven to be efficient, for instance, in electronic structure calculations. In this paper, based on the investigation of a quasi-orthogonality, we present the numerical analysis of the parallel orbital-updating approach for linear eigenvalue problems, including convergence and error estimates of the numerical approximations.
SIAM数值分析杂志,第63卷,第4期,1886-1908页,2025年8月。摘要。并行轨道更新方法是一种基于轨道/特征函数迭代的方法,用于求解需要多个特征对的特征值问题。它已被证明是有效的,例如,在电子结构计算中。本文在研究拟正交性的基础上,给出了线性特征值问题的平行轨道更新方法的数值分析,包括数值逼近的收敛性和误差估计。
{"title":"Numerical Analysis of the Parallel Orbital-Updating Approach for Eigenvalue Problems","authors":"Xiaoying Dai, Yan Li, Bin Yang, Aihui Zhou","doi":"10.1137/24m1690084","DOIUrl":"https://doi.org/10.1137/24m1690084","url":null,"abstract":"SIAM Journal on Numerical Analysis, Volume 63, Issue 4, Page 1886-1908, August 2025. <br/> Abstract. The parallel orbital-updating approach is an orbital/eigenfunction iteration based approach for solving eigenvalue problems when many eigenpairs are required. It has been proven to be efficient, for instance, in electronic structure calculations. In this paper, based on the investigation of a quasi-orthogonality, we present the numerical analysis of the parallel orbital-updating approach for linear eigenvalue problems, including convergence and error estimates of the numerical approximations.","PeriodicalId":49527,"journal":{"name":"SIAM Journal on Numerical Analysis","volume":"15 1","pages":""},"PeriodicalIF":2.9,"publicationDate":"2025-08-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144900116","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 Unified Framework on the Original Energy Laws of Three Effective Classes of Runge–Kutta Methods for Phase Field Crystal Type Models 相场晶体型模型中三种有效类龙格-库塔方法原始能量定律的统一框架
IF 2.9 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-08-20 DOI: 10.1137/24m1701770
Xuping Wang, Xuan Zhao, Hong-lin Liao
SIAM Journal on Numerical Analysis, Volume 63, Issue 4, Page 1808-1832, August 2025.
Abstract. The main theoretical obstacle to establishing the original energy dissipation laws of Runge–Kutta methods for phase field equations is verifying the maximum norm boundedness of the stage solutions without assuming global Lipschitz continuity of the nonlinear bulk. We present a unified theoretical framework for the energy stability of three effective classes of Runge–Kutta methods, including the additive implicit-explicit Runge–Kutta, explicit exponential Runge–Kutta, and corrected integrating factor Runge–Kutta methods, for the Swift–Hohenberg and phase field crystal models. By the standard discrete energy argument, it is proven that the three classes of Runge–Kutta methods preserve the original energy dissipation law if the associated differentiation matrices are positive definite. Our main tools include the differential form with the associated differentiation matrix, the discrete orthogonal convolution kernel, and the principle of mathematical induction. Many existing Runge–Kutta methods in the literature are revisited by evaluating the lower bound on the minimum eigenvalues of the associated differentiation matrices. Our theoretical approach paves a new way toward the internal nonlinear stability of Runge–Kutta methods for dissipative semilinear parabolic problems.
SIAM数值分析杂志,第63卷,第4期,1808-1832页,2025年8月。摘要。建立相场方程龙格-库塔方法的原始能量耗散规律的主要理论障碍是在不假设非线性体整体Lipschitz连续性的情况下验证阶段解的最大范数有界性。针对Swift-Hohenberg和相场晶体模型,我们提出了三种有效的龙格-库塔方法的能量稳定性的统一理论框架,包括加性隐式-显式龙格-库塔方法、显式指数龙格-库塔方法和校正积分因子龙格-库塔方法。通过标准的离散能量论证,证明了当相关的微分矩阵为正定时,三类龙格-库塔方法保持原有的能量耗散规律。我们的主要工具包括微分形式与相关的微分矩阵,离散正交卷积核,以及数学归纳法原理。通过计算相关微分矩阵的最小特征值下界,对文献中已有的许多龙格-库塔方法进行了重新审视。我们的理论方法为研究耗散半线性抛物问题的龙格-库塔方法的内部非线性稳定性开辟了一条新的途径。
{"title":"A Unified Framework on the Original Energy Laws of Three Effective Classes of Runge–Kutta Methods for Phase Field Crystal Type Models","authors":"Xuping Wang, Xuan Zhao, Hong-lin Liao","doi":"10.1137/24m1701770","DOIUrl":"https://doi.org/10.1137/24m1701770","url":null,"abstract":"SIAM Journal on Numerical Analysis, Volume 63, Issue 4, Page 1808-1832, August 2025. <br/> Abstract. The main theoretical obstacle to establishing the original energy dissipation laws of Runge–Kutta methods for phase field equations is verifying the maximum norm boundedness of the stage solutions without assuming global Lipschitz continuity of the nonlinear bulk. We present a unified theoretical framework for the energy stability of three effective classes of Runge–Kutta methods, including the additive implicit-explicit Runge–Kutta, explicit exponential Runge–Kutta, and corrected integrating factor Runge–Kutta methods, for the Swift–Hohenberg and phase field crystal models. By the standard discrete energy argument, it is proven that the three classes of Runge–Kutta methods preserve the original energy dissipation law if the associated differentiation matrices are positive definite. Our main tools include the differential form with the associated differentiation matrix, the discrete orthogonal convolution kernel, and the principle of mathematical induction. Many existing Runge–Kutta methods in the literature are revisited by evaluating the lower bound on the minimum eigenvalues of the associated differentiation matrices. Our theoretical approach paves a new way toward the internal nonlinear stability of Runge–Kutta methods for dissipative semilinear parabolic problems.","PeriodicalId":49527,"journal":{"name":"SIAM Journal on Numerical Analysis","volume":"15 1","pages":""},"PeriodicalIF":2.9,"publicationDate":"2025-08-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144900120","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 P-Version of Convolution Quadrature in Wave Propagation 波传播中卷积正交的p型
IF 2.9 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-08-14 DOI: 10.1137/24m1642524
Alexander Rieder
SIAM Journal on Numerical Analysis, Volume 63, Issue 4, Page 1729-1756, August 2025.
Abstract. We consider a novel way of discretizing wave scattering problems using the general formalism of convolution quadrature, but instead of reducing the time step size ([math]-method), we achieve accuracy by increasing the order of the method ([math]-method). We base this method on discontinuous Galerkin time stepping and use the Z-transform. We show that for a certain class of incident waves, the resulting schemes observe a (root)-exponential convergence rate with respect to the number of boundary integral operators that need to be applied. Numerical experiments confirm the finding.
SIAM数值分析杂志,第63卷,第4期,第1729-1756页,2025年8月。摘要。我们考虑了一种利用卷积正交的一般形式来离散波散射问题的新方法,但我们不是减少时间步长([math]-方法),而是通过增加方法的阶数([math]-方法)来达到精度。该方法基于不连续伽辽金时间步进,并采用z变换。我们证明,对于某类入射波,所得到的格式相对于需要应用的边界积分算子的数量观察到(根)指数收敛率。数值实验证实了这一发现。
{"title":"A P-Version of Convolution Quadrature in Wave Propagation","authors":"Alexander Rieder","doi":"10.1137/24m1642524","DOIUrl":"https://doi.org/10.1137/24m1642524","url":null,"abstract":"SIAM Journal on Numerical Analysis, Volume 63, Issue 4, Page 1729-1756, August 2025. <br/> Abstract. We consider a novel way of discretizing wave scattering problems using the general formalism of convolution quadrature, but instead of reducing the time step size ([math]-method), we achieve accuracy by increasing the order of the method ([math]-method). We base this method on discontinuous Galerkin time stepping and use the Z-transform. We show that for a certain class of incident waves, the resulting schemes observe a (root)-exponential convergence rate with respect to the number of boundary integral operators that need to be applied. Numerical experiments confirm the finding.","PeriodicalId":49527,"journal":{"name":"SIAM Journal on Numerical Analysis","volume":"105 1","pages":""},"PeriodicalIF":2.9,"publicationDate":"2025-08-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144840295","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
Improved High-Index Saddle Dynamics for Finding Saddle Points and Solution Landscape 改进的高指数鞍动态寻找鞍点和解决方案景观
IF 2.9 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-08-14 DOI: 10.1137/25m173212x
Hua Su, Haoran Wang, Lei Zhang, Jin Zhao, Xiangcheng Zheng
SIAM Journal on Numerical Analysis, Volume 63, Issue 4, Page 1757-1775, August 2025.
Abstract. We present an improved high-index saddle dynamics (iHiSD) for finding saddle points and constructing solution landscapes, which is a crossover dynamics from gradient flow to traditional HiSD such that the Morse theory for gradient flow could be involved. We propose analysis for the reflection manifold in iHiSD and then prove its stable and nonlocal convergence from stationary points that may not be close to the target saddle point, which reduces the dependence of the convergence of HiSD on the initial value. We then present and analyze a discretized iHiSD for implementation. Furthermore, based on Morse theory, we prove that any two saddle points could be connected by a sequence of trajectories of iHiSD. Ideally, this implies that a solution landscape with a finite number of stationary points could be completely constructed by means of iHiSD, which partly answers the completeness issue of the solution landscape for the first time and indicates the necessity of integrating the gradient flow in HiSD. Different methods are compared by numerical experiments to substantiate the effectiveness of the iHiSD method.
SIAM数值分析杂志,第63卷,第4期,1757-1775页,2025年8月。摘要。本文提出了一种用于寻找鞍点和构建解景观的改进的高指数鞍区动力学(iHiSD),它是一种从梯度流到传统的高指数鞍区动力学的交叉动力学,从而可以涉及梯度流的莫尔斯理论。我们对反射流形进行了分析,并从可能不接近目标鞍点的平稳点证明了反射流形的稳定性和非局部收敛性,从而降低了反射流形收敛对初始值的依赖性。然后,我们提出并分析了一个离散的iHiSD实现。此外,基于莫尔斯理论,我们证明了任意两个鞍点可以由iHiSD的一系列轨迹连接起来。理想情况下,这意味着通过iHiSD可以完整地构建具有有限个静止点的解景观,这在一定程度上首次回答了解景观的完整性问题,并表明了在HiSD中积分梯度流的必要性。通过数值实验对不同方法进行了比较,验证了iHiSD方法的有效性。
{"title":"Improved High-Index Saddle Dynamics for Finding Saddle Points and Solution Landscape","authors":"Hua Su, Haoran Wang, Lei Zhang, Jin Zhao, Xiangcheng Zheng","doi":"10.1137/25m173212x","DOIUrl":"https://doi.org/10.1137/25m173212x","url":null,"abstract":"SIAM Journal on Numerical Analysis, Volume 63, Issue 4, Page 1757-1775, August 2025. <br/> Abstract. We present an improved high-index saddle dynamics (iHiSD) for finding saddle points and constructing solution landscapes, which is a crossover dynamics from gradient flow to traditional HiSD such that the Morse theory for gradient flow could be involved. We propose analysis for the reflection manifold in iHiSD and then prove its stable and nonlocal convergence from stationary points that may not be close to the target saddle point, which reduces the dependence of the convergence of HiSD on the initial value. We then present and analyze a discretized iHiSD for implementation. Furthermore, based on Morse theory, we prove that any two saddle points could be connected by a sequence of trajectories of iHiSD. Ideally, this implies that a solution landscape with a finite number of stationary points could be completely constructed by means of iHiSD, which partly answers the completeness issue of the solution landscape for the first time and indicates the necessity of integrating the gradient flow in HiSD. Different methods are compared by numerical experiments to substantiate the effectiveness of the iHiSD method.","PeriodicalId":49527,"journal":{"name":"SIAM Journal on Numerical Analysis","volume":"1 1","pages":""},"PeriodicalIF":2.9,"publicationDate":"2025-08-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144840296","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 Stochastic Preconditioned Douglas–Rachford Splitting Method for Saddle-Point Problems 鞍点问题的随机预条件Douglas-Rachford分裂方法
IF 2.9 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-08-12 DOI: 10.1137/23m1622490
Yakun Dong, Kristian Bredies, Hongpeng Sun
SIAM Journal on Numerical Analysis, Volume 63, Issue 4, Page 1691-1728, August 2025.
Abstract. In this article, we propose and study a stochastic and relaxed preconditioned Douglas–Rachford splitting method to solve saddle-point problems that have separable dual variables. We prove the almost sure convergence of the iteration sequences in Hilbert spaces for a class of convex-concave and nonsmooth saddle-point problems. We also provide the sublinear convergence rate for the ergodic sequence concerning the expectation of the restricted primal-dual gap functions. Numerical experiments show the high efficiency of the proposed stochastic and relaxed preconditioned Douglas–Rachford splitting methods.
SIAM数值分析杂志,第63卷,第4期,1691-1728页,2025年8月。摘要。本文提出并研究了一种求解具有可分离对偶变量的鞍点问题的随机松弛预条件Douglas-Rachford分裂方法。证明了一类凹凸非光滑鞍点问题的迭代序列在Hilbert空间中的几乎肯定收敛性。我们还给出了关于受限原对偶间隙函数期望的遍历序列的次线性收敛速率。数值实验表明,本文提出的随机松弛预条件Douglas-Rachford分裂方法具有较高的效率。
{"title":"A Stochastic Preconditioned Douglas–Rachford Splitting Method for Saddle-Point Problems","authors":"Yakun Dong, Kristian Bredies, Hongpeng Sun","doi":"10.1137/23m1622490","DOIUrl":"https://doi.org/10.1137/23m1622490","url":null,"abstract":"SIAM Journal on Numerical Analysis, Volume 63, Issue 4, Page 1691-1728, August 2025. <br/> Abstract. In this article, we propose and study a stochastic and relaxed preconditioned Douglas–Rachford splitting method to solve saddle-point problems that have separable dual variables. We prove the almost sure convergence of the iteration sequences in Hilbert spaces for a class of convex-concave and nonsmooth saddle-point problems. We also provide the sublinear convergence rate for the ergodic sequence concerning the expectation of the restricted primal-dual gap functions. Numerical experiments show the high efficiency of the proposed stochastic and relaxed preconditioned Douglas–Rachford splitting methods.","PeriodicalId":49527,"journal":{"name":"SIAM Journal on Numerical Analysis","volume":"15 1","pages":""},"PeriodicalIF":2.9,"publicationDate":"2025-08-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144819998","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
Quasi-Monte Carlo for Partial Differential Equations with Generalized Gaussian Input Uncertainty 广义高斯输入不确定性偏微分方程的拟蒙特卡罗算法
IF 2.9 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-08-11 DOI: 10.1137/24m1708164
Philipp A. Guth, Vesa Kaarnioja
SIAM Journal on Numerical Analysis, Volume 63, Issue 4, Page 1666-1690, August 2025.
Abstract. There has been a surge of interest in uncertainty quantification for parametric partial differential equations (PDEs) with Gevrey regular inputs. The Gevrey class contains functions that are infinitely smooth with a growth condition on the higher-order partial derivatives, but which are nonetheless not analytic in general. Recent studies by Chernov and Lê [Comput. Math. Appl., 164 (2024), pp. 116–130; SIAM J. Numer. Anal., 62 (2024), pp. 1874–1900] as well as Harbrecht, Schmidlin, and Schwab [Math. Models Methods Appl. Sci., 34 (2024), pp. 881–917] analyze the setting wherein the input random field is assumed to be uniformly bounded with respect to the uncertain parameters. In this paper, we relax this assumption and allow for parameter-dependent bounds. The parametric inputs are modeled as generalized Gaussian random variables, and we analyze the application of quasi-Monte Carlo (QMC) integration to assess the PDE response statistics using randomly shifted rank-1 lattice rules. In addition to the QMC error analysis, we also consider the dimension truncation and finite element errors in this setting.
SIAM数值分析杂志,第63卷,第4期,1666-1690页,2025年8月。摘要。对具有格弗雷正则输入的参数偏微分方程(PDEs)的不确定性量化的兴趣激增。Gevrey类包含具有高阶偏导数生长条件的无限光滑函数,但通常不是解析函数。Chernov和Lê最近的研究[Comput。数学。达成。, 164(2024),第116-130页;SIAM J. number。分析的。, 62 (2024), pp. 1874-1900]以及Harbrecht, Schmidlin和Schwab[数学。模型、方法、应用。科学。[j], 34 (2024), pp. 881-917]分析假设输入随机场相对于不确定参数是均匀有界的设置。在本文中,我们放宽了这个假设,并允许参数相关的边界。将参数输入建模为广义高斯随机变量,并分析了拟蒙特卡罗积分(QMC)的应用,利用随机移位秩-1格规则来评估PDE响应统计量。除了QMC误差分析外,我们还考虑了尺寸截断和有限元误差。
{"title":"Quasi-Monte Carlo for Partial Differential Equations with Generalized Gaussian Input Uncertainty","authors":"Philipp A. Guth, Vesa Kaarnioja","doi":"10.1137/24m1708164","DOIUrl":"https://doi.org/10.1137/24m1708164","url":null,"abstract":"SIAM Journal on Numerical Analysis, Volume 63, Issue 4, Page 1666-1690, August 2025. <br/> Abstract. There has been a surge of interest in uncertainty quantification for parametric partial differential equations (PDEs) with Gevrey regular inputs. The Gevrey class contains functions that are infinitely smooth with a growth condition on the higher-order partial derivatives, but which are nonetheless not analytic in general. Recent studies by Chernov and Lê [Comput. Math. Appl., 164 (2024), pp. 116–130; SIAM J. Numer. Anal., 62 (2024), pp. 1874–1900] as well as Harbrecht, Schmidlin, and Schwab [Math. Models Methods Appl. Sci., 34 (2024), pp. 881–917] analyze the setting wherein the input random field is assumed to be uniformly bounded with respect to the uncertain parameters. In this paper, we relax this assumption and allow for parameter-dependent bounds. The parametric inputs are modeled as generalized Gaussian random variables, and we analyze the application of quasi-Monte Carlo (QMC) integration to assess the PDE response statistics using randomly shifted rank-1 lattice rules. In addition to the QMC error analysis, we also consider the dimension truncation and finite element errors in this setting.","PeriodicalId":49527,"journal":{"name":"SIAM Journal on Numerical Analysis","volume":"42 1","pages":""},"PeriodicalIF":2.9,"publicationDate":"2025-08-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144819942","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
期刊
SIAM Journal on 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