首页 > 最新文献

Computers & Mathematics with Applications最新文献

英文 中文
Overlapping domain decomposition methods for finite volume discretizations 有限体积离散的重叠域分解方法
IF 2.9 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2024-10-22 DOI: 10.1016/j.camwa.2024.10.018
Jinjin Zhang , Yanru Su , Xinfeng Gao , Xuemin Tu
Two-level additive overlapping domain decomposition methods are applied to solve the linear system arising from the cell-centered finite volume discretization methods (FVMs) for the elliptic problems. The conjugate gradient (CG) methods are used to accelerate the convergence. To analyze the preconditioned CG algorithm, a discrete L2 norm, an H1 norm, and an H1 semi-norm are introduced to connect the matrices resulting from the FVMs and related bilinear forms. It has been proved that, with a small overlap, the condition number of the preconditioned systems does not depend on the number of the subdomains. The result is similar to that for the conforming finite element. Numerical experiments confirm the theory.
两级加性重叠域分解方法用于求解椭圆问题的单元中心有限体积离散化方法(FVMs)所产生的线性系统。共轭梯度(CG)方法用于加速收敛。为了分析有前提条件的 CG 算法,引入了离散 L2 准则、H1 准则和 H1 半准则来连接 FVM 和相关双线性方程组的矩阵。研究证明,在少量重叠的情况下,预处理系统的条件数并不取决于子域的数量。这一结果与符合有限元的结果类似。数值实验证实了这一理论。
{"title":"Overlapping domain decomposition methods for finite volume discretizations","authors":"Jinjin Zhang ,&nbsp;Yanru Su ,&nbsp;Xinfeng Gao ,&nbsp;Xuemin Tu","doi":"10.1016/j.camwa.2024.10.018","DOIUrl":"10.1016/j.camwa.2024.10.018","url":null,"abstract":"<div><div>Two-level additive overlapping domain decomposition methods are applied to solve the linear system arising from the cell-centered finite volume discretization methods (FVMs) for the elliptic problems. The conjugate gradient (CG) methods are used to accelerate the convergence. To analyze the preconditioned CG algorithm, a discrete <span><math><msub><mrow><mi>L</mi></mrow><mrow><mn>2</mn></mrow></msub></math></span> norm, an <span><math><msub><mrow><mi>H</mi></mrow><mrow><mn>1</mn></mrow></msub></math></span> norm, and an <span><math><msub><mrow><mi>H</mi></mrow><mrow><mn>1</mn></mrow></msub></math></span> semi-norm are introduced to connect the matrices resulting from the FVMs and related bilinear forms. It has been proved that, with a small overlap, the condition number of the preconditioned systems does not depend on the number of the subdomains. The result is similar to that for the conforming finite element. Numerical experiments confirm the theory.</div></div>","PeriodicalId":55218,"journal":{"name":"Computers & Mathematics with Applications","volume":null,"pages":null},"PeriodicalIF":2.9,"publicationDate":"2024-10-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142529038","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 α-robust and new two-grid nonuniform L2-1σ FEM for nonlinear time-fractional diffusion equation 用于非线性时间分数扩散方程的α-稳健和新型双网格非均匀 L2-1σ 有限元模型
IF 2.9 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2024-10-21 DOI: 10.1016/j.camwa.2024.10.023
Zhijun Tan
This paper constructs and analyzes an α-robust and new two-grid finite element method (FEM) with nonuniform L2-1σ formula and its fast algorithms for nonlinear time-fractional diffusion equations. The method incorporates a nonuniform L2-1σ formula to achieve temporal second-order accuracy and address the initial solution singularity. By employing a spatial two-grid FEM, computational costs are reduced. Utilizing the cut-off technique and an auxiliary function, the condition on the nonlinear term is lessened to meet the local Lipschitz requirement. We further devise the associated fast algorithms for two-grid nonuniform L2-1σ FEM. To prevent roundoff errors, we introduce an innovative fast algorithm to precisely calculate the kernel coefficients. An α-robust analysis of the stability and optimal error estimates in terms of L2-norm and H1-norm for the fully discrete scheme is presented. The derived error bound remains stable as the order of the fractional derivative α1. Furthermore, a new two-grid algorithm and its corresponding fast algorithm are proposed to decrease the computational expenses by eliminating redundancy in discrete convolutional summation. Numerical experiments support our theoretical results, confirming that two-grid FEMs offer greater efficiency in comparison to FEM.
本文针对非线性时间分数扩散方程,构建并分析了一种具有非均匀 L2-1σ 公式的 α-robust 新型双网格有限元法及其快速算法。该方法采用非均匀 L2-1σ 公式,以实现时间二阶精度并解决初始解奇异性问题。通过采用空间双网格有限元,降低了计算成本。利用截断技术和辅助函数,非线性项的条件得以降低,从而满足局部 Lipschitz 的要求。我们进一步为双网格非均匀 L2-1σ 有限元设计了相关的快速算法。为了防止舍入误差,我们引入了一种创新的快速算法来精确计算核系数。以 L2 规范和 H1 规范为基础,对完全离散方案的稳定性和最优误差估计进行了 α-robust 分析。得出的误差约束随着分数导数阶数 α→1- 而保持稳定。此外,还提出了一种新的双网格算法及其相应的快速算法,通过消除离散卷积求和中的冗余来降低计算费用。数值实验支持我们的理论结果,证实双网格有限元与有限元相比具有更高的效率。
{"title":"An α-robust and new two-grid nonuniform L2-1σ FEM for nonlinear time-fractional diffusion equation","authors":"Zhijun Tan","doi":"10.1016/j.camwa.2024.10.023","DOIUrl":"10.1016/j.camwa.2024.10.023","url":null,"abstract":"<div><div>This paper constructs and analyzes an <em>α</em>-robust and new two-grid finite element method (FEM) with nonuniform L2-<span><math><msub><mrow><mn>1</mn></mrow><mrow><mi>σ</mi></mrow></msub></math></span> formula and its fast algorithms for nonlinear time-fractional diffusion equations. The method incorporates a nonuniform L2-<span><math><msub><mrow><mn>1</mn></mrow><mrow><mi>σ</mi></mrow></msub></math></span> formula to achieve temporal second-order accuracy and address the initial solution singularity. By employing a spatial two-grid FEM, computational costs are reduced. Utilizing the cut-off technique and an auxiliary function, the condition on the nonlinear term is lessened to meet the local Lipschitz requirement. We further devise the associated fast algorithms for two-grid nonuniform L2-<span><math><msub><mrow><mn>1</mn></mrow><mrow><mi>σ</mi></mrow></msub></math></span> FEM. To prevent roundoff errors, we introduce an innovative fast algorithm to precisely calculate the kernel coefficients. An <em>α</em>-robust analysis of the stability and optimal error estimates in terms of <span><math><msup><mrow><mi>L</mi></mrow><mrow><mn>2</mn></mrow></msup></math></span>-norm and <span><math><msup><mrow><mi>H</mi></mrow><mrow><mn>1</mn></mrow></msup></math></span>-norm for the fully discrete scheme is presented. The derived error bound remains stable as the order of the fractional derivative <span><math><mi>α</mi><mo>→</mo><msup><mrow><mn>1</mn></mrow><mrow><mo>−</mo></mrow></msup></math></span>. Furthermore, a new two-grid algorithm and its corresponding fast algorithm are proposed to decrease the computational expenses by eliminating redundancy in discrete convolutional summation. Numerical experiments support our theoretical results, confirming that two-grid FEMs offer greater efficiency in comparison to FEM.</div></div>","PeriodicalId":55218,"journal":{"name":"Computers & Mathematics with Applications","volume":null,"pages":null},"PeriodicalIF":2.9,"publicationDate":"2024-10-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142529039","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
Structure deformation analysis of the deep excavation based on the local radial basis function collocation method 基于局部径向基函数配准法的深基坑结构变形分析
IF 2.9 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2024-10-21 DOI: 10.1016/j.camwa.2024.10.014
Cheng Deng , Hui Zheng , Rongping Zhang , Liangyong Gong , Xiangcou Zheng
This study introduces a local radial basis function collocation method (LRBFCM) to analyzing structural deformation in deep excavation within a two dimensional geotechnical model. To mitigate the size effect caused by a large length-to-width ratio, a technique known as the ‘direct method’ is employed. This method effectively reduces the influence of the shape parameter, thereby improving the accuracy of the partial derivative calculations in LRBFCM. The combination of LRBFCM with the direct method is applied to the deep excavation problem, which consists of both the soil and support structures. The soil is modeled using the Drucker-Prager (D-P) elastic-plastic model, while an elastic model is employed for the support structure. Elastic-plastic discretization is performed using incremental theory. The proposed approach is validated through four different examples, comparing the results with numerical solutions obtained from traditional finite element methods (FEM). This study advocates the use of the direct method to optimize the distribution of local influence nodes, particularly in cases involving large length-to-width ratios. The combination of LRBFCM with incremental theory is shown to be effective for addressing elastic-plastic problems.
本研究介绍了一种局部径向基函数搭配法(LRBFCM),用于分析二维岩土模型中深层开挖的结构变形。为减轻大长宽比引起的尺寸效应,采用了一种称为 "直接法 "的技术。这种方法可有效减少形状参数的影响,从而提高 LRBFCM 偏导数计算的精度。LRBFCM 与直接法的结合应用于深层开挖问题,该问题由土壤和支撑结构组成。土壤采用德鲁克-普拉格(D-P)弹塑性模型,支撑结构采用弹性模型。弹塑性离散化采用增量理论。通过四个不同的实例对所提出的方法进行了验证,并将结果与传统有限元方法(FEM)获得的数值解进行了比较。本研究提倡使用直接法优化局部影响节点的分布,特别是在涉及大长宽比的情况下。研究表明,将 LRBFCM 与增量理论相结合可有效解决弹塑性问题。
{"title":"Structure deformation analysis of the deep excavation based on the local radial basis function collocation method","authors":"Cheng Deng ,&nbsp;Hui Zheng ,&nbsp;Rongping Zhang ,&nbsp;Liangyong Gong ,&nbsp;Xiangcou Zheng","doi":"10.1016/j.camwa.2024.10.014","DOIUrl":"10.1016/j.camwa.2024.10.014","url":null,"abstract":"<div><div>This study introduces a local radial basis function collocation method (LRBFCM) to analyzing structural deformation in deep excavation within a two dimensional geotechnical model. To mitigate the size effect caused by a large length-to-width ratio, a technique known as the ‘direct method’ is employed. This method effectively reduces the influence of the shape parameter, thereby improving the accuracy of the partial derivative calculations in LRBFCM. The combination of LRBFCM with the direct method is applied to the deep excavation problem, which consists of both the soil and support structures. The soil is modeled using the Drucker-Prager (D-P) elastic-plastic model, while an elastic model is employed for the support structure. Elastic-plastic discretization is performed using incremental theory. The proposed approach is validated through four different examples, comparing the results with numerical solutions obtained from traditional finite element methods (FEM). This study advocates the use of the direct method to optimize the distribution of local influence nodes, particularly in cases involving large length-to-width ratios. The combination of LRBFCM with incremental theory is shown to be effective for addressing elastic-plastic problems.</div></div>","PeriodicalId":55218,"journal":{"name":"Computers & Mathematics with Applications","volume":null,"pages":null},"PeriodicalIF":2.9,"publicationDate":"2024-10-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142529037","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
IGG(χ): A new and simple implicit gradient scheme on unstructured meshes IGG(χ):非结构网格上一种新的简单隐式梯度方案
IF 2.9 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2024-10-21 DOI: 10.1016/j.camwa.2024.10.021
Vishnu Prakash K, Ganesh Natarajan
A new and simple implicit Green-Gauss gradient (IGG) scheme for unstructured meshes is proposed exploiting the ideas from the linearity-preserving U-MUSCL scheme to define values at cell faces. We construct an implicit one-parameter family of gradient schemes referred to as IGG(χ) where χ is a free-parameter. The computed gradients are at least first-order accurate on generic polygonal meshes and second-order accurate on uniform Cartesian meshes except when χ=1/3 for which fourth-order accuracy can be realised. A theoretical analysis is carried out to understand the effect of the control parameter χ on accuracy and resolution of the gradients and numerical experiments on various mesh topologies confirm the theoretical findings. Finite volume simulations of the Poisson and Euler equations on Cartesian and unstructured meshes further highlight that the IGG(χ) is a versatile gradient scheme that gives second-order accurate solutions with the iterative convergence of the solver dependent on the choice of the χ parameter. The framework described in this study can also be employed to devise an implicit least-squares gradient scheme that applies equally well to unstructured finite volume and meshfree solvers.
我们利用线性保留 U-MUSCL 方案的思想,为非结构网格提出了一种新的简单隐式格林-高斯梯度(IGG)方案,用于定义单元面的值。我们构建了一个隐式单参数梯度方案族,称为 IGG(χ),其中 χ 是一个自由参数。计算出的梯度在一般多边形网格上至少是一阶精度,而在均匀笛卡尔网格上则是二阶精度,除非当 χ=1/3 时可以达到四阶精度。为了解控制参数 χ 对精度和梯度分辨率的影响,我们进行了理论分析,并在各种网格拓扑结构上进行了数值实验,证实了理论结论。在笛卡尔网格和非结构网格上对泊松方程和欧拉方程进行的有限体积模拟进一步凸显了 IGG(χ) 是一种多功能梯度方案,可提供二阶精确解,求解器的迭代收敛取决于 χ 参数的选择。本研究中描述的框架也可用于设计隐式最小二乘梯度方案,该方案同样适用于非结构化有限体积和无网格求解器。
{"title":"IGG(χ): A new and simple implicit gradient scheme on unstructured meshes","authors":"Vishnu Prakash K,&nbsp;Ganesh Natarajan","doi":"10.1016/j.camwa.2024.10.021","DOIUrl":"10.1016/j.camwa.2024.10.021","url":null,"abstract":"<div><div>A new and simple implicit Green-Gauss gradient (IGG) scheme for unstructured meshes is proposed exploiting the ideas from the linearity-preserving U-MUSCL scheme to define values at cell faces. We construct an implicit one-parameter family of gradient schemes referred to as IGG(<em>χ</em>) where <em>χ</em> is a free-parameter. The computed gradients are at least first-order accurate on generic polygonal meshes and second-order accurate on uniform Cartesian meshes except when <span><math><mi>χ</mi><mo>=</mo><mn>1</mn><mo>/</mo><mn>3</mn></math></span> for which fourth-order accuracy can be realised. A theoretical analysis is carried out to understand the effect of the control parameter <em>χ</em> on accuracy and resolution of the gradients and numerical experiments on various mesh topologies confirm the theoretical findings. Finite volume simulations of the Poisson and Euler equations on Cartesian and unstructured meshes further highlight that the IGG(<em>χ</em>) is a versatile gradient scheme that gives second-order accurate solutions with the iterative convergence of the solver dependent on the choice of the <em>χ</em> parameter. The framework described in this study can also be employed to devise an implicit least-squares gradient scheme that applies equally well to unstructured finite volume and meshfree solvers.</div></div>","PeriodicalId":55218,"journal":{"name":"Computers & Mathematics with Applications","volume":null,"pages":null},"PeriodicalIF":2.9,"publicationDate":"2024-10-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142529733","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 fundamental solution element method based on irregular polygonal meshes 基于不规则多边形网格的基本解元法
IF 2.9 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2024-10-18 DOI: 10.1016/j.camwa.2024.10.011
Hua-Yu Liu, Xiao-Wei Gao, Jun Lv
In this paper, a novel implementation of the virtual element method is proposed, which employs fundamental solutions (Green functions) instead of polynomials. Instead of constructing explicit shape functions for polygonal elements, abstract basis functions are employed, which are only computable on the boundaries of elements. With the help of the projection into the space of fundamental solutions, the incomputable domain integration is eliminated. In addition, the source points of the fundamental solutions are moved outside the elements to ensure the boundness of the basis functions. Compared with the conventional implementation which projects into the space of polynomials, the numerical results demonstrate that the proposed method exhibits significant superiority in singular problems or when the number of nodes in elements is large.
本文提出了一种新颖的虚拟元素法实施方案,它采用基解(格林函数)而不是多项式。这种方法不需要为多边形元素构建明确的形状函数,而是采用抽象的基函数,这些基函数只能在元素的边界上进行计算。借助对基解空间的投影,消除了无法计算的域积分。此外,基解的源点被移至元素之外,以确保基函数的边界性。与投影到多项式空间的传统方法相比,数值结果表明,所提出的方法在奇异问题或元素节点数量较多时具有明显优势。
{"title":"The fundamental solution element method based on irregular polygonal meshes","authors":"Hua-Yu Liu,&nbsp;Xiao-Wei Gao,&nbsp;Jun Lv","doi":"10.1016/j.camwa.2024.10.011","DOIUrl":"10.1016/j.camwa.2024.10.011","url":null,"abstract":"<div><div>In this paper, a novel implementation of the virtual element method is proposed, which employs fundamental solutions (Green functions) instead of polynomials. Instead of constructing explicit shape functions for polygonal elements, abstract basis functions are employed, which are only computable on the boundaries of elements. With the help of the projection into the space of fundamental solutions, the incomputable domain integration is eliminated. In addition, the source points of the fundamental solutions are moved outside the elements to ensure the boundness of the basis functions. Compared with the conventional implementation which projects into the space of polynomials, the numerical results demonstrate that the proposed method exhibits significant superiority in singular problems or when the number of nodes in elements is large.</div></div>","PeriodicalId":55218,"journal":{"name":"Computers & Mathematics with Applications","volume":null,"pages":null},"PeriodicalIF":2.9,"publicationDate":"2024-10-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142529036","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
Unveiling novel insights into Kirchhoff migration for a fast and effective object detection from experimental Fresnel dataset 揭示基尔霍夫迁移的新见解,从菲涅尔实验数据集中快速有效地检测物体
IF 2.9 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2024-10-17 DOI: 10.1016/j.camwa.2024.10.019
Won-Kwang Park
In this paper, we consider a limited-aperture inverse scattering problem for a fast identification of small dielectric objects from two-dimensional Fresnel experimental dataset. To this end, we apply the Kirchhoff migration (KM) imaging technique and design an imaging function from the generated multi-static response matrix. Using the integral equation-based representation formula for the scattered field, we theoretically investigate the applicability of the KM by formulating the imaging function as a uniformly convergent infinite series of integer-order Bessel functions of the first kind. Numerical simulation results using the experimental Fresnel dataset are presented to support the theoretical result.
在本文中,我们考虑了从二维菲涅尔实验数据集中快速识别小型介质物体的有限孔径反向散射问题。为此,我们应用了基尔霍夫迁移(KM)成像技术,并根据生成的多静态响应矩阵设计了一个成像函数。利用基于积分方程的散射场表示公式,我们将成像函数表述为一阶整数贝塞尔函数的均匀收敛无穷级数,从理论上研究了 KM 的适用性。我们还利用菲涅尔实验数据集给出了数值模拟结果,以支持理论结果。
{"title":"Unveiling novel insights into Kirchhoff migration for a fast and effective object detection from experimental Fresnel dataset","authors":"Won-Kwang Park","doi":"10.1016/j.camwa.2024.10.019","DOIUrl":"10.1016/j.camwa.2024.10.019","url":null,"abstract":"<div><div>In this paper, we consider a limited-aperture inverse scattering problem for a fast identification of small dielectric objects from two-dimensional Fresnel experimental dataset. To this end, we apply the Kirchhoff migration (KM) imaging technique and design an imaging function from the generated multi-static response matrix. Using the integral equation-based representation formula for the scattered field, we theoretically investigate the applicability of the KM by formulating the imaging function as a uniformly convergent infinite series of integer-order Bessel functions of the first kind. Numerical simulation results using the experimental Fresnel dataset are presented to support the theoretical result.</div></div>","PeriodicalId":55218,"journal":{"name":"Computers & Mathematics with Applications","volume":null,"pages":null},"PeriodicalIF":2.9,"publicationDate":"2024-10-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142445939","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-grid weak Galerkin finite element method for nonlinear parabolic equations 非线性抛物方程的双网格弱 Galerkin 有限元方法
IF 2.9 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2024-10-17 DOI: 10.1016/j.camwa.2024.10.007
Jianghong Zhang , Fuzheng Gao , Jintao Cui
In this paper, we propose a two-grid algorithm for solving parabolic equation with nonlinear compressibility coefficient, spatially discretized by the weak Galerkin finite element method. The optimal error estimates are established. We further show that both grid solutions can achieve the same accuracy as long as the grid size satisfies H=O(h1/2). Compared with Newton iteration, the two-grid algorithm could greatly reduce the computational cost. We verify the effectiveness of the algorithm by performing numerical experiments.
本文提出了一种双网格算法,用于求解具有非线性压缩系数的抛物线方程,该方程采用弱 Galerkin 有限元法进行空间离散。建立了最优误差估计。我们进一步证明,只要网格大小满足 H=O(h1/2),两种网格解法都能达到相同的精度。与牛顿迭代相比,双网格算法可以大大降低计算成本。我们通过数值实验验证了该算法的有效性。
{"title":"Two-grid weak Galerkin finite element method for nonlinear parabolic equations","authors":"Jianghong Zhang ,&nbsp;Fuzheng Gao ,&nbsp;Jintao Cui","doi":"10.1016/j.camwa.2024.10.007","DOIUrl":"10.1016/j.camwa.2024.10.007","url":null,"abstract":"<div><div>In this paper, we propose a two-grid algorithm for solving parabolic equation with nonlinear compressibility coefficient, spatially discretized by the weak Galerkin finite element method. The optimal error estimates are established. We further show that both grid solutions can achieve the same accuracy as long as the grid size satisfies <span><math><mi>H</mi><mo>=</mo><mi>O</mi><mo>(</mo><msup><mrow><mi>h</mi></mrow><mrow><mn>1</mn><mo>/</mo><mn>2</mn></mrow></msup><mo>)</mo></math></span>. Compared with Newton iteration, the two-grid algorithm could greatly reduce the computational cost. We verify the effectiveness of the algorithm by performing numerical experiments.</div></div>","PeriodicalId":55218,"journal":{"name":"Computers & Mathematics with Applications","volume":null,"pages":null},"PeriodicalIF":2.9,"publicationDate":"2024-10-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142445940","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
Solving incompressible Navier-Stokes equations: A nonlinear multiscale approach 求解不可压缩的纳维-斯托克斯方程:非线性多尺度方法
IF 2.9 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2024-10-17 DOI: 10.1016/j.camwa.2024.10.009
Riedson Baptista , Isaac P. dos Santos , Lucia Catabriga
In this work, we present a nonlinear variational multiscale finite element method for solving both stationary and transient incompressible Navier-Stokes equations. The method is founded on a two-level decomposition of the approximation space, where a nonlinear artificial viscosity operator is exclusively added to the unresolved scales. It can be regarded as a self-adaptive method, since the amount of subgrid viscosity is automatically introduced according to the residual of the equation, in its strong form, associated with the resolved scales. Two variants for the subgrid viscosity are presented: one considering only the residual of the momentum equation and the other also incorporating the residual of the conservation of mass. To alleviate the computational cost typical of two-scale methods, the microscale space is defined through polynomial functions that vanish on the boundary of the elements, known as bubble functions. We compared the numerical and computational performance of the method with the results obtained by the Streamline-Upwind/Petrov-Galerkin (SUPG) formulation combined with the Pressure Stabilizing/Petrov-Galerkin (PSPG) method through a set of 2D reference problems.
在这项研究中,我们提出了一种非线性变分多尺度有限元方法,用于求解静态和瞬态不可压缩纳维-斯托克斯方程。该方法基于近似空间的两级分解,其中非线性人工粘度算子被专门添加到未解决的尺度上。它可以被视为一种自适应方法,因为子网格粘度的数量是根据与解析尺度相关的强形式方程残差自动引入的。本文介绍了子网格粘度的两种变体:一种只考虑动量方程的残差,另一种还包含质量守恒的残差。为了减轻双尺度方法的典型计算成本,微尺度空间是通过在元素边界上消失的多项式函数(即气泡函数)来定义的。我们通过一组二维参考问题,将该方法的数值和计算性能与流线-上风/Petrov-Galerkin(SUPG)公式结合压力稳定/Petrov-Galerkin(PSPG)方法所获得的结果进行了比较。
{"title":"Solving incompressible Navier-Stokes equations: A nonlinear multiscale approach","authors":"Riedson Baptista ,&nbsp;Isaac P. dos Santos ,&nbsp;Lucia Catabriga","doi":"10.1016/j.camwa.2024.10.009","DOIUrl":"10.1016/j.camwa.2024.10.009","url":null,"abstract":"<div><div>In this work, we present a nonlinear variational multiscale finite element method for solving both stationary and transient incompressible Navier-Stokes equations. The method is founded on a two-level decomposition of the approximation space, where a nonlinear artificial viscosity operator is exclusively added to the unresolved scales. It can be regarded as a self-adaptive method, since the amount of subgrid viscosity is automatically introduced according to the residual of the equation, in its strong form, associated with the resolved scales. Two variants for the subgrid viscosity are presented: one considering only the residual of the momentum equation and the other also incorporating the residual of the conservation of mass. To alleviate the computational cost typical of two-scale methods, the microscale space is defined through polynomial functions that vanish on the boundary of the elements, known as bubble functions. We compared the numerical and computational performance of the method with the results obtained by the Streamline-Upwind/Petrov-Galerkin (SUPG) formulation combined with the Pressure Stabilizing/Petrov-Galerkin (PSPG) method through a set of 2D reference problems.</div></div>","PeriodicalId":55218,"journal":{"name":"Computers & Mathematics with Applications","volume":null,"pages":null},"PeriodicalIF":2.9,"publicationDate":"2024-10-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142445941","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 explicit fast numerical scheme for the Cauchy problem for integro-differential equations with a difference kernel and its application 带差分核的整微分方程 Cauchy 问题的新型显式快速数值方案及其应用
IF 2.9 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2024-10-17 DOI: 10.1016/j.camwa.2024.10.016
Anatoly A. Alikhanov , Mohammad Shahbazi Asl , Dongfang Li
The present study focuses on designing a second-order novel explicit fast numerical scheme for the Cauchy problem incorporating memory associated with an evolutionary equation, where the integral term's kernel is a discrete difference operator. The Cauchy problem under consideration is related to a real finite-dimensional Hilbert space and includes a self-adjoint operator that is both positive and definite. We introduce a transformative technique for converting the Cauchy problem incorporating memory, into a local evolutionary system of equations by approximating the difference kernel using the sum of exponentials (SoE) approach. A second-order explicit scheme is then constructed to solve the local system. We thoroughly investigate the stability of this explicit scheme, and present the necessary conditions for the stability of the scheme. Moreover, we extended our investigation to encompass time-fractional diffusion-wave equations (TFDWEs) involving a fractional Caputo derivative with an order ranging between (1,2). Initially, we transform the main TFDWE model into a new model that incorporates the fractional Riemann-Liouville integral. Subsequently, we expand the applicability of our idea to develop an explicit fast numerical algorithm for approximating the model. The stability properties of this fast scheme for solving TFDWEs are assessed. Numerical simulations including a two-dimensional Cauchy problem as well as one-dimensional and two-dimensional TFDWE models are provided to validate the accuracy and experimental order of convergence of the schemes.
本研究的重点是为包含与演化方程相关的记忆的 Cauchy 问题设计一种二阶新型显式快速数值方案,其中积分项的内核是离散差分算子。所考虑的 Cauchy 问题与实有限维希尔伯特空间有关,包含一个正定的自联合算子。我们引入了一种转换技术,通过使用指数和(SoE)方法逼近差分核,将包含记忆的 Cauchy 问题转换为局部演化方程系统。然后构建一个二阶显式方案来求解局部系统。我们深入研究了该显式方案的稳定性,并提出了该方案稳定性的必要条件。此外,我们还将研究扩展到了涉及分数卡普托导数的时间分数扩散波方程(TFDWEs),其阶数介于 (1,2) 之间。首先,我们将主要的 TFDWE 模型转化为一个包含分数黎曼-刘维尔积分的新模型。随后,我们扩展了这一想法的适用范围,开发出一种近似该模型的显式快速数值算法。我们评估了这种用于求解 TFDWE 的快速方案的稳定性。我们提供了包括二维 Cauchy 问题以及一维和二维 TFDWE 模型在内的数值模拟,以验证方案的准确性和实验收敛阶次。
{"title":"A novel explicit fast numerical scheme for the Cauchy problem for integro-differential equations with a difference kernel and its application","authors":"Anatoly A. Alikhanov ,&nbsp;Mohammad Shahbazi Asl ,&nbsp;Dongfang Li","doi":"10.1016/j.camwa.2024.10.016","DOIUrl":"10.1016/j.camwa.2024.10.016","url":null,"abstract":"<div><div>The present study focuses on designing a second-order novel explicit fast numerical scheme for the Cauchy problem incorporating memory associated with an evolutionary equation, where the integral term's kernel is a discrete difference operator. The Cauchy problem under consideration is related to a real finite-dimensional Hilbert space and includes a self-adjoint operator that is both positive and definite. We introduce a transformative technique for converting the Cauchy problem incorporating memory, into a local evolutionary system of equations by approximating the difference kernel using the sum of exponentials (SoE) approach. A second-order explicit scheme is then constructed to solve the local system. We thoroughly investigate the stability of this explicit scheme, and present the necessary conditions for the stability of the scheme. Moreover, we extended our investigation to encompass time-fractional diffusion-wave equations (TFDWEs) involving a fractional Caputo derivative with an order ranging between (1,2). Initially, we transform the main TFDWE model into a new model that incorporates the fractional Riemann-Liouville integral. Subsequently, we expand the applicability of our idea to develop an explicit fast numerical algorithm for approximating the model. The stability properties of this fast scheme for solving TFDWEs are assessed. Numerical simulations including a two-dimensional Cauchy problem as well as one-dimensional and two-dimensional TFDWE models are provided to validate the accuracy and experimental order of convergence of the schemes.</div></div>","PeriodicalId":55218,"journal":{"name":"Computers & Mathematics with Applications","volume":null,"pages":null},"PeriodicalIF":2.9,"publicationDate":"2024-10-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142445307","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 efficient decoupled and dimension reduction scheme for quad-curl eigenvalue problem in balls and spherical shells 球和球壳四曲面特征值问题的高效解耦和降维方案
IF 2.9 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2024-10-15 DOI: 10.1016/j.camwa.2024.10.010
Jiantao Jiang , Zhimin Zhang
In this paper, we propose a spectral-Galerkin approximation for the quad-curl eigenvalue problem within spherical geometries. Utilizing vector spherical harmonics in conjunction with the Laplace-Beltrami operator, we decompose the quad-curl eigenvalue problem into two distinct categories of fourth-order equations: corresponding to the transverse electric (TE) and transverse magnetic (TM) modes. A thorough analysis is provided for the TE mode. The TM mode, however, is characterized by a system of coupled fourth-order equations that are subject to a divergence-free condition. We develop two separate sets of vector basis functions tailored for the coupled system in both solid spheres and spherical shells. Moreover, we design a parameterized technique aimed at eliminating spurious eigenpairs. Numerical examples are presented to demonstrate the high precision achieved by the proposed method. We also include graphs to illustrate the localization of the eigenfunctions. Furthermore, we employ Bessel functions to analyze the quad-curl problem, revealing the intrinsic connection between the eigenvalues and the zeros of combinations of Bessel functions.
在本文中,我们提出了球面几何中四卷线特征值问题的谱-加勒金近似方法。利用矢量球面谐波和拉普拉斯-贝尔特拉米算子,我们将四曲面特征值问题分解为两类不同的四阶方程:对应于横向电(TE)和横向磁(TM)模式。我们对 TE 模式进行了深入分析。然而,TM 模式的特征是一个耦合的四阶方程系统,该系统受制于无发散条件。我们开发了两套独立的矢量基函数,分别适用于实心球和球壳的耦合系统。此外,我们还设计了一种参数化技术,旨在消除虚假特征对。我们列举了一些数值示例,以证明所提出的方法能达到很高的精度。我们还通过图表说明了特征函数的定位。此外,我们还利用贝塞尔函数分析了四曲面问题,揭示了特征值与贝塞尔函数组合零点之间的内在联系。
{"title":"An efficient decoupled and dimension reduction scheme for quad-curl eigenvalue problem in balls and spherical shells","authors":"Jiantao Jiang ,&nbsp;Zhimin Zhang","doi":"10.1016/j.camwa.2024.10.010","DOIUrl":"10.1016/j.camwa.2024.10.010","url":null,"abstract":"<div><div>In this paper, we propose a spectral-Galerkin approximation for the quad-curl eigenvalue problem within spherical geometries. Utilizing vector spherical harmonics in conjunction with the Laplace-Beltrami operator, we decompose the quad-curl eigenvalue problem into two distinct categories of fourth-order equations: corresponding to the transverse electric (TE) and transverse magnetic (TM) modes. A thorough analysis is provided for the TE mode. The TM mode, however, is characterized by a system of coupled fourth-order equations that are subject to a divergence-free condition. We develop two separate sets of vector basis functions tailored for the coupled system in both solid spheres and spherical shells. Moreover, we design a parameterized technique aimed at eliminating spurious eigenpairs. Numerical examples are presented to demonstrate the high precision achieved by the proposed method. We also include graphs to illustrate the localization of the eigenfunctions. Furthermore, we employ Bessel functions to analyze the quad-curl problem, revealing the intrinsic connection between the eigenvalues and the zeros of combinations of Bessel functions.</div></div>","PeriodicalId":55218,"journal":{"name":"Computers & Mathematics with Applications","volume":null,"pages":null},"PeriodicalIF":2.9,"publicationDate":"2024-10-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142437977","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