首页 > 最新文献

ESAIM: Mathematical Modelling and Numerical Analysis最新文献

英文 中文
High order asymptotic preserving scheme for diffusive scaled linear kinetic equations with general initial conditions 具有一般初始条件的扩散比例线性动力学方程的高阶渐近保全方案
Pub Date : 2024-04-18 DOI: 10.1051/m2an/2024028
Megala Anandan, Benjamin Boutin, Nicolas Crouseilles
Diffusive scaled linear kinetic equations appear in various applications, and they contain a small parameter $epsilon$ that forces a severe time step restriction for standard explicit schemes. Asymptotic preserving (AP) schemes are those schemes that attain asymptotic consistency and uniform stability for all values of ε, with the time step restriction being independent of ε. In this work, we develop high order AP scheme for such diffusive scaled kinetic equations with both well-prepared and non-well-prepared initial conditions by employing IMEX-RK time integrators such as CK-ARS and A types. This framework is also extended to a different collision model involving advection-diffusion asymptotics, and the AP property is proved formally. A further extension of our framework to inflow boundaries has been made, and the AP property is verified. The temporal and spatial orders of accuracy of our framework are numerically validated in different regimes of ε, for all the models. The qualitative results for diffusion asymptotics, and equilibrium and non-equilibrium inflow boundaries are also presented.
扩散比例线性动力学方程出现在各种应用中,它们包含一个小参数 $epsilon$ ,迫使标准显式方案受到严格的时间步长限制。在这项工作中,我们利用 IMEX-RK 时间积分器(如 CK-ARS 和 A 型),为这种具有良好预处理和非良好预处理初始条件的扩散缩放动力学方程开发了高阶 AP 方案。这一框架还扩展到涉及平流-扩散渐近的不同碰撞模型,并正式证明了 AP 特性。我们还将框架进一步扩展到流入边界,并验证了 AP 特性。对于所有模型,我们框架的时间和空间精度在不同的 ε 条件下都得到了数值验证。还给出了扩散渐近、平衡和非平衡流入边界的定性结果。
{"title":"High order asymptotic preserving scheme for diffusive scaled linear kinetic equations with general initial conditions","authors":"Megala Anandan, Benjamin Boutin, Nicolas Crouseilles","doi":"10.1051/m2an/2024028","DOIUrl":"https://doi.org/10.1051/m2an/2024028","url":null,"abstract":"Diffusive scaled linear kinetic equations appear in various applications, and they contain a small parameter $epsilon$ that forces a severe time step restriction for standard explicit schemes. Asymptotic preserving (AP) schemes are those schemes that attain asymptotic consistency and uniform stability for all values of ε, with the time step restriction being independent of ε. In this work, we develop high order AP scheme for such diffusive scaled kinetic equations with both well-prepared and non-well-prepared initial conditions by employing IMEX-RK time integrators such as CK-ARS and A types. This framework is also extended to a different collision model involving advection-diffusion asymptotics, and the AP property is proved formally. A further extension of our framework to inflow boundaries has been made, and the AP property is verified. The temporal and spatial orders of accuracy of our framework are numerically validated in different regimes of ε, for all the models. The qualitative results for diffusion asymptotics, and equilibrium and non-equilibrium inflow boundaries are also presented.","PeriodicalId":505020,"journal":{"name":"ESAIM: Mathematical Modelling and Numerical Analysis","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2024-04-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140687855","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
New pipe element based on Hermite-Jackson interpolation 基于 Hermite-Jackson 插值法的新型管道元件
Pub Date : 2024-04-12 DOI: 10.1051/m2an/2024027
E. Zafati, K. Le Nguyen
A new pipe finite element is proposed for piping analysis within the framework of linear shell theory. The approach involves the use of a mixed interpolation of classical polynomial and trigonometric polynomial spaces, with trigonometric interpolation performed via Hermite-Jackson polynomials along the mid-surface section. Error estimates are provided and a convergence analysis is performed under specific assumptions on the regularity of the solution. The proposed element is validated through several numerical examples, which demonstrate its accuracy and efficiency in terms of computational cost. This method represents a promising approach for addressing the challenges of piping analysis.
提出了一种新的管道有限元,用于线性壳理论框架内的管道分析。该方法涉及使用经典多项式和三角多项式空间的混合插值,三角插值通过沿中表面截面的 Hermite-Jackson 多项式进行。提供了误差估计值,并在解的正则性的特定假设下进行了收敛分析。通过几个数值示例对所提出的元素进行了验证,证明了其在计算成本方面的准确性和效率。该方法是应对管道分析挑战的一种有前途的方法。
{"title":"New pipe element based on Hermite-Jackson interpolation","authors":"E. Zafati, K. Le Nguyen","doi":"10.1051/m2an/2024027","DOIUrl":"https://doi.org/10.1051/m2an/2024027","url":null,"abstract":"A new pipe finite element is proposed for piping analysis within the framework of linear shell theory. The approach involves the use of a mixed interpolation of classical polynomial and trigonometric polynomial spaces, with trigonometric interpolation performed via Hermite-Jackson polynomials along the mid-surface section. Error estimates are provided and a convergence analysis is performed under specific assumptions on the regularity of the solution. The proposed element is validated through several numerical examples, which demonstrate its accuracy and efficiency in terms of computational cost. This method represents a promising approach for addressing the challenges of piping analysis.","PeriodicalId":505020,"journal":{"name":"ESAIM: Mathematical Modelling and Numerical Analysis","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2024-04-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140709183","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Structure-preserving reduced order model for cross-diffusion systems 交叉扩散系统的结构保持减阶模型
Pub Date : 2024-04-12 DOI: 10.1051/m2an/2024026
Jad Dabaghi, Virginie Ehrlacher
In this work, we construct a structure-preserving Galerkin reduced-order model for the resolutionof parametric cross-diffusion systems. Cross-diffusion systems are often used to model the evolution ofthe concentrations or volumic fractions of mixtures composed of different species, and can also be usedin population dynamics (as for instance in the SKT system). These systems often read as nonlineardegenerated parabolic partial differential equations, the numerical resolutions of which are highly ex-pensive from a computational point of view. We are interested here in cross-diffusion systems whichexhibit a so-called entropic structure, in the sense that they can be formally written as gradient flowsof a certain entropy functional which is actually a Lyapunov functional of the system. In this work, wepropose a new reduced-order modelling method, based on a reduced basis paradigm, for the resolutionof parameter-dependent cross-diffusion systems. Our method preserves, at the level of the reduced-ordermodel, the main mathematical properties of the continuous solution, namely mass conservation, non-negativeness, preservation of the volume-filling property and entropy-entropy dissipation relationship.The theoretical advantages of our approach are illustrated by several numerical experiments.
在这项工作中,我们为参数交叉扩散系统的解析构建了一个结构保留的 Galerkin 降阶模型。交叉扩散系统通常用于模拟由不同物种组成的混合物的浓度或体积分数的演变,也可用于种群动力学(如 SKT 系统)。这些系统通常被解读为非线性分解抛物线偏微分方程,从计算角度来看,其数值分辨率非常高。在此,我们对交叉扩散系统感兴趣,这些系统表现出所谓的熵结构,即它们可以被正式写成某个熵函数的梯度流,而这个熵函数实际上是系统的李亚普诺夫函数。在这项工作中,我们提出了一种基于还原基础范式的新的还原阶建模方法,用于解析参数相关的交叉扩散系统。我们的方法在降阶模型的层面上保留了连续解的主要数学特性,即质量守恒、非负性、体积填充特性和熵熵耗散关系。
{"title":"Structure-preserving reduced order model for cross-diffusion systems","authors":"Jad Dabaghi, Virginie Ehrlacher","doi":"10.1051/m2an/2024026","DOIUrl":"https://doi.org/10.1051/m2an/2024026","url":null,"abstract":"In this work, we construct a structure-preserving Galerkin reduced-order model for the resolution\u0000of parametric cross-diffusion systems. Cross-diffusion systems are often used to model the evolution of\u0000the concentrations or volumic fractions of mixtures composed of different species, and can also be used\u0000in population dynamics (as for instance in the SKT system). These systems often read as nonlinear\u0000degenerated parabolic partial differential equations, the numerical resolutions of which are highly ex-\u0000pensive from a computational point of view. We are interested here in cross-diffusion systems which\u0000exhibit a so-called entropic structure, in the sense that they can be formally written as gradient flows\u0000of a certain entropy functional which is actually a Lyapunov functional of the system. In this work, we\u0000propose a new reduced-order modelling method, based on a reduced basis paradigm, for the resolution\u0000of parameter-dependent cross-diffusion systems. Our method preserves, at the level of the reduced-order\u0000model, the main mathematical properties of the continuous solution, namely mass conservation, non-\u0000negativeness, preservation of the volume-filling property and entropy-entropy dissipation relationship.\u0000The theoretical advantages of our approach are illustrated by several numerical experiments.","PeriodicalId":505020,"journal":{"name":"ESAIM: Mathematical Modelling and Numerical Analysis","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2024-04-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140710085","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
An optimization-based method for sign-changing elliptic PDEs 基于优化的符号变化椭圆 PDE 方法
Pub Date : 2024-04-04 DOI: 10.1051/m2an/2024013
A. Abdulle, Simon Lemaire
We study the numerical approximation of sign-shifting problems of elliptic type. We fully analyze and assess the method briefly introduced in [Abdulle, Huber, Lemaire; CRAS, 17]. Our method is based on domain decomposition and optimization. Upon an extra integrability assumption on the exact normal flux trace along the sign-changing interface, our method is proved to be convergent as soon as, for a given loading, the PDE admits a unique solution of finite energy. Departing from the T-coercivity approach, which relies on the use of geometrically fitted mesh families, our method works for arbitrary (interface-compliant) mesh sequences. Moreover, it is shown convergent for a class of problems for which T-coercivity is not applicable. A comprehensive set of test-cases complements our analysis.
我们研究椭圆型符号移动问题的数值逼近。我们全面分析和评估了 [Abdulle, Huber, Lemaire; CRAS, 17] 中简要介绍的方法。我们的方法基于域分解和优化。在对沿符号变化界面的精确法向通量轨迹进行额外的可整性假设后,我们的方法被证明是收敛的,只要在给定载荷下,PDE 存在唯一的有限能量解。与依赖于使用几何拟合网格族的 T-coercivity 方法不同,我们的方法适用于任意(符合界面要求的)网格序列。此外,我们还证明了 T-coercivity 方法不适用于的一类问题的收敛性。一套全面的测试案例补充了我们的分析。
{"title":"An optimization-based method for sign-changing elliptic PDEs","authors":"A. Abdulle, Simon Lemaire","doi":"10.1051/m2an/2024013","DOIUrl":"https://doi.org/10.1051/m2an/2024013","url":null,"abstract":"We study the numerical approximation of sign-shifting problems of elliptic type. We fully analyze and assess the method briefly introduced in [Abdulle, Huber, Lemaire; CRAS, 17]. Our method is based on domain decomposition and optimization. Upon an extra integrability assumption on the exact normal flux trace along the sign-changing interface, our method is proved to be convergent as soon as, for a given loading, the PDE admits a unique solution of finite energy. Departing from the T-coercivity approach, which relies on the use of geometrically fitted mesh families, our method works for arbitrary (interface-compliant) mesh sequences. Moreover, it is shown convergent for a class of problems for which T-coercivity is not applicable. A comprehensive set of test-cases complements our analysis.","PeriodicalId":505020,"journal":{"name":"ESAIM: Mathematical Modelling and Numerical Analysis","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2024-04-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140742071","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
An exact in time Fourier pseudospectral method with multiple conservation laws for three-dimensional Maxwell’s equations 针对三维麦克斯韦方程的具有多重守恒定律的精确时间傅立叶伪谱法
Pub Date : 2024-03-25 DOI: 10.1051/m2an/2024022
Bin Wang, Yao-Lin Jiang
Maxwell’s equations describe the propagation of electromagnetic waves and are therefore fundamental to understanding many problems encountered in the study of antennas and electromagnetics. The aim of this paper is to propose and analyse an efficient fully discrete scheme for solving three-dimensional Maxwell’s equations. This is accomplished by combining Fourier pseudospectral methods in space and exact formulation in time. Fast computation is efficiently implemented in the scheme by using the matrix diagonalisation method and fast Fourier transform algorithm which are well known in scientific computations. An optimal error estimate which is not encumbered by the CFL condition is established and the resulting scheme is proved to be of spectral accuracy in space and exact in time. Furthermore, the scheme is shown to have multiple conservation laws including discrete energy, helicity, momentum, symplecticity, and divergence-free field conservations. All the theoretical results of the accuracy and conservations are numerically illustrated by two numerical tests.
麦克斯韦方程描述了电磁波的传播,因此是理解天线和电磁学研究中遇到的许多问题的基础。本文旨在提出并分析一种高效的全离散方案,用于求解三维麦克斯韦方程。这是通过结合空间傅立叶伪谱方法和时间精确公式来实现的。利用矩阵对角化方法和快速傅里叶变换算法,在该方案中有效地实现了快速计算,这在科学计算中是众所周知的。建立了不受 CFL 条件限制的最佳误差估计,并证明了由此产生的方案在空间上具有频谱精度,在时间上具有精确性。此外,该方案还具有多种守恒定律,包括离散能量、螺旋、动量、交点和无发散场守恒。所有关于精确性和守恒性的理论结果都通过两个数值测试得到了说明。
{"title":"An exact in time Fourier pseudospectral method with multiple conservation laws for three-dimensional Maxwell’s equations","authors":"Bin Wang, Yao-Lin Jiang","doi":"10.1051/m2an/2024022","DOIUrl":"https://doi.org/10.1051/m2an/2024022","url":null,"abstract":"Maxwell’s equations describe the propagation of electromagnetic waves and are therefore fundamental to understanding many problems encountered in the study of antennas and electromagnetics. The aim of this paper is to propose and analyse an efficient fully discrete scheme for solving three-dimensional Maxwell’s equations. This is accomplished by combining Fourier pseudospectral methods in space and exact formulation in time. Fast computation is efficiently implemented in the scheme by using the matrix diagonalisation method and fast Fourier transform algorithm which are well known in scientific computations. An optimal error estimate which is not encumbered by the CFL condition is established and the resulting scheme is proved to be of spectral accuracy in space and exact in time. Furthermore, the scheme is shown to have multiple conservation laws including discrete energy, helicity, momentum, symplecticity, and divergence-free field conservations. All the theoretical results of the accuracy and conservations are numerically illustrated by two numerical tests.","PeriodicalId":505020,"journal":{"name":"ESAIM: Mathematical Modelling and Numerical Analysis","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2024-03-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140210253","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Optimized Schwarz Waveform Relaxation method for the incompressible Stokes problem 不可压缩斯托克斯问题的优化施瓦茨波形松弛法
Pub Date : 2024-03-18 DOI: 10.1051/m2an/2024020
Duc Quang Bui, C. Japhet, P. Omnes
We propose and analyse the optimized Schwarz waveform relaxation (OSWR) method for the unsteady incompressible Stokes equations. Well-posedness of the local subdomain problems with Robin boundary conditions is proved. Convergence of the velocity is shown through energy estimates; however, pressure converges only up to constant values in the subdomains, and an astute correction technique is proposed to recover these constants from the velocity. The convergence factor of the OSWR algorithm is obtained through a Fourier analysis, and allows to efficiently optimize the space-time Robin transmission conditions involved in the OSWR method. Then, numerical illustrations for the two-dimensional unsteady incompressible Stokes system are presented to illustrate the performance of the OSWR algorithm.
我们提出并分析了针对非稳态不可压缩斯托克斯方程的优化施瓦茨波形松弛(OSWR)方法。我们证明了具有 Robin 边界条件的局部子域问题的良好求解性。通过能量估计显示了速度的收敛性;然而,压力只收敛到子域中的恒定值,并提出了一种精明的修正技术来从速度中恢复这些恒定值。通过傅立叶分析获得了 OSWR 算法的收敛因子,从而可以有效优化 OSWR 方法中涉及的时空罗宾传输条件。然后,给出了二维非稳态不可压缩斯托克斯系统的数值示例,以说明 OSWR 算法的性能。
{"title":"Optimized Schwarz Waveform Relaxation method for the incompressible Stokes problem","authors":"Duc Quang Bui, C. Japhet, P. Omnes","doi":"10.1051/m2an/2024020","DOIUrl":"https://doi.org/10.1051/m2an/2024020","url":null,"abstract":"We propose and analyse the optimized Schwarz waveform relaxation (OSWR) method for the unsteady incompressible Stokes equations. Well-posedness of the local subdomain problems with Robin boundary conditions is proved. Convergence of the velocity is shown through energy estimates; however, pressure converges only up to constant values in the subdomains, and an astute correction technique is proposed to recover these constants from the velocity. The convergence factor of the OSWR algorithm is obtained through a Fourier analysis, and allows to efficiently optimize the space-time Robin transmission conditions involved in the OSWR method. Then, numerical illustrations for the two-dimensional unsteady incompressible Stokes system are presented to illustrate the performance of the OSWR algorithm.","PeriodicalId":505020,"journal":{"name":"ESAIM: Mathematical Modelling and Numerical Analysis","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2024-03-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140233811","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Existence and uniqueness of the motion of a particle subject to a unilateral constraint and friction 受单边约束和摩擦力作用的质点运动的存在性和唯一性
Pub Date : 2024-03-12 DOI: 10.1051/m2an/2024018
Christopher Roger Dance
We prove that there exists a unique solution to the initial value problem describing the motion of a particle subject to a unilateral constraint and Coulomb friction, if the external force acting on the particle is an analytic function of time and of the particle’s position and velocity. Previous work claimed that this problem has a local series solution that corresponds to an analytic function, after any impacts have been resolved. However, a counterexample to that claim was recently discovered, involving a particle starting to slide, in which the series solution is divergent, and thus does not correspond to an analytic function. This paper corrects previous arguments by considering a general formal series solution for a particle that is starting to slide.
我们证明,如果作用在粒子上的外力是时间以及粒子位置和速度的解析函数,那么描述粒子在单边约束和库仑摩擦作用下运动的初值问题存在唯一解。以前的研究声称,在解决任何撞击之后,这个问题有一个与解析函数相对应的局部序列解。然而,最近发现了一个反例,涉及开始滑动的粒子,其中的序列解是发散的,因此并不对应于解析函数。本文通过考虑开始滑动的粒子的一般形式数列解,纠正了之前的论点。
{"title":"Existence and uniqueness of the motion of a particle subject to a unilateral constraint and friction","authors":"Christopher Roger Dance","doi":"10.1051/m2an/2024018","DOIUrl":"https://doi.org/10.1051/m2an/2024018","url":null,"abstract":"We prove that there exists a unique solution to the initial value problem describing the motion of a particle subject to a unilateral constraint and Coulomb friction, if the external force acting on the particle is an analytic function of time and of the particle’s position and velocity. Previous work claimed that this problem has a local series solution that corresponds to an analytic function, after any impacts have been resolved. However, a counterexample to that claim was recently discovered, involving a particle starting to slide, in which the series solution is divergent, and thus does not correspond to an analytic function. This paper corrects previous arguments by considering a general formal series solution for a particle that is starting to slide.","PeriodicalId":505020,"journal":{"name":"ESAIM: Mathematical Modelling and Numerical Analysis","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2024-03-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140250415","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Unconditionally optimal error estimates of linearized Crank-Nicolson Virtual element methods for quasilinear parabolic problems on general polygonal meshes 一般多边形网格上准线性抛物问题的线性化 Crank-Nicolson 虚拟元素方法的无条件最优误差估计
Pub Date : 2024-03-11 DOI: 10.1051/m2an/2024017
Yang Wang, Huaming Yi, Xiaohong Fan, Guanrong Li
In this paper, we construct, analyze, and numerically validate a linearized Crank-Nicolson virtual element method (VEM) for solving quasilinear parabolic problems on general polygonal meshes. In particular, we consider the more general nonlinear term a(x,u), which does not require Lipschitz continuity or uniform ellipticity conditions. To ensure that the fully discrete solution remains bounded in L∞ norm, we construct two novel elliptic projections and apply a new error splitting technique. With the help of the boundedness of the numerical solution and delicate analysis of the nonlinear term, we derive the optimal error estimates for any k-order VEMs without any time-step restrictions. Numerical experiments on various polygonal meshes validate the accuracy of the theoretical analysis and the unconditional convergence of the proposed scheme.
本文构建、分析并数值验证了线性化 Crank-Nicolson 虚拟元素法(VEM),用于求解一般多边形网格上的准线性抛物线问题。特别是,我们考虑了更一般的非线性项 a(x,u),它不需要 Lipschitz 连续性或均匀椭圆性条件。为确保完全离散解在 L∞ 规范下保持有界,我们构建了两个新的椭圆投影,并应用了一种新的误差分割技术。借助数值解的有界性和对非线性项的精细分析,我们得出了任何 k 阶 VEM 的最优误差估计值,而不受任何时间步长的限制。在各种多边形网格上进行的数值实验验证了理论分析的准确性和所提方案的无条件收敛性。
{"title":"Unconditionally optimal error estimates of linearized Crank-Nicolson Virtual element methods for quasilinear parabolic problems on general polygonal meshes","authors":"Yang Wang, Huaming Yi, Xiaohong Fan, Guanrong Li","doi":"10.1051/m2an/2024017","DOIUrl":"https://doi.org/10.1051/m2an/2024017","url":null,"abstract":"In this paper, we construct, analyze, and numerically validate a linearized Crank-Nicolson virtual element method (VEM) for solving quasilinear parabolic problems on general polygonal meshes. In particular, we consider the more general nonlinear term a(x,u), which does not require Lipschitz continuity or uniform ellipticity conditions. To ensure that the fully discrete solution remains bounded in L∞ norm, we construct two novel elliptic projections and apply a new error splitting technique. With the help of the boundedness of the numerical solution and delicate analysis of the nonlinear term, we derive the optimal error estimates for any k-order VEMs without any time-step restrictions. Numerical experiments on various polygonal meshes validate the accuracy of the theoretical analysis and the unconditional convergence of the proposed scheme.","PeriodicalId":505020,"journal":{"name":"ESAIM: Mathematical Modelling and Numerical Analysis","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2024-03-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140254071","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Multi-step variant of the parareal algorithm: convergence analysis and numerics 准噶尔算法的多步变体:收敛分析和数值计算
Pub Date : 2024-03-06 DOI: 10.1051/m2an/2024014
Katia Ait-Ameur, Y. Maday
In this paper, we consider the problem of accelerating the numerical simulation of time dependent problems involving a multi-step time scheme by the parareal algorithm. The parareal method is based on combining predictions made by a coarse and cheap propagator, with correctionscomputed with two propagators: the previous coarse and a precise and expensive one used in a parallel way over the time windows. A multi-step time scheme can potentially bring higher approximation orders than plain one-step methods but the initialisation of each time window needs to be appropriately chosen. Our main contribution is the design and analysis of an algorithm adapted to this type of discretisation without being too much intrusive in the coarse or fine propagators. At convergence, the parareal algorithm provides a solution that coincides with the solution of the fine solver. In the classical version of parareal, the local initial condition of each time window is corrected at every iteration. When the fine and/or coarse propagators is a multi-step time scheme, we need to choose a consistent approximation of the solutions involved in the initialisation of the fine solver at each time windows. Otherwise, the initialisation error will prevent the parareal algorithm to converge towards the solution with fine solver’s accuracy. In this paper, we develop a variant of the algorithm that overcome this obstacle. Thanks to this, the parareal algorithm is more coherent with the underlying time scheme and we recover the properties of the original version. We show both theoretically and numerically that the accuracy and convergence of the multi-step variant of parareal algorithm are preserved when we choose carefully the initialisation of each time window.
在本文中,我们考虑的问题是如何利用准噶尔算法加速涉及多步时间方案的时间相关问题的数值模拟。parareal方法的基础是将一个粗略而廉价的传播者所做的预测与两个传播者计算的修正结合起来:前一个粗略传播者和一个精确而昂贵的传播者在时间窗上并行使用。与简单的一步法相比,多步时间方案可能带来更高的近似阶数,但每个时间窗的初始化需要适当选择。我们的主要贡献在于设计和分析了一种适应这种离散化的算法,而不会对粗传播器或细传播器造成过多干扰。在收敛时,parareal 算法提供的解与精细求解器的解相吻合。在经典版本的 parareal 算法中,每次迭代都会修正每个时间窗口的局部初始条件。当精细和/或粗放传播器为多步时间方案时,我们需要在每个时间窗口选择与精细求解器初始化所涉及的解一致的近似值。否则,初始化误差将阻碍准线性算法收敛到具有精细求解器精度的解。在本文中,我们开发了一种算法变体来克服这一障碍。因此,抛物线算法与底层时间方案更加一致,并恢复了原始版本的特性。我们从理论和数值上证明,当我们仔细选择每个时间窗口的初始化时,parareal 算法的多步变体的精度和收敛性都能得到保持。
{"title":"Multi-step variant of the parareal algorithm: convergence analysis and numerics","authors":"Katia Ait-Ameur, Y. Maday","doi":"10.1051/m2an/2024014","DOIUrl":"https://doi.org/10.1051/m2an/2024014","url":null,"abstract":"In this paper, we consider the problem of accelerating the numerical simulation of time dependent problems involving a multi-step time scheme by the parareal algorithm. The parareal method is based on combining predictions made by a coarse and cheap propagator, with corrections\u0000computed with two propagators: the previous coarse and a precise and expensive one used in a parallel way over the time windows. A multi-step time scheme can potentially bring higher approximation orders than plain one-step methods but the initialisation of each time window needs to be appropriately chosen. Our main contribution is the design and analysis of an algorithm adapted to this type of discretisation without being too much intrusive in the coarse or fine propagators. At convergence, the parareal algorithm provides a solution that coincides with the solution of the fine solver. In the classical version of parareal, the local initial condition of each time window is corrected at every iteration. When the fine and/or coarse propagators is a multi-step time scheme, we need to choose a consistent approximation of the solutions involved in the initialisation of the fine solver at each time windows. Otherwise, the initialisation error will prevent the parareal algorithm to converge towards the solution with fine solver’s accuracy. In this paper, we develop a variant of the algorithm that overcome this obstacle. Thanks to this, the parareal algorithm is more coherent with the underlying time scheme and we recover the properties of the original version. We show both theoretically and numerically that the accuracy and convergence of the multi-step variant of parareal algorithm are preserved when we choose carefully the initialisation of each time window.","PeriodicalId":505020,"journal":{"name":"ESAIM: Mathematical Modelling and Numerical Analysis","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2024-03-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140262486","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Solving reaction-diffusion problems  with explicit Runge-Kutta exponential methods without order reduction 用不降阶的显式 Runge-Kutta 指数法解决反应扩散问题
Pub Date : 2024-02-08 DOI: 10.1051/m2an/2024011
Begoña Cano, María Jesús Moreta
Abstract. In this paper a technique is given to recover the classical order of the method when explicit exponential Runge-Kutta methods integrate reaction-diffusion problems. In the literature, methods of high enough stiff order for problems with vanishing boundary conditions have been constructed, but that implies restricting the coefficients and thus, the number of stages and the computational cost may significantly increase with respect to other methods without those restrictions. In contrast, the technique which is suggested here is cheaper because it just needs, for any method, to add some terms with information only on the boundaries. Moreover, time-dependent boundary conditions are directly tackled here.
摘要本文给出了一种在显式指数 Runge-Kutta 方法集成反应扩散问题时恢复方法经典阶数的技术。在文献中,人们已经为边界条件消失的问题构建了足够高的刚性阶次的方法,但这意味着对系数的限制,因此,与其他没有这些限制的方法相比,阶次数量和计算成本可能会显著增加。相比之下,本文提出的技术成本更低,因为对于任何方法而言,只需添加一些只包含边界信息的项即可。此外,这里还可以直接处理随时间变化的边界条件。
{"title":"Solving reaction-diffusion problems  with explicit Runge-Kutta exponential methods without order reduction","authors":"Begoña Cano, María Jesús Moreta","doi":"10.1051/m2an/2024011","DOIUrl":"https://doi.org/10.1051/m2an/2024011","url":null,"abstract":"Abstract. In this paper a technique is given to recover the classical order of the method when explicit exponential Runge-Kutta methods integrate reaction-diffusion problems. In the literature, methods of high enough stiff order for problems with vanishing boundary conditions have been constructed, but that implies restricting the coefficients and thus, the number of stages and the computational cost may significantly increase with respect to other methods without those restrictions. In contrast, the technique which is suggested here is cheaper because it just needs, for any method, to add some terms with information only on the boundaries. Moreover, time-dependent boundary conditions are directly tackled here.","PeriodicalId":505020,"journal":{"name":"ESAIM: Mathematical Modelling and Numerical Analysis","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2024-02-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139854364","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
ESAIM: Mathematical Modelling and 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