首页 > 最新文献

Applied Numerical Mathematics最新文献

英文 中文
A fast Fourier-Galerkin method for solving boundary integral equations on non-axisymmetric toroidal surfaces 求解非轴对称环面边界积分方程的快速傅立叶-伽辽金方法
IF 2.4 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-07-24 DOI: 10.1016/j.apnum.2025.07.013
Yiying Fang , Ying Jiang , Jiafeng Su
We propose a fast Fourier–Galerkin method for solving boundary integral equations (BIEs) on smooth, non-axisymmetric toroidal surfaces. Our approach begins by analyzing the structure of the integral kernel, revealing an exponential decay pattern in the Fourier coefficients after a shear transformation. Leveraging this decay, we design a truncation strategy that compresses the dense representation matrix into a sparse form with only O(Nln2N) nonzero entries, where N denotes the degrees of freedom. We rigorously prove that the truncated system retains the stability of the original Fourier–Galerkin formulation and achieves a quasi-optimal convergence rate of O(Np/2lnN), with p denoting the regularity of the exact solution. Numerical experiments corroborate our theoretical results, demonstrating both high accuracy and computational efficiency. Furthermore, we extend the proposed strategy to BIEs defined on surfaces diffeomorphic to the sphere, confirming the sparsity structure remains exploitable under broader geometric settings.
提出了一种求解光滑非轴对称环面边界积分方程的快速傅立叶-伽辽金方法。我们的方法首先分析积分核的结构,揭示剪切变换后傅里叶系数的指数衰减模式。利用这种衰减,我们设计了一种截断策略,将密集表示矩阵压缩成只有O(Nln2 (N))个非零条目的稀疏形式,其中N表示自由度。我们严格地证明了截断后的系统保持了原始傅立叶-伽辽金公式的稳定性,并获得了O(N−p/2ln (N))的拟最优收敛速率,其中p表示精确解的正则性。数值实验证实了我们的理论结果,证明了较高的精度和计算效率。此外,我们将所提出的策略扩展到在球的微分同构曲面上定义的稀疏性结构,证实了稀疏性结构在更广泛的几何设置下仍然是可利用的。
{"title":"A fast Fourier-Galerkin method for solving boundary integral equations on non-axisymmetric toroidal surfaces","authors":"Yiying Fang ,&nbsp;Ying Jiang ,&nbsp;Jiafeng Su","doi":"10.1016/j.apnum.2025.07.013","DOIUrl":"10.1016/j.apnum.2025.07.013","url":null,"abstract":"<div><div>We propose a fast Fourier–Galerkin method for solving boundary integral equations (BIEs) on smooth, non-axisymmetric toroidal surfaces. Our approach begins by analyzing the structure of the integral kernel, revealing an exponential decay pattern in the Fourier coefficients after a shear transformation. Leveraging this decay, we design a truncation strategy that compresses the dense representation matrix into a sparse form with only <span><math><mi>O</mi><mo>(</mo><mi>N</mi><msup><mrow><mi>ln</mi></mrow><mrow><mn>2</mn></mrow></msup><mo>⁡</mo><mi>N</mi><mo>)</mo></math></span> nonzero entries, where <em>N</em> denotes the degrees of freedom. We rigorously prove that the truncated system retains the stability of the original Fourier–Galerkin formulation and achieves a quasi-optimal convergence rate of <span><math><mi>O</mi><mo>(</mo><msup><mrow><mi>N</mi></mrow><mrow><mo>−</mo><mi>p</mi><mo>/</mo><mn>2</mn></mrow></msup><mi>ln</mi><mo>⁡</mo><mi>N</mi><mo>)</mo></math></span>, with <em>p</em> denoting the regularity of the exact solution. Numerical experiments corroborate our theoretical results, demonstrating both high accuracy and computational efficiency. Furthermore, we extend the proposed strategy to BIEs defined on surfaces diffeomorphic to the sphere, confirming the sparsity structure remains exploitable under broader geometric settings.</div></div>","PeriodicalId":8199,"journal":{"name":"Applied Numerical Mathematics","volume":"218 ","pages":"Pages 73-90"},"PeriodicalIF":2.4,"publicationDate":"2025-07-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144720943","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Space-time parallel solvers for reaction-diffusion problems forming Turing patterns 形成图灵模式的反应扩散问题的时空并行求解器
IF 2.4 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-07-23 DOI: 10.1016/j.apnum.2025.07.012
Andrés Arrarás , Francisco J. Gaspar , Iñigo Jimenez-Ciga , Laura Portero
In recent years, parallelization has become a strong tool to avoid the limits of classical sequential computing. In the present paper, we introduce four space-time parallel methods that combine the parareal algorithm with suitable splitting techniques for the numerical solution of reaction-diffusion problems. In particular, we consider a suitable partition of the elliptic operator that enables the parallelization in space by using splitting time integrators. Those schemes are then chosen as the propagators of the parareal algorithm, a well-known parallel-in-time method. Both first- and second-order time integrators are considered for this task. The resulting space-time parallel methods are applied to integrate reaction-diffusion problems that model Turing pattern formation. This phenomenon appears in chemical reactions due to diffusion-driven instabilities, and rules the pattern formation for animal coat markings. Such reaction-diffusion problems require fine space and time meshes for their numerical integration, so we illustrate the usefulness of the proposed methods by solving several models of practical interest.
近年来,并行化已成为避免经典顺序计算局限性的有力工具。本文介绍了将平行算法与适当的分裂技术相结合的四种时空并行方法,用于求解反应扩散问题的数值解。特别地,我们考虑了一种合适的椭圆算子的划分,它可以利用分裂时间积分器实现空间上的并行化。然后选择这些方案作为准面算法的传播算子,这是一种著名的实时并行方法。该任务考虑了一阶和二阶时间积分器。所得到的时空并行方法应用于图灵模式形成的反应扩散问题的集成。这种现象出现在由扩散驱动的不稳定性引起的化学反应中,并支配着动物皮毛斑纹的图案形成。这样的反应扩散问题需要精细的空间和时间网格来进行数值积分,因此我们通过解决几个实际感兴趣的模型来说明所提出方法的有效性。
{"title":"Space-time parallel solvers for reaction-diffusion problems forming Turing patterns","authors":"Andrés Arrarás ,&nbsp;Francisco J. Gaspar ,&nbsp;Iñigo Jimenez-Ciga ,&nbsp;Laura Portero","doi":"10.1016/j.apnum.2025.07.012","DOIUrl":"10.1016/j.apnum.2025.07.012","url":null,"abstract":"<div><div>In recent years, parallelization has become a strong tool to avoid the limits of classical sequential computing. In the present paper, we introduce four space-time parallel methods that combine the parareal algorithm with suitable splitting techniques for the numerical solution of reaction-diffusion problems. In particular, we consider a suitable partition of the elliptic operator that enables the parallelization in space by using splitting time integrators. Those schemes are then chosen as the propagators of the parareal algorithm, a well-known parallel-in-time method. Both first- and second-order time integrators are considered for this task. The resulting space-time parallel methods are applied to integrate reaction-diffusion problems that model Turing pattern formation. This phenomenon appears in chemical reactions due to diffusion-driven instabilities, and rules the pattern formation for animal coat markings. Such reaction-diffusion problems require fine space and time meshes for their numerical integration, so we illustrate the usefulness of the proposed methods by solving several models of practical interest.</div></div>","PeriodicalId":8199,"journal":{"name":"Applied Numerical Mathematics","volume":"218 ","pages":"Pages 91-108"},"PeriodicalIF":2.4,"publicationDate":"2025-07-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144720946","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
Weak Galerkin spectral element methods for elliptic eigenvalue problems: Lower bound approximation and superconvergence 椭圆型特征值问题的弱Galerkin谱元方法:下界逼近和超收敛
IF 2.4 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-07-22 DOI: 10.1016/j.apnum.2025.07.010
Jiajia Pan , Huiyuan Li
Lower bound approximation and super-convergence of the weak Galerkin spectral element method for second-order elliptic eigenvalue problems are comprehensively investigated in this paper. At first, we establish the approximation spaces with diverse polynomial degrees of weak functions and weak gradients by using the one-to-one mapping from the reference element to each physical element. General weak Galerkin triangular/quadrilateral spectral element approximation schemes are then proposed for the eigenvalue problem of the second-order elliptic operators. A study on the well-posedness of our schemes is carried out, resulting in the constraint conditions on the polynomial degrees of the discrete weak function space and the discrete weak gradient space. Further, qualitative numerical analysis and numerical investigation are performed on a series of polynomial degree configurations for the weak function space and the weak gradient space. We obtain in the sequel the super-convergence of the numerical eigenvalues with the weak Galerkin spectral element methods for the first time, and discover some lower bound approximation scenario that has never been reported before in literature.
本文全面研究了二阶椭圆型特征值问题的弱Galerkin谱元法的下界逼近和超收敛性。首先,利用参考元素到各物理元素的一对一映射,建立了弱函数和弱梯度具有不同多项式次的近似空间;针对二阶椭圆算子的特征值问题,提出了一般的弱Galerkin三角/四边形谱元逼近格式。研究了这些格式的适定性,得到了离散弱函数空间和离散弱梯度空间的多项式次的约束条件。在此基础上,对弱函数空间和弱梯度空间的一系列多项式次构型进行了定性数值分析和数值研究。本文首次用弱伽辽金谱元方法得到了数值特征值的超收敛性,并发现了一些文献中从未报道过的下界近似情形。
{"title":"Weak Galerkin spectral element methods for elliptic eigenvalue problems: Lower bound approximation and superconvergence","authors":"Jiajia Pan ,&nbsp;Huiyuan Li","doi":"10.1016/j.apnum.2025.07.010","DOIUrl":"10.1016/j.apnum.2025.07.010","url":null,"abstract":"<div><div>Lower bound approximation and super-convergence of the weak Galerkin spectral element method for second-order elliptic eigenvalue problems are comprehensively investigated in this paper. At first, we establish the approximation spaces with diverse polynomial degrees of weak functions and weak gradients by using the one-to-one mapping from the reference element to each physical element. General weak Galerkin triangular/quadrilateral spectral element approximation schemes are then proposed for the eigenvalue problem of the second-order elliptic operators. A study on the well-posedness of our schemes is carried out, resulting in the constraint conditions on the polynomial degrees of the discrete weak function space and the discrete weak gradient space. Further, qualitative numerical analysis and numerical investigation are performed on a series of polynomial degree configurations for the weak function space and the weak gradient space. We obtain in the sequel the super-convergence of the numerical eigenvalues with the weak Galerkin spectral element methods for the first time, and discover some lower bound approximation scenario that has never been reported before in literature.</div></div>","PeriodicalId":8199,"journal":{"name":"Applied Numerical Mathematics","volume":"218 ","pages":"Pages 182-200"},"PeriodicalIF":2.4,"publicationDate":"2025-07-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144831172","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
Robust globally divergence-free weak Galerkin variational data assimilation method for convection-dominated Oseen equations 对流占优Oseen方程的鲁棒全局无发散弱Galerkin变分数据同化方法
IF 2.2 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-07-22 DOI: 10.1016/j.apnum.2025.07.011
Xian Zhang, Ya Min, Minfu Feng
This paper presents a weak Galerkin (WG) finite element method based on the variational approach for data assimilation of the unsteady convection-dominated Oseen equation. The WG scheme uses piecewise polynomials of degrees k(k1) and k1 respectively for the approximations of the velocity and the pressure in the interior of elements, and uses piecewise polynomials of degree k for their numerical traces on the interfaces of elements. The method is shown to yield globally divergence-free approximations of the velocity and initial value. It is proved that the velocity error in the L2-norm has a Reynolds-robust error bound with quasi-optimal convergence order k+1/2 in the convection-dominated region. To solve the discrete optimality system efficiently, the conjugate gradient iterative algorithm is developed, which also preserves the globally divergence-free property of WG scheme. Numerical experiments are provided to verify the obtained theoretical results.
本文提出了一种基于变分法的弱伽辽金(WG)有限元方法,用于非定常对流占优Oseen方程的数据同化。WG方案分别采用k(k≥1)阶分段多项式和k−1阶分段多项式逼近单元内部的速度和压力,采用k阶分段多项式逼近单元界面上的速度和压力的数值轨迹。该方法可以得到速度和初始值的全局无发散近似。证明了l2范数的速度误差在对流主导区域具有拟最优收敛阶为k+1/2的reynolds -鲁棒误差界。为了有效地求解离散最优性系统,提出了共轭梯度迭代算法,该算法保持了WG格式的全局无发散性。数值实验验证了所得理论结果。
{"title":"Robust globally divergence-free weak Galerkin variational data assimilation method for convection-dominated Oseen equations","authors":"Xian Zhang,&nbsp;Ya Min,&nbsp;Minfu Feng","doi":"10.1016/j.apnum.2025.07.011","DOIUrl":"10.1016/j.apnum.2025.07.011","url":null,"abstract":"<div><div>This paper presents a weak Galerkin (WG) finite element method based on the variational approach for data assimilation of the unsteady convection-dominated Oseen equation. The WG scheme uses piecewise polynomials of degrees <em>k</em>(<span><math><mi>k</mi><mo>≥</mo><mn>1</mn></math></span>) and <span><math><mi>k</mi><mo>−</mo><mn>1</mn></math></span> respectively for the approximations of the velocity and the pressure in the interior of elements, and uses piecewise polynomials of degree <em>k</em> for their numerical traces on the interfaces of elements. The method is shown to yield globally divergence-free approximations of the velocity and initial value. It is proved that the velocity error in the <span><math><msup><mrow><mi>L</mi></mrow><mrow><mn>2</mn></mrow></msup></math></span>-norm has a Reynolds-robust error bound with quasi-optimal convergence order <span><math><mi>k</mi><mo>+</mo><mn>1</mn><mo>/</mo><mn>2</mn></math></span> in the convection-dominated region. To solve the discrete optimality system efficiently, the conjugate gradient iterative algorithm is developed, which also preserves the globally divergence-free property of WG scheme. Numerical experiments are provided to verify the obtained theoretical results.</div></div>","PeriodicalId":8199,"journal":{"name":"Applied Numerical Mathematics","volume":"218 ","pages":"Pages 22-42"},"PeriodicalIF":2.2,"publicationDate":"2025-07-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144686025","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
FEM approximation of dynamic contact problem for fracture under fluid volume control using generalized HHT-α and semi-smooth Newton methods 流体体积控制下裂缝动态接触问题的广义HHT-α和半光滑牛顿法有限元逼近
IF 2.4 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-07-22 DOI: 10.1016/j.apnum.2025.07.009
Victor A. Kovtunenko , Yves Renard
A class of elastodynamic contact problems for fluid-driven cracks stemming from hydro-fracking application is considered in the framework of finite element approximation. The dynamic contact problem aims at finding a non-negative fracture opening and a mean fluid pressure which are controlled by the volume of pumped fracturing fluid. Well-posedness of the fully discrete variational problem is proved rigorously by using the Lagrange multiplier and penalty methods for the minimization problem subjected to both: unilateral and non-local constraints. Numerical solution of the dynamic nonlinear equation is computed in 2D experiments using the semi-smooth Newton and the generalized Hilber–Hughes–Taylor α-method.
在有限元逼近的框架下,研究了水力压裂过程中流体驱动裂纹的弹动力接触问题。动态接触问题的目的是找到一个非负的裂缝开口和平均流体压力,这是由泵送压裂液的体积控制的。利用拉格朗日乘子和惩罚方法,对单边约束和非局部约束下的最小化问题进行了严格证明,证明了完全离散变分问题的适定性。利用半光滑牛顿法和广义Hilber-Hughes-Taylor α-法在二维实验中计算了动态非线性方程的数值解。
{"title":"FEM approximation of dynamic contact problem for fracture under fluid volume control using generalized HHT-α and semi-smooth Newton methods","authors":"Victor A. Kovtunenko ,&nbsp;Yves Renard","doi":"10.1016/j.apnum.2025.07.009","DOIUrl":"10.1016/j.apnum.2025.07.009","url":null,"abstract":"<div><div>A class of elastodynamic contact problems for fluid-driven cracks stemming from hydro-fracking application is considered in the framework of finite element approximation. The dynamic contact problem aims at finding a non-negative fracture opening and a mean fluid pressure which are controlled by the volume of pumped fracturing fluid. Well-posedness of the fully discrete variational problem is proved rigorously by using the Lagrange multiplier and penalty methods for the minimization problem subjected to both: unilateral and non-local constraints. Numerical solution of the dynamic nonlinear equation is computed in 2D experiments using the semi-smooth Newton and the generalized Hilber–Hughes–Taylor <strong><em>α</em></strong>-method.</div></div>","PeriodicalId":8199,"journal":{"name":"Applied Numerical Mathematics","volume":"218 ","pages":"Pages 148-158"},"PeriodicalIF":2.4,"publicationDate":"2025-07-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144750144","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
H(div)-conforming IPDG FEM with pointwise divergence-free velocity field for the micropolar Navier-Stokes equations 微极Navier-Stokes方程的H(div)型无点发散速度场IPDG有限元
IF 2.4 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-07-18 DOI: 10.1016/j.apnum.2025.07.007
Xinran Huang, Haiyan Su, Xinlong Feng
The mass-conservative finite element method (FEM) is considered for the micropolar Navier-Stokes equations (MNSE), which couple the Navier-Stokes equations (NSE) with the angular momentum equation. A fully divergence-free algorithm is proposed for the MNSE. The Raviart-Thomas element is employed for discretizing the velocity field, ensuring that its divergence-free property is maintained. Furthermore, the interior penalty discontinuous Galerkin (IPDG) method is utilized in order to guarantee the H1-continuity of velocity. Some implicit-explicit treatments are used to address the convection terms. We also provide energy stability proof and pressure robust error estimation for the proposed scheme. Finally, the accuracy and effectiveness of the proposed algorithm are validated through several 2D/3D numerical experiments.
考虑将Navier-Stokes方程(NSE)与角动量方程耦合的微极Navier-Stokes方程(MNSE)的质量守恒有限元法。提出了一种完全无发散的MNSE算法。采用Raviart-Thomas单元对速度场进行离散,保证了速度场的无散度特性。为了保证速度的h1连续性,采用了内罚不连续伽辽金(IPDG)方法。采用隐式显式处理来处理对流项。我们还提供了能量稳定性证明和压力鲁棒误差估计。最后,通过若干2D/3D数值实验验证了该算法的准确性和有效性。
{"title":"H(div)-conforming IPDG FEM with pointwise divergence-free velocity field for the micropolar Navier-Stokes equations","authors":"Xinran Huang,&nbsp;Haiyan Su,&nbsp;Xinlong Feng","doi":"10.1016/j.apnum.2025.07.007","DOIUrl":"10.1016/j.apnum.2025.07.007","url":null,"abstract":"<div><div>The mass-conservative finite element method (FEM) is considered for the micropolar Navier-Stokes equations (MNSE), which couple the Navier-Stokes equations (NSE) with the angular momentum equation. A fully divergence-free algorithm is proposed for the MNSE. The Raviart-Thomas element is employed for discretizing the velocity field, ensuring that its divergence-free property is maintained. Furthermore, the interior penalty discontinuous Galerkin (IPDG) method is utilized in order to guarantee the <span><math><msup><mrow><mi>H</mi></mrow><mrow><mn>1</mn></mrow></msup></math></span>-continuity of velocity. Some implicit-explicit treatments are used to address the convection terms. We also provide energy stability proof and pressure robust error estimation for the proposed scheme. Finally, the accuracy and effectiveness of the proposed algorithm are validated through several 2D/3D numerical experiments.</div></div>","PeriodicalId":8199,"journal":{"name":"Applied Numerical Mathematics","volume":"218 ","pages":"Pages 109-127"},"PeriodicalIF":2.4,"publicationDate":"2025-07-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144720944","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 novel amplifying methodology in Gauss-Legendre IRK integrations to cope with high-frequency stiff problems 高斯-勒让德IRK积分中处理高频刚性问题的一种新的放大方法
IF 2.2 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-07-17 DOI: 10.1016/j.apnum.2025.07.006
Sanaz Hami Hassan Kiyadeh , Hosein Saadat , Ramin Goudarzi Karim , Ali Safaie , Fayyaz Khodadosti
This work presents a new amplification methodology based on the widely used Gauss-Legendre implicit Runge-Kutta integrations by addressing the phase lag and amplification factor. The novel methodology focuses on these two elements, which are the complex amplifiers associated with the GLIRK integrations.
To enhance the amplifier capabilities of the GLIRK integrations, we introduce two novel equations that clarify the relationships between the amplification factor and phase lag. This paper culminates in the improvement of two well-defined GLIRK integrations, each carefully designed to eliminate both the phase lag and the amplification factor in practical applications. The examination of absolute stability regions in the complex plane, as well as stability regions in the z-v plane, is relevant to the new GLIRK integrations presented.
To satisfy the admissibility of the new methodology, we establish a competitive environment alongside the classical GLIRK integration.
This competitive space includes numerical examples that demonstrate the low cost of the new amplified GLIRK integrations in addressing stiff problems with high frequency. Ultimately, this cost-effectiveness and superiority become increasingly evident as the frequency of the stiff problems increases.
本文提出了一种新的放大方法,基于广泛使用的高斯-勒让德隐式龙格-库塔积分,通过解决相位滞后和放大因子。新颖的方法侧重于这两个元素,即与GLIRK集成相关的复杂放大器。为了提高GLIRK集成电路的放大能力,我们引入了两个新的方程来阐明放大因子和相位滞后之间的关系。本文最终改进了两个定义良好的GLIRK集成,每个集成都经过精心设计,以消除实际应用中的相位滞后和放大因子。复平面上的绝对稳定区域以及z-v平面上的稳定区域的检验与提出的新的GLIRK积分有关。为了满足新方法的可接受性,我们在经典GLIRK集成的基础上建立了一个竞争环境。这个竞争空间包括数值例子,证明了新的放大GLIRK集成在解决高频棘手问题方面的低成本。最终,随着棘手问题出现的频率增加,这种成本效益和优越性变得越来越明显。
{"title":"A novel amplifying methodology in Gauss-Legendre IRK integrations to cope with high-frequency stiff problems","authors":"Sanaz Hami Hassan Kiyadeh ,&nbsp;Hosein Saadat ,&nbsp;Ramin Goudarzi Karim ,&nbsp;Ali Safaie ,&nbsp;Fayyaz Khodadosti","doi":"10.1016/j.apnum.2025.07.006","DOIUrl":"10.1016/j.apnum.2025.07.006","url":null,"abstract":"<div><div>This work presents a new amplification methodology based on the widely used Gauss-Legendre implicit Runge-Kutta integrations by addressing the phase lag and amplification factor. The novel methodology focuses on these two elements, which are the complex amplifiers associated with the GLIRK integrations.</div><div>To enhance the amplifier capabilities of the GLIRK integrations, we introduce two novel equations that clarify the relationships between the amplification factor and phase lag. This paper culminates in the improvement of two well-defined GLIRK integrations, each carefully designed to eliminate both the phase lag and the amplification factor in practical applications. The examination of absolute stability regions in the complex plane, as well as stability regions in the <em>z</em>-<em>v</em> plane, is relevant to the new GLIRK integrations presented.</div><div>To satisfy the admissibility of the new methodology, we establish a competitive environment alongside the classical GLIRK integration.</div><div>This competitive space includes numerical examples that demonstrate the low cost of the new amplified GLIRK integrations in addressing stiff problems with high frequency. Ultimately, this cost-effectiveness and superiority become increasingly evident as the frequency of the stiff problems increases.</div></div>","PeriodicalId":8199,"journal":{"name":"Applied Numerical Mathematics","volume":"218 ","pages":"Pages 43-57"},"PeriodicalIF":2.2,"publicationDate":"2025-07-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144694462","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
Explicit solution of Lane-Emden type equations via a novel recurrence and Padé approximation approach 用一种新的递归和pad<s:1>近似方法显式解Lane-Emden型方程
IF 2.4 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-07-16 DOI: 10.1016/j.apnum.2025.07.008
Sita Charkrit
This article introduces a novel recursive algorithm for obtaining explicit solutions to initial value problems of Lane-Emden type equations. By combining the traditional power series method with Adomian polynomials, expressed in terms of solution coefficients, the algorithm achieves high accuracy and converges rapidly to the exact solution within only a few iterations. This formulation not only simplifies the solution process but also improves computational efficiency over several existing semi-analytical approaches by requiring fewer iterations to reach a desired level of accuracy. Additionally, the Padé approximation is applied to the power series solution to accelerate convergence and expand the convergence region, allowing the solution to remain accurate over a wider interval. Error analysis using absolute and residual errors confirms that the proposed method, both independently and in combination with Padé approximants, outperforms existing methods in terms of precision and applicability. Several examples illustrate the method’s accuracy, efficiency, and reliability in solving nonlinear singular initial value problems.
本文介绍了一种求解Lane-Emden型方程初值问题显式解的递归算法。该算法将传统的幂级数法与用解系数表示的Adomian多项式相结合,具有较高的精度,只需几次迭代即可快速收敛到精确解。该公式不仅简化了求解过程,而且通过需要更少的迭代来达到所需的精度水平,从而提高了几种现有半分析方法的计算效率。此外,将pad近似应用于幂级数解以加速收敛并扩展收敛区域,使解在更宽的区间内保持精确。使用绝对误差和残差进行误差分析,证实了所提出的方法,无论是单独使用还是与pad近似器结合使用,在精度和适用性方面都优于现有方法。算例说明了该方法在求解非线性奇异初值问题中的准确性、有效性和可靠性。
{"title":"Explicit solution of Lane-Emden type equations via a novel recurrence and Padé approximation approach","authors":"Sita Charkrit","doi":"10.1016/j.apnum.2025.07.008","DOIUrl":"10.1016/j.apnum.2025.07.008","url":null,"abstract":"<div><div>This article introduces a novel recursive algorithm for obtaining explicit solutions to initial value problems of Lane-Emden type equations. By combining the traditional power series method with Adomian polynomials, expressed in terms of solution coefficients, the algorithm achieves high accuracy and converges rapidly to the exact solution within only a few iterations. This formulation not only simplifies the solution process but also improves computational efficiency over several existing semi-analytical approaches by requiring fewer iterations to reach a desired level of accuracy. Additionally, the Padé approximation is applied to the power series solution to accelerate convergence and expand the convergence region, allowing the solution to remain accurate over a wider interval. Error analysis using absolute and residual errors confirms that the proposed method, both independently and in combination with Padé approximants, outperforms existing methods in terms of precision and applicability. Several examples illustrate the method’s accuracy, efficiency, and reliability in solving nonlinear singular initial value problems.</div></div>","PeriodicalId":8199,"journal":{"name":"Applied Numerical Mathematics","volume":"218 ","pages":"Pages 159-181"},"PeriodicalIF":2.4,"publicationDate":"2025-07-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144767213","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 third-order finite difference weighted essentially non-oscillatory scheme with shallow neural network 具有浅层神经网络的三阶有限差分加权本质非振荡格式
IF 2.2 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-07-14 DOI: 10.1016/j.apnum.2025.07.005
Kwanghyuk Park , Xinjuan Chen , Dongjin Lee , Jiaxi Gu , Jae-Hun Jung
In this work, we develop the finite difference weighted essentially non-oscillatory (WENO) scheme based on the neural network for hyperbolic conservation laws. Supervised learning is employed with the training data consisting of three-point stencils and the corresponding WENO3-JS weights as labels. We design two loss functions, one built on the mean squared error and the other from the mean squared logarithmic error. Each loss function consists of two components, where the first enforces the model to maintain the essentially non-oscillatory behavior while the second reduces the dissipation around discontinuities and improves the performance in smooth regions. We choose the shallow neural network (SNN) for computational efficiency with the Delta layer pre-processing the input. The resulting WENO3-SNN schemes outperform the classical WENO3-JS and WENO3-Z in one-dimensional examples, and show comparable sometimes superior simulations to WENO3-JS and WENO3-Z in two-dimensional examples.
在这项工作中,我们开发了基于神经网络的双曲守恒律的有限差分加权本质非振荡(WENO)格式。采用监督学习,训练数据由三点模板组成,并以相应的WENO3-JS权重作为标签。我们设计了两个损失函数,一个基于均方误差,另一个基于均方对数误差。每个损失函数由两个部分组成,其中第一个部分强制模型保持本质上的非振荡行为,而第二个部分减少了不连续点周围的耗散并提高了平滑区域的性能。为了提高计算效率,我们选择了浅层神经网络(SNN),并使用Delta层对输入进行预处理。所得WENO3-SNN方案在一维示例中优于经典WENO3-JS和WENO3-Z,并且在二维示例中表现出与WENO3-JS和WENO3-Z相当的性能。
{"title":"A third-order finite difference weighted essentially non-oscillatory scheme with shallow neural network","authors":"Kwanghyuk Park ,&nbsp;Xinjuan Chen ,&nbsp;Dongjin Lee ,&nbsp;Jiaxi Gu ,&nbsp;Jae-Hun Jung","doi":"10.1016/j.apnum.2025.07.005","DOIUrl":"10.1016/j.apnum.2025.07.005","url":null,"abstract":"<div><div>In this work, we develop the finite difference weighted essentially non-oscillatory (WENO) scheme based on the neural network for hyperbolic conservation laws. Supervised learning is employed with the training data consisting of three-point stencils and the corresponding WENO3-JS weights as labels. We design two loss functions, one built on the mean squared error and the other from the mean squared logarithmic error. Each loss function consists of two components, where the first enforces the model to maintain the essentially non-oscillatory behavior while the second reduces the dissipation around discontinuities and improves the performance in smooth regions. We choose the shallow neural network (SNN) for computational efficiency with the Delta layer pre-processing the input. The resulting WENO3-SNN schemes outperform the classical WENO3-JS and WENO3-Z in one-dimensional examples, and show comparable sometimes superior simulations to WENO3-JS and WENO3-Z in two-dimensional examples.</div></div>","PeriodicalId":8199,"journal":{"name":"Applied Numerical Mathematics","volume":"218 ","pages":"Pages 1-21"},"PeriodicalIF":2.2,"publicationDate":"2025-07-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144656379","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Error estimates of a two-grid BDF2 virtual element scheme for semilinear parabolic equation 半线性抛物方程双网格BDF2虚元格式的误差估计
IF 2.2 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-07-10 DOI: 10.1016/j.apnum.2025.07.002
Peixuan Wu, Xiaohui Wu, Yang Wang, Ruqing Wang
In this article, we present a new two-grid discretization for the approximation of semilinear parabolic equation found on virtual element method (VEM). The two-step backward differentiation formula (BDF2) is comtemplated in the time dimension, while the VEM is utilized in spatial dimension. The two-grid VEM primarily computes the numerical solution WHn from solving a nonlinear system on a coarse mesh with size H and then gets the numerical solution Whn to a linear system built by the earlier result WHn on a fine mesh with size h (hH). Consequently, our proposed scheme not only reduces total computational expense, but also achieves same accuracy as the single-grid VEM. The convergence analysis in L2 and semi-H1 norm for both the VEM and the two-grid VEM methods are provided concretely.
本文提出了一种新的用虚元法求解半线性抛物方程的两网格离散化方法。在时间维度上考虑了两步后向微分公式(BDF2),而在空间维度上采用了VEM。双网格VEM主要通过在尺寸为H的粗网格上求解非线性系统得到数值解WHn,然后在尺寸为H (H≪H)的细网格上根据先前的结果得到线性系统的数值解WHn。因此,我们的方案不仅减少了总计算费用,而且达到了与单网格VEM相同的精度。具体给出了VEM方法和两网格VEM方法在L2范数和半h1范数上的收敛性分析。
{"title":"Error estimates of a two-grid BDF2 virtual element scheme for semilinear parabolic equation","authors":"Peixuan Wu,&nbsp;Xiaohui Wu,&nbsp;Yang Wang,&nbsp;Ruqing Wang","doi":"10.1016/j.apnum.2025.07.002","DOIUrl":"10.1016/j.apnum.2025.07.002","url":null,"abstract":"<div><div>In this article, we present a new two-grid discretization for the approximation of semilinear parabolic equation found on virtual element method (VEM). The two-step backward differentiation formula (BDF2) is comtemplated in the time dimension, while the VEM is utilized in spatial dimension. The two-grid VEM primarily computes the numerical solution <span><math><msubsup><mrow><mi>W</mi></mrow><mrow><mi>H</mi></mrow><mrow><mi>n</mi></mrow></msubsup></math></span> from solving a nonlinear system on a coarse mesh with size <em>H</em> and then gets the numerical solution <span><math><msubsup><mrow><mi>W</mi></mrow><mrow><mi>h</mi></mrow><mrow><mi>n</mi></mrow></msubsup></math></span> to a linear system built by the earlier result <span><math><msubsup><mrow><mi>W</mi></mrow><mrow><mi>H</mi></mrow><mrow><mi>n</mi></mrow></msubsup></math></span> on a fine mesh with size <em>h</em> (<span><math><mi>h</mi><mo>≪</mo><mi>H</mi></math></span>). Consequently, our proposed scheme not only reduces total computational expense, but also achieves same accuracy as the single-grid VEM. The convergence analysis in <span><math><msup><mrow><mi>L</mi></mrow><mrow><mn>2</mn></mrow></msup></math></span> and semi-<span><math><msup><mrow><mi>H</mi></mrow><mrow><mn>1</mn></mrow></msup></math></span> norm for both the VEM and the two-grid VEM methods are provided concretely.</div></div>","PeriodicalId":8199,"journal":{"name":"Applied Numerical Mathematics","volume":"217 ","pages":"Pages 451-475"},"PeriodicalIF":2.2,"publicationDate":"2025-07-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144631126","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