首页 > 最新文献

IMA Journal of Numerical Analysis最新文献

英文 中文
On the approximation of singular functions by series of noninteger powers 关于用非整数幂级数逼近奇异函数
IF 2.1 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-04-26 DOI: 10.1093/imanum/draf006
Mohan Zhao, Kirill Serkh
In this paper, we describe an algorithm for approximating functions of the form $f(x)=int _{a}^{b} x^{mu } sigma (mu ) , {text{d}} mu $ over $[0,1]$, where $sigma (mu )$ is some signed Radon measure, or, more generally, of the form $f(x) = {{langle sigma (mu ), x^mu rangle }}$, where $sigma (mu )$ is some distribution supported on $[a,b]$, with $0 <a < b< infty $. One example from this class of functions is $x^{c} (log{x})^{m}=(-1)^{m} {{langle delta ^{(m)}(mu -c), x^mu rangle }}$, where $aleq c leq b$ and $m geq 0$ is an integer. Given the desired accuracy $varepsilon $ and the values of $a$ and $b$, our method determines a priori a collection of noninteger powers $t_{1}$, $t_{2}$, …, $t_{N}$, so that the functions are approximated by series of the form $f(x)approx sum _{j=1}^{N} c_{j} x^{t_{j}}$, and a set of collocation points $x_{1}$, $x_{2}$, …, $x_{N}$, such that the expansion coefficients can be found by collocating the function at these points. We prove that our method has a small uniform approximation error, which is proportional to $varepsilon $ multiplied by some small constants, and that the number of singular powers and collocation points grows as $N=O(log{frac{1}{varepsilon }})$. We demonstrate the performance of our algorithm with several numerical experiments.
在本文中,我们描述了一种近似形式为$f(x)=int _{a}^{b} x^{mu } sigma (mu ) , {text{d}} mu $ / $[0,1]$的函数的算法,其中$sigma (mu )$是某种带签名的Radon测度,或者更一般地说,形式为$f(x) = {{langle sigma (mu ), x^mu rangle }}$,其中$sigma (mu )$是$[a,b]$上支持的某种分布,带有$0 <a < b< infty $。这类函数中的一个例子是$x^{c} (log{x})^{m}=(-1)^{m} {{langle delta ^{(m)}(mu -c), x^mu rangle }}$,其中$aleq c leq b$和$m geq 0$是一个整数。给定期望精度$varepsilon $和$a$、$b$的值,我们的方法先验地确定了非整数幂$t_{1}$、$t_{2}$、…、$t_{N}$的集合,使函数近似为形式为$f(x)approx sum _{j=1}^{N} c_{j} x^{t_{j}}$的级数,并确定了一组搭配点$x_{1}$、$x_{2}$、…、$x_{N}$,通过在这些点上搭配函数可以找到展开系数。我们证明了我们的方法有一个小的均匀近似误差,它与$varepsilon $乘以一些小常数成正比,并且奇异幂和并置点的数量随着$N=O(log{frac{1}{varepsilon }})$的增长而增长。通过几个数值实验验证了算法的性能。
{"title":"On the approximation of singular functions by series of noninteger powers","authors":"Mohan Zhao, Kirill Serkh","doi":"10.1093/imanum/draf006","DOIUrl":"https://doi.org/10.1093/imanum/draf006","url":null,"abstract":"In this paper, we describe an algorithm for approximating functions of the form $f(x)=int _{a}^{b} x^{mu } sigma (mu ) , {text{d}} mu $ over $[0,1]$, where $sigma (mu )$ is some signed Radon measure, or, more generally, of the form $f(x) = {{langle sigma (mu ), x^mu rangle }}$, where $sigma (mu )$ is some distribution supported on $[a,b]$, with $0 <a < b< infty $. One example from this class of functions is $x^{c} (log{x})^{m}=(-1)^{m} {{langle delta ^{(m)}(mu -c), x^mu rangle }}$, where $aleq c leq b$ and $m geq 0$ is an integer. Given the desired accuracy $varepsilon $ and the values of $a$ and $b$, our method determines a priori a collection of noninteger powers $t_{1}$, $t_{2}$, …, $t_{N}$, so that the functions are approximated by series of the form $f(x)approx sum _{j=1}^{N} c_{j} x^{t_{j}}$, and a set of collocation points $x_{1}$, $x_{2}$, …, $x_{N}$, such that the expansion coefficients can be found by collocating the function at these points. We prove that our method has a small uniform approximation error, which is proportional to $varepsilon $ multiplied by some small constants, and that the number of singular powers and collocation points grows as $N=O(log{frac{1}{varepsilon }})$. We demonstrate the performance of our algorithm with several numerical experiments.","PeriodicalId":56295,"journal":{"name":"IMA Journal of Numerical Analysis","volume":"32 1","pages":""},"PeriodicalIF":2.1,"publicationDate":"2025-04-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143878121","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 convergence rates of an adaptive hybrid FEM-BEM method for full-space linear transmission problems 全空间线性传输问题的自适应混合有限元-边界元法的最优收敛速率
IF 2.1 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-04-25 DOI: 10.1093/imanum/draf023
Gregor Gantner, Michele Ruggeri
We consider a hybrid FEM-BEM method to compute approximations of full-space linear elliptic transmission problems. First, we derive a priori and a posteriori error estimates. Then, building on the latter, we present an adaptive algorithm and prove that it converges at optimal rates with respect to the number of mesh elements. Finally, we provide numerical experiments, demonstrating the practical performance of the adaptive algorithm.
我们考虑了一种混合有限元-边界元法来计算全空间线性椭圆传输问题的近似。首先,我们推导了先验和后验误差估计。然后,在后者的基础上,我们提出了一种自适应算法,并证明了它以最优速率收敛于网格元素的数量。最后,给出了数值实验,验证了自适应算法的实际性能。
{"title":"Optimal convergence rates of an adaptive hybrid FEM-BEM method for full-space linear transmission problems","authors":"Gregor Gantner, Michele Ruggeri","doi":"10.1093/imanum/draf023","DOIUrl":"https://doi.org/10.1093/imanum/draf023","url":null,"abstract":"We consider a hybrid FEM-BEM method to compute approximations of full-space linear elliptic transmission problems. First, we derive a priori and a posteriori error estimates. Then, building on the latter, we present an adaptive algorithm and prove that it converges at optimal rates with respect to the number of mesh elements. Finally, we provide numerical experiments, demonstrating the practical performance of the adaptive algorithm.","PeriodicalId":56295,"journal":{"name":"IMA Journal of Numerical Analysis","volume":"13 1","pages":""},"PeriodicalIF":2.1,"publicationDate":"2025-04-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143875731","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
Space-time hybridizable discontinuous Galerkin method for advection-diffusion: the advection-dominated regime 平流-扩散的时空可杂化不连续Galerkin方法:平流主导型
IF 2.1 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-04-23 DOI: 10.1093/imanum/draf013
Yuan Wang, Sander Rhebergen
We analyze a space-time hybridizable discontinuous Galerkin method to solve the time-dependent advection-diffusion equation. We prove stability of the discretization in the advection-dominated regime by using weighted test functions and derive a priori space-time error estimates. Numerical examples illustrate the theoretical results.
分析了求解随时间变化的平流扩散方程的一种时空可杂化不连续伽辽金方法。我们利用加权测试函数证明了在平流占优状态下离散化的稳定性,并推导了先验的时空误差估计。数值算例验证了理论结果。
{"title":"Space-time hybridizable discontinuous Galerkin method for advection-diffusion: the advection-dominated regime","authors":"Yuan Wang, Sander Rhebergen","doi":"10.1093/imanum/draf013","DOIUrl":"https://doi.org/10.1093/imanum/draf013","url":null,"abstract":"We analyze a space-time hybridizable discontinuous Galerkin method to solve the time-dependent advection-diffusion equation. We prove stability of the discretization in the advection-dominated regime by using weighted test functions and derive a priori space-time error estimates. Numerical examples illustrate the theoretical results.","PeriodicalId":56295,"journal":{"name":"IMA Journal of Numerical Analysis","volume":"31 1","pages":""},"PeriodicalIF":2.1,"publicationDate":"2025-04-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143866498","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 hybridizable discontinuous Galerkin method for Stokes/Darcy coupling on dissimilar meshes 不同网格上Stokes/Darcy耦合的可杂交不连续Galerkin方法
IF 2.1 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-04-19 DOI: 10.1093/imanum/drae109
Isaac Bermúdez, Jaime Manríquez, Manuel Solano
We present and analyze a hybridizable discontinuous Galerkin method for coupling Stokes and Darcy equations, whose domains are discretized by two independent triangulations. This causes nonconformity at the intersection of the subdomains or leaves a gap (unmeshed region) between them. In order to properly couple the two different discretizations and obtain a high-order scheme, we propose suitable transmission conditions based on mass conservation, equilibrium of normal forces and the Beavers–Joseph–Saffman law. Since the meshes do not necessarily coincide, we use the Transfer Path Method to tie them. We establish the well-posedness of the method and provide error estimates where the influences of the nonconformity and the gap are explicit in the constants. Finally, numerical experiments that illustrate the performance of the method are shown.
提出并分析了Stokes方程和Darcy方程耦合的一种可杂交不连续Galerkin方法,该方法的域由两个独立的三角剖分离散。这导致子域相交处的不整合或在它们之间留下间隙(未网格区域)。在质量守恒、法向力平衡和beaver - joseph - saffman定律的基础上,提出了合适的传输条件,使两种不同的离散化得到高阶格式。由于网格不一定重合,我们使用传输路径方法来连接它们。我们建立了该方法的适定性,并提供了误差估计,其中不一致性和间隙的影响在常数中是显式的。最后,通过数值实验验证了该方法的有效性。
{"title":"A hybridizable discontinuous Galerkin method for Stokes/Darcy coupling on dissimilar meshes","authors":"Isaac Bermúdez, Jaime Manríquez, Manuel Solano","doi":"10.1093/imanum/drae109","DOIUrl":"https://doi.org/10.1093/imanum/drae109","url":null,"abstract":"We present and analyze a hybridizable discontinuous Galerkin method for coupling Stokes and Darcy equations, whose domains are discretized by two independent triangulations. This causes nonconformity at the intersection of the subdomains or leaves a gap (unmeshed region) between them. In order to properly couple the two different discretizations and obtain a high-order scheme, we propose suitable transmission conditions based on mass conservation, equilibrium of normal forces and the Beavers–Joseph–Saffman law. Since the meshes do not necessarily coincide, we use the Transfer Path Method to tie them. We establish the well-posedness of the method and provide error estimates where the influences of the nonconformity and the gap are explicit in the constants. Finally, numerical experiments that illustrate the performance of the method are shown.","PeriodicalId":56295,"journal":{"name":"IMA Journal of Numerical Analysis","volume":"45 1","pages":""},"PeriodicalIF":2.1,"publicationDate":"2025-04-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143851018","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 error estimates for optimal control problems governed by the transient Stokes equations and subject to state constraints pointwise in time 由瞬态Stokes方程控制并受状态约束的最优控制问题的先验误差估计
IF 2.1 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-04-13 DOI: 10.1093/imanum/draf018
Dmitriy Leykekhman, Boris Vexler, Jakob Wagner
In this paper, we consider a state constrained optimal control problem governed by the transient Stokes equations. The state constraint is given by an $L^{2}$ functional in space, which is required to fulfill a pointwise bound in time. The discretization scheme for the Stokes equations consists of inf-sup stable finite elements in space and a discontinuous Galerkin method in time, for which we have recently established best approximation type error estimates. Using these error estimates, for the discrete control problem we derive error estimates and as a by-product we show an improved regularity for the optimal control. We complement our theoretical analysis with numerical results.
本文研究了一类由暂态Stokes方程控制的状态约束最优控制问题。状态约束由空间上的$L^{2}$泛函给出,它需要满足时间上的逐点边界。Stokes方程的离散化方案包括空间上的不稳定有限元和时间上的不连续伽辽金方法,我们最近建立了最佳逼近型误差估计。利用这些误差估计,我们得到了离散控制问题的误差估计,作为一个副产品,我们展示了最优控制的改进的规律性。我们用数值结果来补充理论分析。
{"title":"A priori error estimates for optimal control problems governed by the transient Stokes equations and subject to state constraints pointwise in time","authors":"Dmitriy Leykekhman, Boris Vexler, Jakob Wagner","doi":"10.1093/imanum/draf018","DOIUrl":"https://doi.org/10.1093/imanum/draf018","url":null,"abstract":"In this paper, we consider a state constrained optimal control problem governed by the transient Stokes equations. The state constraint is given by an $L^{2}$ functional in space, which is required to fulfill a pointwise bound in time. The discretization scheme for the Stokes equations consists of inf-sup stable finite elements in space and a discontinuous Galerkin method in time, for which we have recently established best approximation type error estimates. Using these error estimates, for the discrete control problem we derive error estimates and as a by-product we show an improved regularity for the optimal control. We complement our theoretical analysis with numerical results.","PeriodicalId":56295,"journal":{"name":"IMA Journal of Numerical Analysis","volume":"21 1","pages":""},"PeriodicalIF":2.1,"publicationDate":"2025-04-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143824844","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Numerical methods and regularity properties for viscosity solutions of nonlocal in space and time diffusion equations 非局部时空扩散方程的粘性解的数值方法和正则特性
IF 2.1 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-04-09 DOI: 10.1093/imanum/draf011
Félix del Teso, Łukasz Płociniczak
We consider a general family of nonlocal in space and time diffusion equations with space-time dependent diffusivity and prove convergence of finite difference schemes in the context of viscosity solutions under very mild conditions. The proofs, based on regularity properties and compactness arguments on the numerical solution, allow to inherit a number of interesting results for the limit equation. More precisely, assuming Hölder regularity only on the initial condition, we prove convergence of the scheme, space-time Hölder regularity of the solution, depending on the fractional orders of the operators, as well as specific blow up rates of the first time derivative. The schemes’ performance is further numerically verified using both constructed exact solutions and realistic examples. Our experiments show that multithreaded implementation yields an efficient method to solve nonlocal equations numerically.
考虑一类具有时空相关扩散系数的非局部时空扩散方程,在非常温和的条件下证明了有限差分格式在黏性解下的收敛性。基于数值解的正则性和紧性论证的证明,允许继承极限方程的一些有趣的结果。更准确地说,我们只在初始条件下假设Hölder正则性,我们证明了方案的收敛性,解的时空Hölder正则性,取决于算子的分数阶,以及一阶导数的特定爆破率。利用构造的精确解和实际算例进一步验证了该方案的性能。我们的实验表明,多线程实现提供了一种有效的数值求解非局部方程的方法。
{"title":"Numerical methods and regularity properties for viscosity solutions of nonlocal in space and time diffusion equations","authors":"Félix del Teso, Łukasz Płociniczak","doi":"10.1093/imanum/draf011","DOIUrl":"https://doi.org/10.1093/imanum/draf011","url":null,"abstract":"We consider a general family of nonlocal in space and time diffusion equations with space-time dependent diffusivity and prove convergence of finite difference schemes in the context of viscosity solutions under very mild conditions. The proofs, based on regularity properties and compactness arguments on the numerical solution, allow to inherit a number of interesting results for the limit equation. More precisely, assuming Hölder regularity only on the initial condition, we prove convergence of the scheme, space-time Hölder regularity of the solution, depending on the fractional orders of the operators, as well as specific blow up rates of the first time derivative. The schemes’ performance is further numerically verified using both constructed exact solutions and realistic examples. Our experiments show that multithreaded implementation yields an efficient method to solve nonlocal equations numerically.","PeriodicalId":56295,"journal":{"name":"IMA Journal of Numerical Analysis","volume":"30 1","pages":""},"PeriodicalIF":2.1,"publicationDate":"2025-04-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143813720","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 staggered mixed method for the biharmonic problem based on the first-order system 基于一阶系统的双调和问题的交错混合方法
IF 2.1 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-04-07 DOI: 10.1093/imanum/draf021
Lina Zhao
In this paper a staggered mixed method based on the first-order system is proposed and analysed. The proposed method uses piecewise polynomial spaces enjoying partial continuity properties and hinges on a careful balancing of the involved finite element spaces. It supports polygonal meshes of arbitrary shapes and is free of stabilization. All the variables converge optimally with respect to the polynomial order as demonstrated by the rigorous convergence analysis. In particular, it is shown that the approximations of $u$ and $boldsymbol{p}:=nabla u$ superconverge to the suitably defined projections, and it is noteworthy that the approximation of $u$ superconverges to the projection in $L^{2}$-error of order $k+3$ up to the data oscillation term when polynomials of degree $k-1$ are used for the approximation of $u$. Taking advantage of the superconvergence we are able to define the local postprocessing approximations for $u$ and $boldsymbol{p}$, respectively. The convergence error estimates for the postprocessing approximations are also proved. Several numerical experiments are presented to confirm the proposed theories.
本文提出并分析了一种基于一阶系统的交错混合方法。所提出的方法使用具有部分连续性的分段多项式空间,并依赖于所涉及的有限元空间的仔细平衡。它支持任意形状的多边形网格,并且没有稳定化。通过严格的收敛性分析,证明了所有变量在多项式阶上的最优收敛。特别地,证明了$u$和$boldsymbol{p}:=nabla u$的逼近超收敛于适当定义的投影,并且值得注意的是,当$k-1阶多项式用于逼近$u$时,$u$的逼近超收敛于$L^{2}$-误差阶为$k+3$的投影,直至数据振荡项。利用超收敛性,我们能够分别为$u$和$boldsymbol{p}$定义局部后处理近似。证明了后处理近似的收敛误差估计。几个数值实验证实了所提出的理论。
{"title":"A staggered mixed method for the biharmonic problem based on the first-order system","authors":"Lina Zhao","doi":"10.1093/imanum/draf021","DOIUrl":"https://doi.org/10.1093/imanum/draf021","url":null,"abstract":"In this paper a staggered mixed method based on the first-order system is proposed and analysed. The proposed method uses piecewise polynomial spaces enjoying partial continuity properties and hinges on a careful balancing of the involved finite element spaces. It supports polygonal meshes of arbitrary shapes and is free of stabilization. All the variables converge optimally with respect to the polynomial order as demonstrated by the rigorous convergence analysis. In particular, it is shown that the approximations of $u$ and $boldsymbol{p}:=nabla u$ superconverge to the suitably defined projections, and it is noteworthy that the approximation of $u$ superconverges to the projection in $L^{2}$-error of order $k+3$ up to the data oscillation term when polynomials of degree $k-1$ are used for the approximation of $u$. Taking advantage of the superconvergence we are able to define the local postprocessing approximations for $u$ and $boldsymbol{p}$, respectively. The convergence error estimates for the postprocessing approximations are also proved. Several numerical experiments are presented to confirm the proposed theories.","PeriodicalId":56295,"journal":{"name":"IMA Journal of Numerical Analysis","volume":"37 1","pages":""},"PeriodicalIF":2.1,"publicationDate":"2025-04-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143797795","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Error estimates for full discretization of Cahn–Hilliard equation with dynamic boundary conditions 带动态边界条件的卡恩-希利亚德方程全离散化的误差估计
IF 2.1 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-04-04 DOI: 10.1093/imanum/draf009
Nils Bullerjahn, Balázs Kovács
A proof of optimal-order error estimates is given for the full discretization of the Cahn–Hilliard equation with Cahn–Hilliard-type dynamic boundary conditions in a smooth domain. The numerical method combines a linear bulk–surface finite element discretization in space and linearly implicit backward difference formulae of order 1 to 5 in time. Optimal-order error estimates are proven. The error estimates are based on a consistency and stability analysis in an abstract framework, based on energy estimates exploiting the anti-symmetric structure of the second-order system.
给出了光滑域上具有Cahn-Hilliard型动态边界条件的Cahn-Hilliard方程完全离散的最优阶误差估计的证明。数值方法结合了空间上的线性体面有限元离散和时间上的1 ~ 5阶线性隐式后向差分公式。证明了最优阶误差估计。误差估计基于抽象框架中的一致性和稳定性分析,基于利用二阶系统的反对称结构的能量估计。
{"title":"Error estimates for full discretization of Cahn–Hilliard equation with dynamic boundary conditions","authors":"Nils Bullerjahn, Balázs Kovács","doi":"10.1093/imanum/draf009","DOIUrl":"https://doi.org/10.1093/imanum/draf009","url":null,"abstract":"A proof of optimal-order error estimates is given for the full discretization of the Cahn–Hilliard equation with Cahn–Hilliard-type dynamic boundary conditions in a smooth domain. The numerical method combines a linear bulk–surface finite element discretization in space and linearly implicit backward difference formulae of order 1 to 5 in time. Optimal-order error estimates are proven. The error estimates are based on a consistency and stability analysis in an abstract framework, based on energy estimates exploiting the anti-symmetric structure of the second-order system.","PeriodicalId":56295,"journal":{"name":"IMA Journal of Numerical Analysis","volume":"16 1","pages":""},"PeriodicalIF":2.1,"publicationDate":"2025-04-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143782663","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 distributions for randomized unbiased estimators with an infinite horizon and an adaptive algorithm 无限视界随机无偏估计的最优分布及自适应算法
IF 2.1 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-04-03 DOI: 10.1093/imanum/draf017
Chao Zheng, Jiangtao Pan, Qun Wang
The randomized unbiased estimators of Rhee & Glynn (2015, Unbiased estimation with square root convergence for SDE models. Oper. Res, 63, 1026–1043) can be highly efficient at approximating expectations of path functionals associated with stochastic differential equations. However, algorithms for calculating the optimal distributions with an infinite horizon are lacking. In this article, based on the method of Cui et al. (2021, On the optimal design of the randomized unbiased Monte Carlo estimators. Oper. Res. Lett., 49, 477–484), we prove that, under mild assumptions, there is a simple representation of the optimal distributions. Then, we develop an adaptive algorithm to compute the optimal distributions with an infinite horizon, which requires only a small amount of computational time in prior estimation. Finally, we provide numerical results to illustrate the efficiency of our adaptive algorithm.
随机无偏估计量Rhee &;Glynn (2015), SDE模型的平方根收敛无偏估计。③。Res, 63, 1026-1043)可以高效地逼近与随机微分方程相关的路径函数的期望。然而,计算无限视界下的最优分布的算法是缺乏的。本文基于Cui et al.(2021)的方法,研究随机无偏蒙特卡罗估计器的优化设计。③。卷。在温和的假设下,我们证明了存在最优分布的简单表示。然后,我们开发了一种自适应算法来计算具有无限视界的最优分布,该算法只需要少量的先验估计计算时间。最后,给出了数值结果来说明自适应算法的有效性。
{"title":"Optimal distributions for randomized unbiased estimators with an infinite horizon and an adaptive algorithm","authors":"Chao Zheng, Jiangtao Pan, Qun Wang","doi":"10.1093/imanum/draf017","DOIUrl":"https://doi.org/10.1093/imanum/draf017","url":null,"abstract":"The randomized unbiased estimators of Rhee & Glynn (2015, Unbiased estimation with square root convergence for SDE models. Oper. Res, 63, 1026–1043) can be highly efficient at approximating expectations of path functionals associated with stochastic differential equations. However, algorithms for calculating the optimal distributions with an infinite horizon are lacking. In this article, based on the method of Cui et al. (2021, On the optimal design of the randomized unbiased Monte Carlo estimators. Oper. Res. Lett., 49, 477–484), we prove that, under mild assumptions, there is a simple representation of the optimal distributions. Then, we develop an adaptive algorithm to compute the optimal distributions with an infinite horizon, which requires only a small amount of computational time in prior estimation. Finally, we provide numerical results to illustrate the efficiency of our adaptive algorithm.","PeriodicalId":56295,"journal":{"name":"IMA Journal of Numerical Analysis","volume":"73 1","pages":""},"PeriodicalIF":2.1,"publicationDate":"2025-04-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143775386","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
Energy stable semi-implicit schemes for the 2D Allen–Cahn and fractional Cahn–Hilliard equations 二维Allen-Cahn和分数Cahn-Hilliard方程的能量稳定半隐式格式
IF 2.1 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-03-31 DOI: 10.1093/imanum/draf010
Xinyu Cheng
In this work, we are interested in a class of numerical schemes for certain phase field models. It is well known that unconditional energy stability (energy decays in time regardless of the size of the time step) provides a fidelity check in practical numerical simulations. In recent work (Li, D. (2022b, Why large time-stepping methods for the Cahn–Hilliard equation is stable. Math. Comp., 91, 2501–2515)), a type of semi-implicit scheme for the Cahn–Hilliard (CH) equation with regular potential was developed satisfying the energy-decay property. In this paper, we extend such semi-implicit schemes to the Allen–Cahn equation and the fractional CH equation with a rigorous proof of similar energy stability. Models in two spatial dimensions are discussed.
在这项工作中,我们感兴趣的是一类特定相场模型的数值格式。众所周知,无条件能量稳定性(能量随时间衰减而与时间步长无关)在实际数值模拟中提供了保真度检查。在最近的工作中(Li, D. (2022b),为什么大时间步进方法求解Cahn-Hilliard方程是稳定的。数学。(p., 91, 2501-2515)),给出了一种满足能量衰减性质的具有规则势的Cahn-Hilliard (CH)方程的半隐式格式。本文将这种半隐式格式推广到Allen-Cahn方程和分数阶CH方程,并给出了类似能量稳定性的严格证明。讨论了两个空间维度上的模型。
{"title":"Energy stable semi-implicit schemes for the 2D Allen–Cahn and fractional Cahn–Hilliard equations","authors":"Xinyu Cheng","doi":"10.1093/imanum/draf010","DOIUrl":"https://doi.org/10.1093/imanum/draf010","url":null,"abstract":"In this work, we are interested in a class of numerical schemes for certain phase field models. It is well known that unconditional energy stability (energy decays in time regardless of the size of the time step) provides a fidelity check in practical numerical simulations. In recent work (Li, D. (2022b, Why large time-stepping methods for the Cahn–Hilliard equation is stable. Math. Comp., 91, 2501–2515)), a type of semi-implicit scheme for the Cahn–Hilliard (CH) equation with regular potential was developed satisfying the energy-decay property. In this paper, we extend such semi-implicit schemes to the Allen–Cahn equation and the fractional CH equation with a rigorous proof of similar energy stability. Models in two spatial dimensions are discussed.","PeriodicalId":56295,"journal":{"name":"IMA Journal of Numerical Analysis","volume":"72 1","pages":""},"PeriodicalIF":2.1,"publicationDate":"2025-03-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143744936","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
期刊
IMA Journal of Numerical Analysis
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1