首页 > 最新文献

SIAM Journal on Numerical Analysis最新文献

英文 中文
Analytic and Gevrey Class Regularity for Parametric Elliptic Eigenvalue Problems and Applications 参数椭圆特征值问题的解析和 Gevrey 类正则性及其应用
IF 2.9 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2024-08-05 DOI: 10.1137/23m1596296
Alexey Chernov, Tùng Lê
SIAM Journal on Numerical Analysis, Volume 62, Issue 4, Page 1874-1900, August 2024.
Abstract. We investigate a class of parametric elliptic eigenvalue problems with homogeneous essential boundary conditions, where the coefficients (and hence the solution) may depend on a parameter. For the efficient approximate evaluation of parameter sensitivities of the first eigenpairs on the entire parameter space we propose and analyze Gevrey class and analytic regularity of the solution with respect to the parameters. This is made possible by a novel proof technique, which we introduce and demonstrate in this paper. Our regularity result has immediate implications for convergence of various numerical schemes for parametric elliptic eigenvalue problems, in particular, for elliptic eigenvalue problems with infinitely many parameters arising from elliptic differential operators with random coefficients, e.g., integration by quasi–Monte Carlo methods.
SIAM 数值分析期刊》第 62 卷第 4 期第 1874-1900 页,2024 年 8 月。 摘要。我们研究了一类具有同质基本边界条件的参数椭圆特征值问题,其中的系数(以及解)可能取决于一个参数。为了在整个参数空间上有效地近似评估第一特征对的参数敏感性,我们提出并分析了 Gevrey 类以及解在参数方面的解析正则性。我们在本文中介绍并演示了一种新颖的证明技术。我们的正则性结果对于参数椭圆特征值问题的各种数值方案的收敛具有直接影响,特别是对于由具有随机系数的椭圆微分算子产生的具有无限多个参数的椭圆特征值问题,例如准蒙特卡罗方法的积分。
{"title":"Analytic and Gevrey Class Regularity for Parametric Elliptic Eigenvalue Problems and Applications","authors":"Alexey Chernov, Tùng Lê","doi":"10.1137/23m1596296","DOIUrl":"https://doi.org/10.1137/23m1596296","url":null,"abstract":"SIAM Journal on Numerical Analysis, Volume 62, Issue 4, Page 1874-1900, August 2024. <br/> Abstract. We investigate a class of parametric elliptic eigenvalue problems with homogeneous essential boundary conditions, where the coefficients (and hence the solution) may depend on a parameter. For the efficient approximate evaluation of parameter sensitivities of the first eigenpairs on the entire parameter space we propose and analyze Gevrey class and analytic regularity of the solution with respect to the parameters. This is made possible by a novel proof technique, which we introduce and demonstrate in this paper. Our regularity result has immediate implications for convergence of various numerical schemes for parametric elliptic eigenvalue problems, in particular, for elliptic eigenvalue problems with infinitely many parameters arising from elliptic differential operators with random coefficients, e.g., integration by quasi–Monte Carlo methods.","PeriodicalId":49527,"journal":{"name":"SIAM Journal on Numerical Analysis","volume":null,"pages":null},"PeriodicalIF":2.9,"publicationDate":"2024-08-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141895229","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
Discontinuous Galerkin Methods for 3D–1D Systems 三维-一维系统的非连续伽勒金方法
IF 2.9 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2024-08-02 DOI: 10.1137/23m1627390
Rami Masri, Miroslav Kuchta, Beatrice Riviere
SIAM Journal on Numerical Analysis, Volume 62, Issue 4, Page 1814-1843, August 2024.
Abstract. We propose and analyze discontinuous Galerkin (dG) approximations to 3D−1D coupled systems which model diffusion in a 3D domain containing a small inclusion reduced to its 1D centerline. Convergence to weak solutions of a steady state problem is established via deriving a posteriori error estimates and bounds on residuals defined with suitable lift operators. For the time-dependent problem, a backward Euler dG formulation is also presented and analyzed. Further, we propose a dG method for networks embedded in 3D domains, which is, up to jump terms, locally mass conservative on bifurcation points. Numerical examples in idealized geometries portray our theoretical findings, and simulations in realistic 1D networks show the robustness of our method.
SIAM 数值分析期刊》第 62 卷第 4 期第 1814-1843 页,2024 年 8 月。 摘要。我们提出并分析了三维一维耦合系统的非连续 Galerkin(dG)近似方法,该方法模拟了三维域中的扩散,该三维域包含一个缩小到其一维中心线的小包体。通过推导后验误差估计和用合适的提升算子定义的残差边界,确定了对稳态问题弱解的收敛性。对于随时间变化的问题,还提出并分析了后向欧拉 dG 公式。此外,我们还为嵌入三维域的网络提出了一种 dG 方法,该方法在分岔点上具有局部质量保证,直至跃迁项。理想化几何中的数值示例描绘了我们的理论发现,而现实一维网络中的模拟则显示了我们方法的稳健性。
{"title":"Discontinuous Galerkin Methods for 3D–1D Systems","authors":"Rami Masri, Miroslav Kuchta, Beatrice Riviere","doi":"10.1137/23m1627390","DOIUrl":"https://doi.org/10.1137/23m1627390","url":null,"abstract":"SIAM Journal on Numerical Analysis, Volume 62, Issue 4, Page 1814-1843, August 2024. <br/> Abstract. We propose and analyze discontinuous Galerkin (dG) approximations to 3D−1D coupled systems which model diffusion in a 3D domain containing a small inclusion reduced to its 1D centerline. Convergence to weak solutions of a steady state problem is established via deriving a posteriori error estimates and bounds on residuals defined with suitable lift operators. For the time-dependent problem, a backward Euler dG formulation is also presented and analyzed. Further, we propose a dG method for networks embedded in 3D domains, which is, up to jump terms, locally mass conservative on bifurcation points. Numerical examples in idealized geometries portray our theoretical findings, and simulations in realistic 1D networks show the robustness of our method.","PeriodicalId":49527,"journal":{"name":"SIAM Journal on Numerical Analysis","volume":null,"pages":null},"PeriodicalIF":2.9,"publicationDate":"2024-08-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141880239","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
Learning Homogenization for Elliptic Operators 椭圆算子的学习均质化
IF 2.9 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2024-08-02 DOI: 10.1137/23m1585015
Kaushik Bhattacharya, Nikola B. Kovachki, Aakila Rajan, Andrew M. Stuart, Margaret Trautner
SIAM Journal on Numerical Analysis, Volume 62, Issue 4, Page 1844-1873, August 2024.
Abstract. Multiscale partial differential equations (PDEs) arise in various applications, and several schemes have been developed to solve them efficiently. Homogenization theory is a powerful methodology that eliminates the small-scale dependence, resulting in simplified equations that are computationally tractable while accurately predicting the macroscopic response. In the field of continuum mechanics, homogenization is crucial for deriving constitutive laws that incorporate microscale physics in order to formulate balance laws for the macroscopic quantities of interest. However, obtaining homogenized constitutive laws is often challenging as they do not in general have an analytic form and can exhibit phenomena not present on the microscale. In response, data-driven learning of the constitutive law has been proposed as appropriate for this task. However, a major challenge in data-driven learning approaches for this problem has remained unexplored: the impact of discontinuities and corner interfaces in the underlying material. These discontinuities in the coefficients affect the smoothness of the solutions of the underlying equations. Given the prevalence of discontinuous materials in continuum mechanics applications, it is important to address the challenge of learning in this context, in particular, to develop underpinning theory that establishes the reliability of data-driven methods in this scientific domain. The paper addresses this unexplored challenge by investigating the learnability of homogenized constitutive laws for elliptic operators in the presence of such complexities. Approximation theory is presented, and numerical experiments are performed which validate the theory in the context of learning the solution operator defined by the cell problem arising in homogenization for elliptic PDEs.
SIAM 数值分析期刊》第 62 卷第 4 期第 1844-1873 页,2024 年 8 月。 摘要。多尺度偏微分方程(PDEs)出现在各种应用中,已经开发出多种方案来高效求解这些方程。均质化理论是一种功能强大的方法,它消除了小尺度依赖性,从而简化了方程,使其在精确预测宏观响应的同时,还具有计算上的可操作性。在连续介质力学领域,均质化对于得出包含微尺度物理的构成定律以制定相关宏观量的平衡定律至关重要。然而,获得均质化的构成定律往往具有挑战性,因为它们一般不具有解析形式,而且可能表现出微观尺度上不存在的现象。为此,有人提出了适合这一任务的数据驱动的构成定律学习方法。然而,针对这一问题的数据驱动学习方法中的一个主要挑战仍未得到探索:底层材料中的不连续性和角界面的影响。系数中的这些不连续性会影响基础方程解的平滑性。鉴于非连续性材料在连续介质力学应用中的普遍性,解决这种情况下的学习难题,特别是发展基础理论以确定数据驱动方法在这一科学领域的可靠性,就显得尤为重要。本文通过研究椭圆算子同质化构造规律在这种复杂情况下的可学习性,来应对这一尚未探索的挑战。论文提出了近似理论,并进行了数值实验,在学习由椭圆 PDE 均质化过程中出现的单元问题定义的解算子时验证了该理论。
{"title":"Learning Homogenization for Elliptic Operators","authors":"Kaushik Bhattacharya, Nikola B. Kovachki, Aakila Rajan, Andrew M. Stuart, Margaret Trautner","doi":"10.1137/23m1585015","DOIUrl":"https://doi.org/10.1137/23m1585015","url":null,"abstract":"SIAM Journal on Numerical Analysis, Volume 62, Issue 4, Page 1844-1873, August 2024. <br/> Abstract. Multiscale partial differential equations (PDEs) arise in various applications, and several schemes have been developed to solve them efficiently. Homogenization theory is a powerful methodology that eliminates the small-scale dependence, resulting in simplified equations that are computationally tractable while accurately predicting the macroscopic response. In the field of continuum mechanics, homogenization is crucial for deriving constitutive laws that incorporate microscale physics in order to formulate balance laws for the macroscopic quantities of interest. However, obtaining homogenized constitutive laws is often challenging as they do not in general have an analytic form and can exhibit phenomena not present on the microscale. In response, data-driven learning of the constitutive law has been proposed as appropriate for this task. However, a major challenge in data-driven learning approaches for this problem has remained unexplored: the impact of discontinuities and corner interfaces in the underlying material. These discontinuities in the coefficients affect the smoothness of the solutions of the underlying equations. Given the prevalence of discontinuous materials in continuum mechanics applications, it is important to address the challenge of learning in this context, in particular, to develop underpinning theory that establishes the reliability of data-driven methods in this scientific domain. The paper addresses this unexplored challenge by investigating the learnability of homogenized constitutive laws for elliptic operators in the presence of such complexities. Approximation theory is presented, and numerical experiments are performed which validate the theory in the context of learning the solution operator defined by the cell problem arising in homogenization for elliptic PDEs.","PeriodicalId":49527,"journal":{"name":"SIAM Journal on Numerical Analysis","volume":null,"pages":null},"PeriodicalIF":2.9,"publicationDate":"2024-08-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141880249","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
Optimal [math] Error Analysis of a Loosely Coupled Finite Element Scheme for Thin-Structure Interactions 针对薄结构相互作用的松耦合有限元方案的最优[数学]误差分析
IF 2.9 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2024-07-30 DOI: 10.1137/23m1578401
Buyang Li, Weiwei Sun, Yupei Xie, Wenshan Yu
SIAM Journal on Numerical Analysis, Volume 62, Issue 4, Page 1782-1813, August 2024.
Abstract. Finite element methods and kinematically coupled schemes that decouple the fluid velocity and structure displacement have been extensively studied for incompressible fluid-structure interactions (FSIs) over the past decade. While these methods are known to be stable and easy to implement, optimal error analysis has remained challenging. Previous work has primarily relied on the classical elliptic projection technique, which is only suitable for parabolic problems and does not lead to optimal convergence of numerical solutions for the FSI problems in the standard [math] norm. In this article, we propose a new stable fully discrete kinematically coupled scheme for the incompressible FSI thin-structure model and establish a new approach for the numerical analysis of FSI problems in terms of a newly introduced coupled nonstationary Ritz projection, which allows us to prove the optimal-order convergence of the proposed method in the [math] norm. The methodology presented in this article is also applicable to numerous other FSI models and serves as a fundamental tool for advancing research in this field.
SIAM 数值分析期刊》第 62 卷第 4 期第 1782-1813 页,2024 年 8 月。 摘要。在过去十年中,针对不可压缩流固耦合(FSI)问题,人们广泛研究了有限元方法和运动耦合方案,这些方法将流体速度和结构位移解耦。众所周知,这些方法既稳定又易于实施,但最佳误差分析仍具有挑战性。以往的工作主要依赖于经典的椭圆投影技术,该技术只适用于抛物线问题,并不能使 FSI 问题的数值解在标准[数学]规范下达到最佳收敛。在本文中,我们针对不可压缩 FSI 薄结构模型提出了一种新的稳定的全离散运动耦合方案,并从新引入的耦合非稳态 Ritz 投影角度建立了 FSI 问题数值分析的新方法,从而证明了所提方法在[math]规范下的最优阶收敛性。本文提出的方法也适用于许多其他 FSI 模型,是推进该领域研究的基础工具。
{"title":"Optimal [math] Error Analysis of a Loosely Coupled Finite Element Scheme for Thin-Structure Interactions","authors":"Buyang Li, Weiwei Sun, Yupei Xie, Wenshan Yu","doi":"10.1137/23m1578401","DOIUrl":"https://doi.org/10.1137/23m1578401","url":null,"abstract":"SIAM Journal on Numerical Analysis, Volume 62, Issue 4, Page 1782-1813, August 2024. <br/> Abstract. Finite element methods and kinematically coupled schemes that decouple the fluid velocity and structure displacement have been extensively studied for incompressible fluid-structure interactions (FSIs) over the past decade. While these methods are known to be stable and easy to implement, optimal error analysis has remained challenging. Previous work has primarily relied on the classical elliptic projection technique, which is only suitable for parabolic problems and does not lead to optimal convergence of numerical solutions for the FSI problems in the standard [math] norm. In this article, we propose a new stable fully discrete kinematically coupled scheme for the incompressible FSI thin-structure model and establish a new approach for the numerical analysis of FSI problems in terms of a newly introduced coupled nonstationary Ritz projection, which allows us to prove the optimal-order convergence of the proposed method in the [math] norm. The methodology presented in this article is also applicable to numerous other FSI models and serves as a fundamental tool for advancing research in this field.","PeriodicalId":49527,"journal":{"name":"SIAM Journal on Numerical Analysis","volume":null,"pages":null},"PeriodicalIF":2.9,"publicationDate":"2024-07-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141857639","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
Polynomial Interpolation of Function Averages on Interval Segments 区间段上函数平均值的多项式内插法
IF 2.9 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2024-07-25 DOI: 10.1137/23m1598271
Ludovico Bruni Bruno, Wolfgang Erb
SIAM Journal on Numerical Analysis, Volume 62, Issue 4, Page 1759-1781, August 2024.
Abstract. Motivated by polynomial approximations of differential forms, we study analytical and numerical properties of a polynomial interpolation problem that relies on function averages over interval segments. The usage of segment data gives rise to new theoretical and practical aspects that distinguish this problem considerably from classical nodal interpolation. We will analyze fundamental mathematical properties of this problem as existence, uniqueness, and numerical conditioning of its solution. In a few selected scenarios, we will provide concrete conditions for unisolvence and explicit Lagrange-type basis systems for its representation. To study the numerical conditioning, we will provide respective concrete bounds for the Lebesgue constant.
SIAM 数值分析期刊》第 62 卷第 4 期第 1759-1781 页,2024 年 8 月。 摘要。受微分形式多项式近似的启发,我们研究了多项式插值问题的分析和数值特性,该问题依赖于区间段上的函数平均值。段数据的使用带来了新的理论和实践方面的问题,使该问题与经典的节点插值问题大为不同。我们将分析该问题的基本数学特性,如其解的存在性、唯一性和数值条件。在一些选定的情况下,我们将提供不孤立的具体条件,并为其表示提供明确的拉格朗日型基础系统。为了研究数值条件,我们将分别提供 Lebesgue 常数的具体边界。
{"title":"Polynomial Interpolation of Function Averages on Interval Segments","authors":"Ludovico Bruni Bruno, Wolfgang Erb","doi":"10.1137/23m1598271","DOIUrl":"https://doi.org/10.1137/23m1598271","url":null,"abstract":"SIAM Journal on Numerical Analysis, Volume 62, Issue 4, Page 1759-1781, August 2024. <br/> Abstract. Motivated by polynomial approximations of differential forms, we study analytical and numerical properties of a polynomial interpolation problem that relies on function averages over interval segments. The usage of segment data gives rise to new theoretical and practical aspects that distinguish this problem considerably from classical nodal interpolation. We will analyze fundamental mathematical properties of this problem as existence, uniqueness, and numerical conditioning of its solution. In a few selected scenarios, we will provide concrete conditions for unisolvence and explicit Lagrange-type basis systems for its representation. To study the numerical conditioning, we will provide respective concrete bounds for the Lebesgue constant.","PeriodicalId":49527,"journal":{"name":"SIAM Journal on Numerical Analysis","volume":null,"pages":null},"PeriodicalIF":2.9,"publicationDate":"2024-07-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141764413","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
Equations with Infinite Delay: Pseudospectral Discretization for Numerical Stability and Bifurcation in an Abstract Framework 无限延迟方程:在抽象框架中实现数值稳定性和分岔的伪谱离散化
IF 2.9 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2024-07-25 DOI: 10.1137/23m1581133
Francesca Scarabel, Rossana Vermiglio
SIAM Journal on Numerical Analysis, Volume 62, Issue 4, Page 1736-1758, August 2024.
Abstract. We consider nonlinear delay differential and renewal equations with infinite delay. We extend the work of Gyllenberg et al. [Appl. Math. Comput., 333 (2018), pp. 490–505] by introducing a unifying abstract framework, and we derive a finite-dimensional approximating system via pseudospectral discretization. For renewal equations, we consider a reformulation in the space of absolutely continuous functions via integration. We prove the one-to-one correspondence of equilibria between the original equation and its approximation, and that linearization and discretization commute. Our most important result is the proof of convergence of the characteristic roots of the pseudospectral approximation of the linear(ized) equations when the collocation nodes are chosen as the family of scaled zeros or extrema of Laguerre polynomials. This ensures that the finite-dimensional system correctly reproduces the stability properties of the original linear equation if the dimension of the approximation is large enough. The result is illustrated with several numerical tests, which also demonstrate the effectiveness of the approach for the bifurcation analysis of equilibria of nonlinear equations. The new approach used to prove convergence also provides the exact location of the spectrum of the differentiation matrices for the Laguerre zeros and extrema, adding new insights into properties that are important in the numerical solution of differential equations by pseudospectral methods.
SIAM 数值分析期刊》第 62 卷第 4 期第 1736-1758 页,2024 年 8 月。 摘要。我们考虑具有无限延迟的非线性延迟微分方程和更新方程。我们扩展了 Gyllenberg 等人的工作[Appl. Math. Comput., 333 (2018), pp.对于更新方程,我们考虑通过积分在绝对连续函数空间中重新表述。我们证明了原始方程与其近似方程之间的一一对应平衡点,以及线性化与离散化的换向。我们最重要的结果是证明了当配位节点选择为拉盖尔多项式的缩放零点或极值族时,线性化(化)方程的伪谱近似的特征根收敛。如果近似的维数足够大,就能确保有限维系统正确再现原始线性方程的稳定性。该结果通过几个数值测试进行了说明,这些测试也证明了该方法在非线性方程平衡点分岔分析中的有效性。用于证明收敛性的新方法还提供了拉盖尔零点和极值微分矩阵频谱的精确位置,为利用伪频谱方法数值求解微分方程的重要特性增添了新的见解。
{"title":"Equations with Infinite Delay: Pseudospectral Discretization for Numerical Stability and Bifurcation in an Abstract Framework","authors":"Francesca Scarabel, Rossana Vermiglio","doi":"10.1137/23m1581133","DOIUrl":"https://doi.org/10.1137/23m1581133","url":null,"abstract":"SIAM Journal on Numerical Analysis, Volume 62, Issue 4, Page 1736-1758, August 2024. <br/> Abstract. We consider nonlinear delay differential and renewal equations with infinite delay. We extend the work of Gyllenberg et al. [Appl. Math. Comput., 333 (2018), pp. 490–505] by introducing a unifying abstract framework, and we derive a finite-dimensional approximating system via pseudospectral discretization. For renewal equations, we consider a reformulation in the space of absolutely continuous functions via integration. We prove the one-to-one correspondence of equilibria between the original equation and its approximation, and that linearization and discretization commute. Our most important result is the proof of convergence of the characteristic roots of the pseudospectral approximation of the linear(ized) equations when the collocation nodes are chosen as the family of scaled zeros or extrema of Laguerre polynomials. This ensures that the finite-dimensional system correctly reproduces the stability properties of the original linear equation if the dimension of the approximation is large enough. The result is illustrated with several numerical tests, which also demonstrate the effectiveness of the approach for the bifurcation analysis of equilibria of nonlinear equations. The new approach used to prove convergence also provides the exact location of the spectrum of the differentiation matrices for the Laguerre zeros and extrema, adding new insights into properties that are important in the numerical solution of differential equations by pseudospectral methods.","PeriodicalId":49527,"journal":{"name":"SIAM Journal on Numerical Analysis","volume":null,"pages":null},"PeriodicalIF":2.9,"publicationDate":"2024-07-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141764421","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
Accurately Recover Global Quasiperiodic Systems by Finite Points 用有限点精确恢复全局准周期系统
IF 2.9 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2024-07-24 DOI: 10.1137/23m1620247
Kai Jiang, Qi Zhou, Pingwen Zhang
SIAM Journal on Numerical Analysis, Volume 62, Issue 4, Page 1713-1735, August 2024.
Abstract. Quasiperiodic systems, related to irrational numbers, are space-filling structures without decay or translation invariance. How to accurately recover these systems, especially for low-regularity cases, presents a big challenge in numerical computation. In this paper, we propose a new algorithm, the finite points recovery (FPR) method, which is available for both continuous and low-regularity cases, to address this challenge. The FPR method first establishes a homomorphism between the lower-dimensional definition domain of quasiperiodic function and the higher-dimensional torus, and then recovers the global quasiperiodic system by employing an interpolation technique with finite points in the definition domain without dimensional lifting. Furthermore, we develop accurate and efficient strategies of selecting finite points according to the arithmetic properties of irrational numbers. The corresponding mathematical theory, convergence analysis, and computational complexity analysis on choosing finite points are presented. Numerical experiments demonstrate the effectiveness and superiority of the FPR approach in recovering both continuous quasiperiodic functions and piecewise constant Fibonacci quasicrystals while existing spectral methods encounter difficulties in recovering piecewise constant quasiperiodic functions.
SIAM 数值分析期刊》第 62 卷第 4 期第 1713-1735 页,2024 年 8 月。 摘要。准周期系统与无理数有关,是没有衰减或平移不变性的空间填充结构。如何精确恢复这些系统,尤其是低规则性情况,是数值计算中的一大挑战。本文提出了一种新算法--有限点复原(FPR)方法,它既适用于连续情况,也适用于低规则情况,以解决这一难题。FPR 方法首先在准周期函数的低维定义域和高维环之间建立同构,然后在定义域中采用有限点插值技术恢复全局准周期系统,而无需提维。此外,我们还根据无理数的算术特性,开发了精确高效的有限点选择策略。我们提出了选择有限点的相应数学理论、收敛性分析和计算复杂性分析。数值实验证明了 FPR 方法在恢复连续准周期函数和片断常数斐波那契准晶方面的有效性和优越性,而现有的光谱方法在恢复片断常数准周期函数方面遇到了困难。
{"title":"Accurately Recover Global Quasiperiodic Systems by Finite Points","authors":"Kai Jiang, Qi Zhou, Pingwen Zhang","doi":"10.1137/23m1620247","DOIUrl":"https://doi.org/10.1137/23m1620247","url":null,"abstract":"SIAM Journal on Numerical Analysis, Volume 62, Issue 4, Page 1713-1735, August 2024. <br/> Abstract. Quasiperiodic systems, related to irrational numbers, are space-filling structures without decay or translation invariance. How to accurately recover these systems, especially for low-regularity cases, presents a big challenge in numerical computation. In this paper, we propose a new algorithm, the finite points recovery (FPR) method, which is available for both continuous and low-regularity cases, to address this challenge. The FPR method first establishes a homomorphism between the lower-dimensional definition domain of quasiperiodic function and the higher-dimensional torus, and then recovers the global quasiperiodic system by employing an interpolation technique with finite points in the definition domain without dimensional lifting. Furthermore, we develop accurate and efficient strategies of selecting finite points according to the arithmetic properties of irrational numbers. The corresponding mathematical theory, convergence analysis, and computational complexity analysis on choosing finite points are presented. Numerical experiments demonstrate the effectiveness and superiority of the FPR approach in recovering both continuous quasiperiodic functions and piecewise constant Fibonacci quasicrystals while existing spectral methods encounter difficulties in recovering piecewise constant quasiperiodic functions.","PeriodicalId":49527,"journal":{"name":"SIAM Journal on Numerical Analysis","volume":null,"pages":null},"PeriodicalIF":2.9,"publicationDate":"2024-07-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141764227","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
Duality-Based Error Control for the Signorini Problem 基于对偶性的西格诺里尼问题误差控制
IF 2.9 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2024-07-23 DOI: 10.1137/22m1534791
Ben S. Ashby, Tristan Pryer
SIAM Journal on Numerical Analysis, Volume 62, Issue 4, Page 1687-1712, August 2024.
Abstract. In this paper we study the a posteriori bounds for a conforming piecewise linear finite element approximation of the Signorini problem. We prove new rigorous a posteriori estimates of residual type in [math], for [math] in two spatial dimensions. This new analysis treats the positive and negative parts of the discretization error separately, requiring a novel sign- and bound-preserving interpolant, which is shown to have optimal approximation properties. The estimates rely on the sharp dual stability results on the problem in [math] for any [math]. We summarize extensive numerical experiments aimed at testing the robustness of the estimator to validate the theory.
SIAM 数值分析期刊》第 62 卷第 4 期第 1687-1712 页,2024 年 8 月。 摘要本文研究了 Signorini 问题的符合片断线性有限元近似的后验边界。我们证明了[math]中残差类型的新的严格后验估计,适用于两个空间维度的[math]。这一新的分析分别处理离散化误差的正负部分,需要一个新颖的符号和边界保留插值,并证明其具有最佳近似特性。对于任意[math]问题,估计值依赖于[math]中关于该问题的尖锐对偶稳定性结果。我们总结了大量旨在测试估计器稳健性的数值实验,以验证理论。
{"title":"Duality-Based Error Control for the Signorini Problem","authors":"Ben S. Ashby, Tristan Pryer","doi":"10.1137/22m1534791","DOIUrl":"https://doi.org/10.1137/22m1534791","url":null,"abstract":"SIAM Journal on Numerical Analysis, Volume 62, Issue 4, Page 1687-1712, August 2024. <br/> Abstract. In this paper we study the a posteriori bounds for a conforming piecewise linear finite element approximation of the Signorini problem. We prove new rigorous a posteriori estimates of residual type in [math], for [math] in two spatial dimensions. This new analysis treats the positive and negative parts of the discretization error separately, requiring a novel sign- and bound-preserving interpolant, which is shown to have optimal approximation properties. The estimates rely on the sharp dual stability results on the problem in [math] for any [math]. We summarize extensive numerical experiments aimed at testing the robustness of the estimator to validate the theory.","PeriodicalId":49527,"journal":{"name":"SIAM Journal on Numerical Analysis","volume":null,"pages":null},"PeriodicalIF":2.9,"publicationDate":"2024-07-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141755083","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
Finite Element Discretization of the Steady, Generalized Navier–Stokes Equations with Inhomogeneous Dirichlet Boundary Conditions 具有非均质 Dirichlet 边界条件的稳定广义 Navier-Stokes 方程的有限元离散化
IF 2.9 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2024-07-23 DOI: 10.1137/23m1607398
Julius Jeßberger, Alex Kaltenbach
SIAM Journal on Numerical Analysis, Volume 62, Issue 4, Page 1660-1686, August 2024.
Abstract. We propose a finite element discretization for the steady, generalized Navier–Stokes equations for fluids with shear-dependent viscosity, completed with inhomogeneous Dirichlet boundary conditions and an inhomogeneous divergence constraint. We establish (weak) convergence of discrete solutions as well as a priori error estimates for the velocity vector field and the scalar kinematic pressure. Numerical experiments complement the theoretical findings.
SIAM 数值分析期刊》第 62 卷第 4 期第 1660-1686 页,2024 年 8 月。 摘要。我们针对具有剪切粘度的稳定广义 Navier-Stokes 流体方程提出了一种有限元离散化方法,该方法具有非均质 Dirichlet 边界条件和非均质发散约束。我们建立了离散解的(弱)收敛性以及速度矢量场和标量运动压力的先验误差估计。数值实验补充了理论发现。
{"title":"Finite Element Discretization of the Steady, Generalized Navier–Stokes Equations with Inhomogeneous Dirichlet Boundary Conditions","authors":"Julius Jeßberger, Alex Kaltenbach","doi":"10.1137/23m1607398","DOIUrl":"https://doi.org/10.1137/23m1607398","url":null,"abstract":"SIAM Journal on Numerical Analysis, Volume 62, Issue 4, Page 1660-1686, August 2024. <br/> Abstract. We propose a finite element discretization for the steady, generalized Navier–Stokes equations for fluids with shear-dependent viscosity, completed with inhomogeneous Dirichlet boundary conditions and an inhomogeneous divergence constraint. We establish (weak) convergence of discrete solutions as well as a priori error estimates for the velocity vector field and the scalar kinematic pressure. Numerical experiments complement the theoretical findings.","PeriodicalId":49527,"journal":{"name":"SIAM Journal on Numerical Analysis","volume":null,"pages":null},"PeriodicalIF":2.9,"publicationDate":"2024-07-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141755090","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
Discrete Maximal Regularity for the Discontinuous Galerkin Time-Stepping Method without Logarithmic Factor 无对数因子的非连续伽勒金时间步进方法的离散最大正则性
IF 2.9 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2024-07-22 DOI: 10.1137/23m1580802
Takahito Kashiwabara, Tomoya Kemmochi
SIAM Journal on Numerical Analysis, Volume 62, Issue 4, Page 1638-1659, August 2024.
Abstract. Maximal regularity is a kind of a priori estimate for parabolic-type equations, and it plays an important role in the theory of nonlinear differential equations. The aim of this paper is to investigate the temporally discrete counterpart of maximal regularity for the discontinuous Galerkin (DG) time-stepping method. We will establish such an estimate without logarithmic factor over a quasi-uniform temporal mesh. To show the main result, we introduce the temporally regularized Green’s function and then reduce the discrete maximal regularity to a weighted error estimate for its DG approximation. Our results would be useful for investigation of DG approximation of nonlinear parabolic problems.
SIAM 数值分析期刊》第 62 卷第 4 期第 1638-1659 页,2024 年 8 月。 摘要最大正则性是抛物型方程的一种先验估计,在非线性微分方程理论中占有重要地位。本文旨在研究非连续伽勒金(DG)时步法的最大正则性的时间离散对应关系。我们将在准均匀时间网格上建立这种不含对数因子的估计。为了说明主要结果,我们引入了时间正则化的格林函数,然后将离散最大正则性简化为其 DG 近似的加权误差估计。我们的结果将有助于研究非线性抛物问题的 DG 近似。
{"title":"Discrete Maximal Regularity for the Discontinuous Galerkin Time-Stepping Method without Logarithmic Factor","authors":"Takahito Kashiwabara, Tomoya Kemmochi","doi":"10.1137/23m1580802","DOIUrl":"https://doi.org/10.1137/23m1580802","url":null,"abstract":"SIAM Journal on Numerical Analysis, Volume 62, Issue 4, Page 1638-1659, August 2024. <br/> Abstract. Maximal regularity is a kind of a priori estimate for parabolic-type equations, and it plays an important role in the theory of nonlinear differential equations. The aim of this paper is to investigate the temporally discrete counterpart of maximal regularity for the discontinuous Galerkin (DG) time-stepping method. We will establish such an estimate without logarithmic factor over a quasi-uniform temporal mesh. To show the main result, we introduce the temporally regularized Green’s function and then reduce the discrete maximal regularity to a weighted error estimate for its DG approximation. Our results would be useful for investigation of DG approximation of nonlinear parabolic problems.","PeriodicalId":49527,"journal":{"name":"SIAM Journal on Numerical Analysis","volume":null,"pages":null},"PeriodicalIF":2.9,"publicationDate":"2024-07-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141737012","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学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1