首页 > 最新文献

Applied Numerical Mathematics最新文献

英文 中文
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-12-01 Epub 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-12-01","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-12-01 Epub 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-12-01","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
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-12-01 Epub 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-12-01","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
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-12-01 Epub 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-12-01","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
Semi-implicit fully exactly well-balanced schemes for the two-layer shallow water system 双层浅水系统的半隐式完全精确平衡方案
IF 2.4 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-12-01 Epub Date: 2025-07-29 DOI: 10.1016/j.apnum.2025.07.014
C. Caballero-Cárdenas , M.J. Castro , C. Chalons , T. Morales de Luna , M.L. Muñoz-Ruiz
This work addresses the design of semi-implicit numerical schemes that are fully exactly well-balanced for the two-layer shallow water system, meaning that they are capable of preserving every possible steady state, and not only the lake-at-rest ones. The proposed approach exhibits better performance compared to standard explicit methods in low-Froude number regimes, where wave propagation speeds significantly exceed flow velocities, thereby reducing the computational cost associated with long-time simulations. The methodology relies on a combination of splitting strategies and relaxation techniques to construct first- and second-order semi-implicit schemes that satisfy the fully exactly well-balanced property.
这项工作解决了半隐式数值方案的设计,这些方案对于两层浅水系统来说是完全平衡的,这意味着它们能够保持每一种可能的稳态,而不仅仅是静止的湖泊。与标准显式方法相比,该方法在低傅鲁德数条件下表现出更好的性能,在低傅鲁德数条件下,波的传播速度明显超过流的速度,从而减少了与长时间模拟相关的计算成本。该方法采用分裂策略和松弛技术相结合的方法来构造满足完全正平衡性质的一阶和二阶半隐式格式。
{"title":"Semi-implicit fully exactly well-balanced schemes for the two-layer shallow water system","authors":"C. Caballero-Cárdenas ,&nbsp;M.J. Castro ,&nbsp;C. Chalons ,&nbsp;T. Morales de Luna ,&nbsp;M.L. Muñoz-Ruiz","doi":"10.1016/j.apnum.2025.07.014","DOIUrl":"10.1016/j.apnum.2025.07.014","url":null,"abstract":"<div><div>This work addresses the design of semi-implicit numerical schemes that are fully exactly well-balanced for the two-layer shallow water system, meaning that they are capable of preserving every possible steady state, and not only the lake-at-rest ones. The proposed approach exhibits better performance compared to standard explicit methods in low-Froude number regimes, where wave propagation speeds significantly exceed flow velocities, thereby reducing the computational cost associated with long-time simulations. The methodology relies on a combination of splitting strategies and relaxation techniques to construct first- and second-order semi-implicit schemes that satisfy the fully exactly well-balanced property.</div></div>","PeriodicalId":8199,"journal":{"name":"Applied Numerical Mathematics","volume":"218 ","pages":"Pages 128-147"},"PeriodicalIF":2.4,"publicationDate":"2025-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144720945","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-12-01 Epub 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-12-01","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
2D and 3D reconstructions in acousto-electric tomography via two-point gradient Kaczmarz-type algorithm 基于两点梯度kaczmarz型算法的声电层析成像二维和三维重建
IF 2.4 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-12-01 Epub Date: 2025-08-11 DOI: 10.1016/j.apnum.2025.07.015
Kai Zhu, Min Zhong
This paper presents a Kaczmarz type two-point gradient algorithm with the general convex penalty functional Θ (KTPG-Θ), for efficient reconstruction of conductivity in acousto-electric tomography (AET). The algorithm optimizes a convex functional with flexible non-smooth regularization terms, such as L1-like and total variation-like, to handle sparse and discontinuous conductivity distributions. By cyclically processing the measurement equations and incorporating an acceleration strategy, the proposed method achieves high computational efficiency while ensuring convergence. Numerical experiments on both synthetic and realistic phantoms demonstrate the method’s superior accuracy, strong noise robustness, and ability to resolve fine details. Beyond AET, the KTPG-Θ framework can be applied to a wide range of nonlinear inverse problems involving systems of equations, showcasing its potential for broader applications in science and engineering.
本文提出了一种具有一般凸罚函数Θ (KTPG-Θ)的Kaczmarz型两点梯度算法,用于声电断层扫描(AET)中电导率的有效重建。该算法优化了一个具有柔性非光滑正则化项的凸泛函,如类l1和类总变差,以处理稀疏和不连续的电导率分布。该方法通过对测量方程进行循环处理,并结合加速策略,在保证收敛性的同时获得了较高的计算效率。仿真实验结果表明,该方法具有较好的精度、较强的噪声鲁棒性和较好的细节处理能力。除了AET之外,KTPG-Θ框架还可以应用于涉及方程系统的广泛非线性逆问题,展示了其在科学和工程领域更广泛应用的潜力。
{"title":"2D and 3D reconstructions in acousto-electric tomography via two-point gradient Kaczmarz-type algorithm","authors":"Kai Zhu,&nbsp;Min Zhong","doi":"10.1016/j.apnum.2025.07.015","DOIUrl":"10.1016/j.apnum.2025.07.015","url":null,"abstract":"<div><div>This paper presents a Kaczmarz type two-point gradient algorithm with the general convex penalty functional <span><math><mstyle><mi>Θ</mi></mstyle></math></span> (KTPG-<span><math><mstyle><mi>Θ</mi></mstyle></math></span>), for efficient reconstruction of conductivity in acousto-electric tomography (AET). The algorithm optimizes a convex functional with flexible non-smooth regularization terms, such as <span><math><msup><mi>L</mi><mn>1</mn></msup></math></span>-like and total variation-like, to handle sparse and discontinuous conductivity distributions. By cyclically processing the measurement equations and incorporating an acceleration strategy, the proposed method achieves high computational efficiency while ensuring convergence. Numerical experiments on both synthetic and realistic phantoms demonstrate the method’s superior accuracy, strong noise robustness, and ability to resolve fine details. Beyond AET, the KTPG-<span><math><mstyle><mi>Θ</mi></mstyle></math></span> framework can be applied to a wide range of nonlinear inverse problems involving systems of equations, showcasing its potential for broader applications in science and engineering.</div></div>","PeriodicalId":8199,"journal":{"name":"Applied Numerical Mathematics","volume":"218 ","pages":"Pages 220-237"},"PeriodicalIF":2.4,"publicationDate":"2025-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144886790","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-12-01 Epub 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-12-01","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
A biharmonic solver based on Fourier extension with oversampling technique for arbitrary domain 基于傅里叶扩展和过采样技术的任意域双调和求解器
IF 2.4 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-12-01 Epub Date: 2025-08-16 DOI: 10.1016/j.apnum.2025.08.005
Wenbin Li, Tinggang Zhao, Zhenyu Zhao
The biharmonic equation is commonly encountered in various fields such as elasticity theory, fluid dynamics, and image processing. Solving it on irregular domain presents a significant challenge. In this paper, Fourier extension method is used to solve the biharmonic equation on arbitrary domain. The method involves the oversampling collocation technique with the truncated singular value decomposition regularization, which comes out a spectral convergence rate for the smooth solution. This method only uses the function values on equidistant nodes and has the characteristics of less computation, strong universality and better accuracy. The effectiveness of the proposed method is demonstrated by a variety of numerical experiments.
双调和方程在弹性理论、流体动力学和图像处理等各个领域都经常遇到。在不规则域上求解这一问题是一个重大的挑战。本文采用傅里叶扩展法求解任意域上的双调和方程。该方法将过采样配置技术与截断奇异值分解正则化相结合,得到光滑解的谱收敛速率。该方法只使用等距节点上的函数值,具有计算量少、通用性强、精度高等特点。各种数值实验证明了该方法的有效性。
{"title":"A biharmonic solver based on Fourier extension with oversampling technique for arbitrary domain","authors":"Wenbin Li,&nbsp;Tinggang Zhao,&nbsp;Zhenyu Zhao","doi":"10.1016/j.apnum.2025.08.005","DOIUrl":"10.1016/j.apnum.2025.08.005","url":null,"abstract":"<div><div>The biharmonic equation is commonly encountered in various fields such as elasticity theory, fluid dynamics, and image processing. Solving it on irregular domain presents a significant challenge. In this paper, Fourier extension method is used to solve the biharmonic equation on arbitrary domain. The method involves the oversampling collocation technique with the truncated singular value decomposition regularization, which comes out a spectral convergence rate for the smooth solution. This method only uses the function values on equidistant nodes and has the characteristics of less computation, strong universality and better accuracy. The effectiveness of the proposed method is demonstrated by a variety of numerical experiments.</div></div>","PeriodicalId":8199,"journal":{"name":"Applied Numerical Mathematics","volume":"218 ","pages":"Pages 261-274"},"PeriodicalIF":2.4,"publicationDate":"2025-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144888764","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
Positivity preserving and mass conservative projection methods for the Patlak-Keller-Segel equation patak - keller - segel方程的保正和保质量投影方法
IF 2.4 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-11-22 DOI: 10.1016/j.apnum.2025.11.008
Yongyong Cai , Fenghua Tong
We present a novel structure preserving approximation for solving the Patlak-Keller-Segel equation, combining conventional numerical discretization with a constrained optimization (or projection) based post-processing. To illustrate the idea, we use finite difference with Crank-Nicolson time stepping, followed by a projection step that solves an optimization problem to enforce positivity and mass conservation in the numerical solution. Rigorous error estimates are established with second-order accuracy in both space and time. Numerical experiments support the theoretical results and demonstrate the efficiency of our proposed approach. Extensive numerical tests demonstrate that the positivity preserving and mass conserving properties are crucial in simulating the Patlak-Keller-Segel equation.
我们提出了一种新的结构保持近似来求解patak - keller - segel方程,将传统的数值离散化与基于约束优化(或投影)的后处理相结合。为了说明这个想法,我们使用Crank-Nicolson时间步进的有限差分,然后是解决优化问题的投影步骤,以在数值解中执行正性和质量守恒。在空间和时间上以二阶精度建立了严格的误差估计。数值实验结果与理论结果一致,证明了本文方法的有效性。大量的数值试验表明,在模拟patak - keller - segel方程时,正电荷守恒和质量守恒是至关重要的。
{"title":"Positivity preserving and mass conservative projection methods for the Patlak-Keller-Segel equation","authors":"Yongyong Cai ,&nbsp;Fenghua Tong","doi":"10.1016/j.apnum.2025.11.008","DOIUrl":"10.1016/j.apnum.2025.11.008","url":null,"abstract":"<div><div>We present a novel structure preserving approximation for solving the Patlak-Keller-Segel equation, combining conventional numerical discretization with a constrained optimization (or projection) based post-processing. To illustrate the idea, we use finite difference with Crank-Nicolson time stepping, followed by a projection step that solves an optimization problem to enforce positivity and mass conservation in the numerical solution. Rigorous error estimates are established with second-order accuracy in both space and time. Numerical experiments support the theoretical results and demonstrate the efficiency of our proposed approach. Extensive numerical tests demonstrate that the positivity preserving and mass conserving properties are crucial in simulating the Patlak-Keller-Segel equation.</div></div>","PeriodicalId":8199,"journal":{"name":"Applied Numerical Mathematics","volume":"221 ","pages":""},"PeriodicalIF":2.4,"publicationDate":"2025-11-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145616690","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