IMA Journal of Numerical Analysis最新文献

筛选
英文 中文
An exponential stochastic Runge–Kutta type method of order up to 1.5 for SPDEs of Nemytskii-type 针对 Nemytski 型 SPDE 的阶次高达 1.5 的指数随机 Runge-Kutta 类型方法
IF 2.1 2区 数学
IMA Journal of Numerical Analysis Pub Date : 2024-10-17 DOI: 10.1093/imanum/drae064
Claudine von Hallern, Ricarda Missfeldt, Andreas Rössler
{"title":"An exponential stochastic Runge–Kutta type method of order up to 1.5 for SPDEs of Nemytskii-type","authors":"Claudine von Hallern, Ricarda Missfeldt, Andreas Rössler","doi":"10.1093/imanum/drae064","DOIUrl":"https://doi.org/10.1093/imanum/drae064","url":null,"abstract":"For the approximation of solutions for stochastic partial differential equations, numerical methods that obtain a high order of convergence and at the same time involve reasonable computational cost are of particular interest. We therefore propose a new numerical method of exponential stochastic Runge–Kutta type that allows for convergence with a temporal order of up to $frac{3}/{2}$ and that can be combined with several spatial discretizations. The developed family of derivative-free schemes is tailored to stochastic partial differential equations of Nemytskii-type, i.e., with pointwise multiplicative noise operators. We prove the strong convergence of these schemes in the root mean-square sense and present some numerical examples that reveal the theoretical results.","PeriodicalId":56295,"journal":{"name":"IMA Journal of Numerical Analysis","volume":"40 1","pages":""},"PeriodicalIF":2.1,"publicationDate":"2024-10-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142444062","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
Three types of quasi-Trefftz functions for the 3D convected Helmholtz equation: construction and approximation properties 三维对流亥姆霍兹方程的三种准特雷弗茨函数:构造和近似特性
IF 2.1 2区 数学
IMA Journal of Numerical Analysis Pub Date : 2024-10-10 DOI: 10.1093/imanum/drae060
Lise-Marie Imbert-Gérard, Guillaume Sylvand
{"title":"Three types of quasi-Trefftz functions for the 3D convected Helmholtz equation: construction and approximation properties","authors":"Lise-Marie Imbert-Gérard, Guillaume Sylvand","doi":"10.1093/imanum/drae060","DOIUrl":"https://doi.org/10.1093/imanum/drae060","url":null,"abstract":"Trefftz methods are numerical methods for the approximation of solutions to boundary and/or initial value problems. They are Galerkin methods with particular test and trial functions, which solve locally the governing partial differential equation (PDE). This property is called the Trefftz property. Quasi-Trefftz methods were introduced to leverage the advantages of Trefftz methods for problems governed by variable coefficient PDEs, by relaxing the Trefftz property into a so-called quasi-Trefftz property: test and trial functions are not exact solutions, but rather local approximate solutions to the governing PDE. In order to develop quasi-Trefftz methods for aero-acoustics problems governed by the convected Helmholtz equation this work tackles the question of the definition, construction and approximation properties of three families of quasi-Trefftz functions: two based on generalizations on plane wave solutions, and one polynomial. The polynomial basis shows significant promise as it does not suffer from the ill-conditioning issue inherent to wave-like bases.","PeriodicalId":56295,"journal":{"name":"IMA Journal of Numerical Analysis","volume":"6 1","pages":""},"PeriodicalIF":2.1,"publicationDate":"2024-10-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142405029","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 convergent stochastic scalar auxiliary variable method 收敛的随机标量辅助变量法
IF 2.1 2区 数学
IMA Journal of Numerical Analysis Pub Date : 2024-10-10 DOI: 10.1093/imanum/drae065
Stefan Metzger
{"title":"A convergent stochastic scalar auxiliary variable method","authors":"Stefan Metzger","doi":"10.1093/imanum/drae065","DOIUrl":"https://doi.org/10.1093/imanum/drae065","url":null,"abstract":"We discuss an extension of the scalar auxiliary variable approach, which was originally introduced by Shen et al. (2018, The scalar auxiliary variable (SAV) approach for gradient flows. J. Comput. Phys., 353, 407–416) for the discretization of deterministic gradient flows. By introducing an additional scalar auxiliary variable this approach allows to derive a linear scheme while still maintaining unconditional stability. Our extension augments the approximation of the evolution of this scalar auxiliary variable with higher order terms, which enables its application to stochastic partial differential equations. Using the stochastic Allen–Cahn equation as a prototype for nonlinear stochastic partial differential equations with multiplicative noise we propose an unconditionally energy stable, linear, fully discrete finite element scheme based on our augmented scalar auxiliary variable method. Recovering a discrete version of the energy estimate and establishing Nikolskii estimates with respect to time we are able to prove convergence of discrete solutions towards pathwise unique martingale solutions by applying Jakubowski’s generalization of Skorokhod’s theorem. A generalization of the Gyöngy–Krylov characterization of convergence in probability to quasi-Polish spaces finally provides convergence of fully discrete solutions towards strong solutions of the stochastic Allen–Cahn equation. Finally, we present numerical simulations underlining the practicality of the scheme and the importance of the introduced augmentation terms.","PeriodicalId":56295,"journal":{"name":"IMA Journal of Numerical Analysis","volume":"2 1","pages":""},"PeriodicalIF":2.1,"publicationDate":"2024-10-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142405030","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 and a posteriori error analysis of a mixed DG method for the three-field quasi-Newtonian Stokes flow 三场准牛顿斯托克斯流混合 DG 方法的先验和后验误差分析
IF 2.1 2区 数学
IMA Journal of Numerical Analysis Pub Date : 2024-10-03 DOI: 10.1093/imanum/drae067
Lina Zhao
{"title":"A priori and a posteriori error analysis of a mixed DG method for the three-field quasi-Newtonian Stokes flow","authors":"Lina Zhao","doi":"10.1093/imanum/drae067","DOIUrl":"https://doi.org/10.1093/imanum/drae067","url":null,"abstract":"In this paper we propose and analyse a new mixed-type DG method for the three-field quasi-Newtonian Stokes flow. The scheme is based on the introduction of the stress and strain tensor as further unknowns as well as the elimination of the pressure variable by means of the incompressibility constraint. As such, the resulting system involves three unknowns: the stress, the strain tensor and the velocity. All these three unknowns are approximated using discontinuous piecewise polynomials, which offers flexibility for enforcing the symmetry of the stress and the strain tensor. The unique solvability and a comprehensive convergence error analysis for all the variables are performed. All the variables are proved to converge optimally. Adaptive mesh refinement guided by a posteriori error estimator is computationally efficient, especially for problems involving singularity. In line of this mechanism we derive a residual-type a posteriori error estimator, which constitutes the second main contribution of the paper. In particular, we employ the elliptic reconstruction in conjunction with the Helmholtz decomposition to derive the a posteriori error estimator, which avoids using the averaging operator. Several numerical experiments are carried out to verify the theoretical findings.","PeriodicalId":56295,"journal":{"name":"IMA Journal of Numerical Analysis","volume":"29 1","pages":""},"PeriodicalIF":2.1,"publicationDate":"2024-10-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142369108","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 maximum-minimum principle for a linearly implicit scheme for nonlinear parabolic FEM problems under weakened time restrictions 弱化时间限制下非线性抛物线有限元问题线性隐式方案的离散最大最小原则
IF 2.1 2区 数学
IMA Journal of Numerical Analysis Pub Date : 2024-09-28 DOI: 10.1093/imanum/drae072
István Faragó, Róbert Horváth, János Karátson
{"title":"Discrete maximum-minimum principle for a linearly implicit scheme for nonlinear parabolic FEM problems under weakened time restrictions","authors":"István Faragó, Róbert Horváth, János Karátson","doi":"10.1093/imanum/drae072","DOIUrl":"https://doi.org/10.1093/imanum/drae072","url":null,"abstract":"In this paper, we extend our earlier results in Faragó, I., Karátson, J. and Korotov, S. (2012, Discrete maximum principles for nonlinear parabolic PDE systems. IMA J. Numer. Anal., 32, 1541–1573) on the discrete maximum-minimum principle (DMP) for nonlinear parabolic systems of PDEs. We propose a linearly implicit scheme, where only linear problems have to be solved on the time layers. We obtain a DMP without the restrictive condition $varDelta tle O(h^{2})$. We show that we only need the lower bound $varDelta tge O(h^{2})$, further, depending on the Lipschitz condition of the given nonlinearity, the upper bound is just $varDelta tle C$ (for globally Lipschitz) or $varDelta tle O(h^{gamma })$ (for locally Lipschitz) for some constant $C>0$ arising from the PDE, or some $gamma < 2$, respectively. In most situations in practical models, the latter condition becomes $varDelta t le O( h^{2/3} )$ in 2D and $varDelta t le O( h )$ in 3D. Various real-life examples are also presented where the results can be applied to obtain physically relevant numerical solutions.","PeriodicalId":56295,"journal":{"name":"IMA Journal of Numerical Analysis","volume":"30 1","pages":""},"PeriodicalIF":2.1,"publicationDate":"2024-09-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142328968","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
An unconditionally energy dissipative, adaptive IMEX BDF2 scheme and its error estimates for Cahn–Hilliard equation on generalized SAV approach 基于广义 SAV 方法的卡恩-希利亚德方程的无条件耗能自适应 IMEX BDF2 方案及其误差估算
IF 2.1 2区 数学
IMA Journal of Numerical Analysis Pub Date : 2024-09-25 DOI: 10.1093/imanum/drae057
Yifan Wei, Jiwei Zhang, Chengchao Zhao, Yanmin Zhao
{"title":"An unconditionally energy dissipative, adaptive IMEX BDF2 scheme and its error estimates for Cahn–Hilliard equation on generalized SAV approach","authors":"Yifan Wei, Jiwei Zhang, Chengchao Zhao, Yanmin Zhao","doi":"10.1093/imanum/drae057","DOIUrl":"https://doi.org/10.1093/imanum/drae057","url":null,"abstract":"An adaptive implicit-explicit (IMEX) BDF2 scheme is investigated on generalized SAV approach for the Cahn–Hilliard equation by combining with Fourier spectral method in space. It is proved that the modified energy dissipation law is unconditionally preserved at discrete levels. Under a mild ratio restriction, i.e., A1: $0<r_{k}:=tau _{k}/tau _{k-1}< r_{max }approx 4.8645$, we establish a rigorous error estimate in $H^{1}$-norm and achieve optimal second-order accuracy in time. The proof involves the tools of discrete orthogonal convolution (DOC) kernels and inequality zoom. It is worth noting that the presented adaptive time-step scheme only requires solving one linear system with constant coefficients at each time step. In our analysis, the first-consistent BDF1 for the first step does not bring the order reduction in $H^{1}$-norm. The $H^{1}$ bound of numerical solution under periodic boundary conditions can be derived without any restriction (such as zero mean of the initial data). Finally, numerical examples are provided to verify our theoretical analysis and the algorithm efficiency.","PeriodicalId":56295,"journal":{"name":"IMA Journal of Numerical Analysis","volume":"22 1","pages":""},"PeriodicalIF":2.1,"publicationDate":"2024-09-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142321471","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 higher order multiscale method for the wave equation 波方程的高阶多尺度方法
IF 2.1 2区 数学
IMA Journal of Numerical Analysis Pub Date : 2024-09-19 DOI: 10.1093/imanum/drae059
Felix Krumbiegel, Roland Maier
{"title":"A higher order multiscale method for the wave equation","authors":"Felix Krumbiegel, Roland Maier","doi":"10.1093/imanum/drae059","DOIUrl":"https://doi.org/10.1093/imanum/drae059","url":null,"abstract":"In this paper we propose a multiscale method for the acoustic wave equation in highly oscillatory media. We use a higher order extension of the localized orthogonal decomposition method combined with a higher order time stepping scheme and present rigorous a priori error estimates in the energy-induced norm. We find that in the very general setting without additional assumptions on the coefficient beyond boundedness arbitrary orders of convergence cannot be expected, but that increasing the polynomial degree may still considerably reduce the size of the error. Under additional regularity assumptions higher orders can be obtained as well. Numerical examples are presented that confirm the theoretical results.","PeriodicalId":56295,"journal":{"name":"IMA Journal of Numerical Analysis","volume":"14 1","pages":""},"PeriodicalIF":2.1,"publicationDate":"2024-09-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142275655","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
High-order energy stable discrete variational derivative schemes for gradient flows 梯度流的高阶能量稳定离散变分导数方案
IF 2.1 2区 数学
IMA Journal of Numerical Analysis Pub Date : 2024-09-19 DOI: 10.1093/imanum/drae062
Jizu Huang
{"title":"High-order energy stable discrete variational derivative schemes for gradient flows","authors":"Jizu Huang","doi":"10.1093/imanum/drae062","DOIUrl":"https://doi.org/10.1093/imanum/drae062","url":null,"abstract":"The existing discrete variational derivative method is fully implicit and only second-order accurate for gradient flow. In this paper, we propose a framework to construct high-order implicit (original) energy stable schemes and second-order semi-implicit (modified) energy stable schemes. Combined with the Runge–Kutta process, we can build high-order and unconditionally (original) energy stable schemes based on the discrete variational derivative method. The new energy stable schemes are implicit and leads to a large sparse nonlinear algebraic system at each time step, which can be efficiently solved by using an inexact Newton-type solver. To avoid solving nonlinear algebraic systems, we then present a relaxed discrete variational derivative method, which can construct second-order, linear and unconditionally (modified) energy stable schemes. Several numerical simulations are performed to investigate the efficiency, stability and accuracy of the newly proposed schemes.","PeriodicalId":56295,"journal":{"name":"IMA Journal of Numerical Analysis","volume":"199 1","pages":""},"PeriodicalIF":2.1,"publicationDate":"2024-09-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142275656","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 mesh-independent method for second-order potential mean field games 二阶势均场博弈的网格无关方法
IF 2.1 2区 数学
IMA Journal of Numerical Analysis Pub Date : 2024-09-18 DOI: 10.1093/imanum/drae061
Kang Liu, Laurent Pfeiffer
{"title":"A mesh-independent method for second-order potential mean field games","authors":"Kang Liu, Laurent Pfeiffer","doi":"10.1093/imanum/drae061","DOIUrl":"https://doi.org/10.1093/imanum/drae061","url":null,"abstract":"This article investigates the convergence of the Generalized Frank–Wolfe (GFW) algorithm for the resolution of potential and convex second-order mean field games. More specifically, the impact of the discretization of the mean-field-game system on the effectiveness of the GFW algorithm is analyzed. The article focuses on the theta-scheme introduced by the authors in a previous study. A sublinear and a linear rate of convergence are obtained, for two different choices of stepsizes. These rates have the mesh-independence property: the underlying convergence constants are independent of the discretization parameters.","PeriodicalId":56295,"journal":{"name":"IMA Journal of Numerical Analysis","volume":"13 1","pages":""},"PeriodicalIF":2.1,"publicationDate":"2024-09-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142245188","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
Low regularity error estimates for the time integration of 2D NLS 二维 NLS 时间积分的低正则误差估计
IF 2.1 2区 数学
IMA Journal of Numerical Analysis Pub Date : 2024-09-13 DOI: 10.1093/imanum/drae054
Lun Ji, Alexander Ostermann, Frédéric Rousset, Katharina Schratz
{"title":"Low regularity error estimates for the time integration of 2D NLS","authors":"Lun Ji, Alexander Ostermann, Frédéric Rousset, Katharina Schratz","doi":"10.1093/imanum/drae054","DOIUrl":"https://doi.org/10.1093/imanum/drae054","url":null,"abstract":"A filtered Lie splitting scheme is proposed for the time integration of the cubic nonlinear Schrödinger equation on the two-dimensional torus $mathbb{T}^{2}$. The scheme is analysed in a framework of discrete Bourgain spaces, which allows us to consider initial data with low regularity; more precisely initial data in $H^{s}(mathbb{T}^{2})$ with $s>0$. In this way, the usual stability restriction to smooth Sobolev spaces with index $s>1$ is overcome. Rates of convergence of order $tau ^{s/2}$ in $L^{2}(mathbb{T}^{2})$ at this regularity level are proved. Numerical examples illustrate that these convergence results are sharp.","PeriodicalId":56295,"journal":{"name":"IMA Journal of Numerical Analysis","volume":"10 1","pages":""},"PeriodicalIF":2.1,"publicationDate":"2024-09-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142231539","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
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信