首页 > 最新文献

Applied Numerical Mathematics最新文献

英文 中文
A highly accurate symplectic-preserving scheme for Gross-Pitaevskii equation Gross-Pitaevskii方程的高精度保辛格式
IF 2.4 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2026-01-01 Epub Date: 2025-09-03 DOI: 10.1016/j.apnum.2025.08.006
Lan Wang , Yiyang Luo , Meng Chen , Pengfei Zhu
An efficient fourth-order numerical scheme is developed for the Gross-Pitaevskii equation. The spatial direction is approximated by a fourth-order compact scheme and the temporal direction is discretized by a fourth-order splitting & composition method. This scheme not only preserves the symplectic structure and the discrete mass conservation law exactly but also maintains the discrete energy conservation law in some special case. Some numerical experiments confirm our theoretical expectation.
提出了Gross-Pitaevskii方程的一种有效的四阶数值格式。空间方向用四阶紧化格式逼近,时间方向用四阶分裂复合方法离散。该方案不仅准确地保持了辛结构和离散质量守恒定律,而且在某些特殊情况下也保持了离散能量守恒定律。一些数值实验证实了我们的理论预期。
{"title":"A highly accurate symplectic-preserving scheme for Gross-Pitaevskii equation","authors":"Lan Wang ,&nbsp;Yiyang Luo ,&nbsp;Meng Chen ,&nbsp;Pengfei Zhu","doi":"10.1016/j.apnum.2025.08.006","DOIUrl":"10.1016/j.apnum.2025.08.006","url":null,"abstract":"<div><div>An efficient fourth-order numerical scheme is developed for the Gross-Pitaevskii equation. The spatial direction is approximated by a fourth-order compact scheme and the temporal direction is discretized by a fourth-order splitting &amp; composition method. This scheme not only preserves the symplectic structure and the discrete mass conservation law exactly but also maintains the discrete energy conservation law in some special case. Some numerical experiments confirm our theoretical expectation.</div></div>","PeriodicalId":8199,"journal":{"name":"Applied Numerical Mathematics","volume":"219 ","pages":"Pages 41-52"},"PeriodicalIF":2.4,"publicationDate":"2026-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145044374","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
Adaptive SIPG method for approximations of parabolic boundary control problems with bilateral box constraints on Neumann boundary Neumann边界上双侧框约束抛物型边界控制问题逼近的自适应SIPG方法
IF 2.4 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2026-01-01 Epub Date: 2025-08-13 DOI: 10.1016/j.apnum.2025.08.002
Ram Manohar , B․ V․ Rathish Kumar , Kedarnath Buda , Rajen Kumar Sinha
This study presents an a posteriori error analysis of adaptive finite element approximations of parabolic boundary control problems with bilateral box constraints that act on a Neumann boundary. The control problem is discretized using the symmetric interior penalty Galerkin (SIPG) technique. We derive both reliable and efficient type residual-based error estimators coupling with the data oscillations. The implementation of these error estimators serves as a guide for the adaptive mesh refinement process, indicating whether or not more refinement is required. Although the control error estimator accurately captured control approximation errors, it had limitations in terms of guiding refinement localization in critical circumstances. To overcome this, an alternative control indicator was used in numerical tests. The results demonstrated the clear superiority of adaptive refinements over uniform refinements, confirming the proposed approach’s effectiveness in achieving accurate solutions while optimizing computational efficiency. Numerical experiments showcase the effectiveness of the derived error estimators.
本研究提出了具有双边框约束作用于诺伊曼边界的抛物边界控制问题的自适应有限元近似的后检验误差分析。采用对称内罚伽辽金(SIPG)技术对控制问题进行离散化。我们得到了与数据振荡耦合的可靠和有效的基于残差的误差估计器。这些误差估计的实现可以作为自适应网格细化过程的指南,表明是否需要更多的细化。虽然控制误差估计器能准确捕获控制逼近误差,但在指导关键情况下的精化定位方面存在局限性。为了克服这一点,在数值试验中使用了一种替代控制指示器。结果表明,自适应细化明显优于均匀细化,证实了所提方法在获得精确解的同时优化计算效率的有效性。数值实验证明了该误差估计方法的有效性。
{"title":"Adaptive SIPG method for approximations of parabolic boundary control problems with bilateral box constraints on Neumann boundary","authors":"Ram Manohar ,&nbsp;B․ V․ Rathish Kumar ,&nbsp;Kedarnath Buda ,&nbsp;Rajen Kumar Sinha","doi":"10.1016/j.apnum.2025.08.002","DOIUrl":"10.1016/j.apnum.2025.08.002","url":null,"abstract":"<div><div>This study presents an a posteriori error analysis of adaptive finite element approximations of parabolic boundary control problems with bilateral box constraints that act on a Neumann boundary. The control problem is discretized using the symmetric interior penalty Galerkin (SIPG) technique. We derive both reliable and efficient type residual-based error estimators coupling with the data oscillations. The implementation of these error estimators serves as a guide for the adaptive mesh refinement process, indicating whether or not more refinement is required. Although the control error estimator accurately captured control approximation errors, it had limitations in terms of guiding refinement localization in critical circumstances. To overcome this, an alternative control indicator was used in numerical tests. The results demonstrated the clear superiority of adaptive refinements over uniform refinements, confirming the proposed approach’s effectiveness in achieving accurate solutions while optimizing computational efficiency. Numerical experiments showcase the effectiveness of the derived error estimators.</div></div>","PeriodicalId":8199,"journal":{"name":"Applied Numerical Mathematics","volume":"219 ","pages":"Pages 170-201"},"PeriodicalIF":2.4,"publicationDate":"2026-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145106357","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
Point-wise error estimates of two mass- and energy-preserving schemes for two-dimensional Schrödinger–Poisson equations 二维Schrödinger-Poisson方程的两种质量和能量守恒方案的点误差估计
IF 2.4 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2026-01-01 Epub Date: 2025-09-12 DOI: 10.1016/j.apnum.2025.09.006
Jialing Wang , Anxin Kong , Tingchun Wang , Wenjun Cai
This work presents two implicit and linear finite difference schemes that simultaneously preserve both mass and energy conservation properties for the two-dimensional Schrödinger–Poisson equations. The conservation, existence, uniqueness, as well as the convergence to the exact solution with the order O(τ2+hx2+hy2) in discrete L2 and L norms are established for these two schemes, where τ and hx,hy represent temporal and spatial step sizes. In contrast to the existing analysis techniques that rely on an a priori L estimate of numerical solutions or impose restrictions on initial data, our approaches guarantee the unconditional convergence for SP equations with both attractive and repulsive forces. Besides the standard energy method, our analytical framework employs the cut-off method for the implicit scheme and the mathematical induction argument for the linear scheme, where the “lifting” technique is utilized in the two schemes to eliminate the constraints on grid ratios. Numerical experiments are provided to illustrate discrete conservation properties and validate the achieved convergence results.
这项工作提出了两种隐式和线性有限差分格式,同时保持二维Schrödinger-Poisson方程的质量和能量守恒性质。建立了这两种格式在离散L2和L∞范数下的守恒性、存在性、唯一性以及对O(τ2+hx2+hy2)阶精确解的收敛性,其中τ和hx、hy分别表示时间和空间步长。与现有的依赖于数值解的先验L∞估计或对初始数据施加限制的分析技术相比,我们的方法保证了具有吸引力和排斥力的SP方程的无条件收敛。除标准能量法外,我们的分析框架对隐式方案采用截止法,对线性方案采用数学归纳法,其中在两种方案中使用“提升”技术来消除对网格比率的约束。数值实验验证了该方法的离散守恒性和收敛性。
{"title":"Point-wise error estimates of two mass- and energy-preserving schemes for two-dimensional Schrödinger–Poisson equations","authors":"Jialing Wang ,&nbsp;Anxin Kong ,&nbsp;Tingchun Wang ,&nbsp;Wenjun Cai","doi":"10.1016/j.apnum.2025.09.006","DOIUrl":"10.1016/j.apnum.2025.09.006","url":null,"abstract":"<div><div>This work presents two implicit and linear finite difference schemes that simultaneously preserve both mass and energy conservation properties for the two-dimensional Schrödinger–Poisson equations. The conservation, existence, uniqueness, as well as the convergence to the exact solution with the order <span><math><mrow><mi>O</mi><mo>(</mo><msup><mi>τ</mi><mn>2</mn></msup><mo>+</mo><msubsup><mi>h</mi><mi>x</mi><mn>2</mn></msubsup><mo>+</mo><msubsup><mi>h</mi><mi>y</mi><mn>2</mn></msubsup><mo>)</mo></mrow></math></span> in discrete <span><math><msup><mi>L</mi><mn>2</mn></msup></math></span> and <span><math><msup><mi>L</mi><mi>∞</mi></msup></math></span> norms are established for these two schemes, where <span><math><mi>τ</mi></math></span> and <span><math><mrow><msub><mi>h</mi><mi>x</mi></msub><mo>,</mo><msub><mi>h</mi><mi>y</mi></msub></mrow></math></span> represent temporal and spatial step sizes. In contrast to the existing analysis techniques that rely on an <em>a priori</em> <span><math><msup><mi>L</mi><mi>∞</mi></msup></math></span> estimate of numerical solutions or impose restrictions on initial data, our approaches guarantee the unconditional convergence for SP equations with both attractive and repulsive forces. Besides the standard energy method, our analytical framework employs the cut-off method for the implicit scheme and the mathematical induction argument for the linear scheme, where the “lifting” technique is utilized in the two schemes to eliminate the constraints on grid ratios. Numerical experiments are provided to illustrate discrete conservation properties and validate the achieved convergence results.</div></div>","PeriodicalId":8199,"journal":{"name":"Applied Numerical Mathematics","volume":"219 ","pages":"Pages 202-218"},"PeriodicalIF":2.4,"publicationDate":"2026-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145106358","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
Fractional convection-diffusion systems in complex 2D and 3D geometries: A Bernoulli polynomial-based kernel method 复杂二维和三维几何中的分数对流扩散系统:基于伯努利多项式的核方法
IF 2.4 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-12-01 Epub Date: 2025-08-15 DOI: 10.1016/j.apnum.2025.08.004
Mojtaba Fardi , Mahmoud A. Zaky , Babak Azarnavid
This study presents an accurate meshless method for the efficient solution of nonlinear time-fractional convection-diffusion systems in complex two- and three-dimensional geometries. The proposed approach combines spatial discretization using a Bernoulli polynomial kernel function with temporal discretization via the backward differentiation formula. By employing positive definite kernels, the method achieves high spatial accuracy, while the use of the backward differentiation formula ensures high-order temporal accuracy. Convergence conditions and error bounds are rigorously analyzed using the Mittag-Leffler function. Error estimates are derived based on the spectral properties of the associated matrices, and inequalities describing error propagation over time are established. The method is tested on a variety of benchmark problems, including the Brusselator model and nonlinear coupled convection-diffusion systems, across both 2D and 3D domains. Extensive numerical experiments are carried out on various geometries-such as rectangular, circular, and spherical shapes-demonstrating the method’s robustness and accuracy in handling both regular and irregular computational domains.
本文提出了一种精确的无网格方法,用于求解复杂二维和三维几何结构的非线性时分式对流扩散系统。该方法结合了使用伯努利多项式核函数的空间离散化和通过后向微分公式的时间离散化。该方法利用正定核实现了较高的空间精度,同时利用后向微分公式保证了高阶时间精度。利用Mittag-Leffler函数严格分析了收敛条件和误差界。误差估计是根据相关矩阵的谱特性推导出来的,并且建立了描述误差随时间传播的不等式。该方法在各种基准问题上进行了测试,包括布鲁塞尔模型和非线性耦合对流扩散系统,跨越二维和三维领域。广泛的数值实验进行了各种几何形状-如矩形,圆形和球形-证明了该方法的鲁棒性和准确性在处理规则和不规则计算域。
{"title":"Fractional convection-diffusion systems in complex 2D and 3D geometries: A Bernoulli polynomial-based kernel method","authors":"Mojtaba Fardi ,&nbsp;Mahmoud A. Zaky ,&nbsp;Babak Azarnavid","doi":"10.1016/j.apnum.2025.08.004","DOIUrl":"10.1016/j.apnum.2025.08.004","url":null,"abstract":"<div><div>This study presents an accurate meshless method for the efficient solution of nonlinear time-fractional convection-diffusion systems in complex two- and three-dimensional geometries. The proposed approach combines spatial discretization using a Bernoulli polynomial kernel function with temporal discretization via the backward differentiation formula. By employing positive definite kernels, the method achieves high spatial accuracy, while the use of the backward differentiation formula ensures high-order temporal accuracy. Convergence conditions and error bounds are rigorously analyzed using the Mittag-Leffler function. Error estimates are derived based on the spectral properties of the associated matrices, and inequalities describing error propagation over time are established. The method is tested on a variety of benchmark problems, including the Brusselator model and nonlinear coupled convection-diffusion systems, across both 2D and 3D domains. Extensive numerical experiments are carried out on various geometries-such as rectangular, circular, and spherical shapes-demonstrating the method’s robustness and accuracy in handling both regular and irregular computational domains.</div></div>","PeriodicalId":8199,"journal":{"name":"Applied Numerical Mathematics","volume":"218 ","pages":"Pages 275-297"},"PeriodicalIF":2.4,"publicationDate":"2025-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144896067","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 posteriori error estimates for the finite element approximation of the convection–diffusion–reaction equation based on the variational multiscale concept 基于变分多尺度概念的对流扩散反应方程有限元近似的后验误差估计
IF 2.4 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-12-01 Epub Date: 2025-08-11 DOI: 10.1016/j.apnum.2025.08.003
Ramon Codina , Hauke Gravenkamp , Sheraz Ahmed Khan
In this study, we employ the variational multiscale (VMS) concept to develop a posteriori error estimates for the stationary convection-diffusion-reaction equation. The variational multiscale method is based on splitting the continuous part of the problem into a resolved scale (coarse scale) and an unresolved scale (fine scale). The unresolved scale (also known as the sub-grid scale) is modeled by choosing it proportional to the component of the residual orthogonal to the finite element space, leading to the orthogonal sub-grid scale (OSGS) method. The idea is then to use the modeled sub-grid scale as an error estimator, considering its contribution in the element interiors and on the edges. We present the results of the a priori analysis and two different strategies for the a posteriori error analysis for the OSGS method. Our proposal is to use a scaled norm of the sub-grid scales as an a posteriori error estimate in the so-called stabilized norm of the problem. This norm has control over the convective term, which is necessary for convection-dominated problems. Numerical examples show the reliable performance of the proposed error estimator compared to other error estimators belonging to the variational multiscale family.
在这项研究中,我们采用变分多尺度(VMS)的概念来建立稳态对流-扩散-反应方程的后验误差估计。变分多尺度方法是将问题的连续部分分解为一个已解尺度(粗尺度)和一个未解尺度(细尺度)。通过选择与有限元空间正交的残差分量成比例的未解析尺度(也称为子网格尺度)来建模,从而产生正交子网格尺度(OSGS)方法。然后,我们的想法是使用建模的子网格尺度作为误差估计器,考虑到它在元素内部和边缘的贡献。我们给出了先验分析的结果和两种不同的策略,用于OSGS方法的后验误差分析。我们的建议是使用子网格尺度的缩放范数作为问题的所谓稳定范数的后验误差估计。该范数可以控制对流项,这对于对流主导的问题是必要的。数值算例表明,与其他的变分多尺度误差估计器相比,所提出的误差估计器具有可靠的性能。
{"title":"A posteriori error estimates for the finite element approximation of the convection–diffusion–reaction equation based on the variational multiscale concept","authors":"Ramon Codina ,&nbsp;Hauke Gravenkamp ,&nbsp;Sheraz Ahmed Khan","doi":"10.1016/j.apnum.2025.08.003","DOIUrl":"10.1016/j.apnum.2025.08.003","url":null,"abstract":"<div><div>In this study, we employ the variational multiscale (VMS) concept to develop a posteriori error estimates for the stationary convection-diffusion-reaction equation. The variational multiscale method is based on splitting the continuous part of the problem into a resolved scale (coarse scale) and an unresolved scale (fine scale). The unresolved scale (also known as the sub-grid scale) is modeled by choosing it proportional to the component of the residual orthogonal to the finite element space, leading to the orthogonal sub-grid scale (OSGS) method. The idea is then to use the modeled sub-grid scale as an error estimator, considering its contribution in the element interiors and on the edges. We present the results of the a priori analysis and two different strategies for the a posteriori error analysis for the OSGS method. Our proposal is to use a scaled norm of the sub-grid scales as an a posteriori error estimate in the so-called stabilized norm of the problem. This norm has control over the convective term, which is necessary for convection-dominated problems. Numerical examples show the reliable performance of the proposed error estimator compared to other error estimators belonging to the variational multiscale family.</div></div>","PeriodicalId":8199,"journal":{"name":"Applied Numerical Mathematics","volume":"218 ","pages":"Pages 238-260"},"PeriodicalIF":2.4,"publicationDate":"2025-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144886791","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 fast Fourier-Galerkin method for solving boundary integral equations on non-axisymmetric toroidal surfaces 求解非轴对称环面边界积分方程的快速傅立叶-伽辽金方法
IF 2.4 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-12-01 Epub 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-12-01","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
Algebraic multigrid methods for uncertainty quantification of source-type flows through randomly heterogeneous porous media 随机非均质多孔介质中源型流动不确定性量化的代数多重网格方法
IF 2.2 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-12-01 Epub Date: 2025-07-03 DOI: 10.1016/j.apnum.2025.06.015
Vincenzo Schiano Di Cola , Salvatore Cuomo , Gerardo Severino , Marco Berardi
We consider steady flow generated by a source through a porous medium where, due to its erratic variations in the space, the conductivity K is regarded as a random field. As a consequence, flow variables become stochastic, and we aim at quantifying their uncertainty. To this purpose, we use Monte Carlo simulations, where for each realization the governing flow equation is solved by a finite volume method. This yields a deterministic linear system solved by algebraic multigrid (AMG) techniques. By leveraging analytical solutions valid for homogeneous (constant K) formations, we first compare different AMG solvers, that are subsequently used as trial in order to extend our approach to heterogeneous porous media. Results demonstrate that AMG methods enable achieving, especially at higher iteration counts, an L2-error lower than other, Gaussian-type, approximations.
我们考虑由源通过多孔介质产生的稳定流,其中,由于其在空间中的不规则变化,电导率K被视为随机场。因此,流量变量是随机的,我们的目标是量化它们的不确定性。为此,我们使用蒙特卡罗模拟,其中每个实现的控制流方程都是用有限体积法求解的。这产生了一个由代数多重网格(AMG)技术求解的确定性线性系统。通过利用对均质(恒定K)地层有效的解析解,我们首先比较了不同的AMG求解器,随后将其用作试验,以便将我们的方法扩展到非均质多孔介质。结果表明,AMG方法能够实现比其他高斯型近似更低的l2误差,特别是在更高的迭代次数下。
{"title":"Algebraic multigrid methods for uncertainty quantification of source-type flows through randomly heterogeneous porous media","authors":"Vincenzo Schiano Di Cola ,&nbsp;Salvatore Cuomo ,&nbsp;Gerardo Severino ,&nbsp;Marco Berardi","doi":"10.1016/j.apnum.2025.06.015","DOIUrl":"10.1016/j.apnum.2025.06.015","url":null,"abstract":"<div><div>We consider steady flow generated by a source through a porous medium where, due to its erratic variations in the space, the conductivity <em>K</em> is regarded as a random field. As a consequence, flow variables become stochastic, and we aim at quantifying their uncertainty. To this purpose, we use Monte Carlo simulations, where for each realization the governing flow equation is solved by a finite volume method. This yields a deterministic linear system solved by algebraic multigrid (AMG) techniques. By leveraging analytical solutions valid for homogeneous (constant <em>K</em>) formations, we first compare different AMG solvers, that are subsequently used as trial in order to extend our approach to heterogeneous porous media. Results demonstrate that AMG methods enable achieving, especially at higher iteration counts, an <span><math><msub><mrow><mi>L</mi></mrow><mrow><mn>2</mn></mrow></msub></math></span>-error lower than other, Gaussian-type, approximations.</div></div>","PeriodicalId":8199,"journal":{"name":"Applied Numerical Mathematics","volume":"218 ","pages":"Pages 58-72"},"PeriodicalIF":2.2,"publicationDate":"2025-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144694379","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 boundary-corrected weak Galerkin mixed finite method for elliptic interface problems with curved interfaces 具有弯曲界面的椭圆界面问题的边界修正弱Galerkin混合有限方法
IF 2.4 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-12-01 Epub Date: 2025-08-06 DOI: 10.1016/j.apnum.2025.08.001
Yongli Hou , Yi Liu , Yanqiu Wang
We propose a boundary-corrected weak Galerkin mixed finite element method for solving elliptic interface problems in 2D domains with curved interfaces. The method is formulated on body-fitted polygonal meshes, where interface edges are straight and may not align exactly with the curved physical interface. To address this discrepancy, a boundary value correction technique is employed to transfer the interface conditions from the physical interface to the approximate interface using a Taylor expansion approach. The Neumann interface condition is then weakly imposed in the variational formulation. This approach eliminates the need for numerical integration on curved elements, thereby reducing implementation complexity. We establish optimal-order convergence in the energy norm for arbitrary-order discretizations. Numerical results are provided to support the theoretical findings.
提出了一种边界修正的弱Galerkin混合有限元方法,用于求解具有曲面界面的二维区域中的椭圆界面问题。该方法是在贴体多边形网格上制定的,其中界面边缘是直的,可能与弯曲的物理界面不完全对齐。为了解决这种差异,采用边界值校正技术,使用泰勒展开方法将界面条件从物理界面转移到近似界面。然后在变分公式中弱地施加诺伊曼界面条件。这种方法消除了对曲面元素进行数值积分的需要,从而降低了实现的复杂性。建立了任意阶离散化的能量范数的最优阶收敛性。数值结果支持了理论结果。
{"title":"A boundary-corrected weak Galerkin mixed finite method for elliptic interface problems with curved interfaces","authors":"Yongli Hou ,&nbsp;Yi Liu ,&nbsp;Yanqiu Wang","doi":"10.1016/j.apnum.2025.08.001","DOIUrl":"10.1016/j.apnum.2025.08.001","url":null,"abstract":"<div><div>We propose a boundary-corrected weak Galerkin mixed finite element method for solving elliptic interface problems in 2D domains with curved interfaces. The method is formulated on body-fitted polygonal meshes, where interface edges are straight and may not align exactly with the curved physical interface. To address this discrepancy, a boundary value correction technique is employed to transfer the interface conditions from the physical interface to the approximate interface using a Taylor expansion approach. The Neumann interface condition is then weakly imposed in the variational formulation. This approach eliminates the need for numerical integration on curved elements, thereby reducing implementation complexity. We establish optimal-order convergence in the energy norm for arbitrary-order discretizations. Numerical results are provided to support the theoretical findings.</div></div>","PeriodicalId":8199,"journal":{"name":"Applied Numerical Mathematics","volume":"218 ","pages":"Pages 201-219"},"PeriodicalIF":2.4,"publicationDate":"2025-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144842654","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-12-01 Epub 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-12-01","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
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-12-01 Epub 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-12-01","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
期刊
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