首页 > 最新文献

SIAM Journal on Numerical Analysis最新文献

英文 中文
Long Time Stability and Numerical Stability of Implicit Schemes for Stochastic Heat Equations 随机热方程隐式格式的长时间稳定性和数值稳定性
IF 2.9 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-02-18 DOI: 10.1137/24m1636691
Xiaochen Yang, Yaozhong Hu
SIAM Journal on Numerical Analysis, Volume 63, Issue 1, Page 396-421, February 2025.
Abstract. This paper studies the long time stability of both the solution of a stochastic heat equation on a bounded domain driven by a correlated noise and its approximations. It is popular for researchers to prove the intermittency of the solution, which means that the moments of solution to a stochastic heat equation usually grow to infinity exponentially fast and this hints that the solution to stochastic heat equation is generally not stable in long time. However, quite surprisingly in this paper we show that when the domain is bounded and when the noise is not singular in spatial variables, the system can be long time stable and we also prove that we can approximate the solution by its finite dimensional spectral approximation, which is also long time stable. The idea is to use eigenfunction expansion of the Laplacian on a bounded domain to write a stochastic heat equation as a system of infinite many stochastic differential equations. We also present numerical experiments which are consistent with our theoretical results.
SIAM数值分析杂志,第63卷,第1期,第396-421页,2025年2月。摘要。本文研究了由相关噪声驱动的有界区域上随机热方程解及其近似解的长时间稳定性。研究人员普遍认为,解的间歇性是一个普遍的问题,这意味着随机热方程的解的矩通常以指数速度增长到无穷大,这暗示了随机热方程的解在长时间内通常是不稳定的。然而,令人惊讶的是,在本文中,我们证明了当域是有界的,当噪声在空间变量中不是奇异时,系统可以长时间稳定,并且我们还证明了我们可以用它的有限维谱近似来近似解,这也是长时间稳定的。其思想是利用拉普拉斯函数在有界域上的特征函数展开,将一个随机热方程写成一个由无穷多个随机微分方程组成的系统。我们还提出了与理论结果一致的数值实验。
{"title":"Long Time Stability and Numerical Stability of Implicit Schemes for Stochastic Heat Equations","authors":"Xiaochen Yang, Yaozhong Hu","doi":"10.1137/24m1636691","DOIUrl":"https://doi.org/10.1137/24m1636691","url":null,"abstract":"SIAM Journal on Numerical Analysis, Volume 63, Issue 1, Page 396-421, February 2025. <br/> Abstract. This paper studies the long time stability of both the solution of a stochastic heat equation on a bounded domain driven by a correlated noise and its approximations. It is popular for researchers to prove the intermittency of the solution, which means that the moments of solution to a stochastic heat equation usually grow to infinity exponentially fast and this hints that the solution to stochastic heat equation is generally not stable in long time. However, quite surprisingly in this paper we show that when the domain is bounded and when the noise is not singular in spatial variables, the system can be long time stable and we also prove that we can approximate the solution by its finite dimensional spectral approximation, which is also long time stable. The idea is to use eigenfunction expansion of the Laplacian on a bounded domain to write a stochastic heat equation as a system of infinite many stochastic differential equations. We also present numerical experiments which are consistent with our theoretical results.","PeriodicalId":49527,"journal":{"name":"SIAM Journal on Numerical Analysis","volume":"49 1","pages":""},"PeriodicalIF":2.9,"publicationDate":"2025-02-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143435501","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
Parameterized Wasserstein Hamiltonian Flow 参数化瓦瑟斯坦-哈密顿流
IF 2.9 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-02-14 DOI: 10.1137/23m159281x
Hao Wu, Shu Liu, Xiaojing Ye, Haomin Zhou
SIAM Journal on Numerical Analysis, Volume 63, Issue 1, Page 360-395, February 2025.
Abstract. In this work, we propose a numerical method to compute the Wasserstein Hamiltonian flow (WHF), which is a Hamiltonian system on the probability density manifold. Many well-known PDE systems can be reformulated as WHFs. We use the parameterized function as a push-forward map to characterize the solution of WHF, and convert the PDE to a finite-dimensional ODE system, which is a Hamiltonian system in the phase space of the parameter manifold. We establish theoretical error bounds for the continuous time approximation scheme in the Wasserstein metric. For the numerical implementation, neural networks are used as push-forward maps. We design an effective symplectic scheme to solve the derived Hamiltonian ODE system so that the method preserves some important quantities such as Hamiltonian. The computation is done by a fully deterministic symplectic integrator without any neural network training. Thus, our method does not involve direct optimization over network parameters and hence can avoid errors introduced by the stochastic gradient descent or similar methods, which are usually hard to quantify and measure in practice. The proposed algorithm is a sampling-based approach that scales well to higher dimensional problems. In addition, the method also provides an alternative connection between the Lagrangian and Eulerian perspectives of the original WHF through the parameterized ODE dynamics.
SIAM数值分析杂志,第63卷,第1期,360-395页,2025年2月。摘要。本文提出了一种计算瓦瑟斯坦哈密顿流的数值方法,它是概率密度流形上的哈密顿系统。许多著名的PDE系统可以被重新表述为whf。我们使用参数化函数作为推前映射来表征WHF的解,并将PDE转换为有限维ODE系统,该系统是参数流形相空间中的哈密顿系统。我们在Wasserstein度量中建立了连续时间近似方案的理论误差界。在数值实现中,采用神经网络作为前推映射。我们设计了一种有效的辛格式来求解导出的哈密顿ODE系统,使得该方法保留了一些重要的量,如哈密顿量。计算由完全确定性辛积分器完成,无需任何神经网络训练。因此,我们的方法不涉及对网络参数的直接优化,因此可以避免随机梯度下降或类似方法引入的误差,这些误差在实践中通常难以量化和测量。该算法是一种基于采样的方法,可以很好地扩展到高维问题。此外,该方法还通过参数化ODE动力学提供了原始WHF的拉格朗日和欧拉视角之间的替代连接。
{"title":"Parameterized Wasserstein Hamiltonian Flow","authors":"Hao Wu, Shu Liu, Xiaojing Ye, Haomin Zhou","doi":"10.1137/23m159281x","DOIUrl":"https://doi.org/10.1137/23m159281x","url":null,"abstract":"SIAM Journal on Numerical Analysis, Volume 63, Issue 1, Page 360-395, February 2025. <br/> Abstract. In this work, we propose a numerical method to compute the Wasserstein Hamiltonian flow (WHF), which is a Hamiltonian system on the probability density manifold. Many well-known PDE systems can be reformulated as WHFs. We use the parameterized function as a push-forward map to characterize the solution of WHF, and convert the PDE to a finite-dimensional ODE system, which is a Hamiltonian system in the phase space of the parameter manifold. We establish theoretical error bounds for the continuous time approximation scheme in the Wasserstein metric. For the numerical implementation, neural networks are used as push-forward maps. We design an effective symplectic scheme to solve the derived Hamiltonian ODE system so that the method preserves some important quantities such as Hamiltonian. The computation is done by a fully deterministic symplectic integrator without any neural network training. Thus, our method does not involve direct optimization over network parameters and hence can avoid errors introduced by the stochastic gradient descent or similar methods, which are usually hard to quantify and measure in practice. The proposed algorithm is a sampling-based approach that scales well to higher dimensional problems. In addition, the method also provides an alternative connection between the Lagrangian and Eulerian perspectives of the original WHF through the parameterized ODE dynamics.","PeriodicalId":49527,"journal":{"name":"SIAM Journal on Numerical Analysis","volume":"10 1","pages":""},"PeriodicalIF":2.9,"publicationDate":"2025-02-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143417624","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
ContHutch++: Stochastic Trace Estimation For Implicit Integral Operators 隐式积分算子的随机迹估计
IF 2.9 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-02-13 DOI: 10.1137/23m1614365
Jennifer Zvonek, Andrew J. Horning, Alex Townsend
SIAM Journal on Numerical Analysis, Volume 63, Issue 1, Page 334-359, February 2025.
Abstract. Hutchinson’s estimator is a randomized algorithm that computes an [math]-approximation to the trace of any positive semidefinite matrix using [math] matrix-vector products. An improvement of Hutchinson’s estimator, known as [math], only requires [math] matrix-vector products. In this paper, we propose a generalization of [math], which we call [math], that uses operator-function products to efficiently estimate the trace of any trace-class integral operator. Our ContHutch++ estimates avoid spectral artifacts introduced by discretization and are accompanied by rigorous high-probability error bounds. We use ContHutch++ to derive a new high-order accurate algorithm for quantum density-of-states and also show how it can estimate electromagnetic fields induced by incoherent sources.
SIAM数值分析杂志,第63卷,第1期,第334-359页,2025年2月。摘要。Hutchinson估计器是一种随机算法,它使用矩阵-向量乘积计算任何正半定矩阵的迹的[数学]近似值。Hutchinson估计器的改进,被称为[math],只需要[math]矩阵向量乘积。在本文中,我们提出了[math]的一种推广,我们称之为[math],它使用算子-函数积来有效地估计任何迹类积分算子的迹。我们的conthutch++估计避免了由离散化引入的光谱伪影,并且伴随着严格的高概率误差界限。我们使用conthutch++推导了一种新的高阶精确的量子态密度算法,并展示了它如何估计非相干源诱导的电磁场。
{"title":"ContHutch++: Stochastic Trace Estimation For Implicit Integral Operators","authors":"Jennifer Zvonek, Andrew J. Horning, Alex Townsend","doi":"10.1137/23m1614365","DOIUrl":"https://doi.org/10.1137/23m1614365","url":null,"abstract":"SIAM Journal on Numerical Analysis, Volume 63, Issue 1, Page 334-359, February 2025. <br/> Abstract. Hutchinson’s estimator is a randomized algorithm that computes an [math]-approximation to the trace of any positive semidefinite matrix using [math] matrix-vector products. An improvement of Hutchinson’s estimator, known as [math], only requires [math] matrix-vector products. In this paper, we propose a generalization of [math], which we call [math], that uses operator-function products to efficiently estimate the trace of any trace-class integral operator. Our ContHutch++ estimates avoid spectral artifacts introduced by discretization and are accompanied by rigorous high-probability error bounds. We use ContHutch++ to derive a new high-order accurate algorithm for quantum density-of-states and also show how it can estimate electromagnetic fields induced by incoherent sources.","PeriodicalId":49527,"journal":{"name":"SIAM Journal on Numerical Analysis","volume":"23 1","pages":""},"PeriodicalIF":2.9,"publicationDate":"2025-02-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143417622","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
Mixed Finite Element Methods for Linear Cosserat Equations 线性Cosserat方程的混合有限元方法
IF 2.9 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-02-07 DOI: 10.1137/24m1648387
W. M. Boon, O. Duran, J. M. Nordbotten
SIAM Journal on Numerical Analysis, Volume 63, Issue 1, Page 306-333, February 2025.
Abstract. We consider the equilibrium equations for a linearized Cosserat material and provide two perspectives concerning well-posedness. First, the system can be viewed as the Hodge–Laplace problem on a differential complex. On the other hand, we show how the Cosserat materials can be analyzed by inheriting results from linearized elasticity. Both perspectives give rise to mixed finite element methods, which we refer to as strongly and weakly coupled, respectively. We prove convergence of both classes of methods, with particular attention to improved convergence rate estimates, and stability in the limit of vanishing characteristic length of the micropolar structure. The theoretical results are fully reflected in the actual performance of the methods, as shown by the numerical verifications.
SIAM数值分析杂志,第63卷,第1期,306-333页,2025年2月。摘要。我们考虑了线性化的coserat材料的平衡方程,并提供了关于适定性的两种观点。首先,该系统可以看作是微分复上的霍奇-拉普拉斯问题。另一方面,我们展示了如何通过继承线性化弹性的结果来分析Cosserat材料。这两种观点都产生了混合有限元方法,我们分别称之为强耦合和弱耦合。我们证明了这两类方法的收敛性,特别注意改进的收敛率估计,以及在微极性结构特征长度消失极限下的稳定性。数值验证表明,理论结果充分反映在方法的实际性能中。
{"title":"Mixed Finite Element Methods for Linear Cosserat Equations","authors":"W. M. Boon, O. Duran, J. M. Nordbotten","doi":"10.1137/24m1648387","DOIUrl":"https://doi.org/10.1137/24m1648387","url":null,"abstract":"SIAM Journal on Numerical Analysis, Volume 63, Issue 1, Page 306-333, February 2025. <br/> Abstract. We consider the equilibrium equations for a linearized Cosserat material and provide two perspectives concerning well-posedness. First, the system can be viewed as the Hodge–Laplace problem on a differential complex. On the other hand, we show how the Cosserat materials can be analyzed by inheriting results from linearized elasticity. Both perspectives give rise to mixed finite element methods, which we refer to as strongly and weakly coupled, respectively. We prove convergence of both classes of methods, with particular attention to improved convergence rate estimates, and stability in the limit of vanishing characteristic length of the micropolar structure. The theoretical results are fully reflected in the actual performance of the methods, as shown by the numerical verifications.","PeriodicalId":49527,"journal":{"name":"SIAM Journal on Numerical Analysis","volume":"62 1","pages":""},"PeriodicalIF":2.9,"publicationDate":"2025-02-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143258690","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
Second Order Exponential Splittings in the Presence of Unbounded and Time-Dependent Operators: Construction and Convergence 无界时变算子存在下的二阶指数分裂:构造与收敛
IF 2.9 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-02-03 DOI: 10.1137/23m1607660
K. Kropielnicka, J. C. Del Valle
SIAM Journal on Numerical Analysis, Volume 63, Issue 1, Page 288-305, February 2025.
Abstract. For linear differential equations of the form [math], [math], with a possibly unbounded operator [math], we construct and deduce error bounds for two families of second-order exponential splittings. The role of quadratures when integrating the twice-iterated Duhamel’s formula is reformulated: we show that their choice defines the structure of the splitting. Furthermore, the reformulation allows us to consider quadratures based on the Birkhoff interpolation to obtain splittings featuring not only exponentials of [math] or [math] but also time-derivatives of [math] and commutators of [math] and [math]. In this approach, the construction and error analysis of the splittings are carried out simultaneously. We discuss the accuracy of the members of the families. Numerical experiments are presented to complement the theoretical consideration.
SIAM数值分析杂志,第63卷,第1期,288-305页,2025年2月。摘要。对于形式为[math], [math]的线性微分方程,具有可能无界的算子[math],我们构造并推导了两个二阶指数分裂族的误差界。重新表述了二次迭代Duhamel公式积分时正交的作用:我们证明了它们的选择定义了分裂的结构。此外,重新表述允许我们考虑基于Birkhoff插值的正交,以获得不仅具有[math]或[math]指数的分裂,而且具有[math]的时间导数和[math]和[math]的对易子。在这种方法中,劈裂的构造和误差分析是同时进行的。我们讨论家庭成员的准确性。数值实验是对理论考虑的补充。
{"title":"Second Order Exponential Splittings in the Presence of Unbounded and Time-Dependent Operators: Construction and Convergence","authors":"K. Kropielnicka, J. C. Del Valle","doi":"10.1137/23m1607660","DOIUrl":"https://doi.org/10.1137/23m1607660","url":null,"abstract":"SIAM Journal on Numerical Analysis, Volume 63, Issue 1, Page 288-305, February 2025. <br/> Abstract. For linear differential equations of the form [math], [math], with a possibly unbounded operator [math], we construct and deduce error bounds for two families of second-order exponential splittings. The role of quadratures when integrating the twice-iterated Duhamel’s formula is reformulated: we show that their choice defines the structure of the splitting. Furthermore, the reformulation allows us to consider quadratures based on the Birkhoff interpolation to obtain splittings featuring not only exponentials of [math] or [math] but also time-derivatives of [math] and commutators of [math] and [math]. In this approach, the construction and error analysis of the splittings are carried out simultaneously. We discuss the accuracy of the members of the families. Numerical experiments are presented to complement the theoretical consideration.","PeriodicalId":49527,"journal":{"name":"SIAM Journal on Numerical Analysis","volume":"40 1","pages":""},"PeriodicalIF":2.9,"publicationDate":"2025-02-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143084051","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
Multilevel Monte Carlo Methods for the Dean–Kawasaki Equation from Fluctuating Hydrodynamics 脉动流体力学中Dean-Kawasaki方程的多层蒙特卡罗方法
IF 2.9 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-01-31 DOI: 10.1137/23m1617345
Federico Cornalba, Julian Fischer
SIAM Journal on Numerical Analysis, Volume 63, Issue 1, Page 262-287, February 2025.
Abstract. Stochastic PDEs of fluctuating hydrodynamics are a powerful tool for the description of fluctuations in many-particle systems. In this paper, we develop and analyze a multilevel Monte Carlo (MLMC) scheme for the Dean–Kawasaki equation, a pivotal representative of this class of SPDEs. We prove analytically and demonstrate numerically that our MLMC scheme provides a significant reduction in computational cost (with respect to a standard Monte Carlo method) in the simulation of the Dean–Kawasaki equation. Specifically, we link this reduction in cost to having a sufficiently large average particle density and show that sizeable cost reductions can be obtained even when we have solutions with regions of low density. Numerical simulations are provided in the two-dimensional case, confirming our theoretical predictions. Our results are formulated entirely in terms of the law of distributions rather than in terms of strong spatial norms: this crucially allows for MLMC speed-ups altogether despite the Dean–Kawasaki equation being highly singular.
SIAM数值分析杂志,第63卷,第1期,262-287页,2025年2月。摘要。波动流体力学的随机偏微分方程是描述多粒子系统波动的有力工具。在本文中,我们开发并分析了Dean-Kawasaki方程的多层蒙特卡罗格式,这是这类SPDEs的关键代表。我们通过分析和数值证明了我们的MLMC方案在Dean-Kawasaki方程的模拟中显著降低了计算成本(相对于标准蒙特卡罗方法)。具体来说,我们将成本的降低与足够大的平均粒子密度联系起来,并表明即使我们有低密度区域的解决方案,也可以获得相当大的成本降低。在二维情况下进行了数值模拟,证实了我们的理论预测。我们的结果完全是根据分布规律而不是根据强空间规范来表述的:这至关重要地允许MLMC加速,尽管Dean-Kawasaki方程是高度奇异的。
{"title":"Multilevel Monte Carlo Methods for the Dean–Kawasaki Equation from Fluctuating Hydrodynamics","authors":"Federico Cornalba, Julian Fischer","doi":"10.1137/23m1617345","DOIUrl":"https://doi.org/10.1137/23m1617345","url":null,"abstract":"SIAM Journal on Numerical Analysis, Volume 63, Issue 1, Page 262-287, February 2025. <br/> Abstract. Stochastic PDEs of fluctuating hydrodynamics are a powerful tool for the description of fluctuations in many-particle systems. In this paper, we develop and analyze a multilevel Monte Carlo (MLMC) scheme for the Dean–Kawasaki equation, a pivotal representative of this class of SPDEs. We prove analytically and demonstrate numerically that our MLMC scheme provides a significant reduction in computational cost (with respect to a standard Monte Carlo method) in the simulation of the Dean–Kawasaki equation. Specifically, we link this reduction in cost to having a sufficiently large average particle density and show that sizeable cost reductions can be obtained even when we have solutions with regions of low density. Numerical simulations are provided in the two-dimensional case, confirming our theoretical predictions. Our results are formulated entirely in terms of the law of distributions rather than in terms of strong spatial norms: this crucially allows for MLMC speed-ups altogether despite the Dean–Kawasaki equation being highly singular.","PeriodicalId":49527,"journal":{"name":"SIAM Journal on Numerical Analysis","volume":"19 1","pages":""},"PeriodicalIF":2.9,"publicationDate":"2025-01-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143071527","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 Priori Analysis of a Tensor ROM for Parameter Dependent Parabolic Problems 参数相关抛物问题张量ROM的先验分析
IF 2.9 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-01-28 DOI: 10.1137/23m1616844
Alexander V. Mamonov, Maxim A. Olshanskii
SIAM Journal on Numerical Analysis, Volume 63, Issue 1, Page 239-261, February 2025.
Abstract. A space–time–parameters structure of parametric parabolic PDEs motivates the application of tensor methods to define reduced order models (ROMs). Within a tensor-based ROM framework, the matrix SVD—a traditional dimension reduction technique—yields to a low-rank tensor decomposition (LRTD). Such tensor extension of the Galerkin proper orthogonal decomposition ROMs (POD–ROMs) benefits both the practical efficiency of the ROM and its amenability for rigorous error analysis when applied to parametric PDEs. The paper addresses the error analysis of the Galerkin LRTD–ROM for an abstract linear parabolic problem that depends on multiple physical parameters. An error estimate for the LRTD–ROM solution is proved, which is uniform with respect to problem parameters and extends to parameter values not in a sampling/training set. The estimate is given in terms of discretization and sampling mesh properties and LRTD accuracy. The estimate depends on the local smoothness rather than on the Kolmogorov [math]-widths of the parameterized manifold of solutions. Theoretical results are illustrated with several numerical experiments.
SIAM数值分析杂志,第63卷,第1期,第239-261页,2025年2月。摘要。参数抛物型偏微分方程的时空参数结构激发了张量方法定义降阶模型的应用。在基于张量的ROM框架中,矩阵svd -一种传统的降维技术-产生了低秩张量分解(LRTD)。这种伽辽金固有正交分解ROM (pod - ROM)的张量扩展不仅提高了ROM的实用效率,而且在应用于参数偏微分方程时易于进行严格的误差分析。本文对一个抽象线性抛物型多物理参数问题的Galerkin lrt - rom进行了误差分析。证明了lrt - rom解的误差估计,该估计对问题参数是一致的,并扩展到非采样/训练集的参数值。从离散化和采样网格特性以及LRTD精度方面给出了估计。估计依赖于局部平滑而不是参数化解流形的Kolmogorov [math]-宽度。通过数值实验验证了理论结果。
{"title":"A Priori Analysis of a Tensor ROM for Parameter Dependent Parabolic Problems","authors":"Alexander V. Mamonov, Maxim A. Olshanskii","doi":"10.1137/23m1616844","DOIUrl":"https://doi.org/10.1137/23m1616844","url":null,"abstract":"SIAM Journal on Numerical Analysis, Volume 63, Issue 1, Page 239-261, February 2025. <br/> Abstract. A space–time–parameters structure of parametric parabolic PDEs motivates the application of tensor methods to define reduced order models (ROMs). Within a tensor-based ROM framework, the matrix SVD—a traditional dimension reduction technique—yields to a low-rank tensor decomposition (LRTD). Such tensor extension of the Galerkin proper orthogonal decomposition ROMs (POD–ROMs) benefits both the practical efficiency of the ROM and its amenability for rigorous error analysis when applied to parametric PDEs. The paper addresses the error analysis of the Galerkin LRTD–ROM for an abstract linear parabolic problem that depends on multiple physical parameters. An error estimate for the LRTD–ROM solution is proved, which is uniform with respect to problem parameters and extends to parameter values not in a sampling/training set. The estimate is given in terms of discretization and sampling mesh properties and LRTD accuracy. The estimate depends on the local smoothness rather than on the Kolmogorov [math]-widths of the parameterized manifold of solutions. Theoretical results are illustrated with several numerical experiments.","PeriodicalId":49527,"journal":{"name":"SIAM Journal on Numerical Analysis","volume":"24 1","pages":""},"PeriodicalIF":2.9,"publicationDate":"2025-01-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143055038","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 Approximation of Discontinuous Solutions of the Semilinear Wave Equation 半线性波动方程不连续解的数值逼近
IF 2.9 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-01-27 DOI: 10.1137/24m1635879
Jiachuan Cao, Buyang Li, Yanping Lin, Fangyan Yao
SIAM Journal on Numerical Analysis, Volume 63, Issue 1, Page 214-238, February 2025.
Abstract. A high-frequency recovered fully discrete low-regularity integrator is constructed to approximate rough and possibly discontinuous solutions of the semilinear wave equation. The proposed method, with high-frequency recovery techniques, can capture the discontinuities of the solutions correctly without spurious oscillations and approximate rough and discontinuous solutions with a higher convergence rate than preexisting methods. Rigorous analysis is presented for the convergence rates of the proposed method in approximating solutions such that [math] for [math]. For discontinuous solutions of bounded variation in one dimension (which allow jump discontinuities), the proposed method is proved to have almost first-order convergence under the step size condition [math], where [math] and [math] denote the time step size and the number of Fourier terms in the space discretization, respectively. Numerical examples are presented in both one and two dimensions to illustrate the advantages of the proposed method in improving the accuracy in approximating rough and discontinuous solutions of the semilinear wave equation. The numerical results are consistent with the theoretical results and show the efficiency of the proposed method.
SIAM数值分析杂志,63卷,第1期,第214-238页,2025年2月。摘要。构造了一个高频恢复的全离散低正则积分器来近似半线性波动方程的粗糙解和可能的不连续解。该方法采用高频恢复技术,能正确捕获解的不连续点,无伪振荡,逼近粗糙和不连续点,收敛速度比现有方法快。对所提出的方法在逼近解时的收敛率进行了严格的分析,使得[math]为[math]。对于一维有界变分的不连续解(允许跳跃不连续),证明了该方法在步长条件下几乎具有一阶收敛性[math],其中[math]和[math]分别表示时间步长和空间离散中的傅里叶项数。给出了一维和二维的数值算例,说明了该方法在提高近似半线性波动方程粗糙解和不连续解的精度方面的优点。数值结果与理论结果一致,表明了所提方法的有效性。
{"title":"Numerical Approximation of Discontinuous Solutions of the Semilinear Wave Equation","authors":"Jiachuan Cao, Buyang Li, Yanping Lin, Fangyan Yao","doi":"10.1137/24m1635879","DOIUrl":"https://doi.org/10.1137/24m1635879","url":null,"abstract":"SIAM Journal on Numerical Analysis, Volume 63, Issue 1, Page 214-238, February 2025. <br/> Abstract. A high-frequency recovered fully discrete low-regularity integrator is constructed to approximate rough and possibly discontinuous solutions of the semilinear wave equation. The proposed method, with high-frequency recovery techniques, can capture the discontinuities of the solutions correctly without spurious oscillations and approximate rough and discontinuous solutions with a higher convergence rate than preexisting methods. Rigorous analysis is presented for the convergence rates of the proposed method in approximating solutions such that [math] for [math]. For discontinuous solutions of bounded variation in one dimension (which allow jump discontinuities), the proposed method is proved to have almost first-order convergence under the step size condition [math], where [math] and [math] denote the time step size and the number of Fourier terms in the space discretization, respectively. Numerical examples are presented in both one and two dimensions to illustrate the advantages of the proposed method in improving the accuracy in approximating rough and discontinuous solutions of the semilinear wave equation. The numerical results are consistent with the theoretical results and show the efficiency of the proposed method.","PeriodicalId":49527,"journal":{"name":"SIAM Journal on Numerical Analysis","volume":"20 1","pages":""},"PeriodicalIF":2.9,"publicationDate":"2025-01-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143050861","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
Criticality Measure-Based Error Estimates for Infinite Dimensional Optimization 基于临界测度的无限维优化误差估计
IF 2.9 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-01-23 DOI: 10.1137/24m1647023
Danlin Li, Johannes Milz
SIAM Journal on Numerical Analysis, Volume 63, Issue 1, Page 193-213, February 2025.
Abstract. Motivated by optimization with differential equations, we consider optimization problems with Hilbert spaces as decision spaces. As a consequence of their infinite dimensionality, the numerical solution necessitates finite dimensional approximations and discretizations. We develop an approximation framework and demonstrate criticality measure-based error estimates. We consider criticality measures inspired by those used within optimization methods, such as semismooth Newton and (conditional) gradient methods. Furthermore, we show that our error estimates are optimal. Our findings augment existing distance-based error estimates but do not rely on strong convexity or second-order sufficient optimality conditions. Moreover, our error estimates can be used for code verification and validation. We illustrate our theoretical convergence rates on linear, semilinear, and bilinear PDE-constrained optimization problems.
SIAM数值分析杂志,第63卷,第1期,第193-213页,2025年2月。摘要。在微分方程优化的激励下,我们考虑了Hilbert空间作为决策空间的优化问题。由于它们的无限维数,数值解需要有限维近似和离散化。我们开发了一个近似框架,并演示了基于临界度量的误差估计。我们考虑的临界措施的灵感来自于那些在优化方法,如半光滑牛顿和(条件)梯度方法。此外,我们证明了我们的误差估计是最优的。我们的发现增强了现有的基于距离的误差估计,但不依赖于强凸性或二阶充分最优性条件。此外,我们的错误估计可以用于代码验证和确认。我们在线性、半线性和双线性pde约束优化问题上说明了我们的理论收敛率。
{"title":"Criticality Measure-Based Error Estimates for Infinite Dimensional Optimization","authors":"Danlin Li, Johannes Milz","doi":"10.1137/24m1647023","DOIUrl":"https://doi.org/10.1137/24m1647023","url":null,"abstract":"SIAM Journal on Numerical Analysis, Volume 63, Issue 1, Page 193-213, February 2025. <br/> Abstract. Motivated by optimization with differential equations, we consider optimization problems with Hilbert spaces as decision spaces. As a consequence of their infinite dimensionality, the numerical solution necessitates finite dimensional approximations and discretizations. We develop an approximation framework and demonstrate criticality measure-based error estimates. We consider criticality measures inspired by those used within optimization methods, such as semismooth Newton and (conditional) gradient methods. Furthermore, we show that our error estimates are optimal. Our findings augment existing distance-based error estimates but do not rely on strong convexity or second-order sufficient optimality conditions. Moreover, our error estimates can be used for code verification and validation. We illustrate our theoretical convergence rates on linear, semilinear, and bilinear PDE-constrained optimization problems.","PeriodicalId":49527,"journal":{"name":"SIAM Journal on Numerical Analysis","volume":"111 3S 1","pages":""},"PeriodicalIF":2.9,"publicationDate":"2025-01-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143026661","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
Convergent Finite Difference Schemes for Stochastic Transport Equations 随机输运方程的收敛有限差分格式
IF 2.9 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-01-22 DOI: 10.1137/23m159946x
Ulrik S. Fjordholm, Kenneth H. Karlsen, Peter H. C. Pang
SIAM Journal on Numerical Analysis, Volume 63, Issue 1, Page 149-192, February 2025.
Abstract. We present difference schemes for stochastic transport equations with low-regularity velocity fields. We establish [math] stability and convergence of the difference approximations under conditions that are less strict than those required for deterministic transport equations. The [math] estimate, crucial for the analysis, is obtained through a discrete duality argument and a comprehensive examination of a class of backward parabolic difference schemes.
SIAM数值分析杂志,第63卷,第1期,第149-192页,2025年2月。摘要。给出了具有低规则速度场的随机输运方程的差分格式。我们建立了[数学]的稳定性和收敛的差异近似的条件下,不严格的要求比确定性输运方程。对分析至关重要的[数学]估计是通过离散对偶论证和对一类向后抛物型差分格式的全面检查获得的。
{"title":"Convergent Finite Difference Schemes for Stochastic Transport Equations","authors":"Ulrik S. Fjordholm, Kenneth H. Karlsen, Peter H. C. Pang","doi":"10.1137/23m159946x","DOIUrl":"https://doi.org/10.1137/23m159946x","url":null,"abstract":"SIAM Journal on Numerical Analysis, Volume 63, Issue 1, Page 149-192, February 2025. <br/> Abstract. We present difference schemes for stochastic transport equations with low-regularity velocity fields. We establish [math] stability and convergence of the difference approximations under conditions that are less strict than those required for deterministic transport equations. The [math] estimate, crucial for the analysis, is obtained through a discrete duality argument and a comprehensive examination of a class of backward parabolic difference schemes.","PeriodicalId":49527,"journal":{"name":"SIAM Journal on Numerical Analysis","volume":"52 1","pages":""},"PeriodicalIF":2.9,"publicationDate":"2025-01-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143020597","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