首页 > 最新文献

SIAM Journal on Numerical Analysis最新文献

英文 中文
Stability and Convergence of HDG Schemes under Minimal Regularity 最小正则性条件下HDG格式的稳定性和收敛性
IF 2.9 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-09-25 DOI: 10.1137/23m1612846
Jiannan Jiang, Noel J. Walkington, Yukun Yue
SIAM Journal on Numerical Analysis, Volume 63, Issue 5, Page 2048-2071, October 2025.
Abstract. Convergence and compactness properties of approximate solutions to elliptic partial differential equations computed with the hybridized discontinuous Galerkin (HDG) scheme of Cockburn, Gopalakrishnan, and Sayas (Math. Comp., 79 (2010), pp. 1351–1367) are established. While it is known that solutions computed using this scheme converge at optimal rates to smooth solutions, this does not establish the stability of the method or convergence to solutions with minimal regularity. The compactness and convergence results show that the HDG scheme can be utilized for the solution of nonlinear problems and linear problems with nonsmooth coefficients on domains with reentrant corners.
SIAM数值分析杂志,第63卷,第5期,2048-2071页,2025年10月。摘要。用Cockburn, Gopalakrishnan和Sayas的杂交不连续Galerkin (HDG)格式计算椭圆型偏微分方程近似解的收敛性和紧性。Comp., 79 (2010), pp. 1351-1367)建立。虽然已知使用该格式计算的解以最优速率收敛到光滑解,但这并不能确定该方法的稳定性或收敛到具有最小规则性的解。紧凑性和收敛性结果表明,HDG格式可用于求解具有可重入角域上的非线性和非光滑系数线性问题。
{"title":"Stability and Convergence of HDG Schemes under Minimal Regularity","authors":"Jiannan Jiang, Noel J. Walkington, Yukun Yue","doi":"10.1137/23m1612846","DOIUrl":"https://doi.org/10.1137/23m1612846","url":null,"abstract":"SIAM Journal on Numerical Analysis, Volume 63, Issue 5, Page 2048-2071, October 2025. <br/> Abstract. Convergence and compactness properties of approximate solutions to elliptic partial differential equations computed with the hybridized discontinuous Galerkin (HDG) scheme of Cockburn, Gopalakrishnan, and Sayas (Math. Comp., 79 (2010), pp. 1351–1367) are established. While it is known that solutions computed using this scheme converge at optimal rates to smooth solutions, this does not establish the stability of the method or convergence to solutions with minimal regularity. The compactness and convergence results show that the HDG scheme can be utilized for the solution of nonlinear problems and linear problems with nonsmooth coefficients on domains with reentrant corners.","PeriodicalId":49527,"journal":{"name":"SIAM Journal on Numerical Analysis","volume":"23 1","pages":""},"PeriodicalIF":2.9,"publicationDate":"2025-09-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145141191","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
Approximating Volumetric Shape Gradients for Shape Optimization with Curved Boundaries Constrained by Parabolic PDEs 抛物线偏微分方程约束下曲面边界形状优化的近似体积形状梯度
IF 2.9 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-09-23 DOI: 10.1137/24m1681938
Leonardo Mutti, Michael Ulbrich
SIAM Journal on Numerical Analysis, Volume 63, Issue 5, Page 2026-2047, October 2025.
Abstract. We quantify the accuracy of the approximate shape gradient for a shape optimization problem constrained by parabolic PDEs. The focus is on the volume form of the shape gradient, which is discretized using the finite element method and the implicit Euler scheme. Our estimate goes beyond previous work done in the elliptic setting and considers the error introduced by polygonal approximation of curved domains. Numerical experiments support the theoretical findings, and the code is made publicly available.
SIAM数值分析杂志,第63卷,第5期,第2026-2047页,2025年10月。摘要。我们量化了抛物线偏微分方程约束下的形状优化问题的近似形状梯度的精度。重点研究了形状梯度的体积形式,采用有限元法和隐式欧拉格式对其进行离散。我们的估计超越了以往在椭圆环境下所做的工作,并考虑了曲面域多边形近似所带来的误差。数值实验支持理论发现,代码已公开。
{"title":"Approximating Volumetric Shape Gradients for Shape Optimization with Curved Boundaries Constrained by Parabolic PDEs","authors":"Leonardo Mutti, Michael Ulbrich","doi":"10.1137/24m1681938","DOIUrl":"https://doi.org/10.1137/24m1681938","url":null,"abstract":"SIAM Journal on Numerical Analysis, Volume 63, Issue 5, Page 2026-2047, October 2025. <br/> Abstract. We quantify the accuracy of the approximate shape gradient for a shape optimization problem constrained by parabolic PDEs. The focus is on the volume form of the shape gradient, which is discretized using the finite element method and the implicit Euler scheme. Our estimate goes beyond previous work done in the elliptic setting and considers the error introduced by polygonal approximation of curved domains. Numerical experiments support the theoretical findings, and the code is made publicly available.","PeriodicalId":49527,"journal":{"name":"SIAM Journal on Numerical Analysis","volume":"156 1","pages":""},"PeriodicalIF":2.9,"publicationDate":"2025-09-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145127788","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
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
期刊
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