首页 > 最新文献

Computers & Mathematics with Applications最新文献

英文 中文
Quasi-Newton iterative solution approaches for nonsmooth elliptic operators with applications to elasto-plasticity 非光滑椭圆算子的准牛顿迭代求解方法及其在弹塑性中的应用
IF 2.9 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2024-11-27 DOI: 10.1016/j.camwa.2024.11.022
János Karátson , Stanislav Sysala , Michal Béreš
This paper is devoted to the extension of a quasi-Newton/variable preconditioning (QNVP) method to non-smooth problems, motivated by elasto-plastic models. Two approaches are discussed: the first one is carried out via regularized approximations of the nonsmooth problem, and the second one gives an extension to nonsmooth operators in order to be applied directly. Convergence analysis is presented for both variants. Then these abstract methods are applied to elasto-plasticity where two different variants of QNVP are investigated and combined with the deflated conjugate gradient and aggregation-based algebraic multigrid methods. The convergence results are illustrated on numerical examples in 3D inspired by real-life problems, and they demonstrate that the suggested QNVP methods are competitive with the standard Newton method. Well-documented Matlab codes on elasto-plasticity are used and enriched by the suggested methods.
本文致力于将准牛顿/变量预处理(QNVP)方法扩展到非光滑问题,其灵感来自弹塑性模型。本文讨论了两种方法:第一种是通过对非光滑问题进行正则化近似,第二种是对非光滑算子进行扩展,以便直接应用。对这两种变体都进行了收敛分析。然后将这些抽象方法应用于弹塑性问题,研究了 QNVP 的两种不同变体,并将其与放缩共轭梯度法和基于聚集的代数多网格法相结合。收敛结果在受现实问题启发的三维数值示例中进行了说明,结果表明所建议的 QNVP 方法与标准牛顿方法相比具有竞争力。建议的方法使用并丰富了关于弹塑性的记录完备的 Matlab 代码。
{"title":"Quasi-Newton iterative solution approaches for nonsmooth elliptic operators with applications to elasto-plasticity","authors":"János Karátson ,&nbsp;Stanislav Sysala ,&nbsp;Michal Béreš","doi":"10.1016/j.camwa.2024.11.022","DOIUrl":"10.1016/j.camwa.2024.11.022","url":null,"abstract":"<div><div>This paper is devoted to the extension of a quasi-Newton/variable preconditioning (QNVP) method to non-smooth problems, motivated by elasto-plastic models. Two approaches are discussed: the first one is carried out via regularized approximations of the nonsmooth problem, and the second one gives an extension to nonsmooth operators in order to be applied directly. Convergence analysis is presented for both variants. Then these abstract methods are applied to elasto-plasticity where two different variants of QNVP are investigated and combined with the deflated conjugate gradient and aggregation-based algebraic multigrid methods. The convergence results are illustrated on numerical examples in 3D inspired by real-life problems, and they demonstrate that the suggested QNVP methods are competitive with the standard Newton method. Well-documented Matlab codes on elasto-plasticity are used and enriched by the suggested methods.</div></div>","PeriodicalId":55218,"journal":{"name":"Computers & Mathematics with Applications","volume":"178 ","pages":"Pages 61-80"},"PeriodicalIF":2.9,"publicationDate":"2024-11-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142721493","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
Static and vibration analyses of laminated conical shells under various boundary conditions using a modified scaled boundary finite element method 使用改进的比例边界有限元法对各种边界条件下的层叠锥壳进行静态和振动分析
IF 2.9 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2024-11-26 DOI: 10.1016/j.camwa.2024.11.024
Jun Liu , Chenxi Ji , Wenbin Ye , Lei Gan , Lei Qin , Quansheng Zang , Haibo Wang
In this paper, a modified scaled boundary finite element method (SBFEM) is developed to study static and vibration behaviors of laminated conical shells under the conical coordinate system. In the modified SBFEM, the geometry of the conical shell is defined entirely by scaling the internal surface of the structure. This approach eliminates geometric errors caused by discretization, thereby enhancing modeling accuracy. The three-dimensional problem is simplified to a two-dimensional analysis since discretization is only applied to the boundary of the computational domain. Additionally, the semi-analytic property of the SBFEM allows for the derivation of a linear analytical solution for the laminated conical shell in the radial direction. First, a scaled boundary coordinate system for the scaling surface is established, and a second-order scaled boundary finite element governing equation with variable coefficients is derived for a single layer of the conical shell using the principle of virtual work. Next, the governing equation is transformed into a first-order system by introducing a combined vector of displacement and nodal force, and the stiffness matrices for each layer of the laminated conical shell are obtained using the precise integration method. Finally, an overall analysis of the laminated structure is conducted by assembling each single-layer structure while considering the continuity boundary condition at interfaces. Static and vibration analyses of laminated conical shells are conducted, and the results are compared with those from the literature to demonstrate the adaptability and convergence of the proposed method. Several numerical examples are presented to examine the effects of various geometric parameters, such as thickness, length, semi-vertex angles, layup directions, and stacking sequences, on the responses of the structure.
本文开发了一种改进的缩放边界有限元法(SBFEM),用于研究锥形坐标系下层叠锥壳的静态和振动行为。在改进的 SBFEM 中,锥壳的几何形状完全由结构的内表面缩放来定义。这种方法消除了离散化带来的几何误差,从而提高了建模精度。由于离散化仅应用于计算域的边界,因此三维问题被简化为二维分析。此外,SBFEM 的半解析特性允许推导出层叠锥壳径向的线性解析解。首先,建立缩放面的缩放边界坐标系,并利用虚功原理推导出锥形壳单层的二阶缩放边界有限元可变系数控制方程。然后,通过引入位移和节点力的组合矢量,将控制方程转化为一阶系统,并利用精确积分法得到层叠锥壳各层的刚度矩阵。最后,在考虑界面连续性边界条件的情况下,通过组装每个单层结构,对层叠结构进行整体分析。对层叠锥壳进行了静态和振动分析,并将结果与文献中的结果进行了比较,以证明所提方法的适应性和收敛性。还给出了几个数值示例,以研究各种几何参数(如厚度、长度、半顶点角、层叠方向和堆叠顺序)对结构响应的影响。
{"title":"Static and vibration analyses of laminated conical shells under various boundary conditions using a modified scaled boundary finite element method","authors":"Jun Liu ,&nbsp;Chenxi Ji ,&nbsp;Wenbin Ye ,&nbsp;Lei Gan ,&nbsp;Lei Qin ,&nbsp;Quansheng Zang ,&nbsp;Haibo Wang","doi":"10.1016/j.camwa.2024.11.024","DOIUrl":"10.1016/j.camwa.2024.11.024","url":null,"abstract":"<div><div>In this paper, a modified scaled boundary finite element method (SBFEM) is developed to study static and vibration behaviors of laminated conical shells under the conical coordinate system. In the modified SBFEM, the geometry of the conical shell is defined entirely by scaling the internal surface of the structure. This approach eliminates geometric errors caused by discretization, thereby enhancing modeling accuracy. The three-dimensional problem is simplified to a two-dimensional analysis since discretization is only applied to the boundary of the computational domain. Additionally, the semi-analytic property of the SBFEM allows for the derivation of a linear analytical solution for the laminated conical shell in the radial direction. First, a scaled boundary coordinate system for the scaling surface is established, and a second-order scaled boundary finite element governing equation with variable coefficients is derived for a single layer of the conical shell using the principle of virtual work. Next, the governing equation is transformed into a first-order system by introducing a combined vector of displacement and nodal force, and the stiffness matrices for each layer of the laminated conical shell are obtained using the precise integration method. Finally, an overall analysis of the laminated structure is conducted by assembling each single-layer structure while considering the continuity boundary condition at interfaces. Static and vibration analyses of laminated conical shells are conducted, and the results are compared with those from the literature to demonstrate the adaptability and convergence of the proposed method. Several numerical examples are presented to examine the effects of various geometric parameters, such as thickness, length, semi-vertex angles, layup directions, and stacking sequences, on the responses of the structure.</div></div>","PeriodicalId":55218,"journal":{"name":"Computers & Mathematics with Applications","volume":"177 ","pages":"Pages 147-166"},"PeriodicalIF":2.9,"publicationDate":"2024-11-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142698885","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
An energy stable bound-preserving finite volume scheme for the Allen-Cahn equation based on operator splitting method 基于算子分裂法的艾伦-卡恩方程能量稳定保界有限体积方案
IF 2.9 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2024-11-26 DOI: 10.1016/j.camwa.2024.11.014
Gang Peng , Yuan Li
In this paper, an energy stable bound-preserving finite volume scheme is constructed for the Allen-Cahn equation. The first-order operator splitting method is used to split the original equation into a nonlinear equation and a heat equation in each time interval. The nonlinear equation is solved by the explicit scheme, and the heat equation is discretized by the extremum-preserving scheme. The harmonic averaging points on cell facets are employed to define auxiliary unknowns, which enable our discrete scheme to be applicable to unstructured meshes. The energy stable and bound-preserving analysis of the finite volume scheme are also presented. Numerical experiments illustrate that this linear numerical scheme is practical and accurate in solving the Allen-Cahn equation.
本文为 Allen-Cahn 方程构建了一种能量稳定的保界有限体积方案。采用一阶算子拆分法将原始方程拆分为每个时间间隔内的非线性方程和热方程。非线性方程采用显式方案求解,热方程采用极值保留方案离散化。利用单元面上的谐波平均点来定义辅助未知数,从而使我们的离散方案适用于非结构网格。此外,还介绍了有限体积方案的能量稳定和保界分析。数值实验表明,这种线性数值方案在求解 Allen-Cahn 方程时既实用又精确。
{"title":"An energy stable bound-preserving finite volume scheme for the Allen-Cahn equation based on operator splitting method","authors":"Gang Peng ,&nbsp;Yuan Li","doi":"10.1016/j.camwa.2024.11.014","DOIUrl":"10.1016/j.camwa.2024.11.014","url":null,"abstract":"<div><div>In this paper, an energy stable bound-preserving finite volume scheme is constructed for the Allen-Cahn equation. The first-order operator splitting method is used to split the original equation into a nonlinear equation and a heat equation in each time interval. The nonlinear equation is solved by the explicit scheme, and the heat equation is discretized by the extremum-preserving scheme. The harmonic averaging points on cell facets are employed to define auxiliary unknowns, which enable our discrete scheme to be applicable to unstructured meshes. The energy stable and bound-preserving analysis of the finite volume scheme are also presented. Numerical experiments illustrate that this linear numerical scheme is practical and accurate in solving the Allen-Cahn equation.</div></div>","PeriodicalId":55218,"journal":{"name":"Computers & Mathematics with Applications","volume":"178 ","pages":"Pages 47-60"},"PeriodicalIF":2.9,"publicationDate":"2024-11-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142718618","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
The simplified weak Galerkin method with θ scheme and its reduced-order model for the elastodynamic problem on polygonal mesh 多边形网格上弹性力学问题的θ方案简化弱伽勒金方法及其降阶模型
IF 2.9 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2024-11-25 DOI: 10.1016/j.camwa.2024.11.023
Lu Wang , Minfu Feng
This paper presents a simplified weak Galerkin (SWG) method for solving the elastodynamic problem and its reduced-order model (ROM) using the proper orthogonal decomposition (POD) technique. The SWG method allows for the use of polygonal meshes. It only utilizes degrees of freedom associated with the boundary, reducing computational complexity compared to the classical weak Galerkin method. Moreover, we apply the POD technique to develop a POD-SWG-ROM for the problem, further enhancing the computational efficiency. Then, to discretize in time, we utilize a θ-scheme, where the scheme is explicit when 0θ<1/4 and implicit when 1/4θ1/2. We establish the theoretical analysis of the semi-discrete scheme and the fully-discrete θ scheme. The theoretical analysis demonstrates that the method is locking-free, and the convergence rate in the H1 and L2 norms is O(Δt2+h1) and O(Δt2+h2) respectively. Finally, we verify the theoretical analysis through numerical tests and effectively simulate the propagation of elastic waves under polygonal meshes. Moreover, the proposed POD-SWG-ROM can significantly improve computational efficiency.
本文提出了一种简化的弱伽勒金(SWG)方法,利用适当的正交分解(POD)技术解决弹性力学问题及其降阶模型(ROM)。SWG 方法允许使用多边形网格。它只利用与边界相关的自由度,与经典的弱 Galerkin 方法相比,降低了计算复杂性。此外,我们还应用 POD 技术为问题开发了 POD-SWG-ROM,进一步提高了计算效率。然后,为了进行时间离散,我们采用了 θ 方案,其中 0≤θ<1/4 时为显式方案,1/4≤θ≤1/2 时为隐式方案。我们建立了半离散方案和全离散 θ 方案的理论分析。理论分析表明,该方法无锁定,在 H1 和 L2 规范下的收敛速率分别为 O(Δt2+h1) 和 O(Δt2+h2)。最后,我们通过数值试验验证了理论分析,并有效模拟了多边形网格下的弹性波传播。此外,所提出的 POD-SWG-ROM 还能显著提高计算效率。
{"title":"The simplified weak Galerkin method with θ scheme and its reduced-order model for the elastodynamic problem on polygonal mesh","authors":"Lu Wang ,&nbsp;Minfu Feng","doi":"10.1016/j.camwa.2024.11.023","DOIUrl":"10.1016/j.camwa.2024.11.023","url":null,"abstract":"<div><div>This paper presents a simplified weak Galerkin (SWG) method for solving the elastodynamic problem and its reduced-order model (ROM) using the proper orthogonal decomposition (POD) technique. The SWG method allows for the use of polygonal meshes. It only utilizes degrees of freedom associated with the boundary, reducing computational complexity compared to the classical weak Galerkin method. Moreover, we apply the POD technique to develop a POD-SWG-ROM for the problem, further enhancing the computational efficiency. Then, to discretize in time, we utilize a <em>θ</em>-scheme, where the scheme is explicit when <span><math><mn>0</mn><mo>≤</mo><mi>θ</mi><mo>&lt;</mo><mn>1</mn><mo>/</mo><mn>4</mn></math></span> and implicit when <span><math><mn>1</mn><mo>/</mo><mn>4</mn><mo>≤</mo><mi>θ</mi><mo>≤</mo><mn>1</mn><mo>/</mo><mn>2</mn></math></span>. We establish the theoretical analysis of the semi-discrete scheme and the fully-discrete <em>θ</em> scheme. The theoretical analysis demonstrates that the method is locking-free, and the convergence rate in the <span><math><msup><mrow><mi>H</mi></mrow><mrow><mn>1</mn></mrow></msup></math></span> and <span><math><msup><mrow><mi>L</mi></mrow><mrow><mn>2</mn></mrow></msup></math></span> norms is <span><math><mi>O</mi><mo>(</mo><mi>Δ</mi><msup><mrow><mi>t</mi></mrow><mrow><mn>2</mn></mrow></msup><mo>+</mo><msup><mrow><mi>h</mi></mrow><mrow><mn>1</mn></mrow></msup><mo>)</mo></math></span> and <span><math><mi>O</mi><mo>(</mo><mi>Δ</mi><msup><mrow><mi>t</mi></mrow><mrow><mn>2</mn></mrow></msup><mo>+</mo><msup><mrow><mi>h</mi></mrow><mrow><mn>2</mn></mrow></msup><mo>)</mo></math></span> respectively. Finally, we verify the theoretical analysis through numerical tests and effectively simulate the propagation of elastic waves under polygonal meshes. Moreover, the proposed POD-SWG-ROM can significantly improve computational efficiency.</div></div>","PeriodicalId":55218,"journal":{"name":"Computers & Mathematics with Applications","volume":"178 ","pages":"Pages 19-46"},"PeriodicalIF":2.9,"publicationDate":"2024-11-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142699957","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
Numerical analysis and simulation of a quasistatic frictional bilateral contact problem with damage, long-term memory and wear 具有损伤、长期记忆和磨损的准静态摩擦双边接触问题的数值分析与模拟
IF 2.9 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2024-11-23 DOI: 10.1016/j.camwa.2024.11.020
Wensi Wang , Hailing Xuan , Xiaoliang Cheng , Kewei Liang
We present a mathematical model describing the equilibrium of a viscoelastic body with long-term memory in frictional contact with a sliding foundation. The process is quasistatic, and material damage resulting from excessive stress or strain is captured by a damage function. We assume the material is inhomogeneous, leading to multiple contact boundary conditions. The contact interface is partitioned into two segments: One part takes into account the wear of the contact surface, utilizing Archard's law. Here, contact is modeled with a normal compliance condition with unilateral constraints, coupled with a sliding version of Coulomb's law of dry friction. In the other part, contact is modeled with a nonmonotone condition involving normal compliance and a subdifferential frictional boundary condition. Variational formulation of the model is governed by a coupled system consisting of a variational–hemivariational inequality for the displacement field, a parabolic variational inequality for the damage field and an integral equation for the wear function. We study a fully discrete scheme for numerical approximation with an error estimation of the solution to this problem. Optimal error estimates for the linear finite element method are derived, followed by numerical simulations illustrating the behavior of the model.
我们提出了一个数学模型,用于描述具有长期记忆的粘弹性体在与滑动地基摩擦接触时的平衡状态。该过程是准静态的,应力或应变过大导致的材料损伤由损伤函数捕捉。我们假设材料是不均匀的,因此会产生多种接触边界条件。接触界面分为两部分:一部分利用阿卡德定律考虑接触面的磨损。在这里,接触建模采用具有单边约束的法向顺应条件,并结合滑动版库仑干摩擦定律。在另一部分中,接触模型采用非单调条件,包括法向顺应性和次微分摩擦边界条件。模型的变分公式由一个耦合系统支配,该系统包括位移场的变分-半变分不等式、损伤场的抛物线变分不等式和磨损函数的积分方程。我们研究了一种完全离散的数值逼近方案,并对该问题的解进行了误差估计。得出了线性有限元方法的最佳误差估计值,随后进行了数值模拟,说明了模型的行为。
{"title":"Numerical analysis and simulation of a quasistatic frictional bilateral contact problem with damage, long-term memory and wear","authors":"Wensi Wang ,&nbsp;Hailing Xuan ,&nbsp;Xiaoliang Cheng ,&nbsp;Kewei Liang","doi":"10.1016/j.camwa.2024.11.020","DOIUrl":"10.1016/j.camwa.2024.11.020","url":null,"abstract":"<div><div>We present a mathematical model describing the equilibrium of a viscoelastic body with long-term memory in frictional contact with a sliding foundation. The process is quasistatic, and material damage resulting from excessive stress or strain is captured by a damage function. We assume the material is inhomogeneous, leading to multiple contact boundary conditions. The contact interface is partitioned into two segments: One part takes into account the wear of the contact surface, utilizing Archard's law. Here, contact is modeled with a normal compliance condition with unilateral constraints, coupled with a sliding version of Coulomb's law of dry friction. In the other part, contact is modeled with a nonmonotone condition involving normal compliance and a subdifferential frictional boundary condition. Variational formulation of the model is governed by a coupled system consisting of a variational–hemivariational inequality for the displacement field, a parabolic variational inequality for the damage field and an integral equation for the wear function. We study a fully discrete scheme for numerical approximation with an error estimation of the solution to this problem. Optimal error estimates for the linear finite element method are derived, followed by numerical simulations illustrating the behavior of the model.</div></div>","PeriodicalId":55218,"journal":{"name":"Computers & Mathematics with Applications","volume":"177 ","pages":"Pages 130-146"},"PeriodicalIF":2.9,"publicationDate":"2024-11-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142698884","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 subspace method based on the Neumann series for the solution of parametric linear systems 基于诺依曼数列的子空间法求解参数线性系统
IF 2.9 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2024-11-22 DOI: 10.1016/j.camwa.2024.11.019
Antti Autio, Antti Hannukainen
In this work, a subspace method is proposed for efficient solution of parametric linear systems with a symmetric and positive definite coefficient matrix of the form IA(σ). The motivation is to use the method for solution of linear systems appearing when solving parameter dependent elliptic PDEs using the finite element method (FEM). In the proposed method, one first computes a method subspace and then uses it to approximately solve the linear system for any parameter vector. The method subspace is designed in such a way that it contains the j+1-term truncated Neumann series approximation of the solution to desired accuracy for any admissible parameter vector. This allows us to use the best approximation property of subspace methods to show that the subspace solution is at least as accurate as the truncated Neumann series approximation. The performance of the method is demonstrated by numerical examples with the parametric diffusion equation. In these examples, the method yields much smaller errors than anticipated by the Neumann series based error analysis. We study this phenomenon in some special cases.
本研究提出了一种子空间方法,用于高效求解具有 I-A(σ)形式对称正定系数矩阵的参数线性系统。其动机是利用该方法求解使用有限元法(FEM)求解参数相关椭圆 PDE 时出现的线性系统。在所提出的方法中,首先要计算一个方法子空间,然后用它来近似求解任意参数向量的线性系统。该方法子空间的设计方式是,它包含对任意可接受参数向量的 j+1 期截断诺依曼级数近似解,以达到所需的精度。这样,我们就能利用子空间方法的最佳近似特性,证明子空间解至少与截尾诺伊曼级数近似一样精确。我们通过参数扩散方程的数值示例证明了该方法的性能。在这些例子中,该方法产生的误差远远小于基于诺依曼数列的误差分析所预期的误差。我们在一些特殊情况下研究了这一现象。
{"title":"A subspace method based on the Neumann series for the solution of parametric linear systems","authors":"Antti Autio,&nbsp;Antti Hannukainen","doi":"10.1016/j.camwa.2024.11.019","DOIUrl":"10.1016/j.camwa.2024.11.019","url":null,"abstract":"<div><div>In this work, a subspace method is proposed for efficient solution of parametric linear systems with a symmetric and positive definite coefficient matrix of the form <span><math><mi>I</mi><mo>−</mo><mi>A</mi><mo>(</mo><mi>σ</mi><mo>)</mo></math></span>. The motivation is to use the method for solution of linear systems appearing when solving parameter dependent elliptic PDEs using the finite element method (FEM). In the proposed method, one first computes a method subspace and then uses it to approximately solve the linear system for any parameter vector. The method subspace is designed in such a way that it contains the <span><math><mi>j</mi><mo>+</mo><mn>1</mn></math></span>-term truncated Neumann series approximation of the solution to desired accuracy for any admissible parameter vector. This allows us to use the best approximation property of subspace methods to show that the subspace solution is at least as accurate as the truncated Neumann series approximation. The performance of the method is demonstrated by numerical examples with the parametric diffusion equation. In these examples, the method yields much smaller errors than anticipated by the Neumann series based error analysis. We study this phenomenon in some special cases.</div></div>","PeriodicalId":55218,"journal":{"name":"Computers & Mathematics with Applications","volume":"178 ","pages":"Pages 1-18"},"PeriodicalIF":2.9,"publicationDate":"2024-11-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142699956","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Two-step numerical methods for a coupled parabolic-hyperbolic transmission problem 抛物线-双曲面耦合传输问题的两步数值方法
IF 2.9 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2024-11-20 DOI: 10.1016/j.camwa.2024.11.015
Ihor Borachok , Roman Chapko , Leonidas Mindrinos
In this study, we propose two different approaches of a two-step method for solving a system combining the heat and the wave equations. Our focus centers on the transmission problem in two dimensions, with a primary objective of numerically characterizing the distribution of temperature and pressure. First we apply a semi-discretization with respect to time by using the Laguerre transformation. This leads to a sequence of elliptic problems that are fully discretized either by the boundary integral equation method or by the fundamental sequences method. The presented numerical examples justify the applicability and efficiency of both schemes.
在本研究中,我们提出了两种不同的两步法,用于求解热方程和波方程的组合系统。我们的重点是二维传输问题,主要目标是对温度和压力的分布进行数值表征。首先,我们使用拉盖尔变换对时间进行半离散化。这将导致一系列椭圆问题,并通过边界积分方程法或基本序列法进行完全离散化。所介绍的数值示例证明了这两种方案的适用性和效率。
{"title":"Two-step numerical methods for a coupled parabolic-hyperbolic transmission problem","authors":"Ihor Borachok ,&nbsp;Roman Chapko ,&nbsp;Leonidas Mindrinos","doi":"10.1016/j.camwa.2024.11.015","DOIUrl":"10.1016/j.camwa.2024.11.015","url":null,"abstract":"<div><div>In this study, we propose two different approaches of a two-step method for solving a system combining the heat and the wave equations. Our focus centers on the transmission problem in two dimensions, with a primary objective of numerically characterizing the distribution of temperature and pressure. First we apply a semi-discretization with respect to time by using the Laguerre transformation. This leads to a sequence of elliptic problems that are fully discretized either by the boundary integral equation method or by the fundamental sequences method. The presented numerical examples justify the applicability and efficiency of both schemes.</div></div>","PeriodicalId":55218,"journal":{"name":"Computers & Mathematics with Applications","volume":"177 ","pages":"Pages 115-129"},"PeriodicalIF":2.9,"publicationDate":"2024-11-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142698883","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
Lowest order stabilization free virtual element method for the 2D Poisson equation 二维泊松方程的最低阶稳定自由虚拟元素法
IF 2.9 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2024-11-19 DOI: 10.1016/j.camwa.2024.11.017
Stefano Berrone , Andrea Borio , Francesca Marcon
We analyze the first order Enlarged Enhancement Virtual Element Method (E2VEM) for the Poisson problem. The method allows the definition of bilinear forms that do not require a stabilization term, thanks to the exploitation of higher order polynomial projections that are made computable by suitably enlarging the enhancement property (from which comes the prefix E2) of local virtual spaces. We provide a sufficient condition for the well-posedness and optimal order a priori error estimates. We present numerical tests on convex and non-convex polygonal meshes that confirm the robustness of the method and the theoretical convergence rates.
我们分析了针对泊松问题的一阶扩大增强虚拟元素法(E2VEM)。由于利用了高阶多项式投影,通过适当扩大局部虚拟空间的增强特性(前缀 E2 即由此而来),该方法允许定义不需要稳定项的双线性形式。我们提供了一个充分条件,以实现问题解决和最优阶先验误差估计。我们介绍了对凸和非凸多边形网格的数值测试,证实了该方法的稳健性和理论收敛率。
{"title":"Lowest order stabilization free virtual element method for the 2D Poisson equation","authors":"Stefano Berrone ,&nbsp;Andrea Borio ,&nbsp;Francesca Marcon","doi":"10.1016/j.camwa.2024.11.017","DOIUrl":"10.1016/j.camwa.2024.11.017","url":null,"abstract":"<div><div>We analyze the first order Enlarged Enhancement Virtual Element Method (E<sup>2</sup>VEM) for the Poisson problem. The method allows the definition of bilinear forms that do not require a stabilization term, thanks to the exploitation of higher order polynomial projections that are made computable by suitably enlarging the enhancement property (from which comes the prefix E<sup>2</sup>) of local virtual spaces. We provide a sufficient condition for the well-posedness and optimal order a priori error estimates. We present numerical tests on convex and non-convex polygonal meshes that confirm the robustness of the method and the theoretical convergence rates.</div></div>","PeriodicalId":55218,"journal":{"name":"Computers & Mathematics with Applications","volume":"177 ","pages":"Pages 78-99"},"PeriodicalIF":2.9,"publicationDate":"2024-11-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142673449","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A semi-Lagrangian radial basis function partition of unity closest point method for advection-diffusion equations on surfaces 表面平流-扩散方程的半拉格朗日径向基函数统一分割最邻近点法
IF 2.9 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2024-11-19 DOI: 10.1016/j.camwa.2024.11.013
Yajun Liu, Yuanyang Qiao, Xinlong Feng
A semi-Lagrangian radial basis function partition of unity (RBF-PU) closest point method is designed for solving advection-diffusion equations on surfaces. This new meshfree method combines the semi-Lagrangian method with the RBF-PU closest point method. The semi-Lagrangian RBF-PU closest point method traces the departure point backwards along the velocity field based on patches at each time step. Therefore, it saves the computational cost compared with the semi-Lagrangian radial basis function finite difference (RBF-FD) closest point method. Our proposed RBF-PU closest point method for approximating the Laplace-Beltrami operator has two main advantages over the RBF-FD closest point method. Firstly, the RBF-PU closest point method to construct the local influence domain is not required to identify the size of the computational tube. Therefore, our method is more concise and easier to implement. Secondly, the RBF-PU closest point method not only improves the accuracy but also saves computational costs, and we confirm the advantage by testing differential accuracy. Numerical experiments verify the convergence and effectiveness of the semi-Lagrangian RBF-PU closest point method.
设计了一种半拉格朗日径向基函数统一分割(RBF-PU)近点法,用于求解曲面上的平流扩散方程。这种新的无网格方法结合了半拉格朗日法和 RBF-PU 最近点法。半拉格朗日 RBF-PU 最近点法根据每个时间步的补丁沿速度场向后追踪出发点。因此,与半拉格朗日径向基函数有限差分(RBF-FD)近点法相比,它节省了计算成本。与 RBF-FD 最近点法相比,我们提出的用于逼近拉普拉斯-贝尔特拉米算子的 RBF-PU 最近点法有两大优势。首先,RBF-PU 最近点法构建局部影响域时无需确定计算管的大小。因此,我们的方法更简洁,更容易实现。其次,RBF-PU 最邻近点法不仅提高了精度,还节省了计算成本,我们通过测试差分精度证实了这一优势。数值实验验证了半拉格朗日 RBF-PU 最近点方法的收敛性和有效性。
{"title":"A semi-Lagrangian radial basis function partition of unity closest point method for advection-diffusion equations on surfaces","authors":"Yajun Liu,&nbsp;Yuanyang Qiao,&nbsp;Xinlong Feng","doi":"10.1016/j.camwa.2024.11.013","DOIUrl":"10.1016/j.camwa.2024.11.013","url":null,"abstract":"<div><div>A semi-Lagrangian radial basis function partition of unity (RBF-PU) closest point method is designed for solving advection-diffusion equations on surfaces. This new meshfree method combines the semi-Lagrangian method with the RBF-PU closest point method. The semi-Lagrangian RBF-PU closest point method traces the departure point backwards along the velocity field based on patches at each time step. Therefore, it saves the computational cost compared with the semi-Lagrangian radial basis function finite difference (RBF-FD) closest point method. Our proposed RBF-PU closest point method for approximating the Laplace-Beltrami operator has two main advantages over the RBF-FD closest point method. Firstly, the RBF-PU closest point method to construct the local influence domain is not required to identify the size of the computational tube. Therefore, our method is more concise and easier to implement. Secondly, the RBF-PU closest point method not only improves the accuracy but also saves computational costs, and we confirm the advantage by testing differential accuracy. Numerical experiments verify the convergence and effectiveness of the semi-Lagrangian RBF-PU closest point method.</div></div>","PeriodicalId":55218,"journal":{"name":"Computers & Mathematics with Applications","volume":"177 ","pages":"Pages 100-114"},"PeriodicalIF":2.9,"publicationDate":"2024-11-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142673451","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
Well-posedness and finite element analysis for the elastic scattering problem with a modified DtN map 修正 DtN 图的弹性散射问题的拟合和有限元分析
IF 2.9 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2024-11-19 DOI: 10.1016/j.camwa.2024.11.016
Xiaojuan Liu , Maojun Li , Kun Wang , Jiangming Xie
As one of the most popular artificial boundary conditions, the Dirichlet-to-Neumann (DtN) boundary condition has been widely developed and investigated for solving the exterior wave scattering problems. This work studies the application of a Fourier series DtN map for the elastic scattering problem. The infinite series of the DtN map requires to be truncated in the practical numerical application, and then the well-posedness of the resulting boundary value problem (BVP) becomes a challenging issue. By introducing a corresponding eigensystem to the bilinear form together with appropriate truncated norm estimates, we prove the well-posedness of the corresponding BVP in a weak sense. In addition, a priori error estimates that incorporate the effects of the finite element discretization and the truncation of infinite series are derived. Finally, numerical tests are implemented to validate the theoretical results.
作为最常用的人工边界条件之一,Dirichlet-to-Neumann(DtN)边界条件在解决外部波散射问题方面得到了广泛的发展和研究。这项工作研究了傅里叶级数 DtN 图在弹性散射问题中的应用。在实际数值应用中,DtN 图的无穷级数需要截断,因此所产生的边界值问题(BVP)的良好拟合成为一个具有挑战性的问题。通过引入双线性形式的相应特征系统以及适当的截断规范估计,我们证明了相应 BVP 在弱意义上的好拟性。此外,我们还得出了包含有限元离散化和无穷级数截断影响的先验误差估计。最后,通过数值检验来验证理论结果。
{"title":"Well-posedness and finite element analysis for the elastic scattering problem with a modified DtN map","authors":"Xiaojuan Liu ,&nbsp;Maojun Li ,&nbsp;Kun Wang ,&nbsp;Jiangming Xie","doi":"10.1016/j.camwa.2024.11.016","DOIUrl":"10.1016/j.camwa.2024.11.016","url":null,"abstract":"<div><div>As one of the most popular artificial boundary conditions, the Dirichlet-to-Neumann (DtN) boundary condition has been widely developed and investigated for solving the exterior wave scattering problems. This work studies the application of a Fourier series DtN map for the elastic scattering problem. The infinite series of the DtN map requires to be truncated in the practical numerical application, and then the well-posedness of the resulting boundary value problem (BVP) becomes a challenging issue. By introducing a corresponding eigensystem to the bilinear form together with appropriate truncated norm estimates, we prove the well-posedness of the corresponding BVP in a weak sense. In addition, a priori error estimates that incorporate the effects of the finite element discretization and the truncation of infinite series are derived. Finally, numerical tests are implemented to validate the theoretical results.</div></div>","PeriodicalId":55218,"journal":{"name":"Computers & Mathematics with Applications","volume":"177 ","pages":"Pages 58-77"},"PeriodicalIF":2.9,"publicationDate":"2024-11-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142673450","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