首页 > 最新文献

Applied Numerical Mathematics最新文献

英文 中文
A feasible interior-point method with full-Newton step for P*(κ)-weighted linear complementarity problem via the algebraically equivalent transformation 基于代数等价变换的P*(κ)-加权线性互补问题可行的全牛顿步内点法
IF 2.4 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2026-02-01 Epub Date: 2025-10-10 DOI: 10.1016/j.apnum.2025.10.003
Xiaoni Chi , Lin Gan , Zhuoran Gao , Jein-Shan Chen
This paper investigates feasible interior-point method (IPM) with full-Newton step for P*(κ)-weighted linear complementarity problem (WLCP). In particular, by applying the algebraically equivalent transformation (AET) for linear optimization, we obtain the new search directions by solving the perturbed Newton system. The AET of the Newton system is based on the kernel function φ(t)=tt, which is used for solving WLCP for the first time. At each iteration, our algorithm takes only full-Newton steps. Therefore, no line-searches are needed to update the iterates. We show the strict feasibility of the full-Newton step and the polynomial iteration complexity of our algorithm under suitable assumptions. Some numerical experiments demonstrate the effectiveness of the proposed algorithm.
研究了P*(κ)加权线性互补问题的全牛顿步可行内点法。特别地,我们利用代数等价变换(AET)进行线性优化,通过求解扰动牛顿系统得到新的搜索方向。牛顿系统的AET基于核函数φ(t)=t−t,首次用于求解WLCP。在每次迭代中,我们的算法只需要一整牛顿步。因此,更新迭代时不需要行搜索。在适当的假设条件下,证明了算法的多项式迭代复杂度和全牛顿步的严格可行性。数值实验证明了该算法的有效性。
{"title":"A feasible interior-point method with full-Newton step for P*(κ)-weighted linear complementarity problem via the algebraically equivalent transformation","authors":"Xiaoni Chi ,&nbsp;Lin Gan ,&nbsp;Zhuoran Gao ,&nbsp;Jein-Shan Chen","doi":"10.1016/j.apnum.2025.10.003","DOIUrl":"10.1016/j.apnum.2025.10.003","url":null,"abstract":"<div><div>This paper investigates feasible interior-point method (IPM) with full-Newton step for <span><math><mrow><msub><mi>P</mi><mo>*</mo></msub><mrow><mo>(</mo><mi>κ</mi><mo>)</mo></mrow></mrow></math></span>-weighted linear complementarity problem (WLCP). In particular, by applying the algebraically equivalent transformation (AET) for linear optimization, we obtain the new search directions by solving the perturbed Newton system. The AET of the Newton system is based on the kernel function <span><math><mrow><mi>φ</mi><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow><mo>=</mo><mi>t</mi><mo>−</mo><msqrt><mi>t</mi></msqrt></mrow></math></span>, which is used for solving WLCP for the first time. At each iteration, our algorithm takes only full-Newton steps. Therefore, no line-searches are needed to update the iterates. We show the strict feasibility of the full-Newton step and the polynomial iteration complexity of our algorithm under suitable assumptions. Some numerical experiments demonstrate the effectiveness of the proposed algorithm.</div></div>","PeriodicalId":8199,"journal":{"name":"Applied Numerical Mathematics","volume":"220 ","pages":"Pages 144-166"},"PeriodicalIF":2.4,"publicationDate":"2026-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145323040","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 error estimate of a conservative, efficient and accurate finite difference scheme for the nonlinear Schrodinger equation with Dirac delta potentials 具有狄拉克δ势的非线性薛定谔方程的一种保守、有效和精确的有限差分格式的最优误差估计
IF 2.4 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2026-02-01 Epub Date: 2025-10-24 DOI: 10.1016/j.apnum.2025.10.013
Jianfeng Liu , Tingchun Wang , Jingjun Zhang , Xuanxuan Zhou
This paper is concerned with constructing and analyzing an efficient and accurate finite difference scheme for the nonlinear Schrödinger equation with Dirac delta potentials. The proposed scheme exhibits several notable features: (1) It is derived from an accurate approximation of the internal interface matching conditions, enabling the use of varying mesh sizes in subintervals divided by the singular points ξz(z=1,2,,k). This ensures that all singular points ξz(z=1,2,,k) align with the grid nodes; (2) The scheme is proved to preserve the total mass and energy in the discrete sense; (3) The nonlinear term is discretized in a way that facilitates temporal linearization, and the spatial grid stencil comprises only three nodes. This translates to solving a tridiagonal system of linear algebraic equations efficiently using the Thomas algorithm at each time step; (4) The convergence order of the proposed scheme is proved to be O(h2+τ2) in the maximum norm, with no restrictions on the grid ratio, where, h represents the mesh size and τ denotes the time step. We then derive two other efficient and accurate finite difference schemes by enhancing the accuracy of the approximation of the internal interface matching conditions, one still preserves the mass and energy in the discrete sense but needs uniform grid, the other one is nonconservative but allows different mesh sizes in different subintervals. Numerical results are carried out to validate our theoretical conclusions and simulate several dynamical behaviors of the nonlinear Schrödinger equation with Dirac delta potentials.
本文讨论了具有狄拉克δ势的非线性Schrödinger方程的一种有效而精确的有限差分格式的构造和分析。所提出的方案具有几个显着特征:(1)它来自内部界面匹配条件的精确近似,能够在由奇点ξz(z=1,2,⋯k)划分的子区间中使用不同的网格尺寸。这确保了所有奇点ξz(z=1,2,⋯k)与网格节点对齐;(2)证明了该方案在离散意义上保持了总质量和总能量;(3)采用有利于时间线性化的离散化方法对非线性项进行离散化,空间网格模板只包含三个节点。这转化为在每个时间步有效地使用托马斯算法求解线性代数方程组的三对角线系统;(4)证明了该方案在最大范数下的收敛阶为O(h2+τ2),不受网格比例的限制,其中h表示网格大小,τ表示时间步长。然后,通过提高内部界面匹配条件的逼近精度,推导出另外两种有效且精确的有限差分格式,一种格式仍然保持离散意义上的质量和能量,但需要均匀网格,另一种格式是非保守的,但允许不同子区间的不同网格大小。数值结果验证了我们的理论结论,并模拟了具有狄拉克δ势的非线性Schrödinger方程的几种动力学行为。
{"title":"Optimal error estimate of a conservative, efficient and accurate finite difference scheme for the nonlinear Schrodinger equation with Dirac delta potentials","authors":"Jianfeng Liu ,&nbsp;Tingchun Wang ,&nbsp;Jingjun Zhang ,&nbsp;Xuanxuan Zhou","doi":"10.1016/j.apnum.2025.10.013","DOIUrl":"10.1016/j.apnum.2025.10.013","url":null,"abstract":"<div><div>This paper is concerned with constructing and analyzing an efficient and accurate finite difference scheme for the nonlinear Schrödinger equation with Dirac delta potentials. The proposed scheme exhibits several notable features: (1) It is derived from an accurate approximation of the internal interface matching conditions, enabling the use of varying mesh sizes in subintervals divided by the singular points <span><math><mrow><msub><mi>ξ</mi><mi>z</mi></msub><mrow><mo>(</mo><mi>z</mi><mo>=</mo><mn>1</mn><mo>,</mo><mn>2</mn><mo>,</mo><mo>⋯</mo><mo>,</mo><mi>k</mi><mo>)</mo></mrow></mrow></math></span>. This ensures that all singular points <span><math><mrow><msub><mi>ξ</mi><mi>z</mi></msub><mrow><mo>(</mo><mi>z</mi><mo>=</mo><mn>1</mn><mo>,</mo><mn>2</mn><mo>,</mo><mo>⋯</mo><mo>,</mo><mi>k</mi><mo>)</mo></mrow></mrow></math></span> align with the grid nodes; (2) The scheme is proved to preserve the total mass and energy in the discrete sense; (3) The nonlinear term is discretized in a way that facilitates temporal linearization, and the spatial grid stencil comprises only three nodes. This translates to solving a tridiagonal system of linear algebraic equations efficiently using the Thomas algorithm at each time step; (4) The convergence order of the proposed scheme is proved to be <span><math><mrow><mi>O</mi><mo>(</mo><msup><mi>h</mi><mn>2</mn></msup><mo>+</mo><msup><mi>τ</mi><mn>2</mn></msup><mo>)</mo></mrow></math></span> in the maximum norm, with no restrictions on the grid ratio, where, <span><math><mi>h</mi></math></span> represents the mesh size and <span><math><mi>τ</mi></math></span> denotes the time step. We then derive two other efficient and accurate finite difference schemes by enhancing the accuracy of the approximation of the internal interface matching conditions, one still preserves the mass and energy in the discrete sense but needs uniform grid, the other one is nonconservative but allows different mesh sizes in different subintervals. Numerical results are carried out to validate our theoretical conclusions and simulate several dynamical behaviors of the nonlinear Schrödinger equation with Dirac delta potentials.</div></div>","PeriodicalId":8199,"journal":{"name":"Applied Numerical Mathematics","volume":"220 ","pages":"Pages 246-264"},"PeriodicalIF":2.4,"publicationDate":"2026-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145463524","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 analysis of a space-time finite volume element method for the nonlinear Schrödinger equation 非线性Schrödinger方程的时空有限体积元数值分析
IF 2.4 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2026-02-01 Epub Date: 2025-10-30 DOI: 10.1016/j.apnum.2025.10.014
Zhihui Zhao, Hong Li
In this paper, for the first time, we propose a space-time finite volume element (STFVE) method for the cubic nonlinear Schrödinger (NLS) equation. In contrast to the space-time finite element (STFE) method, this method not only is easy to achieve high accuracy in both space and time directions, but also the method itself can maintain the conservation laws of physical quantities, and thus it is well suited to solve the conservation laws equations. For the constructed STFVE scheme, the rigorous theoretical analyses are given including the proof of the existence of the resulting approximations and the optimal L(L2) and L(H1) norms estimates are obtained in the case that the spatial mesh parameter is not related to the time step size. Finally, some numerical tests are shown to confirm the theoretical findings, unconditional stability and the conservation properties of the STFVE method. Also, the numerical tests show that the STFVE method simulates the NLS equation well.
本文首次提出了求解三次非线性Schrödinger (NLS)方程的时空有限体积元(STFVE)方法。与时空有限元(STFE)方法相比,该方法不仅易于在空间和时间方向上实现较高的精度,而且该方法本身可以保持物理量的守恒定律,因此很适合求解守恒定律方程。对于所构建的STFVE方案,给出了严格的理论分析,证明了所得到的逼近的存在性,并在空间网格参数与时间步长无关的情况下得到了最优的L∞(L2)和L∞(H1)范数估计。最后,通过数值试验验证了STFVE方法的理论结论、无条件稳定性和守恒性。数值试验表明,该方法能较好地模拟NLS方程。
{"title":"Numerical analysis of a space-time finite volume element method for the nonlinear Schrödinger equation","authors":"Zhihui Zhao,&nbsp;Hong Li","doi":"10.1016/j.apnum.2025.10.014","DOIUrl":"10.1016/j.apnum.2025.10.014","url":null,"abstract":"<div><div>In this paper, for the first time, we propose a space-time finite volume element (STFVE) method for the cubic nonlinear Schrödinger (NLS) equation. In contrast to the space-time finite element (STFE) method, this method not only is easy to achieve high accuracy in both space and time directions, but also the method itself can maintain the conservation laws of physical quantities, and thus it is well suited to solve the conservation laws equations. For the constructed STFVE scheme, the rigorous theoretical analyses are given including the proof of the existence of the resulting approximations and the optimal <span><math><mrow><msup><mi>L</mi><mi>∞</mi></msup><mrow><mo>(</mo><msup><mi>L</mi><mn>2</mn></msup><mo>)</mo></mrow></mrow></math></span> and <span><math><mrow><msup><mi>L</mi><mi>∞</mi></msup><mrow><mo>(</mo><msup><mi>H</mi><mn>1</mn></msup><mo>)</mo></mrow></mrow></math></span> norms estimates are obtained in the case that the spatial mesh parameter is not related to the time step size. Finally, some numerical tests are shown to confirm the theoretical findings, unconditional stability and the conservation properties of the STFVE method. Also, the numerical tests show that the STFVE method simulates the NLS equation well.</div></div>","PeriodicalId":8199,"journal":{"name":"Applied Numerical Mathematics","volume":"220 ","pages":"Pages 277-293"},"PeriodicalIF":2.4,"publicationDate":"2026-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145463526","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
On implicit second derivative two-step peer methods with RK stability for ODEs 具有RK稳定性的隐式二阶导数两步对等方法
IF 2.4 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2026-02-01 Epub Date: 2025-11-06 DOI: 10.1016/j.apnum.2025.10.019
M. Sharifi , A. Abdi , M. Braś , G. Hojjati
Two-step peer methods (TSPMs) for solving ODEs have been extended to incorporate both first and second derivatives of the solution, leading to the introduction of second derivative TSPMs and referred to as STSPMs. In this paper, we introduce second derivative diagonally implicit two-step peer methods as a subclass of STSPMs. This class of the methods is categorized into four different types based on their specific applications (for non-stiff or stiff ODEs) as well as their architectures (parallel or sequential). We investigate the derivation of these methods equipped with the Runge–Kutta stability property with A–stability for implicit ones. Furthermore, we derive examples of such methods up to order four. Finally, the proposed methods are examined through numerical experiments on some well-known stiff problems, demonstrating their effectiveness in terms of both accuracy and efficiency.
求解ode的两步对等方法(TSPMs)已经扩展到包含解的一阶和二阶导数,从而引入了二阶导数TSPMs,称为STSPMs。本文引入了二阶导数对角隐式两步对等方法作为stspm的一个子类。这类方法根据其特定的应用程序(用于非刚性或刚性ode)及其体系结构(并行或顺序)分为四种不同的类型。我们研究了这些具有Runge-Kutta稳定性性质的方法的推导,并对隐式方法给出了a稳定性。此外,我们还推导了这种方法的例子,直到四阶。最后,通过一些已知的刚性问题的数值实验,验证了所提方法在精度和效率方面的有效性。
{"title":"On implicit second derivative two-step peer methods with RK stability for ODEs","authors":"M. Sharifi ,&nbsp;A. Abdi ,&nbsp;M. Braś ,&nbsp;G. Hojjati","doi":"10.1016/j.apnum.2025.10.019","DOIUrl":"10.1016/j.apnum.2025.10.019","url":null,"abstract":"<div><div>Two-step peer methods (TSPMs) for solving ODEs have been extended to incorporate both first and second derivatives of the solution, leading to the introduction of second derivative TSPMs and referred to as STSPMs. In this paper, we introduce second derivative diagonally implicit two-step peer methods as a subclass of STSPMs. This class of the methods is categorized into four different types based on their specific applications (for non-stiff or stiff ODEs) as well as their architectures (parallel or sequential). We investigate the derivation of these methods equipped with the Runge–Kutta stability property with <em>A</em>–stability for implicit ones. Furthermore, we derive examples of such methods up to order four. Finally, the proposed methods are examined through numerical experiments on some well-known stiff problems, demonstrating their effectiveness in terms of both accuracy and efficiency.</div></div>","PeriodicalId":8199,"journal":{"name":"Applied Numerical Mathematics","volume":"220 ","pages":"Pages 329-345"},"PeriodicalIF":2.4,"publicationDate":"2026-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145517224","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
Structure-preserving numerical methods for phase-field surfactant models based on the supplemental variable method (SVM) 基于补充变量法的相场表面活性剂模型保结构数值方法
IF 2.4 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2026-02-01 Epub Date: 2025-10-14 DOI: 10.1016/j.apnum.2025.10.007
Mengchun Yuan, Qi Li
Numerous efficient numerical algorithms have been developed for phase-field surfactant models, including the convex splitting method, the scalar auxiliary variable (SAV) approach, the invariant energy quadratization (IEQ) approach, and the new Lagrange multiplier method. In this paper, we introduce novel numerical schemes based on the supplementary variable method for solving and simulating the binary fluid phase-field surfactant model of the Cahn-Hilliard type. The key innovation of our method is the introduction of an auxiliary variable, which reformulates the original problem into a constrained optimization framework. This reformulation offers several significant advantages over existing approaches. Firstly, our schemes require solving only a few Poisson-type systems with constant coefficient matrices, significantly reducing computational costs. Secondly, the proposed schemes preserve mass conservation and adhere to the original energy dissipation law at the discrete level, in contrast to the SAV and IEQ approaches, which adhere to modified dissipation laws. Additionally, we rigorously establish the energy stability of the schemes. Extensive 2D and 3D numerical experiments confirm the accuracy and efficiency of the proposed schemes.
许多有效的相场表面活性剂模型的数值算法已经被开发出来,包括凸分裂法、标量辅助变量法、不变能量二次化法和新的拉格朗日乘子法。本文介绍了基于补充变量法求解和模拟Cahn-Hilliard型二元流体相场表面活性剂模型的新数值格式。该方法的关键创新在于引入了一个辅助变量,将原问题重新表述为一个约束优化框架。与现有方法相比,这种重新表述提供了几个显著的优势。首先,我们的方案只需要求解几个常系数矩阵的泊松型系统,大大降低了计算成本。其次,与SAV和IEQ方法遵循修正的耗散规律相比,所提出的方案保持了质量守恒,并在离散水平上遵循原始的能量耗散规律。此外,我们严格地建立了方案的能量稳定性。大量的二维和三维数值实验验证了所提方案的准确性和有效性。
{"title":"Structure-preserving numerical methods for phase-field surfactant models based on the supplemental variable method (SVM)","authors":"Mengchun Yuan,&nbsp;Qi Li","doi":"10.1016/j.apnum.2025.10.007","DOIUrl":"10.1016/j.apnum.2025.10.007","url":null,"abstract":"<div><div>Numerous efficient numerical algorithms have been developed for phase-field surfactant models, including the convex splitting method, the scalar auxiliary variable (SAV) approach, the invariant energy quadratization (IEQ) approach, and the new Lagrange multiplier method. In this paper, we introduce novel numerical schemes based on the supplementary variable method for solving and simulating the binary fluid phase-field surfactant model of the Cahn-Hilliard type. The key innovation of our method is the introduction of an auxiliary variable, which reformulates the original problem into a constrained optimization framework. This reformulation offers several significant advantages over existing approaches. Firstly, our schemes require solving only a few Poisson-type systems with constant coefficient matrices, significantly reducing computational costs. Secondly, the proposed schemes preserve mass conservation and adhere to the original energy dissipation law at the discrete level, in contrast to the SAV and IEQ approaches, which adhere to modified dissipation laws. Additionally, we rigorously establish the energy stability of the schemes. Extensive 2D and 3D numerical experiments confirm the accuracy and efficiency of the proposed schemes.</div></div>","PeriodicalId":8199,"journal":{"name":"Applied Numerical Mathematics","volume":"220 ","pages":"Pages 123-143"},"PeriodicalIF":2.4,"publicationDate":"2026-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145323039","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 Schur method for robust eigenvalue assignment of second-order singular systems 二阶奇异系统鲁棒特征值分配的Schur方法
IF 2.4 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2026-02-01 Epub Date: 2025-09-17 DOI: 10.1016/j.apnum.2025.09.002
Kang Hu, Huiqing Xie
A new method for eigenvalue assignment problem of a second-order singular system is proposed via displacement-velocity-acceleration feedback. The real Schur form of a regular quadratic pencil and a robustness measurement for the closed-loop second-order system are introduced. On these grounds, a Schur method for robust eigenvalue assignment of a second-order singular system is proposed. The presented method also can be seen as an extension of the Schur method for eigenvalue assignment of a first-order system to a second-order system. However, our method directly deals with a second-order system and avoids to transform a second-order system into a first-order system. There are two open problems in the Schur method for eigenvalue assignment problem. One is how to determine the first Schur vector and another is how to order the eigenvalues in the Schur form. We provide the strategies for these two open problems, which are our main contributions. The efficiency of the proposed method is illustrated by some numerical examples.
提出了一种利用位移-速度-加速度反馈求解二阶奇异系统特征值分配问题的新方法。介绍了正则二次型铅笔的实Schur形式和闭环二阶系统的鲁棒性测量。在此基础上,提出了二阶奇异系统鲁棒特征值分配的Schur方法。所提出的方法也可以看作是一阶系统特征值分配的Schur方法到二阶系统的推广。然而,我们的方法直接处理二阶系统,避免了将二阶系统转化为一阶系统。特征值分配问题的Schur方法有两个开放问题。一个是如何确定第一个舒尔向量另一个是如何在舒尔形式中对特征值排序。我们为这两个开放问题提供了策略,这是我们的主要贡献。数值算例说明了该方法的有效性。
{"title":"A Schur method for robust eigenvalue assignment of second-order singular systems","authors":"Kang Hu,&nbsp;Huiqing Xie","doi":"10.1016/j.apnum.2025.09.002","DOIUrl":"10.1016/j.apnum.2025.09.002","url":null,"abstract":"<div><div>A new method for eigenvalue assignment problem of a second-order singular system is proposed via displacement-velocity-acceleration feedback. The real Schur form of a regular quadratic pencil and a robustness measurement for the closed-loop second-order system are introduced. On these grounds, a Schur method for robust eigenvalue assignment of a second-order singular system is proposed. The presented method also can be seen as an extension of the Schur method for eigenvalue assignment of a first-order system to a second-order system. However, our method directly deals with a second-order system and avoids to transform a second-order system into a first-order system. There are two open problems in the Schur method for eigenvalue assignment problem. One is how to determine the first Schur vector and another is how to order the eigenvalues in the Schur form. We provide the strategies for these two open problems, which are our main contributions. The efficiency of the proposed method is illustrated by some numerical examples.</div></div>","PeriodicalId":8199,"journal":{"name":"Applied Numerical Mathematics","volume":"220 ","pages":"Pages 44-65"},"PeriodicalIF":2.4,"publicationDate":"2026-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145323044","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 estimate for the Cahn-Hilliard equation by the SAV-Runge-Kutta scheme 用SAV-Runge-Kutta格式估计Cahn-Hilliard方程的误差
IF 2.4 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2026-02-01 Epub Date: 2025-10-09 DOI: 10.1016/j.apnum.2025.10.001
Lizhen Chen , Xiaozhuang Ma , Guohui Zhang , Jing Zhang
In this paper, we introduce a Scalar Auxiliary Variable (SAV) approach combined with the Runge-Kutta method for solving the Cahn-Hilliard equation. Within the framework of the SAV method, this Runge-Kutta method is particularly well-suited for obtaining numerical solutions that preserve key structural properties of the system, including energy conservation and momentum conservation. In the SAV-Runge-Kutta method, through a comparison of approximate solutions derived at various time points, the error for each step can be rigorously estimated. This approach thereby guarantees the stability and accuracy of the entire solution process. Finally, to illustrate the effectiveness and precision of our proposed method, we present several numerical examples. These examples demonstrate the capability of the SAV-Runge-Kutta method to accurately capture the intricate dynamics of the Cahn-Hilliard equation while maintaining energy conservation and momentum conservation.
本文将标量辅助变量法与龙格-库塔法相结合,引入求解Cahn-Hilliard方程的方法。在SAV方法的框架内,这种龙格-库塔方法特别适合于获得保持系统关键结构性质的数值解,包括能量守恒和动量守恒。在SAV-Runge-Kutta方法中,通过比较不同时间点的近似解,可以严格估计每一步的误差。因此,这种方法保证了整个解决过程的稳定性和准确性。最后,为了说明所提出方法的有效性和精度,给出了几个数值算例。这些例子证明了SAV-Runge-Kutta方法能够准确地捕捉Cahn-Hilliard方程的复杂动力学,同时保持能量守恒和动量守恒。
{"title":"Error estimate for the Cahn-Hilliard equation by the SAV-Runge-Kutta scheme","authors":"Lizhen Chen ,&nbsp;Xiaozhuang Ma ,&nbsp;Guohui Zhang ,&nbsp;Jing Zhang","doi":"10.1016/j.apnum.2025.10.001","DOIUrl":"10.1016/j.apnum.2025.10.001","url":null,"abstract":"<div><div>In this paper, we introduce a Scalar Auxiliary Variable (SAV) approach combined with the Runge-Kutta method for solving the Cahn-Hilliard equation. Within the framework of the SAV method, this Runge-Kutta method is particularly well-suited for obtaining numerical solutions that preserve key structural properties of the system, including energy conservation and momentum conservation. In the SAV-Runge-Kutta method, through a comparison of approximate solutions derived at various time points, the error for each step can be rigorously estimated. This approach thereby guarantees the stability and accuracy of the entire solution process. Finally, to illustrate the effectiveness and precision of our proposed method, we present several numerical examples. These examples demonstrate the capability of the SAV-Runge-Kutta method to accurately capture the intricate dynamics of the Cahn-Hilliard equation while maintaining energy conservation and momentum conservation.</div></div>","PeriodicalId":8199,"journal":{"name":"Applied Numerical Mathematics","volume":"220 ","pages":"Pages 66-83"},"PeriodicalIF":2.4,"publicationDate":"2026-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145323042","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 semi-implicit finite difference approach for the swift hohenberg equation: Stability, convergence, and pattern formation 快速hohenberg方程的半隐式有限差分方法:稳定性、收敛性和模式形成
IF 2.4 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2026-02-01 Epub Date: 2025-11-11 DOI: 10.1016/j.apnum.2025.11.002
Adérito Araújo, Diogo Cotrim
The Swift-Hohenberg equation (SH-PDE) is a fundamental model for pattern formation in nonlinear systems with symmetry breaking instabilities. This work presents a semi-implicit finite difference scheme for solving the SH-PDE, taking advantage of a linear/nonlinear decomposition to optimise stability and computational efficiency. We rigorously establish the theoretical properties of the method, including bounds and error estimates, proving stability and convergence under appropriate conditions. Numerical experiments confirm these conclusions, demonstrating second-order spatial accuracy and first-order temporal accuracy. The method is tested under various initial conditions and nonlinearities, capturing characteristic patterns such as stripes, rolls and dots, in line with the expected behaviour of SH-PDE. These results emphasise the robustness and efficiency of the proposed approach, positioning it as a powerful tool for studying pattern formation in nonlinear systems.
Swift-Hohenberg方程(SH-PDE)是研究具有对称破缺不稳定性的非线性系统模式形成的一个基本模型。本文提出了一种求解SH-PDE的半隐式有限差分格式,利用线性/非线性分解来优化稳定性和计算效率。我们严格地建立了该方法的理论性质,包括界和误差估计,证明了在适当条件下的稳定性和收敛性。数值实验证实了这些结论,证明了二阶空间精度和一阶时间精度。该方法在各种初始条件和非线性条件下进行了测试,捕获了符合SH-PDE预期行为的条纹、卷形和点状等特征图案。这些结果强调了所提出方法的鲁棒性和效率,将其定位为研究非线性系统中模式形成的强大工具。
{"title":"A semi-implicit finite difference approach for the swift hohenberg equation: Stability, convergence, and pattern formation","authors":"Adérito Araújo,&nbsp;Diogo Cotrim","doi":"10.1016/j.apnum.2025.11.002","DOIUrl":"10.1016/j.apnum.2025.11.002","url":null,"abstract":"<div><div>The Swift-Hohenberg equation (SH-PDE) is a fundamental model for pattern formation in nonlinear systems with symmetry breaking instabilities. This work presents a semi-implicit finite difference scheme for solving the SH-PDE, taking advantage of a linear/nonlinear decomposition to optimise stability and computational efficiency. We rigorously establish the theoretical properties of the method, including bounds and error estimates, proving stability and convergence under appropriate conditions. Numerical experiments confirm these conclusions, demonstrating second-order spatial accuracy and first-order temporal accuracy. The method is tested under various initial conditions and nonlinearities, capturing characteristic patterns such as stripes, rolls and dots, in line with the expected behaviour of SH-PDE. These results emphasise the robustness and efficiency of the proposed approach, positioning it as a powerful tool for studying pattern formation in nonlinear systems.</div></div>","PeriodicalId":8199,"journal":{"name":"Applied Numerical Mathematics","volume":"220 ","pages":"Pages 373-383"},"PeriodicalIF":2.4,"publicationDate":"2026-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145576256","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
Stabilizer-free polygonal and polyhedral virtual elements 无稳定器多边形和多面体虚元
IF 2.4 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2026-02-01 Epub Date: 2025-10-25 DOI: 10.1016/j.apnum.2025.10.015
Yanping Lin , Shangyou Zhang
Stabilizer-free Pk virtual elements are constructed on polygonal and polyhedral meshes. Here the interpolating space is the space of continuous Pk polynomials on a triangular-subdivision of each polygon, or a tetrahedral-subdivision of each polyhedron. With such an accurate and proper interpolation, the stabilizer of the virtual elements is eliminated while the system is kept positive-definite. We show that the stabilizer-free virtual elements converge at the optimal order in 2D and 3D. Numerical examples are computed, validating the theory.
无稳定器Pk虚元分别在多边形和多面体网格上构造。这里的插值空间是每个多边形的三角形细分或每个多面体的四面体细分上的连续Pk多项式的空间。通过这种精确、合理的插补,消除了虚元的稳定器,保证了系统的正定。证明了无稳定器虚元在二维和三维中收敛于最优阶。算例验证了理论的正确性。
{"title":"Stabilizer-free polygonal and polyhedral virtual elements","authors":"Yanping Lin ,&nbsp;Shangyou Zhang","doi":"10.1016/j.apnum.2025.10.015","DOIUrl":"10.1016/j.apnum.2025.10.015","url":null,"abstract":"<div><div>Stabilizer-free <span><math><msub><mi>P</mi><mi>k</mi></msub></math></span> virtual elements are constructed on polygonal and polyhedral meshes. Here the interpolating space is the space of continuous <span><math><msub><mi>P</mi><mi>k</mi></msub></math></span> polynomials on a triangular-subdivision of each polygon, or a tetrahedral-subdivision of each polyhedron. With such an accurate and proper interpolation, the stabilizer of the virtual elements is eliminated while the system is kept positive-definite. We show that the stabilizer-free virtual elements converge at the optimal order in 2D and 3D. Numerical examples are computed, validating the theory.</div></div>","PeriodicalId":8199,"journal":{"name":"Applied Numerical Mathematics","volume":"220 ","pages":"Pages 265-276"},"PeriodicalIF":2.4,"publicationDate":"2026-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145463525","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 piecewise logarithmic Jacobi cardinal scheme for nonlinear third-kind fractional integro-differential equations 非线性第三类分数阶积分微分方程的分段对数Jacobi基数格式
IF 2.4 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2026-02-01 Epub Date: 2025-10-19 DOI: 10.1016/j.apnum.2025.10.010
T. Baghban , M.H. Heydari , M. Bayram , M.A. Zaky
This paper provides a numerical strategy for solving nonlinear third-kind fractional integro-differential equations (FIDEs) involving the Caputo-Hadamard derivative. To effectively address the challenges posed by non-local logarithmic kernels, we introduce a novel class of basis functions known as the piecewise logarithmic Jacobi cardinal functions (JCFs). Two corresponding operational matrices, associated with the logarithmic and Hadamard fractional integrals, are developed to transform the original FIDE into a system of nonlinear algebraic equations. Using fixed-point theory, it is verified that a unique solution exists. Moreover, comprehensive error analysis confirms the spectral accuracy and exponential convergence of the proposed method, especially when Chebyshev-type parameters are employed. Numerical experiments support the theoretical findings and reveal substantial accuracy gains with increasing polynomial order.
本文给出了求解含Caputo-Hadamard导数的非线性第三类分数阶积分微分方程的数值策略。为了有效地解决非局部对数核所带来的挑战,我们引入了一类新的基函数,称为分段对数雅可比基数函数(JCFs)。两个相应的运算矩阵,与对数和阿达玛分数积分相关联,被开发成将原始的FIDE转换成一个非线性代数方程系统。利用不动点理论,验证了该问题存在唯一解。此外,综合误差分析证实了该方法的谱精度和指数收敛性,特别是当采用切比雪夫型参数时。数值实验支持了理论结果,并揭示了随着多项式阶数的增加精度的显著提高。
{"title":"A piecewise logarithmic Jacobi cardinal scheme for nonlinear third-kind fractional integro-differential equations","authors":"T. Baghban ,&nbsp;M.H. Heydari ,&nbsp;M. Bayram ,&nbsp;M.A. Zaky","doi":"10.1016/j.apnum.2025.10.010","DOIUrl":"10.1016/j.apnum.2025.10.010","url":null,"abstract":"<div><div>This paper provides a numerical strategy for solving nonlinear third-kind fractional integro-differential equations (FIDEs) involving the Caputo-Hadamard derivative. To effectively address the challenges posed by non-local logarithmic kernels, we introduce a novel class of basis functions known as the piecewise logarithmic Jacobi cardinal functions (JCFs). Two corresponding operational matrices, associated with the logarithmic and Hadamard fractional integrals, are developed to transform the original FIDE into a system of nonlinear algebraic equations. Using fixed-point theory, it is verified that a unique solution exists. Moreover, comprehensive error analysis confirms the spectral accuracy and exponential convergence of the proposed method, especially when Chebyshev-type parameters are employed. Numerical experiments support the theoretical findings and reveal substantial accuracy gains with increasing polynomial order.</div></div>","PeriodicalId":8199,"journal":{"name":"Applied Numerical Mathematics","volume":"220 ","pages":"Pages 167-188"},"PeriodicalIF":2.4,"publicationDate":"2026-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145413756","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
期刊
Applied Numerical Mathematics
全部 Clean Technol. Environ. Policy ATMOSPHERE-BASEL Acta Oceanolog. Sin. ARCHAEOMETRY Aquat. Geochem. Energy Storage ENVIRON HEALTH-GLOB Engineering Science and Technology, an International Journal Contrib. Mineral. Petrol. ERN: Other Macroeconomics: Aggregative Models (Topic) Chin. Phys. Lett. Jpn. J. Appl. Phys. INFRARED PHYS TECHN Energy Ecol Environ J. Hydrol. Geobiology Exp. Anim. High Temp. Espacio Tiempo y Forma. Serie VI, Geografía Chin. Phys. B J. Earth Syst. Sci. Geosci. Model Dev. Ecol. Indic. ECOL RESTOR J. Adv. Model. Earth Syst. Gondwana Res. J. Atmos. Sol. Terr. Phys. Conserv. Genet. Resour. Eur. J. Control Nat. Phys. Astrophys. J. Suppl. Ser. Can. J. Phys. ERN: Other IO: Empirical Studies of Firms & Markets (Topic) MNRAS ECOSYSTEMS Atmos. Meas. Tech. Chem. Ecol. Geosci. J. 环境与发展 Geosci. Front. Mod. Phys. Lett. A J. Space Weather Space Clim. Ann. Glaciol. Appl. Phys. Rev. Environmental Epigenetics Eurasian Physical Technical Journal ARCT ANTARCT ALP RES EUREKA: Physics and Engineering ERN: Regulation (IO) (Topic) BIOGEOSCIENCES J. Lumin. Environmental Claims Journal CHINESE JOURNAL OF LASERS-ZHONGGUO JIGUANG J PHYS D APPL PHYS Memai Heiko Igaku Carbon Balance Manage. J PHYS G NUCL PARTIC Exp. Cell. Res. STRUCT DYNAM-US J. Mod. Opt. 非金属矿 ICARUS J. Atmos. Chem. Ecol. Res. Am. J. Phys. Anthropol. Clean-Soil Air Water Am. Mineral. Adv. Meteorol. CRIT REV ENV SCI TEC Conserv. Biol. Ecol. Processes Adv. Atmos. Sci. ACTA PETROL SIN Environ. Eng. Res. Appl. Clay Sci. Annu. Rev. Earth Planet. Sci. IZV-PHYS SOLID EART+ Appl. Geochem. ACTA GEOL SIN-ENGL Environ. Eng. Sci. AAPG Bull. Geochim. Cosmochim. Acta Asia-Pac. J. Atmos. Sci. Acta Geochimica Org. Geochem. EUR RESPIR REV Archaeol. Anthropol. Sci. Acta Geophys. ERN: Other Microeconomics: General Equilibrium & Disequilibrium Models of Financial Markets (Topic) Communications Earth & Environment High Pressure Res. Aust. J. Earth Sci. Exp. Parasitol. Environmental Control in Biology J MICRO-NANOLITH MEM EUR UROL FOCUS COMP BIOCHEM PHYS C J APPL METEOROL CLIM Int. J. Biometeorol. Environ. 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