首页 > 最新文献

IMA Journal of Numerical Analysis最新文献

英文 中文
Error analysis of an implicit–explicit time discretization scheme for semilinear wave equations with application to multiscale problems 半线性波动方程隐显时间离散化方案的误差分析及其在多尺度问题中的应用
IF 2.1 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-10-15 DOI: 10.1093/imanum/draf092
Daniel Eckhardt, Marlis Hochbruck, Barbara Verfürth
We present an implicit–explicit (IMEX) scheme for semilinear wave equations with strong damping. By treating the nonlinear, nonstiff term explicitly and the linear, stiff part implicitly we obtain a method that is, not only unconditionally stable, but also highly efficient. Our main results are error bounds of the full discretization in space and time for the IMEX scheme combined with a general abstract space discretization. As an application we consider the heterogeneous multiscale method for wave equations with highly oscillating coefficients in space for which we show spatial and temporal convergence rates by using the abstract result.
给出了具有强阻尼的半线性波动方程的隐显格式。通过显式处理非线性、非刚性项,隐式处理线性、刚性部分,得到了一种不仅无条件稳定,而且效率高的方法。我们的主要结果是IMEX方案与一般抽象空间离散相结合的完全离散在空间和时间上的误差范围。作为一个应用,我们考虑了空间中具有高振荡系数的波动方程的非均匀多尺度方法,我们用抽象结果表明了空间和时间的收敛率。
{"title":"Error analysis of an implicit–explicit time discretization scheme for semilinear wave equations with application to multiscale problems","authors":"Daniel Eckhardt, Marlis Hochbruck, Barbara Verfürth","doi":"10.1093/imanum/draf092","DOIUrl":"https://doi.org/10.1093/imanum/draf092","url":null,"abstract":"We present an implicit–explicit (IMEX) scheme for semilinear wave equations with strong damping. By treating the nonlinear, nonstiff term explicitly and the linear, stiff part implicitly we obtain a method that is, not only unconditionally stable, but also highly efficient. Our main results are error bounds of the full discretization in space and time for the IMEX scheme combined with a general abstract space discretization. As an application we consider the heterogeneous multiscale method for wave equations with highly oscillating coefficients in space for which we show spatial and temporal convergence rates by using the abstract result.","PeriodicalId":56295,"journal":{"name":"IMA Journal of Numerical Analysis","volume":"25 1","pages":""},"PeriodicalIF":2.1,"publicationDate":"2025-10-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145295940","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
Employing nonresonant step sizes for time integration of highly oscillatory nonlinear Dirac equations 采用非谐振步长对高振荡非线性狄拉克方程进行时间积分
IF 2.1 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-10-08 DOI: 10.1093/imanum/draf085
Tobias Jahnke, Michael Kirn
In the nonrelativistic limit regime, nonlinear Dirac equations involve a small parameter $varepsilon>0$ which induces rapid temporal oscillations with frequency proportional to $varepsilon ^{-2}$. Efficient time integrators are challenging to construct, since their accuracy has to be independent of $varepsilon $ or improve with smaller values of $varepsilon $. Yongyong Cai and Yan Wang have presented a nested Picard iterative integrator (NPI-2), which is a uniformly accurate second-order scheme. We propose a novel method called the nonresonant nested Picard iterative integrator (NRNPI), which takes advantage of cancelation effects in the global error to significantly simplify the NPI-2. We prove that for nonresonant step sizes $tau geq frac{pi }{4} varepsilon ^{2}$, the NRNPI has the same accuracy as the NPI-2 and is thus more efficient. Moreover, we show that for arbitrary $tau < frac{pi }{4} varepsilon ^{2}$, the error decreases proportionally to $varepsilon ^{2} tau $. We provide numerical experiments to illustrate the error behavior as well as the efficiency gain.
在非相对论极限状态下,非线性狄拉克方程涉及一个小参数$varepsilon>0$,该参数引起频率与$varepsilon ^{-2}$成正比的快速时间振荡。构建高效的时间积分器具有挑战性,因为它们的精度必须与$varepsilon $无关,或者随着$varepsilon $的较小值而提高。蔡永勇和王岩提出了一种一致精确二阶格式的嵌套Picard迭代积分器(NPI-2)。本文提出了一种新的非共振嵌套皮卡德迭代积分器(NRNPI)方法,该方法利用了全局误差的抵消效应,大大简化了NPI-2。我们证明了对于非谐振步长$tau geq frac{pi }{4} varepsilon ^{2}$, NRNPI具有与NPI-2相同的精度,因此效率更高。此外,我们表明,对于任意$tau < frac{pi }{4} varepsilon ^{2}$,误差成比例地减小到$varepsilon ^{2} tau $。我们提供了数值实验来说明误差行为和效率增益。
{"title":"Employing nonresonant step sizes for time integration of highly oscillatory nonlinear Dirac equations","authors":"Tobias Jahnke, Michael Kirn","doi":"10.1093/imanum/draf085","DOIUrl":"https://doi.org/10.1093/imanum/draf085","url":null,"abstract":"In the nonrelativistic limit regime, nonlinear Dirac equations involve a small parameter $varepsilon>0$ which induces rapid temporal oscillations with frequency proportional to $varepsilon ^{-2}$. Efficient time integrators are challenging to construct, since their accuracy has to be independent of $varepsilon $ or improve with smaller values of $varepsilon $. Yongyong Cai and Yan Wang have presented a nested Picard iterative integrator (NPI-2), which is a uniformly accurate second-order scheme. We propose a novel method called the nonresonant nested Picard iterative integrator (NRNPI), which takes advantage of cancelation effects in the global error to significantly simplify the NPI-2. We prove that for nonresonant step sizes $tau geq frac{pi }{4} varepsilon ^{2}$, the NRNPI has the same accuracy as the NPI-2 and is thus more efficient. Moreover, we show that for arbitrary $tau < frac{pi }{4} varepsilon ^{2}$, the error decreases proportionally to $varepsilon ^{2} tau $. We provide numerical experiments to illustrate the error behavior as well as the efficiency gain.","PeriodicalId":56295,"journal":{"name":"IMA Journal of Numerical Analysis","volume":"15 1","pages":""},"PeriodicalIF":2.1,"publicationDate":"2025-10-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145247025","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
Maximal regularity of evolving FEMs for parabolic equations on an evolving surface 演化曲面上抛物型方程演化有限元的极大正则性
IF 2.1 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-10-02 DOI: 10.1093/imanum/draf082
Genming Bai, Balázs Kovács, Buyang Li
In this paper, we prove that the spatially semi-discrete evolving finite element methods (FEMs) for parabolic equations on a given evolving hypersurface of arbitrary dimensions preserves the maximal $L^{p}$-regularity at the discrete level. We first establish the results on a stationary surface and then extend them, via a perturbation argument, to the case where the underlying surface is evolving under a prescribed velocity field. The proof combines techniques in evolving FEM, properties of Green’s functions on (discretized) closed surfaces, and local energy estimates for FEMs.
本文证明了在给定的任意维演化超曲面上求解抛物方程的空间半离散演化有限元法在离散水平上保持了极大的$L^{p}$正则性。我们首先在一个固定表面上建立结果,然后通过摄动论证将其推广到下垫面在规定速度场下演化的情况。该证明结合了演化有限元法的技术、(离散)封闭曲面上格林函数的性质以及有限元法的局部能量估计。
{"title":"Maximal regularity of evolving FEMs for parabolic equations on an evolving surface","authors":"Genming Bai, Balázs Kovács, Buyang Li","doi":"10.1093/imanum/draf082","DOIUrl":"https://doi.org/10.1093/imanum/draf082","url":null,"abstract":"In this paper, we prove that the spatially semi-discrete evolving finite element methods (FEMs) for parabolic equations on a given evolving hypersurface of arbitrary dimensions preserves the maximal $L^{p}$-regularity at the discrete level. We first establish the results on a stationary surface and then extend them, via a perturbation argument, to the case where the underlying surface is evolving under a prescribed velocity field. The proof combines techniques in evolving FEM, properties of Green’s functions on (discretized) closed surfaces, and local energy estimates for FEMs.","PeriodicalId":56295,"journal":{"name":"IMA Journal of Numerical Analysis","volume":"39 1","pages":""},"PeriodicalIF":2.1,"publicationDate":"2025-10-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145209782","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
Variationally correct neural residual regression for parametric PDEs: on the viability of controlled accuracy 参数偏微分方程的变差校正神经残差回归:关于控制精度的可行性
IF 2.1 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-10-02 DOI: 10.1093/imanum/draf073
Markus Bachmayr, Wolfgang Dahmen, Mathias Oster
This paper is about learning the parameter-to-solution map for systems of partial differential equations (PDEs) that depend on a potentially large number of parameters covering all PDE types for which a stable variational formulation (SVF) can be found. A central constituent is the notion of variationally correct residual loss function, meaning that its value is always uniformly proportional to the squared solution error in the norm determined by the SVF, hence facilitating rigorous a posteriori accuracy control. It is based on a single variational problem, associated with the family of parameter-dependent fibre problems, employing the notion of direct integrals of Hilbert spaces. Since in its original form the loss function is given as a dual test norm of the residual; a central objective is to develop equivalent computable expressions. The first critical role is played by hybrid hypothesis classes, whose elements are piecewise polynomial in (low-dimensional) spatio-temporal variables with parameter-dependent coefficients that can be represented, for example, by neural networks. Second, working with first-order SVFs we distinguish two scenarios: (i) the test space can be chosen as an $L_{2}$-space (such as for elliptic or parabolic problems) so that residuals can be evaluated directly as elements of $L_{2}$; (ii) when trial and test spaces for the fibre problems depend on the parameters (as for transport equations) we use ultra-weak formulations. In combination with discontinuous Petrov–Galerkin concepts the hybrid format is then instrumental to arrive at variationally correct computable residual loss functions. Our findings are illustrated by numerical experiments representing (i) and (ii), namely elliptic boundary value problems with piecewise constant diffusion coefficients and pure transport equations with parameter-dependent convection fields.
本文是关于学习偏微分方程(PDEs)系统的参数-解映射,这些系统依赖于潜在的大量参数,涵盖了可以找到稳定变分公式(SVF)的所有PDE类型。一个中心组成部分是变差校正残差损失函数的概念,这意味着它的值总是与SVF确定的范数中的平方解误差均匀成正比,因此便于严格的后验精度控制。它是基于一个单一的变分问题,与参数相关的纤维问题族,采用希尔伯特空间的直接积分的概念。由于损失函数的原始形式是作为残差的对偶检验范数给出的;一个中心目标是发展等价的可计算表达式。第一个关键角色是混合假设类,其元素是(低维)时空变量的分段多项式,具有参数相关系数,可以通过神经网络表示。其次,使用一阶svf,我们区分了两种情况:(i)测试空间可以选择为$L_{2}$-空间(例如椭圆或抛物线问题),以便残差可以直接作为$L_{2}$的元素进行评估;(ii)当光纤问题的试验和测试空间取决于参数(如输运方程)时,我们使用超弱公式。结合不连续的Petrov-Galerkin概念,混合格式有助于得到变差正确的可计算残差损失函数。我们的研究结果通过代表(i)和(ii)的数值实验来说明,即具有分段恒定扩散系数的椭圆边值问题和具有参数依赖对流场的纯输运方程。
{"title":"Variationally correct neural residual regression for parametric PDEs: on the viability of controlled accuracy","authors":"Markus Bachmayr, Wolfgang Dahmen, Mathias Oster","doi":"10.1093/imanum/draf073","DOIUrl":"https://doi.org/10.1093/imanum/draf073","url":null,"abstract":"This paper is about learning the parameter-to-solution map for systems of partial differential equations (PDEs) that depend on a potentially large number of parameters covering all PDE types for which a stable variational formulation (SVF) can be found. A central constituent is the notion of variationally correct residual loss function, meaning that its value is always uniformly proportional to the squared solution error in the norm determined by the SVF, hence facilitating rigorous a posteriori accuracy control. It is based on a single variational problem, associated with the family of parameter-dependent fibre problems, employing the notion of direct integrals of Hilbert spaces. Since in its original form the loss function is given as a dual test norm of the residual; a central objective is to develop equivalent computable expressions. The first critical role is played by hybrid hypothesis classes, whose elements are piecewise polynomial in (low-dimensional) spatio-temporal variables with parameter-dependent coefficients that can be represented, for example, by neural networks. Second, working with first-order SVFs we distinguish two scenarios: (i) the test space can be chosen as an $L_{2}$-space (such as for elliptic or parabolic problems) so that residuals can be evaluated directly as elements of $L_{2}$; (ii) when trial and test spaces for the fibre problems depend on the parameters (as for transport equations) we use ultra-weak formulations. In combination with discontinuous Petrov–Galerkin concepts the hybrid format is then instrumental to arrive at variationally correct computable residual loss functions. Our findings are illustrated by numerical experiments representing (i) and (ii), namely elliptic boundary value problems with piecewise constant diffusion coefficients and pure transport equations with parameter-dependent convection fields.","PeriodicalId":56295,"journal":{"name":"IMA Journal of Numerical Analysis","volume":"3 1","pages":""},"PeriodicalIF":2.1,"publicationDate":"2025-10-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145209783","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
Combined DG–CG finite element method for the Westervelt equation Westervelt方程的组合DG-CG有限元法
IF 2.1 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-09-28 DOI: 10.1093/imanum/draf080
Sergio Gómez, Vanja Nikolić
We propose and analyze a space–time finite element method for Westervelt’s quasilinear model of ultrasound waves in its second-order formulation. The method combines conforming finite element spatial discretizations with a discontinuous–continuous Galerkin time stepping. Its analysis is challenged by the fact that standard Galerkin testing approaches for wave problems do not allow for bounding the discrete energy at all times. By means of redesigned energy arguments for a linearized problem combined with Banach’s fixed-point argument, we show the well-posedness of the scheme, a priori error estimates, and robustness with respect to the strong damping parameter $delta $. Moreover, the scheme preserves the asymptotic preserving property of the continuous problem; more precisely, we prove that the discrete solutions corresponding to $delta>0$ converge, in the singular vanishing dissipation limit, to the solution of the discrete inviscid problem. We use several numerical experiments in $(2 + 1)$ dimensions to validate our theoretical results.
本文提出并分析了二阶超声Westervelt拟线性模型的时空有限元方法。该方法将符合有限元空间离散与不连续伽辽金时间步进相结合。它的分析受到这样一个事实的挑战,即标准的伽辽金测试方法不允许在任何时候对离散能量进行边界。通过重新设计线性化问题的能量参数,结合Banach的不动点参数,我们证明了该方案的适定性,先验误差估计,以及关于强阻尼参数$delta $的鲁棒性。并且,该方案保持了连续问题的渐近保持性质;更准确地说,我们证明了$delta>;在奇异消散极限下,0$收敛于离散无粘问题的解。我们使用$(2 + 1)$维度的数值实验来验证我们的理论结果。
{"title":"Combined DG–CG finite element method for the Westervelt equation","authors":"Sergio Gómez, Vanja Nikolić","doi":"10.1093/imanum/draf080","DOIUrl":"https://doi.org/10.1093/imanum/draf080","url":null,"abstract":"We propose and analyze a space–time finite element method for Westervelt’s quasilinear model of ultrasound waves in its second-order formulation. The method combines conforming finite element spatial discretizations with a discontinuous–continuous Galerkin time stepping. Its analysis is challenged by the fact that standard Galerkin testing approaches for wave problems do not allow for bounding the discrete energy at all times. By means of redesigned energy arguments for a linearized problem combined with Banach’s fixed-point argument, we show the well-posedness of the scheme, a priori error estimates, and robustness with respect to the strong damping parameter $delta $. Moreover, the scheme preserves the asymptotic preserving property of the continuous problem; more precisely, we prove that the discrete solutions corresponding to $delta>0$ converge, in the singular vanishing dissipation limit, to the solution of the discrete inviscid problem. We use several numerical experiments in $(2 + 1)$ dimensions to validate our theoretical results.","PeriodicalId":56295,"journal":{"name":"IMA Journal of Numerical Analysis","volume":"1 1","pages":""},"PeriodicalIF":2.1,"publicationDate":"2025-09-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145183021","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
Asymptotic-preserving finite difference method for partially dissipative hyperbolic systems 部分耗散双曲型系统的渐近保持有限差分法
IF 2.1 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-09-24 DOI: 10.1093/imanum/draf066
Timothée Crin-Barat, Dragoș Manea
We analyse the preservation of asymptotic properties of partially dissipative hyperbolic systems when switching to a fully discrete setting. We prove that one of the simplest consistent and unconditionally stable numerical methods—the implicit central finite-difference scheme—preserves both the large time asymptotic behaviour and the parabolic relaxation limit of one-dimensional partially dissipative hyperbolic systems that satisfy the Kalman rank condition. The large time asymptotic-preserving property is achieved by conceiving time-weighted perturbed energy functionals in the spirit of the hypocoercivity theory. For the relaxation-preserving property, drawing inspiration from the observation that, in the continuous case, solutions are shown to exhibit distinct behaviour in low and high frequencies we introduce a novel discrete Littlewood–Paley decomposition tailored to the central finite-difference scheme. This allows us to prove Bernstein-type estimates for discrete differential operators and leads to new diffusive limit results such as the strong convergence of the discrete linearized compressible Euler system with damping towards the discrete heat equation, uniformly with respect to the spatial mesh parameter.
我们分析了当切换到完全离散设置时部分耗散双曲系统的渐近性质的保留。证明了满足Kalman秩条件的一维部分耗散双曲型系统的大时间渐近性和抛物松弛极限是最简单的一致无条件稳定数值方法之一——隐中心有限差分格式。在准矫顽力理论的精神下,通过构思时间加权的摄动能量泛函实现了大时间渐近保持性质。为了保持松弛性,从观察中得到灵感,在连续情况下,解在低频率和高频率下表现出不同的行为,我们引入了一种适合于中心有限差分格式的新颖离散Littlewood-Paley分解。这使我们能够证明离散微分算子的bernstein型估计,并导致新的扩散极限结果,例如具有阻尼的离散线性化可压缩欧拉系统对离散热方程的强收敛性,均匀地相对于空间网格参数。
{"title":"Asymptotic-preserving finite difference method for partially dissipative hyperbolic systems","authors":"Timothée Crin-Barat, Dragoș Manea","doi":"10.1093/imanum/draf066","DOIUrl":"https://doi.org/10.1093/imanum/draf066","url":null,"abstract":"We analyse the preservation of asymptotic properties of partially dissipative hyperbolic systems when switching to a fully discrete setting. We prove that one of the simplest consistent and unconditionally stable numerical methods—the implicit central finite-difference scheme—preserves both the large time asymptotic behaviour and the parabolic relaxation limit of one-dimensional partially dissipative hyperbolic systems that satisfy the Kalman rank condition. The large time asymptotic-preserving property is achieved by conceiving time-weighted perturbed energy functionals in the spirit of the hypocoercivity theory. For the relaxation-preserving property, drawing inspiration from the observation that, in the continuous case, solutions are shown to exhibit distinct behaviour in low and high frequencies we introduce a novel discrete Littlewood–Paley decomposition tailored to the central finite-difference scheme. This allows us to prove Bernstein-type estimates for discrete differential operators and leads to new diffusive limit results such as the strong convergence of the discrete linearized compressible Euler system with damping towards the discrete heat equation, uniformly with respect to the spatial mesh parameter.","PeriodicalId":56295,"journal":{"name":"IMA Journal of Numerical Analysis","volume":"1 1","pages":""},"PeriodicalIF":2.1,"publicationDate":"2025-09-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145133442","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 bundle-trust method via gradient sampling technique for nonsmooth optimization using exact and inexact gradients 一种基于梯度抽样技术的基于精确和非精确梯度的非光滑优化束信任方法
IF 2.1 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-09-18 DOI: 10.1093/imanum/draf087
Morteza Maleknia, Majid Soleimani-damaneh
Based on the proximal bundle and gradient sampling (GS) methods, we develop a robust algorithm for minimizing the locally Lipschitz function $f:mathbb{R}^{n}to mathbb{R}$. As an interesting feature of the proposed method, thanks to the GS technique, we sample a set of differentiable auxiliary points from the vicinity of the current point to construct an initial piecewise linear model for the objective function. If necessary, inspired by bundle methods, we iteratively enrich the set of sampled points by using a single nonredundant auxiliary point suggested by a modified variant of Mifflin’s line search. However, we may terminate the enrichment process without achieving a descent step, which is different from classic bundle methods. Indeed, the proposed enrichment process only accepts those auxiliary points having a small gradient locality measure, which significantly improves the efficiency of the method in practice. In theory, our method keeps iterations where the objective function is differentiable, and consequently, it works only with the gradient vectors of the objective function. In contrast with existing GS methods, the radius of the sampling region is not monotone. More precisely, by proposing a nonmonotone proximity parameter based on the radius of the sampling region, we add some valuable features of the trust region philosophy to our algorithm. The convergence analysis of the proposed method is comprehensively studied using exact and inexact gradients. By means of various academic and semi-academic test problems, we demonstrate the reliability and efficiency of the proposed method in practice.1
基于近端束和梯度抽样(GS)方法,我们开发了一种鲁棒的最小化局部Lipschitz函数$f:mathbb{R}^{n}到mathbb{R}$的算法。该方法的一个有趣的特点是,利用GS技术,我们从当前点附近采样一组可微的辅助点,以构建目标函数的初始分段线性模型。如果有必要,受束方法的启发,我们通过使用一个非冗余的辅助点来迭代地丰富采样点集,该辅助点是由Mifflin线搜索的改进变体所建议的。但是,我们可以在没有实现下降步骤的情况下终止富集过程,这与经典的捆绑方法不同。实际上,所提出的富集过程只接受具有小梯度局部性测度的辅助点,在实践中显著提高了方法的效率。理论上,我们的方法保持了目标函数可微的迭代,因此,它只适用于目标函数的梯度向量。与现有的GS方法相比,采样区域的半径不是单调的。更准确地说,通过提出基于采样区域半径的非单调接近参数,我们将信任域理论的一些有价值的特征添加到我们的算法中。采用精确梯度和不精确梯度对该方法进行了收敛性分析。通过各种学术和半学术测试问题,我们在实践中证明了该方法的可靠性和有效性
{"title":"A bundle-trust method via gradient sampling technique for nonsmooth optimization using exact and inexact gradients","authors":"Morteza Maleknia, Majid Soleimani-damaneh","doi":"10.1093/imanum/draf087","DOIUrl":"https://doi.org/10.1093/imanum/draf087","url":null,"abstract":"Based on the proximal bundle and gradient sampling (GS) methods, we develop a robust algorithm for minimizing the locally Lipschitz function $f:mathbb{R}^{n}to mathbb{R}$. As an interesting feature of the proposed method, thanks to the GS technique, we sample a set of differentiable auxiliary points from the vicinity of the current point to construct an initial piecewise linear model for the objective function. If necessary, inspired by bundle methods, we iteratively enrich the set of sampled points by using a single nonredundant auxiliary point suggested by a modified variant of Mifflin’s line search. However, we may terminate the enrichment process without achieving a descent step, which is different from classic bundle methods. Indeed, the proposed enrichment process only accepts those auxiliary points having a small gradient locality measure, which significantly improves the efficiency of the method in practice. In theory, our method keeps iterations where the objective function is differentiable, and consequently, it works only with the gradient vectors of the objective function. In contrast with existing GS methods, the radius of the sampling region is not monotone. More precisely, by proposing a nonmonotone proximity parameter based on the radius of the sampling region, we add some valuable features of the trust region philosophy to our algorithm. The convergence analysis of the proposed method is comprehensively studied using exact and inexact gradients. By means of various academic and semi-academic test problems, we demonstrate the reliability and efficiency of the proposed method in practice.1","PeriodicalId":56295,"journal":{"name":"IMA Journal of Numerical Analysis","volume":"5 1","pages":""},"PeriodicalIF":2.1,"publicationDate":"2025-09-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145093586","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 ODE characterization of multi-marginal optimal transport with pairwise cost functions 具有成对代价函数的多边际最优运输的ODE表征
IF 2.1 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-09-06 DOI: 10.1093/imanum/draf067
Luca Nenna, Brendan Pass
The purpose of this paper is to introduce a new numerical method to solve multi-marginal optimal transport problems with pairwise interaction costs. The complexity of multi-marginal optimal transport generally scales exponentially in the number of marginals $m$. We introduce a one-parameter family of cost functions that interpolates between the original and a special cost function for which the problem’s complexity scales linearly in $m$. We then show that the solution to the original problem can be recovered by solving an ordinary differential equation in the parameter $varepsilon $, whose initial condition corresponds to the solution for the special cost function mentioned above; we then present some simulations, using both explicit Euler and explicit higher order Runge–Kutta schemes to compute solutions to the ordinary differential equation, and, as a result, the multi-marginal optimal transport problem.
本文的目的是引入一种新的求解具有两两交互代价的多边际最优运输问题的数值方法。多边际最优运输的复杂性一般按边际数量呈指数级增长。我们引入了一个单参数的成本函数族,它在原始成本函数和一个特殊的成本函数之间进行插值,对于这个函数,问题的复杂性以$m$线性缩放。然后,我们证明通过求解参数$varepsilon $中的常微分方程可以恢复原问题的解,其初始条件对应于上述特殊代价函数的解;然后,我们提出了一些模拟,使用显式欧拉和显式高阶龙格-库塔格式来计算常微分方程的解,并作为结果,多边际最优传输问题。
{"title":"An ODE characterization of multi-marginal optimal transport with pairwise cost functions","authors":"Luca Nenna, Brendan Pass","doi":"10.1093/imanum/draf067","DOIUrl":"https://doi.org/10.1093/imanum/draf067","url":null,"abstract":"The purpose of this paper is to introduce a new numerical method to solve multi-marginal optimal transport problems with pairwise interaction costs. The complexity of multi-marginal optimal transport generally scales exponentially in the number of marginals $m$. We introduce a one-parameter family of cost functions that interpolates between the original and a special cost function for which the problem’s complexity scales linearly in $m$. We then show that the solution to the original problem can be recovered by solving an ordinary differential equation in the parameter $varepsilon $, whose initial condition corresponds to the solution for the special cost function mentioned above; we then present some simulations, using both explicit Euler and explicit higher order Runge–Kutta schemes to compute solutions to the ordinary differential equation, and, as a result, the multi-marginal optimal transport problem.","PeriodicalId":56295,"journal":{"name":"IMA Journal of Numerical Analysis","volume":"64 1","pages":""},"PeriodicalIF":2.1,"publicationDate":"2025-09-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145003090","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
Deep-layer limit and stability analysis of the basic forward–backward-splitting induced network (I): feed-forward systems 基本前-后分裂诱导网络的深层极限与稳定性分析(一):前馈系统
IF 2.1 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-08-30 DOI: 10.1093/imanum/draf068
Xuan Lin, Chunlin Wu
Forward-backward splitting (FBS) is one of the most fundamental and efficient optimization algorithms in linear inverse problems like sparse recovery and image reconstruction, and has recently been unrolled to construct several deep neural networks with dramatic performance advantages over conventional methods. This circumstance motivates us to consider some theoretical aspects of the basic FBS-induced network. Here, ‘basic’ means that the neural network is unrolled from the original FBS algorithm with direct parameter relaxation. In this paper we report the first part of our study, i.e., deep-layer limit behavior and stability of feed-forward systems. We formulate the finite layer network as a difference inclusion and model the related deep-layer limit system as a differential inclusion. We mainly analyze the uniform convergence properties from the state of the finite layer network to that of the related deep-layer limit system, as well as their forward stability. Our analysis procedure can be simplified to analyze the LISTA- and ALISTA-like networks. A numerical example is implemented to illustrate the convergence results and perturbation stability. As a side product of this study, some corollaries in the case of pointwise sampling and Lipschitz continuity assumptions provide convergence results in the context of numerical ordinary differential inclusion.
前向后向分裂(FBS)是稀疏恢复和图像重建等线性逆问题中最基本、最有效的优化算法之一,近年来被用于构建几种具有显著性能优势的深度神经网络。这种情况促使我们考虑基本fbs诱导网络的一些理论方面。这里的“基本”是指神经网络从原始的FBS算法中展开,直接进行参数松弛。在本文中,我们报告了我们研究的第一部分,即前馈系统的深层极限行为和稳定性。我们将有限层网络表述为差分包含,并将相关的深层极限系统建模为差分包含。我们主要分析了有限层网络到相关的深层极限系统状态的一致收敛性质,以及它们的正向稳定性。我们的分析过程可以简化为分析类LISTA和类alista网络。算例说明了该方法的收敛性和摄动稳定性。作为本研究的副产品,在点向采样和Lipschitz连续性假设的情况下的一些推论提供了数值常微分包含的收敛结果。
{"title":"Deep-layer limit and stability analysis of the basic forward–backward-splitting induced network (I): feed-forward systems","authors":"Xuan Lin, Chunlin Wu","doi":"10.1093/imanum/draf068","DOIUrl":"https://doi.org/10.1093/imanum/draf068","url":null,"abstract":"Forward-backward splitting (FBS) is one of the most fundamental and efficient optimization algorithms in linear inverse problems like sparse recovery and image reconstruction, and has recently been unrolled to construct several deep neural networks with dramatic performance advantages over conventional methods. This circumstance motivates us to consider some theoretical aspects of the basic FBS-induced network. Here, ‘basic’ means that the neural network is unrolled from the original FBS algorithm with direct parameter relaxation. In this paper we report the first part of our study, i.e., deep-layer limit behavior and stability of feed-forward systems. We formulate the finite layer network as a difference inclusion and model the related deep-layer limit system as a differential inclusion. We mainly analyze the uniform convergence properties from the state of the finite layer network to that of the related deep-layer limit system, as well as their forward stability. Our analysis procedure can be simplified to analyze the LISTA- and ALISTA-like networks. A numerical example is implemented to illustrate the convergence results and perturbation stability. As a side product of this study, some corollaries in the case of pointwise sampling and Lipschitz continuity assumptions provide convergence results in the context of numerical ordinary differential inclusion.","PeriodicalId":56295,"journal":{"name":"IMA Journal of Numerical Analysis","volume":"130 1","pages":""},"PeriodicalIF":2.1,"publicationDate":"2025-08-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144919399","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
Velocity-vorticity-pressure mixed formulation for the Kelvin–Voigt–Brinkman–Forchheimer equations Kelvin-Voigt-Brinkman-Forchheimer方程的速度-涡度-压力混合公式
IF 2.1 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-08-30 DOI: 10.1093/imanum/draf072
Sergio Caucao, Ivan Yotov
In this paper, we propose and analyze a mixed formulation for the Kelvin–Voigt–Brinkman–Forchheimer equations for unsteady viscoelastic flows in porous media. Besides the velocity and pressure, our approach introduces the vorticity as a further unknown. Consequently, we obtain a three-field mixed variational formulation, where the aforementioned variables are the main unknowns of the system. We establish the existence and uniqueness of a solution for the weak formulation, and derive the corresponding stability bounds, employing a fixed-point strategy, along with monotone operators theory and Schauder theorem. Afterwards, we introduce a semidiscrete continuous-in-time approximation based on stable Stokes elements for the velocity and pressure, and continuous or discontinuous piecewise polynomial spaces for the vorticity. Additionally, employing backward Euler time discretization, we introduce a fully discrete finite element scheme. We prove well-posedness, derive stability bounds and establish the corresponding error estimates for both schemes. We provide several numerical results verifying the theoretical rates of convergence and illustrating the performance and flexibility of the method for a range of domain configurations and model parameters.
本文提出并分析了多孔介质中非定常粘弹性流动的Kelvin-Voigt-Brinkman-Forchheimer方程的混合公式。除了速度和压力,我们的方法引入了涡度作为一个进一步的未知。因此,我们得到一个三场混合变分公式,其中上述变量是系统的主要未知数。利用单调算子理论和Schauder定理,利用不动点策略,建立了弱公式解的存在唯一性,并导出了相应的稳定性界。然后,我们引入了基于稳定Stokes单元的速度和压力的半离散连续时间逼近,以及基于连续或不连续分段多项式空间的涡度逼近。此外,我们利用向后欧拉时间离散,引入了一个完全离散的有限元格式。证明了两种方案的适定性,导出了稳定性界,并建立了相应的误差估计。我们提供了几个数值结果来验证理论的收敛速度,并说明了该方法在一系列域配置和模型参数下的性能和灵活性。
{"title":"Velocity-vorticity-pressure mixed formulation for the Kelvin–Voigt–Brinkman–Forchheimer equations","authors":"Sergio Caucao, Ivan Yotov","doi":"10.1093/imanum/draf072","DOIUrl":"https://doi.org/10.1093/imanum/draf072","url":null,"abstract":"In this paper, we propose and analyze a mixed formulation for the Kelvin–Voigt–Brinkman–Forchheimer equations for unsteady viscoelastic flows in porous media. Besides the velocity and pressure, our approach introduces the vorticity as a further unknown. Consequently, we obtain a three-field mixed variational formulation, where the aforementioned variables are the main unknowns of the system. We establish the existence and uniqueness of a solution for the weak formulation, and derive the corresponding stability bounds, employing a fixed-point strategy, along with monotone operators theory and Schauder theorem. Afterwards, we introduce a semidiscrete continuous-in-time approximation based on stable Stokes elements for the velocity and pressure, and continuous or discontinuous piecewise polynomial spaces for the vorticity. Additionally, employing backward Euler time discretization, we introduce a fully discrete finite element scheme. We prove well-posedness, derive stability bounds and establish the corresponding error estimates for both schemes. We provide several numerical results verifying the theoretical rates of convergence and illustrating the performance and flexibility of the method for a range of domain configurations and model parameters.","PeriodicalId":56295,"journal":{"name":"IMA Journal of Numerical Analysis","volume":"38 1","pages":""},"PeriodicalIF":2.1,"publicationDate":"2025-08-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144919237","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