首页 > 最新文献

Computers & Mathematics with Applications最新文献

英文 中文
Uniform convergence of finite element method on Vulanović-Bakhvalov mesh for singularly perturbed convection–diffusion equation in 2D 二维奇异扰动对流扩散方程的 Vulanović-Bakhvalov 网格上有限元方法的均匀收敛性
IF 2.9 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-04-15 DOI: 10.1016/j.camwa.2025.04.007
Xianyang Zhao, Jin Zhang
This paper investigates the uniform convergence of arbitrary order finite element methods on Vulanović-Bakhvalov mesh. We carefully design a new interpolation based on exponential layer structure, which not only overcomes the difficulties caused by the mesh step width, but also ensures the Dirichlet boundary condition. We successfully demonstrate the uniform convergence of the optimal order in the energy norm. The results of numerical experiments strongly validate our analysis.
{"title":"Uniform convergence of finite element method on Vulanović-Bakhvalov mesh for singularly perturbed convection–diffusion equation in 2D","authors":"Xianyang Zhao,&nbsp;Jin Zhang","doi":"10.1016/j.camwa.2025.04.007","DOIUrl":"10.1016/j.camwa.2025.04.007","url":null,"abstract":"<div><div>This paper investigates the uniform convergence of arbitrary order finite element methods on Vulanović-Bakhvalov mesh. We carefully design a new interpolation based on exponential layer structure, which not only overcomes the difficulties caused by the mesh step width, but also ensures the Dirichlet boundary condition. We successfully demonstrate the uniform convergence of the optimal order in the energy norm. The results of numerical experiments strongly validate our analysis.</div></div>","PeriodicalId":55218,"journal":{"name":"Computers & Mathematics with Applications","volume":"188 ","pages":"Pages 183-194"},"PeriodicalIF":2.9,"publicationDate":"2025-04-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143828578","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
Chew, Goldberger & Low equations: Eigensystem analysis and applications to one-dimensional test problems Chew、Goldberger 和 Low 方程:特征系统分析及其在一维测试问题中的应用
IF 2.9 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-04-15 DOI: 10.1016/j.camwa.2025.04.008
Chetan Singh , Deepak Bhoriya , Anshu Yadav , Harish Kumar , Dinshaw S. Balsara
Chew, Goldberger & Low (CGL) equations describe one of the simplest plasma flow models that allow anisotropic pressure, i.e., pressure is modeled using a symmetric tensor described by two scalar pressure components, one parallel to the magnetic field, another perpendicular to the magnetic field. The system of equations is a non-conservative hyperbolic system. In this work, we analyze the eigensystem of the CGL equations. We present the eigenvalues and the complete set of right eigenvectors. We also prove the linear degeneracy of some of the characteristic fields. Using the eigensystem for CGL equations, we propose HLL and HLLI Riemann solvers for the CGL system. Furthermore, we present the AFD-WENO schemes up to the seventh order in one dimension and demonstrate the performance of the schemes on several one-dimensional test cases.
{"title":"Chew, Goldberger & Low equations: Eigensystem analysis and applications to one-dimensional test problems","authors":"Chetan Singh ,&nbsp;Deepak Bhoriya ,&nbsp;Anshu Yadav ,&nbsp;Harish Kumar ,&nbsp;Dinshaw S. Balsara","doi":"10.1016/j.camwa.2025.04.008","DOIUrl":"10.1016/j.camwa.2025.04.008","url":null,"abstract":"<div><div>Chew, Goldberger &amp; Low (CGL) equations describe one of the simplest plasma flow models that allow anisotropic pressure, i.e., pressure is modeled using a symmetric tensor described by two scalar pressure components, one parallel to the magnetic field, another perpendicular to the magnetic field. The system of equations is a non-conservative hyperbolic system. In this work, we analyze the eigensystem of the CGL equations. We present the eigenvalues and the complete set of right eigenvectors. We also prove the linear degeneracy of some of the characteristic fields. Using the eigensystem for CGL equations, we propose HLL and HLLI Riemann solvers for the CGL system. Furthermore, we present the AFD-WENO schemes up to the seventh order in one dimension and demonstrate the performance of the schemes on several one-dimensional test cases.</div></div>","PeriodicalId":55218,"journal":{"name":"Computers & Mathematics with Applications","volume":"188 ","pages":"Pages 195-220"},"PeriodicalIF":2.9,"publicationDate":"2025-04-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143828415","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 numerical scheme for Black-Scholes PDEs modeling pricing securities
IF 2.9 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-04-14 DOI: 10.1016/j.camwa.2025.04.003
Sachin Kumar, Srinivasan Natesan
This article introduces an efficient numerical method for solving the Black-Scholes partial differential equation (PDE) that governs European options. The methodology employs the backward Euler scheme to discretize the time derivative and incorporates the non-symmetric interior penalty Galerkin method for handling the spatial derivatives. The study aims to determine optimal order error estimates in the L2-norm and discrete energy norm. In addition, the proposed method is used to determine Greeks in option pricing. We validate the theoretical results presented in this work with numerical experiments.
{"title":"A novel numerical scheme for Black-Scholes PDEs modeling pricing securities","authors":"Sachin Kumar,&nbsp;Srinivasan Natesan","doi":"10.1016/j.camwa.2025.04.003","DOIUrl":"10.1016/j.camwa.2025.04.003","url":null,"abstract":"<div><div>This article introduces an efficient numerical method for solving the Black-Scholes partial differential equation (PDE) that governs European options. The methodology employs the backward Euler scheme to discretize the time derivative and incorporates the non-symmetric interior penalty Galerkin method for handling the spatial derivatives. The study aims to determine optimal order error estimates in the <span><math><msup><mrow><mi>L</mi></mrow><mrow><mn>2</mn></mrow></msup></math></span>-norm and discrete energy norm. In addition, the proposed method is used to determine Greeks in option pricing. We validate the theoretical results presented in this work with numerical experiments.</div></div>","PeriodicalId":55218,"journal":{"name":"Computers & Mathematics with Applications","volume":"190 ","pages":"Pages 57-71"},"PeriodicalIF":2.9,"publicationDate":"2025-04-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143829754","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
Performance comparison of variable-stepsize IMEX SBDF methods on advection-diffusion-reaction models
IF 2.9 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-04-14 DOI: 10.1016/j.camwa.2025.04.002
Raed Ali Mara'Beh , J.M. Mantas , P. González , Raymond J. Spiteri
Advection-diffusion-reaction (ADR) models describe transport mechanisms in fluid or solid media. They are often formulated as partial differential equations that are spatially discretized into systems of ordinary differential equations (ODEs) in time for numerical resolution. This paper investigates the performance of variable stepsize, semi-implicit, backward differentiation formula (VSSBDF) methods of up to fourth order for solving ADR models employing two different implicit-explicit splitting approaches: a physics-based splitting and a splitting based on a dynamic linearization of the resulting system of ODEs, called jacobian splitting in this paper. We develop an adaptive time-stepping and error control algorithm for VSSBDF methods up to fourth order based on a step-doubling refinement technique using estimates of the local truncation errors. Through a systematic comparison between physics-based and Jacobian splitting across six ADR test models, we evaluate the performance based on CPU times and corresponding accuracy. Our findings demonstrate the general superiority of Jacobian splitting in several experiments.
平流-扩散-反应(ADR)模型描述了流体或固体介质中的传输机制。这些模型通常被表述为偏微分方程,在时间上被空间离散化为常微分方程(ODE)系统,以便进行数值解析。本文研究了四阶以下可变步长、半隐式、反向微分公式(VSSBDF)方法的性能,这些方法采用两种不同的隐式-显式拆分方法求解 ADR 模型:一种是基于物理的拆分,另一种是基于所得 ODE 系统动态线性化的拆分,本文称之为 jacobian 拆分。我们利用对局部截断误差的估计,为四阶以下的 VSSBDF 方法开发了一种基于步长加倍细化技术的自适应时间步进和误差控制算法。通过在六个 ADR 测试模型中对基于物理的分割和雅各布分割进行系统比较,我们评估了基于 CPU 时间和相应精度的性能。我们的研究结果表明,雅各布分割法在多个实验中具有普遍优势。
{"title":"Performance comparison of variable-stepsize IMEX SBDF methods on advection-diffusion-reaction models","authors":"Raed Ali Mara'Beh ,&nbsp;J.M. Mantas ,&nbsp;P. González ,&nbsp;Raymond J. Spiteri","doi":"10.1016/j.camwa.2025.04.002","DOIUrl":"10.1016/j.camwa.2025.04.002","url":null,"abstract":"<div><div>Advection-diffusion-reaction (ADR) models describe transport mechanisms in fluid or solid media. They are often formulated as partial differential equations that are spatially discretized into systems of ordinary differential equations (ODEs) in time for numerical resolution. This paper investigates the performance of variable stepsize, semi-implicit, backward differentiation formula (VSSBDF) methods of up to fourth order for solving ADR models employing two different implicit-explicit splitting approaches: a <em>physics-based</em> splitting and a splitting based on a dynamic linearization of the resulting system of ODEs, called <em>jacobian splitting</em> in this paper. We develop an adaptive time-stepping and error control algorithm for VSSBDF methods up to fourth order based on a step-doubling refinement technique using estimates of the local truncation errors. Through a systematic comparison between physics-based and Jacobian splitting across six ADR test models, we evaluate the performance based on CPU times and corresponding accuracy. Our findings demonstrate the general superiority of Jacobian splitting in several experiments.</div></div>","PeriodicalId":55218,"journal":{"name":"Computers & Mathematics with Applications","volume":"190 ","pages":"Pages 41-56"},"PeriodicalIF":2.9,"publicationDate":"2025-04-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143829753","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
Two efficient compact ADI methods for the two-dimensional fractional Oldroyd-B model
IF 2.9 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-04-14 DOI: 10.1016/j.camwa.2025.04.009
Xinyu Diao, Bo Yu
The objective of this paper is to present efficient numerical algorithms to resolve the two-dimensional fractional Oldroyd-B model. Firstly, two compact alternating direction implicit (ADI) methods are constructed with convergence orders O(τmin{3γ,2β,1+γ2β}+hx4+hy4) and O(τmin{3γ,2β}+hx4+hy4), where γ and β are orders of two Caputo fractional derivatives, τ, hx and hy are the time and space step sizes, respectively. Secondly, the convergence analyses of the proposed compact ADI methods are investigated strictly utilizing the energy estimation technique. Lastly, the two compact ADI methods are implemented to confirm the effectiveness of the convergence analysis. The convergence orders of the two compact ADI methods are separately tested in the direction of time and space, the CPU times are computed compared with the direct compact scheme to demonstrate the efficiency of the derived compact ADI methods, numerical results are also compared with the existing literature. All the numerical simulation results are listed in tabular forms which manifest the validity of the derived compact ADI methods.
本文旨在提出解决二维分数奥尔德罗伊德-B 模型的高效数值算法。首先,构建了两种收敛阶数分别为 O(τmin{3-γ,2-β,1+γ-2β}+hx4+hy4)和 O(τmin{3-γ,2-β}+hx4+hy4)的紧凑交替方向隐式(ADI)方法,其中γ和β是两个卡普托分数导数的阶数,τ、hx 和 hy 分别是时间步长和空间步长。其次,严格利用能量估计技术研究了所提出的紧凑 ADI 方法的收敛性分析。最后,实现了两种紧凑型 ADI 方法,以确认收敛分析的有效性。两种紧凑型 ADI 方法的收敛阶数分别在时间和空间方向上进行了测试,CPU 计算时间与直接紧凑型方案进行了比较,以证明衍生紧凑型 ADI 方法的效率,数值结果也与现有文献进行了比较。所有数值模拟结果都以表格形式列出,体现了衍生紧凑型 ADI 方法的有效性。
{"title":"Two efficient compact ADI methods for the two-dimensional fractional Oldroyd-B model","authors":"Xinyu Diao,&nbsp;Bo Yu","doi":"10.1016/j.camwa.2025.04.009","DOIUrl":"10.1016/j.camwa.2025.04.009","url":null,"abstract":"<div><div>The objective of this paper is to present efficient numerical algorithms to resolve the two-dimensional fractional Oldroyd-B model. Firstly, two compact alternating direction implicit (ADI) methods are constructed with convergence orders <span><math><mi>O</mi><mrow><mo>(</mo><msup><mrow><mi>τ</mi></mrow><mrow><mi>min</mi><mo>⁡</mo><mo>{</mo><mn>3</mn><mo>−</mo><mi>γ</mi><mo>,</mo><mn>2</mn><mo>−</mo><mi>β</mi><mo>,</mo><mn>1</mn><mo>+</mo><mi>γ</mi><mo>−</mo><mn>2</mn><mi>β</mi><mo>}</mo></mrow></msup><mo>+</mo><msubsup><mrow><mi>h</mi></mrow><mrow><mi>x</mi></mrow><mrow><mn>4</mn></mrow></msubsup><mo>+</mo><msubsup><mrow><mi>h</mi></mrow><mrow><mi>y</mi></mrow><mrow><mn>4</mn></mrow></msubsup><mo>)</mo></mrow></math></span> and <span><math><mi>O</mi><mrow><mo>(</mo><msup><mrow><mi>τ</mi></mrow><mrow><mi>min</mi><mo>⁡</mo><mo>{</mo><mn>3</mn><mo>−</mo><mi>γ</mi><mo>,</mo><mn>2</mn><mo>−</mo><mi>β</mi><mo>}</mo></mrow></msup><mo>+</mo><msubsup><mrow><mi>h</mi></mrow><mrow><mi>x</mi></mrow><mrow><mn>4</mn></mrow></msubsup><mo>+</mo><msubsup><mrow><mi>h</mi></mrow><mrow><mi>y</mi></mrow><mrow><mn>4</mn></mrow></msubsup><mo>)</mo></mrow></math></span>, where <em>γ</em> and <em>β</em> are orders of two Caputo fractional derivatives, <em>τ</em>, <span><math><msub><mrow><mi>h</mi></mrow><mrow><mi>x</mi></mrow></msub></math></span> and <span><math><msub><mrow><mi>h</mi></mrow><mrow><mi>y</mi></mrow></msub></math></span> are the time and space step sizes, respectively. Secondly, the convergence analyses of the proposed compact ADI methods are investigated strictly utilizing the energy estimation technique. Lastly, the two compact ADI methods are implemented to confirm the effectiveness of the convergence analysis. The convergence orders of the two compact ADI methods are separately tested in the direction of time and space, the CPU times are computed compared with the direct compact scheme to demonstrate the efficiency of the derived compact ADI methods, numerical results are also compared with the existing literature. All the numerical simulation results are listed in tabular forms which manifest the validity of the derived compact ADI methods.</div></div>","PeriodicalId":55218,"journal":{"name":"Computers & Mathematics with Applications","volume":"190 ","pages":"Pages 72-89"},"PeriodicalIF":2.9,"publicationDate":"2025-04-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143829755","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
Nonlinear methods for shape optimization problems in liquid crystal tactoids
IF 2.9 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-04-11 DOI: 10.1016/j.camwa.2025.04.004
J.H. Adler , A.S. Andrei , T.J. Atherton
Anisotropic fluids, such as nematic liquid crystals, can form non-spherical equilibrium shapes known as tactoids. Predicting the shape of these structures as a function of material parameters is challenging and paradigmatic of a broader class of problems that combine shape and order. Here, we consider a discrete shape optimization approach with finite elements to find the configuration of two-dimensional and three-dimensional tactoids using the Landau–de Genne framework and a Q-tensor representation. Efficient solution of the resulting constrained energy minimization problem is achieved using a quasi-Newton and nested iteration algorithm. Numerical validation is performed with benchmark solutions and compared against experimental data and earlier work. We explore physically motivated subproblems, whereby the shape and order are separately held fixed, respectively, to explore the role of both and examine material parameter dependence of the convergence. Nested iteration significantly improves both the computational cost and convergence of numerical solutions of these highly deformable materials.
向列液晶等各向异性流体可以形成非球形平衡形状,即触变体。将这些结构的形状作为材料参数的函数进行预测极具挑战性,也是将形状和秩序结合在一起的更广泛问题的典范。在此,我们考虑采用有限元离散形状优化方法,利用朗道-德-热内框架和 Q 张量表示法找到二维和三维触球的构型。通过准牛顿和嵌套迭代算法,有效解决了由此产生的约束能量最小化问题。利用基准解进行了数值验证,并与实验数据和早期工作进行了比较。我们探索了物理上的子问题,即分别固定形状和阶次,以探索两者的作用,并研究收敛的材料参数依赖性。嵌套迭代显著改善了这些高变形材料的计算成本和数值解的收敛性。
{"title":"Nonlinear methods for shape optimization problems in liquid crystal tactoids","authors":"J.H. Adler ,&nbsp;A.S. Andrei ,&nbsp;T.J. Atherton","doi":"10.1016/j.camwa.2025.04.004","DOIUrl":"10.1016/j.camwa.2025.04.004","url":null,"abstract":"<div><div>Anisotropic fluids, such as nematic liquid crystals, can form non-spherical equilibrium shapes known as tactoids. Predicting the shape of these structures as a function of material parameters is challenging and paradigmatic of a broader class of problems that combine shape and order. Here, we consider a discrete shape optimization approach with finite elements to find the configuration of two-dimensional and three-dimensional tactoids using the Landau–de Genne framework and a Q-tensor representation. Efficient solution of the resulting constrained energy minimization problem is achieved using a quasi-Newton and nested iteration algorithm. Numerical validation is performed with benchmark solutions and compared against experimental data and earlier work. We explore physically motivated subproblems, whereby the shape and order are separately held fixed, respectively, to explore the role of both and examine material parameter dependence of the convergence. Nested iteration significantly improves both the computational cost and convergence of numerical solutions of these highly deformable materials.</div></div>","PeriodicalId":55218,"journal":{"name":"Computers & Mathematics with Applications","volume":"187 ","pages":"Pages 231-248"},"PeriodicalIF":2.9,"publicationDate":"2025-04-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143820228","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 splitting-based KPIK method for eddy current optimal control problems in an all-at-once approach
IF 2.9 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-04-08 DOI: 10.1016/j.camwa.2025.03.038
Min-Li Zeng , Martin Stoll
In this paper, we explore efficient methods for discretized linear systems that arise from eddy current optimal control problems utilizing an all-at-once approach. We propose a novel low-rank matrix equation method based on a special splitting of the coefficient matrix and the Krylov-plus-inverted-Krylov (KPIK) algorithm. First, we reformulate the resulting discretized linear system into a matrix equation format. Then, by employing the KPIK algorithm, we derive a low-rank approximation solution. This new approach is referred to as the splitting-based Krylov-plus-inverted-Krylov (SKPIK) method. The SKPIK method exhibits the potential for efficiently tackle large and sparse discretized systems, while also significantly reducing both storage requirements and computational time. Next, theoretical results regarding the existence of low-rank solutions are provided. Furthermore, numerical experiments are conducted to demonstrate the effectiveness of the proposed low-rank matrix equation method in comparison to several established classical efficient techniques.
{"title":"A splitting-based KPIK method for eddy current optimal control problems in an all-at-once approach","authors":"Min-Li Zeng ,&nbsp;Martin Stoll","doi":"10.1016/j.camwa.2025.03.038","DOIUrl":"10.1016/j.camwa.2025.03.038","url":null,"abstract":"<div><div>In this paper, we explore efficient methods for discretized linear systems that arise from eddy current optimal control problems utilizing an all-at-once approach. We propose a novel low-rank matrix equation method based on a special splitting of the coefficient matrix and the Krylov-plus-inverted-Krylov (KPIK) algorithm. First, we reformulate the resulting discretized linear system into a matrix equation format. Then, by employing the KPIK algorithm, we derive a low-rank approximation solution. This new approach is referred to as the splitting-based Krylov-plus-inverted-Krylov (SKPIK) method. The SKPIK method exhibits the potential for efficiently tackle large and sparse discretized systems, while also significantly reducing both storage requirements and computational time. Next, theoretical results regarding the existence of low-rank solutions are provided. Furthermore, numerical experiments are conducted to demonstrate the effectiveness of the proposed low-rank matrix equation method in comparison to several established classical efficient techniques.</div></div>","PeriodicalId":55218,"journal":{"name":"Computers & Mathematics with Applications","volume":"190 ","pages":"Pages 1-15"},"PeriodicalIF":2.9,"publicationDate":"2025-04-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143791834","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 nonoverlapping domain decomposition method for extreme learning machines: Elliptic problems
IF 2.9 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-04-08 DOI: 10.1016/j.camwa.2025.04.001
Chang-Ock Lee , Youngkyu Lee , Byungeun Ryoo
Extreme learning machine (ELM) is a methodology for solving partial differential equations (PDEs) using a single hidden layer feed-forward neural network. It presets the weight/bias coefficients in the hidden layer with random values, which remain fixed throughout the computation, and uses a linear least squares method for training the parameters of the output layer of the neural network. It is known to be much faster than Physics informed neural networks. However, classical ELM is still computationally expensive when a high level of representation is desired in the solution as this requires solving a large least squares system. In this paper, we propose a nonoverlapping domain decomposition method (DDM) for ELMs that not only reduces the training time of ELMs, but is also suitable for parallel computation. We introduce local neural networks, which are valid only at corresponding subdomains, and an auxiliary variable at the interface. We construct a system on the variable and the parameters of local neural networks. A Schur complement system on the interface can be derived by eliminating the parameters of the output layer. The auxiliary variable is then directly obtained by solving the reduced system after which the parameters for each local neural network are solved in parallel. A method for initializing the hidden layer parameters suitable for high approximation quality in large systems is also proposed. Numerical results that verify the acceleration performance of the proposed method with respect to the number of subdomains are presented.
{"title":"A nonoverlapping domain decomposition method for extreme learning machines: Elliptic problems","authors":"Chang-Ock Lee ,&nbsp;Youngkyu Lee ,&nbsp;Byungeun Ryoo","doi":"10.1016/j.camwa.2025.04.001","DOIUrl":"10.1016/j.camwa.2025.04.001","url":null,"abstract":"<div><div>Extreme learning machine (ELM) is a methodology for solving partial differential equations (PDEs) using a single hidden layer feed-forward neural network. It presets the weight/bias coefficients in the hidden layer with random values, which remain fixed throughout the computation, and uses a linear least squares method for training the parameters of the output layer of the neural network. It is known to be much faster than Physics informed neural networks. However, classical ELM is still computationally expensive when a high level of representation is desired in the solution as this requires solving a large least squares system. In this paper, we propose a nonoverlapping domain decomposition method (DDM) for ELMs that not only reduces the training time of ELMs, but is also suitable for parallel computation. We introduce local neural networks, which are valid only at corresponding subdomains, and an auxiliary variable at the interface. We construct a system on the variable and the parameters of local neural networks. A Schur complement system on the interface can be derived by eliminating the parameters of the output layer. The auxiliary variable is then directly obtained by solving the reduced system after which the parameters for each local neural network are solved in parallel. A method for initializing the hidden layer parameters suitable for high approximation quality in large systems is also proposed. Numerical results that verify the acceleration performance of the proposed method with respect to the number of subdomains are presented.</div></div>","PeriodicalId":55218,"journal":{"name":"Computers & Mathematics with Applications","volume":"189 ","pages":"Pages 109-128"},"PeriodicalIF":2.9,"publicationDate":"2025-04-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143791396","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
Local Petrov-Galerkin meshfree method based on radial point interpolation for the numerical solution of 2D linear hyperbolic equations with variable coefficients
IF 2.9 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-04-08 DOI: 10.1016/j.camwa.2025.03.031
Masoud Pendar, Kamal Shanazari
In this work, we apply the local Petrov-Galerkin method based on radial basis functions to solving the two dimensional linear hyperbolic equations with variable coefficients subject to given appropriate initial and boundary conditions. Due to the presence of variable coefficients of the differential operator, special treatment is carried out in order to apply Green's theorem and derive the variational formulation. We use the radial point interpolation method to construct shape functions and a Crank-Nicolson finite difference scheme is employed to approximate the time derivatives. The stability, convergence and error analysis of the method are also discussed and theoretically proven. Some numerical examples are presented to examine the efficiency and accuracy of the proposed method.
{"title":"Local Petrov-Galerkin meshfree method based on radial point interpolation for the numerical solution of 2D linear hyperbolic equations with variable coefficients","authors":"Masoud Pendar,&nbsp;Kamal Shanazari","doi":"10.1016/j.camwa.2025.03.031","DOIUrl":"10.1016/j.camwa.2025.03.031","url":null,"abstract":"<div><div>In this work, we apply the local Petrov-Galerkin method based on radial basis functions to solving the two dimensional linear hyperbolic equations with variable coefficients subject to given appropriate initial and boundary conditions. Due to the presence of variable coefficients of the differential operator, special treatment is carried out in order to apply Green's theorem and derive the variational formulation. We use the radial point interpolation method to construct shape functions and a Crank-Nicolson finite difference scheme is employed to approximate the time derivatives. The stability, convergence and error analysis of the method are also discussed and theoretically proven. Some numerical examples are presented to examine the efficiency and accuracy of the proposed method.</div></div>","PeriodicalId":55218,"journal":{"name":"Computers & Mathematics with Applications","volume":"190 ","pages":"Pages 16-40"},"PeriodicalIF":2.9,"publicationDate":"2025-04-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143791835","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
Superconvergence analysis of the decoupled and linearized mixed finite element methods for unsteady incompressible MHD equations
IF 2.9 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-04-05 DOI: 10.1016/j.camwa.2025.03.032
Xiaochen Chu , Xiangyu Shi , Dongyang Shi
The purpose of this article is to explore the superconvergence behavior of the first-order backward-Euler (BE) implicit/explicit fully discrete schemes for the unsteady incompressible MHD equations with low-order mixed finite element method (MFEM) by utilizing the scalar auxiliary variable (SAV) and zero-energy-contribution (ZEC) methods. Through dealing with linear terms in implicit format and nonlinear terms in explicit format, the original problem is decomposed into several subproblems, which effectively reduces the amount of calculation. Particularly, a new high-precision estimation is given, which acts as a requisite role in getting the expected results. Following this, combined with a simple, effective and economic interpolation post-processing approach, the superclose and superconvergence error estimates of the decoupled and linearized fully discrete finite element SAV-BE scheme are rigorously derived. And the derivation process is also applicable to the ZEC-BE scheme. Finally, the corresponding numerical simulations are carried out to confirm the accuracy and reliability of our theoretical findings.
{"title":"Superconvergence analysis of the decoupled and linearized mixed finite element methods for unsteady incompressible MHD equations","authors":"Xiaochen Chu ,&nbsp;Xiangyu Shi ,&nbsp;Dongyang Shi","doi":"10.1016/j.camwa.2025.03.032","DOIUrl":"10.1016/j.camwa.2025.03.032","url":null,"abstract":"<div><div>The purpose of this article is to explore the superconvergence behavior of the first-order backward-Euler (BE) implicit/explicit fully discrete schemes for the unsteady incompressible MHD equations with low-order mixed finite element method (MFEM) by utilizing the scalar auxiliary variable (SAV) and zero-energy-contribution (ZEC) methods. Through dealing with linear terms in implicit format and nonlinear terms in explicit format, the original problem is decomposed into several subproblems, which effectively reduces the amount of calculation. Particularly, a new high-precision estimation is given, which acts as a requisite role in getting the expected results. Following this, combined with a simple, effective and economic interpolation post-processing approach, the superclose and superconvergence error estimates of the decoupled and linearized fully discrete finite element SAV-BE scheme are rigorously derived. And the derivation process is also applicable to the ZEC-BE scheme. Finally, the corresponding numerical simulations are carried out to confirm the accuracy and reliability of our theoretical findings.</div></div>","PeriodicalId":55218,"journal":{"name":"Computers & Mathematics with Applications","volume":"188 ","pages":"Pages 160-182"},"PeriodicalIF":2.9,"publicationDate":"2025-04-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143777067","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
期刊
Computers & Mathematics with Applications
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1