首页 > 最新文献

Applied Numerical Mathematics最新文献

英文 中文
A piecewise logarithmic Jacobi cardinal scheme for nonlinear third-kind fractional integro-differential equations 非线性第三类分数阶积分微分方程的分段对数Jacobi基数格式
IF 2.4 2区 数学 Q1 MATHEMATICS, APPLIED Pub 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":"2025-10-19","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
Optimal error estimates and stability of a local discontinuous Galerkin method for the stochastic two-dimensional KdV equation 随机二维KdV方程局部不连续Galerkin方法的最优误差估计和稳定性
IF 2.4 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-10-14 DOI: 10.1016/j.apnum.2025.10.008
Xuewei Liu , Zhenyu Wang , Xiaohua Ding , Shao-Liang Zhang
The stochastic two-dimensional KdV equation arises as a mathematical model for shallow water wave dynamics in physical systems. To efficiently handle the equation’s high-order spatial derivatives and stochastic terms, a local discontinuous Galerkin method is proposed. The method is proved to be L2-stable and to achieve the optimal mean-square convergence rate of order N+1 when degree-N polynomials are used. For temporal discretization, the implicit midpoint method is applied, and the restarted Generalized Minimum Residual method is employed to solve the resulting linear systems in two-dimensional simulations. Numerical experiments demonstrate optimal convergence rates and confirm both the theoretical analysis and the effectiveness of the method.
随机二维KdV方程是物理系统中浅水波浪动力学的数学模型。为了有效地处理方程的高阶空间导数和随机项,提出了局部不连续伽辽金方法。证明了该方法是l2稳定的,当使用N次多项式时,能达到N+1阶的最优均方收敛速率。对于时间离散,采用隐式中点法,重新启动广义最小残差法求解得到的二维仿真线性系统。数值实验证明了该方法的最优收敛速度,验证了理论分析和方法的有效性。
{"title":"Optimal error estimates and stability of a local discontinuous Galerkin method for the stochastic two-dimensional KdV equation","authors":"Xuewei Liu ,&nbsp;Zhenyu Wang ,&nbsp;Xiaohua Ding ,&nbsp;Shao-Liang Zhang","doi":"10.1016/j.apnum.2025.10.008","DOIUrl":"10.1016/j.apnum.2025.10.008","url":null,"abstract":"<div><div>The stochastic two-dimensional KdV equation arises as a mathematical model for shallow water wave dynamics in physical systems. To efficiently handle the equation’s high-order spatial derivatives and stochastic terms, a local discontinuous Galerkin method is proposed. The method is proved to be <span><math><msup><mi>L</mi><mn>2</mn></msup></math></span>-stable and to achieve the optimal mean-square convergence rate of order <span><math><mrow><mi>N</mi><mo>+</mo><mn>1</mn></mrow></math></span> when degree-<span><math><mi>N</mi></math></span> polynomials are used. For temporal discretization, the implicit midpoint method is applied, and the restarted Generalized Minimum Residual method is employed to solve the resulting linear systems in two-dimensional simulations. Numerical experiments demonstrate optimal convergence rates and confirm both the theoretical analysis and the effectiveness of the method.</div></div>","PeriodicalId":8199,"journal":{"name":"Applied Numerical Mathematics","volume":"220 ","pages":"Pages 310-328"},"PeriodicalIF":2.4,"publicationDate":"2025-10-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145526261","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 : 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":"2025-10-14","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
Parameter choice strategies for regularized least squares approximation of noisy continuous functions on the unit circle 单位圆上带噪声连续函数正则化最小二乘逼近的参数选择策略
IF 2.4 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-10-10 DOI: 10.1016/j.apnum.2025.10.005
Congpei An , Mou Cai
This paper explores the incorporation of Tikhonov regularization into the least squares approximation scheme using trigonometric polynomials on the unit circle. This approach encompasses interpolation and hyperinterpolation as specific cases. With the aid of the de la Vallée-Poussin approximation, we derive a uniform error bound and a concrete L2 error bound. These error estimates demonstrate the effectiveness of Tikhonov regularization in the denoising process. A new regularity condition for the selection of regularization parameters is proposed. We investigate three strategies for choosing regularization parameters: Morozov’s discrepancy principle, the L-curve, and generalized cross-validation, by explicitly combining these error bounds of the approximating trigonometric polynomial. We show that Morozov’s discrepancy principle satisfies the proposed regularity condition, while the other two methods do not. Finally, numerical examples are provided to illustrate how the aforementioned methodologies, when applied with well-chosen parameters, can significantly improve the quality of approximation.
本文探讨了利用单位圆上的三角多项式将Tikhonov正则化纳入最小二乘近似方案。这种方法包括插值和超插值作为具体案例。利用de la vall - poussin近似,导出了统一的误差界和具体的L2误差界。这些误差估计证明了吉洪诺夫正则化在去噪过程中的有效性。提出了一种新的正则化参数选择的正则性条件。我们研究了三种选择正则化参数的策略:Morozov的差异原理、l曲线和广义交叉验证,通过显式地组合这些近似三角多项式的误差界限。结果表明,Morozov的差异原理满足所提出的正则性条件,而其他两种方法则不满足。最后,提供了数值实例来说明上述方法如何在选择良好的参数时应用,可以显着提高近似的质量。
{"title":"Parameter choice strategies for regularized least squares approximation of noisy continuous functions on the unit circle","authors":"Congpei An ,&nbsp;Mou Cai","doi":"10.1016/j.apnum.2025.10.005","DOIUrl":"10.1016/j.apnum.2025.10.005","url":null,"abstract":"<div><div>This paper explores the incorporation of Tikhonov regularization into the least squares approximation scheme using trigonometric polynomials on the unit circle. This approach encompasses interpolation and hyperinterpolation as specific cases. With the aid of the de la Vallée-Poussin approximation, we derive a uniform error bound and a concrete <span><math><msub><mi>L</mi><mn>2</mn></msub></math></span> error bound. These error estimates demonstrate the effectiveness of Tikhonov regularization in the denoising process. A new regularity condition for the selection of regularization parameters is proposed. We investigate three strategies for choosing regularization parameters: Morozov’s discrepancy principle, the L-curve, and generalized cross-validation, by explicitly combining these error bounds of the approximating trigonometric polynomial. We show that Morozov’s discrepancy principle satisfies the proposed regularity condition, while the other two methods do not. Finally, numerical examples are provided to illustrate how the aforementioned methodologies, when applied with well-chosen parameters, can significantly improve the quality of approximation.</div></div>","PeriodicalId":8199,"journal":{"name":"Applied Numerical Mathematics","volume":"220 ","pages":"Pages 84-103"},"PeriodicalIF":2.4,"publicationDate":"2025-10-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145323037","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
Plug-and-play superiorization 即插即用superiorization
IF 2.4 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-10-10 DOI: 10.1016/j.apnum.2025.10.002
Jon Henshaw , Aviv Gibali , Thomas Humphries
The superiorization methodology (SM) is an optimization heuristic in which an iterative algorithm, which aims to solve a particular problem, is “superiorized” to promote solutions that are improved with respect to some secondary criterion. This superiorization is achieved by perturbing iterates of the algorithm in nonascending directions of a prescribed function that penalizes undesirable characteristics in the solution; the solution produced by the superiorized algorithm should therefore be improved with respect to the value of this function. In this paper, we broaden the SM to allow for the perturbations to be introduced by an arbitrary procedure instead, using a plug-and-play approach. This allows for operations such as image denoisers or deep neural networks, which have applications to a broad class of problems, to be incorporated within the superiorization methodology. As proof of concept, we perform numerical simulations involving low-dose and sparse-view computed tomography image reconstruction, comparing the plug-and-play approach to two conventionally superiorized algorithms, as well as a post-processing approach. The plug-and-play approach provides comparable or better image quality in most cases, while also providing advantages in terms of computing time, and data fidelity of the solutions.
优越化方法(SM)是一种优化启发式方法,其中旨在解决特定问题的迭代算法被“优越化”,以促进解决方案在某些次要准则方面得到改进。这种优越性是通过在规定函数的非升序方向上扰动算法的迭代来实现的,该算法会惩罚解中不希望出现的特征;因此,优越算法产生的解相对于该函数的值应该得到改进。在本文中,我们扩大了SM,以允许通过任意程序引入扰动,而不是使用即插即用的方法。这使得诸如图像去噪器或深度神经网络等应用于广泛问题的操作被纳入上级化方法。作为概念验证,我们进行了涉及低剂量和稀疏视图计算机断层扫描图像重建的数值模拟,将即插即用方法与两种传统的高级算法以及后处理方法进行了比较。即插即用方法在大多数情况下提供了相当或更好的图像质量,同时在计算时间和解决方案的数据保真度方面也具有优势。
{"title":"Plug-and-play superiorization","authors":"Jon Henshaw ,&nbsp;Aviv Gibali ,&nbsp;Thomas Humphries","doi":"10.1016/j.apnum.2025.10.002","DOIUrl":"10.1016/j.apnum.2025.10.002","url":null,"abstract":"<div><div>The superiorization methodology (SM) is an optimization heuristic in which an iterative algorithm, which aims to solve a particular problem, is “superiorized” to promote solutions that are improved with respect to some secondary criterion. This superiorization is achieved by perturbing iterates of the algorithm in nonascending directions of a prescribed function that penalizes undesirable characteristics in the solution; the solution produced by the superiorized algorithm should therefore be improved with respect to the value of this function. In this paper, we broaden the SM to allow for the perturbations to be introduced by an arbitrary procedure instead, using a plug-and-play approach. This allows for operations such as image denoisers or deep neural networks, which have applications to a broad class of problems, to be incorporated within the superiorization methodology. As proof of concept, we perform numerical simulations involving low-dose and sparse-view computed tomography image reconstruction, comparing the plug-and-play approach to two conventionally superiorized algorithms, as well as a post-processing approach. The plug-and-play approach provides comparable or better image quality in most cases, while also providing advantages in terms of computing time, and data fidelity of the solutions.</div></div>","PeriodicalId":8199,"journal":{"name":"Applied Numerical Mathematics","volume":"220 ","pages":"Pages 29-43"},"PeriodicalIF":2.4,"publicationDate":"2025-10-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145323043","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 approximation of constrained optimal control problems in delayed systems using an enhanced Rayleigh-Ritz algorithm 基于增强瑞利-里兹算法的时滞系统约束最优控制问题数值逼近
IF 2.4 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-10-10 DOI: 10.1016/j.apnum.2025.10.004
Behzad Kafash
In this study, a modified Rayleigh-Ritz method is presented for the solution of optimal control problems governed by time-delayed dynamical systems, considering both constrained and unconstrained control and state variables. In this approach, the control or state variables are approximated using shifted Chebyshev polynomials with unknown coefficients. The proposed modified Rayleigh-Ritz method transforms the constrained optimal control problems governed by time-delayed dynamical systems into an optimization problem with constraints. Furthermore, a computational algorithm is developed for implementing the proposed method, and its convergence is proven analytically. To evaluate the efficiency and accuracy of the proposed algorithm, several numerical examples are presented. These include the single-input/single-output system as a case study with control and final state constraints, and an optimal control problem of the harmonic oscillator under different scenarios, which involve constraints on state and control variables.
本文提出了一种改进的Rayleigh-Ritz方法,用于求解时滞动力系统的最优控制问题,同时考虑了有约束控制和无约束控制以及状态变量。在这种方法中,控制变量或状态变量使用带未知系数的移位切比雪夫多项式逼近。提出的改进瑞利-里兹方法将时滞动力系统的约束最优控制问题转化为带约束的优化问题。在此基础上,提出了实现该方法的计算算法,并对其收敛性进行了分析证明。为了评估该算法的效率和准确性,给出了几个数值算例。其中包括以控制和最终状态约束为例的单输入/单输出系统,以及涉及状态约束和控制变量约束的不同情况下谐振子的最优控制问题。
{"title":"Numerical approximation of constrained optimal control problems in delayed systems using an enhanced Rayleigh-Ritz algorithm","authors":"Behzad Kafash","doi":"10.1016/j.apnum.2025.10.004","DOIUrl":"10.1016/j.apnum.2025.10.004","url":null,"abstract":"<div><div>In this study, a modified Rayleigh-Ritz method is presented for the solution of optimal control problems governed by time-delayed dynamical systems, considering both constrained and unconstrained control and state variables. In this approach, the control or state variables are approximated using shifted Chebyshev polynomials with unknown coefficients. The proposed modified Rayleigh-Ritz method transforms the constrained optimal control problems governed by time-delayed dynamical systems into an optimization problem with constraints. Furthermore, a computational algorithm is developed for implementing the proposed method, and its convergence is proven analytically. To evaluate the efficiency and accuracy of the proposed algorithm, several numerical examples are presented. These include the single-input/single-output system as a case study with control and final state constraints, and an optimal control problem of the harmonic oscillator under different scenarios, which involve constraints on state and control variables.</div></div>","PeriodicalId":8199,"journal":{"name":"Applied Numerical Mathematics","volume":"220 ","pages":"Pages 104-122"},"PeriodicalIF":2.4,"publicationDate":"2025-10-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145323038","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 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 : 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":"2025-10-10","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
A conjugate gradient algorithmic framework for unconstrained optimization with applications: Convergence and rate analyses 无约束优化的共轭梯度算法框架及其应用:收敛性和速率分析
IF 2.4 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-10-09 DOI: 10.1016/j.apnum.2025.10.006
Feng Shao , Hu Shao , Bin Wu , Haijun Wang , Pengjie Liu , Meixing Liu
In this paper, we aim to develop a general conjugate gradient (CG) algorithmic framework for solving unconstrained optimization problems. Additionally, we employ different hybrid techniques to derive two hybrid conjugate parameters, which are then integrated into the algorithmic framework to develop two effective hybrid CG methods. Under common assumptions, we establish the global convergence of the proposed framework without any convexity assumption. Furthermore, we reveal the convergence rate of the framework under the uniformly convex condition. Preliminary numerical experiment results, including applications to unconstrained optimization and image restoration problems, are presented to explicitly illustrate the performance of the proposed methods in comparison with several existing methods.
在本文中,我们的目标是建立一个通用的共轭梯度(CG)算法框架来解决无约束优化问题。此外,我们采用不同的混合技术来推导两个混合共轭参数,然后将其集成到算法框架中,以开发两种有效的混合CG方法。在一般假设下,我们建立了该框架的全局收敛性,而不需要任何凸性假设。进一步给出了该框架在一致凸条件下的收敛速度。初步的数值实验结果,包括在无约束优化和图像恢复问题上的应用,明确地说明了所提方法与几种现有方法的性能。
{"title":"A conjugate gradient algorithmic framework for unconstrained optimization with applications: Convergence and rate analyses","authors":"Feng Shao ,&nbsp;Hu Shao ,&nbsp;Bin Wu ,&nbsp;Haijun Wang ,&nbsp;Pengjie Liu ,&nbsp;Meixing Liu","doi":"10.1016/j.apnum.2025.10.006","DOIUrl":"10.1016/j.apnum.2025.10.006","url":null,"abstract":"<div><div>In this paper, we aim to develop a general conjugate gradient (CG) algorithmic framework for solving unconstrained optimization problems. Additionally, we employ different hybrid techniques to derive two hybrid conjugate parameters, which are then integrated into the algorithmic framework to develop two effective hybrid CG methods. Under common assumptions, we establish the global convergence of the proposed framework without any convexity assumption. Furthermore, we reveal the convergence rate of the framework under the uniformly convex condition. Preliminary numerical experiment results, including applications to unconstrained optimization and image restoration problems, are presented to explicitly illustrate the performance of the proposed methods in comparison with several existing methods.</div></div>","PeriodicalId":8199,"journal":{"name":"Applied Numerical Mathematics","volume":"220 ","pages":"Pages 13-28"},"PeriodicalIF":2.4,"publicationDate":"2025-10-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145323041","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 : 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":"2025-10-09","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 linearized two-dimensional Galerkin-L1 spectral method with diagonalization for time-fractional diffusion equations with delay 具有对角化的线性化二维Galerkin-L1谱法求解时间分数阶时滞扩散方程
IF 2.4 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-09-19 DOI: 10.1016/j.apnum.2025.09.008
Mahmoud A. Zaky
In this paper, we construct and analyze a linearized L1–Galerkin Legendre spectral method for solving two-dimensional time-fractional diffusion equations with delay. The approach combines the L1 temporal discretization of the Caputo derivative with a Legendre spectral approximation in space, while nonlinear source terms are efficiently handled through a linearization strategy. To further enhance computational performance, we employ matrix diagonalization approach to solve the resulting algebraic systems in numerical implementation. Rigorous stability and convergence analyses are carried out using discrete fractional Grönwall and fractional Halanay inequalities, establishing unconditional stability and spectral error estimates. Numerical experiments confirm the theoretical predictions, demonstrating spectral accuracy in space and (2ϑ)-order accuracy in time, as well as validating the robustness and efficiency of the proposed method across different fractional orders and delay parameters.
本文构造并分析了求解二维时间分数阶时滞扩散方程的线性化L1-Galerkin Legendre谱方法。该方法将卡普托导数的L1时间离散化与空间中的勒让德谱近似相结合,同时通过线性化策略有效地处理非线性源项。为了进一步提高计算性能,我们在数值实现中采用矩阵对角化方法来求解所得到的代数系统。使用离散分数阶Grönwall和分数阶Halanay不等式进行了严格的稳定性和收敛性分析,建立了无条件稳定性和谱误差估计。数值实验证实了理论预测,证明了空间上的频谱精度和时间上的(2−−)阶精度,并验证了该方法在不同分数阶和延迟参数下的鲁棒性和效率。
{"title":"A linearized two-dimensional Galerkin-L1 spectral method with diagonalization for time-fractional diffusion equations with delay","authors":"Mahmoud A. Zaky","doi":"10.1016/j.apnum.2025.09.008","DOIUrl":"10.1016/j.apnum.2025.09.008","url":null,"abstract":"<div><div>In this paper, we construct and analyze a linearized L1–Galerkin Legendre spectral method for solving two-dimensional time-fractional diffusion equations with delay. The approach combines the L1 temporal discretization of the Caputo derivative with a Legendre spectral approximation in space, while nonlinear source terms are efficiently handled through a linearization strategy. To further enhance computational performance, we employ matrix diagonalization approach to solve the resulting algebraic systems in numerical implementation. Rigorous stability and convergence analyses are carried out using discrete fractional Grönwall and fractional Halanay inequalities, establishing unconditional stability and spectral error estimates. Numerical experiments confirm the theoretical predictions, demonstrating spectral accuracy in space and <span><math><mrow><mo>(</mo><mn>2</mn><mo>−</mo><mi>ϑ</mi><mo>)</mo></mrow></math></span>-order accuracy in time, as well as validating the robustness and efficiency of the proposed method across different fractional orders and delay parameters.</div></div>","PeriodicalId":8199,"journal":{"name":"Applied Numerical Mathematics","volume":"220 ","pages":"Pages 1-12"},"PeriodicalIF":2.4,"publicationDate":"2025-09-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145265082","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
全部 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