首页 > 最新文献

SIAM Journal on Numerical Analysis最新文献

英文 中文
A Stabilized Nonconforming Finite Element Method for the Surface Biharmonic Problem 表面双调和问题的稳定非协调有限元法
IF 2.9 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-08-06 DOI: 10.1137/24m1707936
Shuonan Wu, Hao Zhou
SIAM Journal on Numerical Analysis, Volume 63, Issue 4, Page 1642-1665, August 2025.
Abstract. This paper presents a novel stabilized nonconforming finite element method for solving the surface biharmonic problem. The method extends the New-Zienkiewicz-type (NZT) element to polyhedral (approximated) surfaces by employing the Piola transform to establish the connection of vertex gradients across adjacent elements. Key features of the surface NZT finite element space include its [math]-relative conformity and weak [math] conformity, allowing for stabilization without the use of artificial parameters. Under the assumption that the exact solution and the dual problem possess only [math] regularity, we establish optimal error estimates in the energy norm and provide, for the first time, a comprehensive analysis yielding optimal second-order convergence in the broken [math] norm. Numerical experiments are provided to support the theoretical results and indicate that the stabilization term might be unnecessary.
SIAM数值分析杂志,第63卷,第4期,1642-1665页,2025年8月。摘要。本文提出了一种求解曲面双调和问题的稳定非协调有限元新方法。该方法将New-Zienkiewicz-type (NZT)单元扩展到多面体(近似)表面,采用Piola变换建立相邻单元间顶点梯度的连接。地面NZT有限元空间的主要特征包括其相对一致性和弱一致性,允许在不使用人工参数的情况下进行稳定。在精确解和对偶问题只具有数学正则性的假设下,我们在能量范数中建立了最优误差估计,并首次提供了在破坏的数学范数中产生最优二阶收敛的综合分析。数值实验结果支持了理论结果,并表明稳定项可能是不必要的。
{"title":"A Stabilized Nonconforming Finite Element Method for the Surface Biharmonic Problem","authors":"Shuonan Wu, Hao Zhou","doi":"10.1137/24m1707936","DOIUrl":"https://doi.org/10.1137/24m1707936","url":null,"abstract":"SIAM Journal on Numerical Analysis, Volume 63, Issue 4, Page 1642-1665, August 2025. <br/> Abstract. This paper presents a novel stabilized nonconforming finite element method for solving the surface biharmonic problem. The method extends the New-Zienkiewicz-type (NZT) element to polyhedral (approximated) surfaces by employing the Piola transform to establish the connection of vertex gradients across adjacent elements. Key features of the surface NZT finite element space include its [math]-relative conformity and weak [math] conformity, allowing for stabilization without the use of artificial parameters. Under the assumption that the exact solution and the dual problem possess only [math] regularity, we establish optimal error estimates in the energy norm and provide, for the first time, a comprehensive analysis yielding optimal second-order convergence in the broken [math] norm. Numerical experiments are provided to support the theoretical results and indicate that the stabilization term might be unnecessary.","PeriodicalId":49527,"journal":{"name":"SIAM Journal on Numerical Analysis","volume":"16 1","pages":""},"PeriodicalIF":2.9,"publicationDate":"2025-08-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144787661","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 Localized Orthogonal Decomposition Method for Heterogeneous Stokes Problems 非均质Stokes问题的局部正交分解方法
IF 2.9 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-08-01 DOI: 10.1137/24m1704166
Moritz Hauck, Alexei Lozinski
SIAM Journal on Numerical Analysis, Volume 63, Issue 4, Page 1617-1641, August 2025.
Abstract. In this paper, we propose a multiscale method for heterogeneous Stokes problems. The method is based on the localized orthogonal decomposition (LOD) methodology and has approximation properties independent of the regularity of the coefficients. We apply the LOD to an appropriate reformulation of the Stokes problem, which allows us to construct exponentially decaying basis functions for the velocity approximation while using a piecewise constant pressure approximation. The exponential decay motivates a localization of the basis computation, which is essential for the practical realization of the method. We perform a rigorous a priori error analysis and prove optimal convergence rates for the velocity approximation and a postprocessed pressure approximation, provided that the supports of the basis functions are logarithmically increased with the desired accuracy. Numerical experiments support the theoretical results of this paper.
SIAM数值分析杂志,第63卷,第4期,1617-1641页,2025年8月。摘要。本文提出了一种求解异构Stokes问题的多尺度方法。该方法基于局部正交分解(LOD)方法,具有与系数的正则性无关的近似性质。我们将LOD应用于Stokes问题的适当重新表述,这使我们能够在使用分段恒压近似的同时构建速度近似的指数衰减基函数。指数衰减促使基计算的局部化,这对该方法的实际实现至关重要。我们进行了严格的先验误差分析,并证明了速度近似和后处理压力近似的最佳收敛速率,前提是基函数的支持以所需的精度对数增加。数值实验支持了本文的理论结果。
{"title":"A Localized Orthogonal Decomposition Method for Heterogeneous Stokes Problems","authors":"Moritz Hauck, Alexei Lozinski","doi":"10.1137/24m1704166","DOIUrl":"https://doi.org/10.1137/24m1704166","url":null,"abstract":"SIAM Journal on Numerical Analysis, Volume 63, Issue 4, Page 1617-1641, August 2025. <br/> Abstract. In this paper, we propose a multiscale method for heterogeneous Stokes problems. The method is based on the localized orthogonal decomposition (LOD) methodology and has approximation properties independent of the regularity of the coefficients. We apply the LOD to an appropriate reformulation of the Stokes problem, which allows us to construct exponentially decaying basis functions for the velocity approximation while using a piecewise constant pressure approximation. The exponential decay motivates a localization of the basis computation, which is essential for the practical realization of the method. We perform a rigorous a priori error analysis and prove optimal convergence rates for the velocity approximation and a postprocessed pressure approximation, provided that the supports of the basis functions are logarithmically increased with the desired accuracy. Numerical experiments support the theoretical results of this paper.","PeriodicalId":49527,"journal":{"name":"SIAM Journal on Numerical Analysis","volume":"69 1","pages":""},"PeriodicalIF":2.9,"publicationDate":"2025-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144766090","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
Error Analysis of BDF 1–6 Time-Stepping Methods for the Transient Stokes Problem: Velocity and Pressure Estimates BDF - 6时间步进方法在瞬态斯托克斯问题中的误差分析:速度和压力估计
IF 2.9 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-07-24 DOI: 10.1137/23m1606800
Alessandro Contri, Balázs Kovács, André Massing
SIAM Journal on Numerical Analysis, Volume 63, Issue 4, Page 1586-1616, August 2025.
Abstract. We present a new stability and error analysis of fully discrete approximation schemes for the transient Stokes equation. For the spatial discretization, we consider a wide class of Galerkin finite element methods which includes both inf-sup stable spaces and symmetric pressure stabilized formulations. We extend the results from Burman and Fernández [SIAM J. Numer. Anal., 47 (2009), pp. 409–439] and provide a unified theoretical analysis of backward difference formula methods of orders 1 to 6. The main novelty of our approach lies in deriving optimal-order stability and error estimates for both the velocity and the pressure using Dahlquist’s [math]-stability concept together with the multiplier technique introduced by Nevanlinna and Odeh and recently by Akrivis et al. [SIAM J. Numer. Anal., 59 (2021), pp. 2449–2472]. When combined with a method-dependent Ritz projection for the initial data, unconditional stability can be shown, while for arbitrary interpolation, pressure stability is subordinate to the fulfillment of a mild inverse CFL-type condition between space and time discretizations.
SIAM数值分析杂志,第63卷,第4期,第1586-1616页,2025年8月。摘要。给出了暂态Stokes方程全离散近似格式的一种新的稳定性和误差分析。对于空间离散化,我们考虑了一种广泛的Galerkin有限元方法,它既包括中支撑稳定空间,也包括对称压力稳定公式。我们扩展了Burman和Fernández [SIAM J. number]的结果。分析的。, 47 (2009), pp. 409-439],并对1 ~ 6阶的后向差分公式方法进行了统一的理论分析。该方法的主要新颖之处在于利用Dahlquist的[数学]稳定性概念以及Nevanlinna和Odeh以及最近由Akrivis等人引入的乘法器技术,推导出速度和压力的最优阶稳定性和误差估计。分析的。, 59 (2021), pp. 2449-2472]。当与初始数据的方法相关的Ritz投影相结合时,可以显示出无条件的稳定性,而对于任意插值,压力稳定性从属于满足空间和时间离散之间的温和逆cfl型条件。
{"title":"Error Analysis of BDF 1–6 Time-Stepping Methods for the Transient Stokes Problem: Velocity and Pressure Estimates","authors":"Alessandro Contri, Balázs Kovács, André Massing","doi":"10.1137/23m1606800","DOIUrl":"https://doi.org/10.1137/23m1606800","url":null,"abstract":"SIAM Journal on Numerical Analysis, Volume 63, Issue 4, Page 1586-1616, August 2025. <br/> Abstract. We present a new stability and error analysis of fully discrete approximation schemes for the transient Stokes equation. For the spatial discretization, we consider a wide class of Galerkin finite element methods which includes both inf-sup stable spaces and symmetric pressure stabilized formulations. We extend the results from Burman and Fernández [SIAM J. Numer. Anal., 47 (2009), pp. 409–439] and provide a unified theoretical analysis of backward difference formula methods of orders 1 to 6. The main novelty of our approach lies in deriving optimal-order stability and error estimates for both the velocity and the pressure using Dahlquist’s [math]-stability concept together with the multiplier technique introduced by Nevanlinna and Odeh and recently by Akrivis et al. [SIAM J. Numer. Anal., 59 (2021), pp. 2449–2472]. When combined with a method-dependent Ritz projection for the initial data, unconditional stability can be shown, while for arbitrary interpolation, pressure stability is subordinate to the fulfillment of a mild inverse CFL-type condition between space and time discretizations.","PeriodicalId":49527,"journal":{"name":"SIAM Journal on Numerical Analysis","volume":"119 1","pages":""},"PeriodicalIF":2.9,"publicationDate":"2025-07-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144702055","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
Trefftz Discontinuous Galerkin Approximation of an Acoustic Waveguide 声波导的Trefftz不连续伽辽金近似
IF 2.9 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-07-21 DOI: 10.1137/24m1686905
Peter Monk, Manuel Pena, Virginia Selgas
SIAM Journal on Numerical Analysis, Volume 63, Issue 4, Page 1561-1585, August 2025.
Abstract. We propose a modified Trefftz discontinuous Galerkin (TDG) method for approximating a time-harmonic acoustic scattering problem in an infinitely elongated waveguide. In the waveguide we suppose that there is a bounded, penetrable, and possibly absorbing scatterer. The classical TDG is not applicable when the scatterer is absorbing. Novel features of our modified TDG method are that it is applicable in this case, and it uses a stable treatment of the outgoing radiation condition for the scattered field. For the modified TDG, we prove [math] and [math]-convergence in the [math] norm for nonabsorbing scatterers. The theoretical results are verified numerically for a discretization based on plane waves, and also investigated numerically for absorbing scatterers (in which case the plane waves are evanescent in the scatterer).
SIAM数值分析杂志,第63卷,第4期,1561-1585页,2025年8月。摘要。我们提出了一种改进的Trefftz不连续伽辽金(TDG)方法来近似无限长波导中的时谐声散射问题。在波导中,我们假设有一个有界的、可穿透的、可能吸收的散射体。当散射体被吸收时,经典的TDG不适用。我们改进的TDG方法的新颖之处在于它适用于这种情况,并且对散射场的出射条件进行了稳定的处理。对于改进的TDG,我们在[数学]范数中证明了[数学]和[数学]收敛性。对基于平面波的离散化理论结果进行了数值验证,并对吸收散射体(在这种情况下,平面波在散射体中消失)进行了数值研究。
{"title":"Trefftz Discontinuous Galerkin Approximation of an Acoustic Waveguide","authors":"Peter Monk, Manuel Pena, Virginia Selgas","doi":"10.1137/24m1686905","DOIUrl":"https://doi.org/10.1137/24m1686905","url":null,"abstract":"SIAM Journal on Numerical Analysis, Volume 63, Issue 4, Page 1561-1585, August 2025. <br/> Abstract. We propose a modified Trefftz discontinuous Galerkin (TDG) method for approximating a time-harmonic acoustic scattering problem in an infinitely elongated waveguide. In the waveguide we suppose that there is a bounded, penetrable, and possibly absorbing scatterer. The classical TDG is not applicable when the scatterer is absorbing. Novel features of our modified TDG method are that it is applicable in this case, and it uses a stable treatment of the outgoing radiation condition for the scattered field. For the modified TDG, we prove [math] and [math]-convergence in the [math] norm for nonabsorbing scatterers. The theoretical results are verified numerically for a discretization based on plane waves, and also investigated numerically for absorbing scatterers (in which case the plane waves are evanescent in the scatterer).","PeriodicalId":49527,"journal":{"name":"SIAM Journal on Numerical Analysis","volume":"9 1","pages":""},"PeriodicalIF":2.9,"publicationDate":"2025-07-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144669721","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 Posteriori Error Control for the Allen–Cahn Equation with Variable Mobility 变迁移率Allen-Cahn方程的后验误差控制
IF 2.9 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-07-17 DOI: 10.1137/24m1646406
A. Brunk, J. Giesselmann, M. Lukáčová-Medvi[math]ová
SIAM Journal on Numerical Analysis, Volume 63, Issue 4, Page 1540-1560, August 2025.
Abstract. In this work, we derive a [math]-robust a posteriori error estimator for finite element approximations of the Allen–Cahn equation with variable nondegenerate mobility. The estimator utilizes spectral estimates for the linearized steady part of the differential operator as well as a conditional stability estimate based on a weighted sum of Bregman distances, based on the energy and a functional related to the mobility. A suitable reconstruction of the numerical solution in the stability estimate leads to a fully computable estimator.
SIAM数值分析杂志,第63卷,第4期,第1540-1560页,2025年8月。摘要。在这项工作中,我们为具有可变非退化迁移率的Allen-Cahn方程的有限元近似导出了一个[数学]鲁棒的后检误差估计。该估计器利用微分算子线性化稳定部分的谱估计,以及基于布雷格曼距离加权和的条件稳定性估计,基于能量和与迁移率相关的函数。对稳定性估计中的数值解进行适当的重构,得到一个完全可计算的估计量。
{"title":"A Posteriori Error Control for the Allen–Cahn Equation with Variable Mobility","authors":"A. Brunk, J. Giesselmann, M. Lukáčová-Medvi[math]ová","doi":"10.1137/24m1646406","DOIUrl":"https://doi.org/10.1137/24m1646406","url":null,"abstract":"SIAM Journal on Numerical Analysis, Volume 63, Issue 4, Page 1540-1560, August 2025. <br/> Abstract. In this work, we derive a [math]-robust a posteriori error estimator for finite element approximations of the Allen–Cahn equation with variable nondegenerate mobility. The estimator utilizes spectral estimates for the linearized steady part of the differential operator as well as a conditional stability estimate based on a weighted sum of Bregman distances, based on the energy and a functional related to the mobility. A suitable reconstruction of the numerical solution in the stability estimate leads to a fully computable estimator.","PeriodicalId":49527,"journal":{"name":"SIAM Journal on Numerical Analysis","volume":"5 1","pages":""},"PeriodicalIF":2.9,"publicationDate":"2025-07-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144645433","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
Regularity Analysis and High-Order Time Stepping Scheme for Quasilinear Subdiffusion 拟线性次扩散的正则性分析及高阶时间步进格式
IF 2.9 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-07-17 DOI: 10.1137/23m159531x
Bangti Jin, Qimeng Quan, Barbara Wohlmuth, Zhi Zhou
SIAM Journal on Numerical Analysis, Volume 63, Issue 4, Page 1512-1539, August 2025.
Abstract. In this work, we investigate a quasilinear subdiffusion model which involves a fractional derivative of order [math] in time and a nonlinear diffusion coefficient. First, using smoothing properties of solution operators for linear subdiffusion and a perturbation argument, we prove several new pointwise-in-time Sobolev regularity estimates that are useful for numerical analysis. Then we develop a time-stepping scheme to solve quasilinear subdiffusion, based on convolution quadrature generated by the second-order backward differentiation formula with a correction at the first step. Further, we establish that the convergence order of the scheme is [math] without imposing any additional assumption on the regularity of the solution, which is high-order in the sense that its convergence rate is higher than the first-order convergence of the vanilla scheme. The analysis relies on refined Sobolev regularity of the nonlinear perturbation remainder and smoothing properties of discrete solution operators. Several numerical experiments in two space dimensions are presented to show the sharpness of the error estimate.
SIAM数值分析杂志,第63卷,第4期,第1512-1539页,2025年8月。摘要。在这项工作中,我们研究了一个拟线性次扩散模型,该模型涉及时间阶导数的分数阶导数和非线性扩散系数。首先,利用线性次扩散解算子的平滑性质和摄动参数,我们证明了几个新的对数值分析有用的点向时间Sobolev正则性估计。然后,基于二阶后向微分公式产生的卷积正交,并在第一步进行修正,我们开发了一种求解拟线性次扩散的时间步进格式。进一步,我们建立了该方案的收敛阶为[math],而不强加任何对解的正则性的额外假设,这是高阶的,因为它的收敛速率高于香草方案的一阶收敛。该分析依赖于非线性扰动余数的精炼Sobolev正则性和离散解算子的平滑性质。在两个空间维度上进行了数值实验,验证了误差估计的清晰度。
{"title":"Regularity Analysis and High-Order Time Stepping Scheme for Quasilinear Subdiffusion","authors":"Bangti Jin, Qimeng Quan, Barbara Wohlmuth, Zhi Zhou","doi":"10.1137/23m159531x","DOIUrl":"https://doi.org/10.1137/23m159531x","url":null,"abstract":"SIAM Journal on Numerical Analysis, Volume 63, Issue 4, Page 1512-1539, August 2025. <br/> Abstract. In this work, we investigate a quasilinear subdiffusion model which involves a fractional derivative of order [math] in time and a nonlinear diffusion coefficient. First, using smoothing properties of solution operators for linear subdiffusion and a perturbation argument, we prove several new pointwise-in-time Sobolev regularity estimates that are useful for numerical analysis. Then we develop a time-stepping scheme to solve quasilinear subdiffusion, based on convolution quadrature generated by the second-order backward differentiation formula with a correction at the first step. Further, we establish that the convergence order of the scheme is [math] without imposing any additional assumption on the regularity of the solution, which is high-order in the sense that its convergence rate is higher than the first-order convergence of the vanilla scheme. The analysis relies on refined Sobolev regularity of the nonlinear perturbation remainder and smoothing properties of discrete solution operators. Several numerical experiments in two space dimensions are presented to show the sharpness of the error estimate.","PeriodicalId":49527,"journal":{"name":"SIAM Journal on Numerical Analysis","volume":"84 1","pages":""},"PeriodicalIF":2.9,"publicationDate":"2025-07-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144645495","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
Convolution Quadrature for the Quasilinear Subdiffusion Equation 拟线性次扩散方程的卷积正交
IF 2.9 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-07-15 DOI: 10.1137/23m161450x
Maria López-Fernández, Łukasz Płociniczak
SIAM Journal on Numerical Analysis, Volume 63, Issue 4, Page 1482-1511, August 2025.
Abstract. We construct a convolution quadrature (CQ) scheme for the quasilinear subdiffusion equation of order [math] and supply it with the fast and oblivious implementation. In particular, we find a condition for the CQ to be admissible and discretize the spatial part of the equation with the finite element method. We prove the unconditional stability and convergence of the scheme and find a bound on the error. Our estimates are globally optimal for all [math] and pointwise for [math] in the sense that they reduce to the well-known results for the linear equation. For the semilinear case, our estimates are optimal both globally and locally. As a passing result, we also obtain a discrete Grönwall inequality for the CQ, which is a crucial ingredient in our convergence proof based on the energy method. The paper concludes with numerical examples verifying convergence and computation time reduction when using fast and oblivious quadrature.
SIAM Journal on Numerical Analysis, vol . 63, Issue 4, Page 1482-1511, August 2025。摘要。本文构造了一类准线性次扩散方程的卷积正交(CQ)格式,并提供了快速且遗忘的实现。特别地,我们找到了CQ允许的一个条件,并用有限元方法将方程的空间部分离散化。证明了该方案的无条件稳定性和收敛性,并找到了误差的一个界。我们的估计对所有[数学]和[数学]来说都是全局最优的,在某种意义上,它们减少到众所周知的线性方程的结果。对于半线性的情况,我们的估计在全局和局部都是最优的。作为一个合格的结果,我们还得到了CQ的离散Grönwall不等式,这是我们基于能量法的收敛性证明的关键因素。最后用数值算例验证了快速无关正交的收敛性和减少了计算时间。
{"title":"Convolution Quadrature for the Quasilinear Subdiffusion Equation","authors":"Maria López-Fernández, Łukasz Płociniczak","doi":"10.1137/23m161450x","DOIUrl":"https://doi.org/10.1137/23m161450x","url":null,"abstract":"SIAM Journal on Numerical Analysis, Volume 63, Issue 4, Page 1482-1511, August 2025. <br/> Abstract. We construct a convolution quadrature (CQ) scheme for the quasilinear subdiffusion equation of order [math] and supply it with the fast and oblivious implementation. In particular, we find a condition for the CQ to be admissible and discretize the spatial part of the equation with the finite element method. We prove the unconditional stability and convergence of the scheme and find a bound on the error. Our estimates are globally optimal for all [math] and pointwise for [math] in the sense that they reduce to the well-known results for the linear equation. For the semilinear case, our estimates are optimal both globally and locally. As a passing result, we also obtain a discrete Grönwall inequality for the CQ, which is a crucial ingredient in our convergence proof based on the energy method. The paper concludes with numerical examples verifying convergence and computation time reduction when using fast and oblivious quadrature.","PeriodicalId":49527,"journal":{"name":"SIAM Journal on Numerical Analysis","volume":"9 1","pages":""},"PeriodicalIF":2.9,"publicationDate":"2025-07-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144630011","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
Dynamic Ritz Projection of Mean Curvature Flow and Optimal [math] Convergence of Parametric FEM 平均曲率流的动态Ritz投影与参数有限元的最优收敛
IF 2.9 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-07-14 DOI: 10.1137/24m1689053
Buyang Li, Rong Tang
SIAM Journal on Numerical Analysis, Volume 63, Issue 4, Page 1454-1481, August 2025.
Abstract. A new approach is developed to study the convergence of parametric finite element approximations to the mean curvature flow of closed surfaces in three-dimensional space. In this approach, the error analysis is conducted by comparing the numerical solution to a dynamic Ritz projection of the mean curvature flow introduced in this paper rather than an interpolation of the mean curvature flow, as commonly used in the literature. The errors associated with the dynamic Ritz projection in approximating the mean curvature flow are established in the [math] and [math] norms. Leveraging these results, optimal-order convergence of parametric finite element methods for mean curvature flow of closed surfaces in the [math] norm is proved, including the convergence of parametric finite element methods with piecewise linear finite elements.
SIAM数值分析杂志,第63卷,第4期,1454-1481页,2025年8月。摘要。提出了一种新的方法来研究三维空间中封闭曲面平均曲率流的参数化有限元逼近的收敛性。在这种方法中,通过将数值解与本文引入的平均曲率流的动态Ritz投影进行比较,而不是将文献中常用的平均曲率流插值进行误差分析。在[math]和[math]规范中建立了与动态里兹投影有关的近似平均曲率流的误差。利用这些结果,证明了[数学]范数中封闭曲面平均曲率流的参数有限元方法的最优收敛性,包括分段线性有限元的参数有限元方法的收敛性。
{"title":"Dynamic Ritz Projection of Mean Curvature Flow and Optimal [math] Convergence of Parametric FEM","authors":"Buyang Li, Rong Tang","doi":"10.1137/24m1689053","DOIUrl":"https://doi.org/10.1137/24m1689053","url":null,"abstract":"SIAM Journal on Numerical Analysis, Volume 63, Issue 4, Page 1454-1481, August 2025. <br/> Abstract. A new approach is developed to study the convergence of parametric finite element approximations to the mean curvature flow of closed surfaces in three-dimensional space. In this approach, the error analysis is conducted by comparing the numerical solution to a dynamic Ritz projection of the mean curvature flow introduced in this paper rather than an interpolation of the mean curvature flow, as commonly used in the literature. The errors associated with the dynamic Ritz projection in approximating the mean curvature flow are established in the [math] and [math] norms. Leveraging these results, optimal-order convergence of parametric finite element methods for mean curvature flow of closed surfaces in the [math] norm is proved, including the convergence of parametric finite element methods with piecewise linear finite elements.","PeriodicalId":49527,"journal":{"name":"SIAM Journal on Numerical Analysis","volume":"101 1","pages":""},"PeriodicalIF":2.9,"publicationDate":"2025-07-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144629958","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 Accurate and Efficient Scheme for Function Extension on Smooth Domains 光滑域上函数扩展的一种精确有效的方法
IF 2.9 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-07-10 DOI: 10.1137/23m1622064
Charles L. Epstein, Fredrik Fryklund, Shidong Jiang
SIAM Journal on Numerical Analysis, Volume 63, Issue 4, Page 1427-1453, August 2025.
Abstract. A new scheme is proposed to construct an [math]-times differentiable function extension of an [math]-times differentiable function defined on a smooth domain, [math] in [math]-dimensions. The extension scheme relies on an explicit formula consisting of a linear combination of [math] function values in [math] which extends the function along directions normal to the boundary. Smoothness tangent to the boundary is automatic. The performance of the scheme is illustrated by using function extension as part of a numerical solver for the Poisson equation on domains with complex geometry in both two and three dimensions. Although the cost of extending the function increases mildly with the extension order, it remains a small fraction of the overall algorithm. Moreover, the modest additional work required for high order function extensions leads to considerably more accurate solutions of the partial differential equation.
SIAM数值分析杂志,第63卷,第4期,第1427-1453页,2025年8月。摘要。提出了一种新的构造[math]-次可微函数的方案,该方案是在[math]-维光滑定义域上定义的[math]-次可微函数的扩展。扩展方案依赖于一个显式公式,该公式由[math]中[math]函数值的线性组合组成,该公式沿着与边界垂直的方向扩展函数。与边界相切的平滑度是自动的。通过将函数扩展作为二维和三维复杂几何域上泊松方程数值求解器的一部分来说明该方案的性能。虽然扩展函数的成本随着扩展顺序的增加而轻微增加,但它仍然是整个算法的一小部分。此外,高阶函数扩展所需的少量额外工作导致偏微分方程的解相当精确。
{"title":"An Accurate and Efficient Scheme for Function Extension on Smooth Domains","authors":"Charles L. Epstein, Fredrik Fryklund, Shidong Jiang","doi":"10.1137/23m1622064","DOIUrl":"https://doi.org/10.1137/23m1622064","url":null,"abstract":"SIAM Journal on Numerical Analysis, Volume 63, Issue 4, Page 1427-1453, August 2025. <br/> Abstract. A new scheme is proposed to construct an [math]-times differentiable function extension of an [math]-times differentiable function defined on a smooth domain, [math] in [math]-dimensions. The extension scheme relies on an explicit formula consisting of a linear combination of [math] function values in [math] which extends the function along directions normal to the boundary. Smoothness tangent to the boundary is automatic. The performance of the scheme is illustrated by using function extension as part of a numerical solver for the Poisson equation on domains with complex geometry in both two and three dimensions. Although the cost of extending the function increases mildly with the extension order, it remains a small fraction of the overall algorithm. Moreover, the modest additional work required for high order function extensions leads to considerably more accurate solutions of the partial differential equation.","PeriodicalId":49527,"journal":{"name":"SIAM Journal on Numerical Analysis","volume":"35 1","pages":""},"PeriodicalIF":2.9,"publicationDate":"2025-07-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144603408","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
Explicit Runge–Kutta Methods that Alleviate Order Reduction 显式龙格-库塔方法减轻序降
IF 2.9 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-07-08 DOI: 10.1137/23m1606812
Abhijit Biswas, David I. Ketcheson, Steven Roberts, Benjamin Seibold, David Shirokoff
SIAM Journal on Numerical Analysis, Volume 63, Issue 4, Page 1398-1426, August 2025.
Abstract. Explicit Runge–Kutta (RK) methods are susceptible to a reduction in the observed order of convergence when applied to an initial boundary value problem with time-dependent boundary conditions. We study conditions on explicit RK methods that guarantee high order convergence for linear problems; we refer to these conditions as weak stage order conditions. We prove a general relationship between the method’s order, weak stage order, and number of stages. We derive explicit RK methods with high weak stage order and demonstrate, through numerical tests, that they avoid the order reduction phenomenon up to any order for linear problems and up to order three for nonlinear problems.
SIAM数值分析杂志,第63卷,第4期,1398-1426页,2025年8月。摘要。当将显式龙格-库塔(RK)方法应用于具有时变边界条件的初始边值问题时,容易降低观察到的收敛阶数。研究了保证线性问题高阶收敛的显式RK方法的条件;我们把这些条件称为弱阶段顺序条件。证明了该方法的阶数、弱阶数和阶数之间的一般关系。我们导出了具有高弱阶阶的显式RK方法,并通过数值试验证明了该方法对于线性问题可避免阶降现象,对于非线性问题可避免阶降现象。
{"title":"Explicit Runge–Kutta Methods that Alleviate Order Reduction","authors":"Abhijit Biswas, David I. Ketcheson, Steven Roberts, Benjamin Seibold, David Shirokoff","doi":"10.1137/23m1606812","DOIUrl":"https://doi.org/10.1137/23m1606812","url":null,"abstract":"SIAM Journal on Numerical Analysis, Volume 63, Issue 4, Page 1398-1426, August 2025. <br/> Abstract. Explicit Runge–Kutta (RK) methods are susceptible to a reduction in the observed order of convergence when applied to an initial boundary value problem with time-dependent boundary conditions. We study conditions on explicit RK methods that guarantee high order convergence for linear problems; we refer to these conditions as weak stage order conditions. We prove a general relationship between the method’s order, weak stage order, and number of stages. We derive explicit RK methods with high weak stage order and demonstrate, through numerical tests, that they avoid the order reduction phenomenon up to any order for linear problems and up to order three for nonlinear problems.","PeriodicalId":49527,"journal":{"name":"SIAM Journal on Numerical Analysis","volume":"21 1","pages":""},"PeriodicalIF":2.9,"publicationDate":"2025-07-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144586772","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