首页 > 最新文献

Applied Numerical Mathematics最新文献

英文 中文
An efficient collocation technique based on operational matrix of fractional-order Lagrange polynomials for solving the space-time fractional-order partial differential equations 基于分数阶拉格朗日多项式运算矩阵的高效配位技术,用于求解时空分数阶偏微分方程
IF 2.2 2区 数学 Q1 Mathematics Pub Date : 2024-06-19 DOI: 10.1016/j.apnum.2024.06.014
Saurabh Kumar , Vikas Gupta , Dia Zeidan

In this research, we propose a novel and fast computational technique for solving a class of space-time fractional-order linear and non-linear partial differential equations. Caputo-type fractional derivatives are considered. The proposed method is based on the operational and pseudo-operational matrices for the fractional-order Lagrange polynomials. To carry out the method, first, we find the integer and fractional-order operational and pseudo-operational matrix of integration. The collocation technique and obtained operational and pseudo-operational matrices are then used to generate a system of algebraic equations by reducing the given space-time fractional differential problem. The resultant algebraic system is then easily solved by Newton's iterative methods. The upper bound of the fractional-order operational matrix of integration is also provided, which confirms the convergence of fractional-order Lagrange polynomial's approximation. Finally, some numerical experiments are conducted to demonstrate the applicability and usefulness of the suggested numerical scheme.

在这项研究中,我们提出了一种新型快速计算技术,用于求解一类时空分数阶线性和非线性偏微分方程。我们考虑了卡普托类型的分数导数。提出的方法基于分数阶拉格朗日多项式的运算矩阵和伪运算矩阵。要实施该方法,首先要找到积分的整数阶和分数阶运算矩阵和伪运算矩阵。然后,利用配位技术和获得的运算矩阵和伪运算矩阵,通过还原给定的时空分数微分问题生成代数方程系统。由此产生的代数方程系可以用牛顿迭代法轻松求解。此外,还提供了分数阶积分运算矩阵的上界,证实了分数阶拉格朗日多项式近似的收敛性。最后,还进行了一些数值实验,以证明所建议的数值方案的适用性和实用性。
{"title":"An efficient collocation technique based on operational matrix of fractional-order Lagrange polynomials for solving the space-time fractional-order partial differential equations","authors":"Saurabh Kumar ,&nbsp;Vikas Gupta ,&nbsp;Dia Zeidan","doi":"10.1016/j.apnum.2024.06.014","DOIUrl":"https://doi.org/10.1016/j.apnum.2024.06.014","url":null,"abstract":"<div><p>In this research, we propose a novel and fast computational technique for solving a class of space-time fractional-order linear and non-linear partial differential equations. Caputo-type fractional derivatives are considered. The proposed method is based on the operational and pseudo-operational matrices for the fractional-order Lagrange polynomials. To carry out the method, first, we find the integer and fractional-order operational and pseudo-operational matrix of integration. The collocation technique and obtained operational and pseudo-operational matrices are then used to generate a system of algebraic equations by reducing the given space-time fractional differential problem. The resultant algebraic system is then easily solved by Newton's iterative methods. The upper bound of the fractional-order operational matrix of integration is also provided, which confirms the convergence of fractional-order Lagrange polynomial's approximation. Finally, some numerical experiments are conducted to demonstrate the applicability and usefulness of the suggested numerical scheme.</p></div>","PeriodicalId":8199,"journal":{"name":"Applied Numerical Mathematics","volume":null,"pages":null},"PeriodicalIF":2.2,"publicationDate":"2024-06-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141438115","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 new class of quadrature rules for estimating the error in Gauss quadrature 用于估计高斯正交误差的一类新正交规则
IF 2.2 2区 数学 Q1 Mathematics Pub Date : 2024-06-18 DOI: 10.1016/j.apnum.2024.06.011
Aleksandar V. Pejčev , Lothar Reichel , Miodrag M. Spalević , Stefan M. Spalević

The need to evaluate Gauss quadrature rules arises in many applications in science and engineering. It often is important to be able to estimate the quadrature error when applying an -point Gauss rule, G(f), where f is an integrand of interest. Such an estimate often is furnished by applying another quadrature rule, Qk(f), with k> nodes, and using the difference Qk(f)G(f) or its magnitude as an estimate for the quadrature error in G(f) or its magnitude. The classical approach to estimate the error in G(f) is to let Qk(f), with k=2+1, be the Gauss-Kronrod quadrature rule associated with G(f). However, it is well known that the Gauss-Kronrod rule associated with a Gauss rule G(f) might not exist for certain measures that determine the Gauss rule and for certain numbers of nodes. This prompted M. M. Spalević [1] to develop generalized averaged Gauss rules, Gˆ2+1, with 2+1 nodes for estimating the error in G(f). Similarly as for (2+1)-node Gauss-Kronrod rules, nodes of the rule Gˆ2+1 agree with the nodes of G. However, generalized averaged Gauss rules are not internal for some measures. They therefore may not be applicable when the integrand only is define

在科学和工程学的许多应用中,都需要对高斯正交规则进行评估。在应用 ℓ 点高斯正交规则 Gℓ(f) 时,经常需要估计正交误差。这种估计通常是通过应用另一个具有 k>ℓ 节点的正交规则 Qk(f),并使用 Qk(f)-Gℓ(f) 的差值或其大小来估计 Gℓ(f) 的正交误差或其大小。估算 Gℓ(f) 中误差的经典方法是让 Qk(f) (k=2ℓ+1)成为与 Gℓ(f) 相关的高斯-克罗洛德正交规则。然而,众所周知,与高斯定则 Gℓ(f) 相关联的高斯-克朗罗德定则对于决定高斯定则的某些度量和某些节点数来说可能并不存在。这促使 M. M. Spalević [1] 开发了具有 2ℓ+1 节点的广义平均高斯规则 Gˆ2ℓ+1,用于估计 Gℓ(f) 的误差。与(2ℓ+1)节点高斯-克朗罗德规则类似,Gˆ2ℓ+1 规则的 ℓ 节点与 Gℓ 的节点一致。然而,广义平均高斯规则对于某些度量并不具有内部性。因此,当积分只定义在度量支持的凸壳上时,它们可能并不适用。本文介绍了一种新的正交规则,当广义平均正交规则不具有内部性时,它也可能具有内部性。新正交规则的构建基于 Peherstorfer [2] 提出的理论。当 Gˆ2ℓ+1 规则不是内部规则、积分无法在其所有节点上求值以及积分在正交点上求值成本较低时,它们的应用尤其具有吸引力。本文通过计算实例说明了新正交规则的性能。
{"title":"A new class of quadrature rules for estimating the error in Gauss quadrature","authors":"Aleksandar V. Pejčev ,&nbsp;Lothar Reichel ,&nbsp;Miodrag M. Spalević ,&nbsp;Stefan M. Spalević","doi":"10.1016/j.apnum.2024.06.011","DOIUrl":"https://doi.org/10.1016/j.apnum.2024.06.011","url":null,"abstract":"<div><p>The need to evaluate Gauss quadrature rules arises in many applications in science and engineering. It often is important to be able to estimate the quadrature error when applying an <em>ℓ</em>-point Gauss rule, <span><math><msub><mrow><mi>G</mi></mrow><mrow><mi>ℓ</mi></mrow></msub><mo>(</mo><mi>f</mi><mo>)</mo></math></span>, where <em>f</em> is an integrand of interest. Such an estimate often is furnished by applying another quadrature rule, <span><math><msub><mrow><mi>Q</mi></mrow><mrow><mi>k</mi></mrow></msub><mo>(</mo><mi>f</mi><mo>)</mo></math></span>, with <span><math><mi>k</mi><mo>&gt;</mo><mi>ℓ</mi></math></span> nodes, and using the difference <span><math><msub><mrow><mi>Q</mi></mrow><mrow><mi>k</mi></mrow></msub><mo>(</mo><mi>f</mi><mo>)</mo><mo>−</mo><msub><mrow><mi>G</mi></mrow><mrow><mi>ℓ</mi></mrow></msub><mo>(</mo><mi>f</mi><mo>)</mo></math></span> or its magnitude as an estimate for the quadrature error in <span><math><msub><mrow><mi>G</mi></mrow><mrow><mi>ℓ</mi></mrow></msub><mo>(</mo><mi>f</mi><mo>)</mo></math></span> or its magnitude. The classical approach to estimate the error in <span><math><msub><mrow><mi>G</mi></mrow><mrow><mi>ℓ</mi></mrow></msub><mo>(</mo><mi>f</mi><mo>)</mo></math></span> is to let <span><math><msub><mrow><mi>Q</mi></mrow><mrow><mi>k</mi></mrow></msub><mo>(</mo><mi>f</mi><mo>)</mo></math></span>, with <span><math><mi>k</mi><mo>=</mo><mn>2</mn><mi>ℓ</mi><mo>+</mo><mn>1</mn></math></span>, be the Gauss-Kronrod quadrature rule associated with <span><math><msub><mrow><mi>G</mi></mrow><mrow><mi>ℓ</mi></mrow></msub><mo>(</mo><mi>f</mi><mo>)</mo></math></span>. However, it is well known that the Gauss-Kronrod rule associated with a Gauss rule <span><math><msub><mrow><mi>G</mi></mrow><mrow><mi>ℓ</mi></mrow></msub><mo>(</mo><mi>f</mi><mo>)</mo></math></span> might not exist for certain measures that determine the Gauss rule and for certain numbers of nodes. This prompted M. M. Spalević <span>[1]</span> to develop generalized averaged Gauss rules, <span><math><msub><mrow><mover><mrow><mi>G</mi></mrow><mrow><mo>ˆ</mo></mrow></mover></mrow><mrow><mn>2</mn><mi>ℓ</mi><mo>+</mo><mn>1</mn></mrow></msub></math></span>, with <span><math><mn>2</mn><mi>ℓ</mi><mo>+</mo><mn>1</mn></math></span> nodes for estimating the error in <span><math><msub><mrow><mi>G</mi></mrow><mrow><mi>ℓ</mi></mrow></msub><mo>(</mo><mi>f</mi><mo>)</mo></math></span>. Similarly as for <span><math><mo>(</mo><mn>2</mn><mi>ℓ</mi><mo>+</mo><mn>1</mn><mo>)</mo></math></span>-node Gauss-Kronrod rules, <em>ℓ</em> nodes of the rule <span><math><msub><mrow><mover><mrow><mi>G</mi></mrow><mrow><mo>ˆ</mo></mrow></mover></mrow><mrow><mn>2</mn><mi>ℓ</mi><mo>+</mo><mn>1</mn></mrow></msub></math></span> agree with the nodes of <span><math><msub><mrow><mi>G</mi></mrow><mrow><mi>ℓ</mi></mrow></msub></math></span>. However, generalized averaged Gauss rules are not internal for some measures. They therefore may not be applicable when the integrand only is define","PeriodicalId":8199,"journal":{"name":"Applied Numerical Mathematics","volume":null,"pages":null},"PeriodicalIF":2.2,"publicationDate":"2024-06-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141434087","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 phase field method for convective phase change problem preserving maximum bound principle 保留最大边界原则的对流相变问题相场方法
IF 2.2 2区 数学 Q1 Mathematics Pub Date : 2024-06-17 DOI: 10.1016/j.apnum.2024.06.012
Hui Yao

Numerical simulations of convective solid-liquid phase change problems have long been a complex problem due to the movement of the solid-liquid interface layer, which leads to a free boundary problem. This work develops a convective phase change heat transfer model based on the phase field method. The governing equations consist of the incompressible Navier-Stokes-Boussinesq equations, the heat transfer equation, and the Allen-Cahn equation. The Navier-Stokes equations are penalised for imposing zero velocity within the solid region. For numerical methods, the mini finite element approach (P1b-P1) is used to solve the momentum equation spatially, the temperature and the phase field are approximated by the P1b elements. In the temporal discretization, the phase field and the temperature are decoupled from the momentum equation by using the finite difference method, forming a solvable linear system. A maximum bound principle for the phase field is derived, coming with an estimation of the tolerance of the time step size, which depends on the temperature range. This estimation guides the time step choice in the simulation. The program is developed within the FreeFem++ framework, drawing on our previous work on phase field methods [1] and a mushy-region method toolbox for heat transfer [2]. The accuracy and effectiveness of the proposed method have been validated through real-world cases of melting and solidification with linear or nonlinear buyangcy force, respectively. The simulation results are in agreement with experiments in references.

由于固液界面层的运动导致自由边界问题,对流固液相变问题的数值模拟一直是一个复杂的问题。本研究基于相场法建立了一个对流相变传热模型。控制方程包括不可压缩的 Navier-Stokes-Boussinesq 方程、传热方程和 Allen-Cahn 方程。纳维-斯托克斯方程因在固体区域内速度为零而受到惩罚。在数值方法方面,使用微型有限元方法(P1b-P1)求解空间动量方程,温度场和相场由 P1b 元素近似。在时间离散化中,使用有限差分法将相场和温度与动量方程解耦,形成一个可求解的线性系统。推导出了相场的最大约束原理,并对时间步长的容差进行了估计,这取决于温度范围。这一估算为模拟中的时间步长选择提供了指导。该程序是在 FreeFem++ 框架内开发的,借鉴了我们以前在相场方法[1]方面的研究成果以及用于热传递的蕈状区域方法工具箱[2]。通过分别使用线性或非线性买朗西力进行熔化和凝固的实际案例,验证了所提方法的准确性和有效性。模拟结果与参考文献中的实验结果一致。
{"title":"A phase field method for convective phase change problem preserving maximum bound principle","authors":"Hui Yao","doi":"10.1016/j.apnum.2024.06.012","DOIUrl":"https://doi.org/10.1016/j.apnum.2024.06.012","url":null,"abstract":"<div><p>Numerical simulations of convective solid-liquid phase change problems have long been a complex problem due to the movement of the solid-liquid interface layer, which leads to a free boundary problem. This work develops a convective phase change heat transfer model based on the phase field method. The governing equations consist of the incompressible Navier-Stokes-Boussinesq equations, the heat transfer equation, and the Allen-Cahn equation. The Navier-Stokes equations are penalised for imposing zero velocity within the solid region. For numerical methods, the mini finite element approach (<span>P1b-P1</span>) is used to solve the momentum equation spatially, the temperature and the phase field are approximated by the <span>P1b</span> elements. In the temporal discretization, the phase field and the temperature are decoupled from the momentum equation by using the finite difference method, forming a solvable linear system. A maximum bound principle for the phase field is derived, coming with an estimation of the tolerance of the time step size, which depends on the temperature range. This estimation guides the time step choice in the simulation. The program is developed within the <span>FreeFem++</span> framework, drawing on our previous work on phase field methods <span>[1]</span> and a mushy-region method toolbox for heat transfer <span>[2]</span>. The accuracy and effectiveness of the proposed method have been validated through real-world cases of melting and solidification with linear or nonlinear buyangcy force, respectively. The simulation results are in agreement with experiments in references.</p></div>","PeriodicalId":8199,"journal":{"name":"Applied Numerical Mathematics","volume":null,"pages":null},"PeriodicalIF":2.2,"publicationDate":"2024-06-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S0168927424001582/pdfft?md5=2072fce0ac49fb6e14195fb698625ef4&pid=1-s2.0-S0168927424001582-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141434086","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
High-rate convergent multistep collocation techniques to a first-kind Volterra integral equation along with the proportional vanishing delay 第一类 Volterra 积分方程与比例消失延迟的高速收敛多步配位技术
IF 2.8 2区 数学 Q1 Mathematics Pub Date : 2024-06-14 DOI: 10.1016/j.apnum.2024.06.015
Aws Mushtaq Mudheher, S. Pishbin, P. Darania, Shadi Malek Bagomghaleh

In the present study, we construct a considerably fast convergent multistep collocation technique in order to solve Volterra integral equations, especially first-kind ones with variable vanishing delays. Through a robust theoretical analysis, the optimal global convergence of the numerically achieved solutions to their exact counterparts has been demonstrated with the corresponding high orders. The allusion to the strategy of reformulating a first-kind Volterra integral equation into a second-kind Volterra functional integral equation, assists us for the establishment of regularity, existence and uniqueness features of analytical solution over under consideration equation. The existence and uniqueness of numerical solution have also been shown. Eventually, some test problems have been provided to evaluate effectiveness of the proposed multistep collocation technique.

在本研究中,我们构建了一种收敛速度相当快的多步配位技术,用于求解 Volterra 积分方程,尤其是具有可变消失延迟的第一类方程。通过稳健的理论分析,我们证明了数值解与精确解的最佳全局收敛性以及相应的高阶。将第一类 Volterra 积分方程重述为第二类 Volterra 函数积分方程的策略,有助于我们建立所考虑方程的解析解的正则性、存在性和唯一性特征。数值解的存在性和唯一性也得到了证明。最后,我们还提供了一些测试问题,以评估所提出的多步配位技术的有效性。
{"title":"High-rate convergent multistep collocation techniques to a first-kind Volterra integral equation along with the proportional vanishing delay","authors":"Aws Mushtaq Mudheher,&nbsp;S. Pishbin,&nbsp;P. Darania,&nbsp;Shadi Malek Bagomghaleh","doi":"10.1016/j.apnum.2024.06.015","DOIUrl":"10.1016/j.apnum.2024.06.015","url":null,"abstract":"<div><p>In the present study, we construct a considerably fast convergent multistep collocation technique in order to solve Volterra integral equations, especially first-kind ones with variable vanishing delays. Through a robust theoretical analysis, the optimal global convergence of the numerically achieved solutions to their exact counterparts has been demonstrated with the corresponding high orders. The allusion to the strategy of reformulating a first-kind Volterra integral equation into a second-kind Volterra functional integral equation, assists us for the establishment of regularity, existence and uniqueness features of analytical solution over under consideration equation. The existence and uniqueness of numerical solution have also been shown. Eventually, some test problems have been provided to evaluate effectiveness of the proposed multistep collocation technique.</p></div>","PeriodicalId":8199,"journal":{"name":"Applied Numerical Mathematics","volume":null,"pages":null},"PeriodicalIF":2.8,"publicationDate":"2024-06-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141405620","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 new pair of block techniques for direct integration of third-order singular IVPs 直接积分三阶奇异 IVP 的一对新分块技术
IF 2.2 2区 数学 Q1 Mathematics Pub Date : 2024-06-14 DOI: 10.1016/j.apnum.2024.06.013
Mufutau Ajani Rufai , Bruno Carpentieri , Higinio Ramos

This paper proposes a new pair of block techniques (NPBT) for the direct solution of third-order singular initial-value problems (IVPs). The proposed method uses a polynomial and two intermediate points to approximate the theoretical solution of third-order singular IVPs, resulting in a reasonable approximation within the integration interval. The method's essential features, including stability and convergence order, are analyzed. The proposed NPBT method is improved by using an embedding-like strategy that allows it to be executed in a variable step size mode in order to gain better efficiency. The effectiveness of the proposed method is assessed using various model problems. The approximate solution provided by the proposed NPBT method is more accurate than that of the existing methods utilized for comparison. This efficient solution positions NPBT as a good numerical method for integrating third-order singular IVP models in the fields of applied sciences and engineering.

本文提出了一种直接求解三阶奇异初值问题(IVPs)的新型对块技术(NPBT)。所提出的方法使用一个多项式和两个中间点来近似三阶奇异 IVP 的理论解,从而在积分区间内得到合理的近似值。分析了该方法的基本特征,包括稳定性和收敛阶次。通过使用类似嵌入的策略,改进了所提出的 NPBT 方法,使其可以在步长可变的模式下执行,从而获得更好的效率。利用各种模型问题对所提方法的有效性进行了评估。所提出的 NPBT 方法提供的近似解比用于比较的现有方法更精确。这种高效的解法使 NPBT 成为应用科学和工程领域整合三阶奇异 IVP 模型的一种良好数值方法。
{"title":"A new pair of block techniques for direct integration of third-order singular IVPs","authors":"Mufutau Ajani Rufai ,&nbsp;Bruno Carpentieri ,&nbsp;Higinio Ramos","doi":"10.1016/j.apnum.2024.06.013","DOIUrl":"10.1016/j.apnum.2024.06.013","url":null,"abstract":"<div><p>This paper proposes a new pair of block techniques (NPBT) for the direct solution of third-order singular initial-value problems (IVPs). The proposed method uses a polynomial and two intermediate points to approximate the theoretical solution of third-order singular IVPs, resulting in a reasonable approximation within the integration interval. The method's essential features, including stability and convergence order, are analyzed. The proposed NPBT method is improved by using an embedding-like strategy that allows it to be executed in a variable step size mode in order to gain better efficiency. The effectiveness of the proposed method is assessed using various model problems. The approximate solution provided by the proposed NPBT method is more accurate than that of the existing methods utilized for comparison. This efficient solution positions NPBT as a good numerical method for integrating third-order singular IVP models in the fields of applied sciences and engineering.</p></div>","PeriodicalId":8199,"journal":{"name":"Applied Numerical Mathematics","volume":null,"pages":null},"PeriodicalIF":2.2,"publicationDate":"2024-06-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141404343","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
Tikhonov regularization with conjugate gradient least squares method for large-scale discrete ill-posed problem in image restoration 用共轭梯度最小二乘法对图像复原中的大规模离散失当问题进行提霍诺夫正则化处理
IF 2.8 2区 数学 Q1 Mathematics Pub Date : 2024-06-13 DOI: 10.1016/j.apnum.2024.06.010
Wenli Wang , Gangrong Qu , Caiqin Song , Youran Ge , Yuhan Liu

Image restoration is a large-scale discrete ill-posed problem, which can be transformed into a Tikhonov regularization problem that can approximate the original image. Kronecker product approximation is introduced into the Tikhonov regularization problem to produce an alternative problem of solving the generalized Sylvester matrix equation, reducing the scale of the image restoration problem. This paper considers solving this alternative problem by applying the conjugate gradient least squares (CGLS) method which has been demonstrated to be efficient and concise. The convergence of the CGLS method is analyzed, and it is demonstrated that the CGLS method converges to the least squares solution within the finite number of iteration steps. The effectiveness and superiority of the CGLS method are verified by numerical tests.

图像复原是一个大规模离散问题,它可以转化为一个可以逼近原始图像的 Tikhonov 正则化问题。在 Tikhonov 正则化问题中引入了 Kronecker 积近似,从而产生了求解广义 Sylvester 矩阵方程的替代问题,缩小了图像复原问题的规模。本文考虑采用共轭梯度最小二乘法(CGLS)来解决这一替代问题,该方法已被证明高效简洁。本文对 CGLS 方法的收敛性进行了分析,结果表明 CGLS 方法能在有限的迭代步数内收敛到最小二乘法解。通过数值试验验证了 CGLS 方法的有效性和优越性。
{"title":"Tikhonov regularization with conjugate gradient least squares method for large-scale discrete ill-posed problem in image restoration","authors":"Wenli Wang ,&nbsp;Gangrong Qu ,&nbsp;Caiqin Song ,&nbsp;Youran Ge ,&nbsp;Yuhan Liu","doi":"10.1016/j.apnum.2024.06.010","DOIUrl":"10.1016/j.apnum.2024.06.010","url":null,"abstract":"<div><p>Image restoration is a large-scale discrete ill-posed problem, which can be transformed into a Tikhonov regularization problem that can approximate the original image. Kronecker product approximation is introduced into the Tikhonov regularization problem to produce an alternative problem of solving the generalized Sylvester matrix equation, reducing the scale of the image restoration problem. This paper considers solving this alternative problem by applying the conjugate gradient least squares (CGLS) method which has been demonstrated to be efficient and concise. The convergence of the CGLS method is analyzed, and it is demonstrated that the CGLS method converges to the least squares solution within the finite number of iteration steps. The effectiveness and superiority of the CGLS method are verified by numerical tests.</p></div>","PeriodicalId":8199,"journal":{"name":"Applied Numerical Mathematics","volume":null,"pages":null},"PeriodicalIF":2.8,"publicationDate":"2024-06-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141398286","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 the regularity of solutions to a class of nonlinear Volterra integral equations with singularities 论一类非线性 Volterra 积分方程奇点解的正则性
IF 2.8 2区 数学 Q1 Mathematics Pub Date : 2024-06-12 DOI: 10.1016/j.apnum.2024.06.008
Arvet Pedas, Mikk Vikerpuur

We study the smoothness properties of solutions to nonlinear Volterra integral equations of the second kind on a bounded interval [0,b]. The kernel of the integral operator of the underlying equation may have a diagonal singularity and a boundary singularity. Information about them is given through certain estimates. To characterize the regularity of solutions of such equations we show that the solution belongs to an appropriately weighted space of smooth functions on (0,b], with possible singularities of the derivatives of the solution at the left endpoint of the interval [0,b].

我们研究有界区间 [0,b] 上非线性 Volterra 第二类积分方程解的平滑性。基础方程积分算子的核可能具有对角奇异性和边界奇异性。有关它们的信息可通过某些估计值给出。为了描述此类方程解的正则性,我们证明解属于 (0,b] 上光滑函数的适当加权空间,解的导数在区间 [0,b] 的左端点可能存在奇点。
{"title":"On the regularity of solutions to a class of nonlinear Volterra integral equations with singularities","authors":"Arvet Pedas,&nbsp;Mikk Vikerpuur","doi":"10.1016/j.apnum.2024.06.008","DOIUrl":"10.1016/j.apnum.2024.06.008","url":null,"abstract":"<div><p>We study the smoothness properties of solutions to nonlinear Volterra integral equations of the second kind on a bounded interval <span><math><mo>[</mo><mn>0</mn><mo>,</mo><mi>b</mi><mo>]</mo></math></span>. The kernel of the integral operator of the underlying equation may have a diagonal singularity and a boundary singularity. Information about them is given through certain estimates. To characterize the regularity of solutions of such equations we show that the solution belongs to an appropriately weighted space of smooth functions on <span><math><mo>(</mo><mn>0</mn><mo>,</mo><mi>b</mi><mo>]</mo></math></span>, with possible singularities of the derivatives of the solution at the left endpoint of the interval <span><math><mo>[</mo><mn>0</mn><mo>,</mo><mi>b</mi><mo>]</mo></math></span>.</p></div>","PeriodicalId":8199,"journal":{"name":"Applied Numerical Mathematics","volume":null,"pages":null},"PeriodicalIF":2.8,"publicationDate":"2024-06-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141394239","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 efficient weak Galerkin FEM for third-order singularly perturbed convection-diffusion differential equations on layer-adapted meshes 层适应网格上三阶奇异扰动对流扩散微分方程的高效弱 Galerkin 有限元模型
IF 2.8 2区 数学 Q1 Mathematics Pub Date : 2024-06-12 DOI: 10.1016/j.apnum.2024.06.009
Suayip Toprakseven , Natesan Srinivasan

In this article, we study the weak Galerkin finite element method to solve a class of a third order singularly perturbed convection-diffusion differential equations. Using some knowledge on the exact solution, we prove a robust uniform convergence of order O(N(k1/2)) on the layer-adapted meshes including Bakhvalov-Shishkin type, and Bakhvalov-type and almost optimal uniform error estimates of order O((N1lnN)(k1/2)) on Shishkin-type mesh with respect to the perturbation parameter in the energy norm using high-order piecewise discontinuous polynomials of degree k. Here N is the number mesh intervals. We conduct numerical examples to support our theoretical results.

本文研究用弱 Galerkin 有限元方法求解一类三阶奇异扰动对流扩散微分方程。利用关于精确解的一些知识,我们证明了在层适应网格(包括 Bakhvalov-Shishkin 型和 Bakhvalov 型)上阶数为 O(N-(k-1/2))的稳健均匀收敛性,以及在 Shishkin 型网格上阶数为 O((N-1lnN)(k-1/2))的几乎最优均匀误差估计值。我们通过数值示例来支持我们的理论结果。
{"title":"An efficient weak Galerkin FEM for third-order singularly perturbed convection-diffusion differential equations on layer-adapted meshes","authors":"Suayip Toprakseven ,&nbsp;Natesan Srinivasan","doi":"10.1016/j.apnum.2024.06.009","DOIUrl":"10.1016/j.apnum.2024.06.009","url":null,"abstract":"<div><p>In this article, we study the weak Galerkin finite element method to solve a class of a third order singularly perturbed convection-diffusion differential equations. Using some knowledge on the exact solution, we prove a robust uniform convergence of order <span><math><mi>O</mi><mo>(</mo><msup><mrow><mi>N</mi></mrow><mrow><mo>−</mo><mo>(</mo><mi>k</mi><mo>−</mo><mn>1</mn><mo>/</mo><mn>2</mn><mo>)</mo></mrow></msup><mo>)</mo></math></span> on the layer-adapted meshes including Bakhvalov-Shishkin type, and Bakhvalov-type and almost optimal uniform error estimates of order <span><math><mi>O</mi><mo>(</mo><msup><mrow><mo>(</mo><msup><mrow><mi>N</mi></mrow><mrow><mo>−</mo><mn>1</mn></mrow></msup><mi>ln</mi><mo>⁡</mo><mi>N</mi><mo>)</mo></mrow><mrow><mo>(</mo><mi>k</mi><mo>−</mo><mn>1</mn><mo>/</mo><mn>2</mn><mo>)</mo></mrow></msup><mo>)</mo></math></span> on Shishkin-type mesh with respect to the perturbation parameter in the energy norm using high-order piecewise discontinuous polynomials of degree <em>k</em>. Here <em>N</em> is the number mesh intervals. We conduct numerical examples to support our theoretical results.</p></div>","PeriodicalId":8199,"journal":{"name":"Applied Numerical Mathematics","volume":null,"pages":null},"PeriodicalIF":2.8,"publicationDate":"2024-06-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141392184","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
Analysis of two discontinuous Galerkin finite element methods for the total pressure formulation of linear poroelasticity model 线性孔弹性模型总压力公式的两种非连续伽勒金有限元方法分析
IF 2.8 2区 数学 Q1 Mathematics Pub Date : 2024-06-10 DOI: 10.1016/j.apnum.2024.06.004
Linshuang He , Jun Guo , Minfu Feng

In this paper, we develop two discontinuous Galerkin (DG) finite element methods to solve the linear poroelasticity in the total pressure formulation, where displacement, fluid pressure, and total pressure are unknowns. The fully-discrete standard DG and conforming DG methods are presented based on the discontinuous approximations in space and the implicit Euler discretization in time. Compared to the standard DG method with penalty terms, the conforming DG method removes all stabilizers and maintains conforming finite element formulation by utilizing weak operators defined over discontinuous functions. The two methods provide locally conservative solutions and achieve locking-free properties in poroelasticity. We also derive the well-posedness and optimal a priori error estimates, which show that our methods satisfy parameter-robustness with respect to the infinitely large Lamé constant and the null-constrained specific storage coefficient. Several numerical experiments are performed to verify these theoretical results, even in heterogeneous porous media.

在本文中,我们开发了两种非连续伽勒金(DG)有限元方法,用于求解总压公式中的线性孔弹性,其中位移、流体压力和总压都是未知数。基于空间的非连续近似和时间的隐式欧拉离散,提出了完全离散的标准 DG 方法和符合 DG 方法。与带有惩罚项的标准 DG 方法相比,符合 DG 方法通过利用定义在不连续函数上的弱算子,去掉了所有稳定子,并保持了符合有限元的表述。这两种方法都能提供局部保守解,并在孔弹性中实现无锁定特性。我们还推导出好拟性和最佳先验误差估计,表明我们的方法在无限大拉梅常数和空约束比存储系数方面满足参数稳健性。为了验证这些理论结果,我们甚至在异质多孔介质中也进行了多次数值实验。
{"title":"Analysis of two discontinuous Galerkin finite element methods for the total pressure formulation of linear poroelasticity model","authors":"Linshuang He ,&nbsp;Jun Guo ,&nbsp;Minfu Feng","doi":"10.1016/j.apnum.2024.06.004","DOIUrl":"https://doi.org/10.1016/j.apnum.2024.06.004","url":null,"abstract":"<div><p>In this paper, we develop two discontinuous Galerkin (DG) finite element methods to solve the linear poroelasticity in the total pressure formulation, where displacement, fluid pressure, and total pressure are unknowns. The fully-discrete standard DG and conforming DG methods are presented based on the discontinuous approximations in space and the implicit Euler discretization in time. Compared to the standard DG method with penalty terms, the conforming DG method removes all stabilizers and maintains conforming finite element formulation by utilizing weak operators defined over discontinuous functions. The two methods provide locally conservative solutions and achieve locking-free properties in poroelasticity. We also derive the well-posedness and optimal <em>a priori</em> error estimates, which show that our methods satisfy parameter-robustness with respect to the infinitely large Lamé constant and the null-constrained specific storage coefficient. Several numerical experiments are performed to verify these theoretical results, even in heterogeneous porous media.</p></div>","PeriodicalId":8199,"journal":{"name":"Applied Numerical Mathematics","volume":null,"pages":null},"PeriodicalIF":2.8,"publicationDate":"2024-06-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141322524","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
Innovative coupling of s-stage one-step and spectral methods for non-smooth solutions of nonlinear problems 非线性问题非光滑解的 s 级一步法和光谱法的创新耦合
IF 2.2 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2024-06-10 DOI: 10.1016/j.apnum.2024.05.026
Muhammad Usman , Muhammad Hamid , Dianchen Lu , Zhengdi Zhang

The behavior of nonlinear dynamical systems arising in mathematical physics through numerical tools is a challenging task for researchers. In this context, an efficient semi-spectral method is proposed and applied to observe the robust solutions for the mathematical physics problems. Firstly, the space variable is approximated by the Vieta-Lucas polynomials and then the s-stage one-step method is applied to discretize the temporal variable which transfers the problem in the form Cn+1=Cn+Δtϕ(x,t,Cn,F(un)). Novel operational matrices of integer order are developed to replace the spatial derivative terms presented in the discussed problem. Related theorems are included in the study to validate the approach mathematically. The proposed semi-spectral schemes convert the considered nonlinear problem to a system of linear algebraic equations which is easier to tackle. We also accomplish an investigation on the error bound and convergence to confirm the mathematical formulation of the computational algorithm. To show the accuracy and effectiveness of the suggested computational method numerous test problems, such as the advection-diffusion problem, generalized Burger-Huxley, sine-Gordon, and modified KdV–Burgers’ equations are considered. An inclusive comparative examination demonstrates the currently suggested computational method in terms of credibility, accuracy, and reliability. Moreover, the coupling of the spectral method with the fourth-order Runge-Kutta method seems outstanding to handle the nonlinear problem to examine the precise smooth and non-smooth solutions of physical problems. The computational order of convergence (COC) is computed numerically through numerous simulations of the proposed schemes. It is found that the proposed schemes are in exponential order of convergence in the spatial direction and the COC in the temporal direction validates the studies in the literature.

通过数值工具研究数学物理中出现的非线性动力学系统的行为,对研究人员来说是一项具有挑战性的任务。在此背景下,我们提出并应用了一种高效的半谱分析方法来观察数学物理问题的稳健解。首先,用 Vieta-Lucas 多项式近似空间变量,然后用 s 级一步法离散时间变量,将问题转换为 Cn+1=Cn+Δtj(x,t,Cn,F(un)) 的形式。本文提出了新的整数阶运算矩阵,以取代所讨论问题中的空间导数项。研究中包含了相关定理,从数学上验证了这一方法。所提出的半谱方案将所考虑的非线性问题转换为线性代数方程组,从而更容易解决。我们还对误差边界和收敛性进行了研究,以确认计算算法的数学表述。为了证明建议计算方法的准确性和有效性,我们考虑了大量测试问题,如平流-扩散问题、广义伯格-赫胥黎方程、正弦-戈登方程和修正 KdV-伯格斯方程。通过全面的比较研究,证明了目前建议的计算方法在可信度、准确性和可靠性方面的优势。此外,频谱方法与四阶 Runge-Kutta 方法的耦合在处理非线性问题以研究物理问题的精确光滑和非光滑解方面显得尤为突出。通过对所提方案的大量模拟,对计算收敛阶次(COC)进行了数值计算。结果发现,提出的方案在空间方向上呈指数级收敛,而在时间方向上的 COC 则验证了文献中的研究。
{"title":"Innovative coupling of s-stage one-step and spectral methods for non-smooth solutions of nonlinear problems","authors":"Muhammad Usman ,&nbsp;Muhammad Hamid ,&nbsp;Dianchen Lu ,&nbsp;Zhengdi Zhang","doi":"10.1016/j.apnum.2024.05.026","DOIUrl":"10.1016/j.apnum.2024.05.026","url":null,"abstract":"<div><p>The behavior of nonlinear dynamical systems arising in mathematical physics through numerical tools is a challenging task for researchers. In this context, an efficient semi-spectral method is proposed and applied to observe the robust solutions for the mathematical physics problems. Firstly, the space variable is approximated by the Vieta-Lucas polynomials and then the <em>s</em>-stage one-step method is applied to discretize the temporal variable which transfers the problem in the form <span><math><mrow><msup><mrow><mi>C</mi></mrow><mrow><mi>n</mi><mo>+</mo><mn>1</mn></mrow></msup><mo>=</mo><msup><mrow><mi>C</mi></mrow><mi>n</mi></msup><mo>+</mo><mstyle><mi>Δ</mi></mstyle><mi>t</mi><mi>ϕ</mi><mrow><mo>(</mo><mrow><mi>x</mi><mo>,</mo><mi>t</mi><mo>,</mo><msup><mrow><mi>C</mi></mrow><mi>n</mi></msup><mo>,</mo><mi>F</mi><mrow><mo>(</mo><msup><mrow><mi>u</mi></mrow><mi>n</mi></msup><mo>)</mo></mrow></mrow><mo>)</mo></mrow></mrow></math></span>. Novel operational matrices of integer order are developed to replace the spatial derivative terms presented in the discussed problem. Related theorems are included in the study to validate the approach mathematically. The proposed semi-spectral schemes convert the considered nonlinear problem to a system of linear algebraic equations which is easier to tackle. We also accomplish an investigation on the error bound and convergence to confirm the mathematical formulation of the computational algorithm. To show the accuracy and effectiveness of the suggested computational method numerous test problems, such as the advection-diffusion problem, generalized Burger-Huxley, sine-Gordon, and modified KdV–Burgers’ equations are considered. An inclusive comparative examination demonstrates the currently suggested computational method in terms of credibility, accuracy, and reliability. Moreover, the coupling of the spectral method with the fourth-order Runge-Kutta method seems outstanding to handle the nonlinear problem to examine the precise smooth and non-smooth solutions of physical problems. The computational order of convergence (COC) is computed numerically through numerous simulations of the proposed schemes. It is found that the proposed schemes are in exponential order of convergence in the spatial direction and the COC in the temporal direction validates the studies in the literature.</p></div>","PeriodicalId":8199,"journal":{"name":"Applied Numerical Mathematics","volume":null,"pages":null},"PeriodicalIF":2.2,"publicationDate":"2024-06-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141395881","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学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1