A Fourth-Order Cut-cell Multigrid Method for Solving Elliptic Equations on Arbitrary Domains
Zhejiang University(浙江大学)
本文提出了一种四阶切割单元多网格方法,用于在任意复杂域上高效求解椭圆方程,具备高精度、高效率和良好的鲁棒性。
2026-01-16 cs.NA math.NA
Superconvergence of the Gradient Approximation for Weak Galerkin Finite Element Methods on Nonuniform Rectangular Partitions
Northwestern Polytechnical University(西北工业大学);Texas State University(德克萨斯州立大学)
本文研究了弱 Galerkin 有限元方法在非均匀矩形划分上对二阶椭圆方程梯度近似的超收敛性,证明了数值梯度的收敛率为O(h^r),1.5≤r≤2,并通过数值实验验证了理论结果。
2018-06-20 cs.NA math.NA
Low-order finite element complex with application to a fourth-order elliptic singular perturbation problem
School of Mathematics, Shanghai University of Finance and Economics(上海财经大学数学学院)
本文提出了一种低阶非一致有限元方法,用于解决四阶椭圆奇异摄动问题,通过引入节点插值算子实现了最优收敛率。
2025-12-04 cs.NA math.NA
DPG methods for a fourth-order div problem
研究了一类四阶div问题及其具有最优检验函数的间断Petrov-Galerkin方法的逼近。我们提出了两种变体,基于一阶和二阶系统。在这两种情况下,我们证明适定性的制定和准最佳的逼近收敛。我们的分析包括全离散格式与近似的检验函数,一般尺寸和多项式次数的一阶情况下,和二维和最低阶近似的二阶情况下。数值结果表明,准均匀和自适应加细网格的性能。
2021-12-30 cs.NA math.NA
On properties of an explicit in time fourth-order vector compact scheme for the multidimensional wave equation
Higher School of Economics University(高等经济大学);Keldysh Institute of Applied Mathematics(凯尔迪什应用数学研究所)
本文提出了一种用于多维波动方程的显式四阶紧致格式,并证明了其稳定性与误差界,同时推广到非均匀网格和变系数情况。
2021-05-15 cs.NA math.NA
Fourth order compact schemes for variable coefficient parabolic problems with mixed derivatives
Tezpur University(特佐普尔大学)
本文提出了一种高阶紧凑数值方法,用于求解含混合导数的变系数抛物型问题,采用四阶空间离散和二阶Crank-Nicolson时间离散,具有良好的色散关系保持性和稳定性,适用于求解不规则域内的不可压缩纳维-斯托克斯方程。
2013-12-18 cs.NA math.NA
Lowest-degree robust finite element schemes for inhomogeneous bi-Laplace problems
本文针对非齐次双调和问题提出基于降阶矩形Morley元的最低次数有限元格式,证明最优收敛阶并给出数值验证。
2024-04-21 cs.NA math.NA
A new family of efficient conforming mixed finite elements on both rectangular and cuboid meshes for linear elasticity in the symmetric formulation
Peking University(北京大学)
本文提出了一种新的高效混合有限元族,用于求解线弹性对称问题,通过不同阶数的元素近似应力和位移场,降低了自由度,且证明了该族的well-posedness和误差估计。
2015-01-21 cs.NA math.NA
Optimal error analysis of an interior penalty virtual element method for fourth-order singular perturbation problems
Nanjing University of Science and Technology(南京理工大学);Xiangtan University(湘潭大学)
本文提出一种改进的内部惩罚虚拟元方法,证明其在边界层存在时仍能实现最优均匀误差估计,通过数值实验验证了方法的有效性。
2026-04-03 cs.NA math.NA
High accuracy analysis of a nonconforming discrete Stokes complex over rectangular meshes
Dalian University of Technology(大连理工大学)
本文研究了在矩形网格上基于简单结构的离散Stokes复合体的高精度分析,提出了一种非C^0非 conforming元空间用于biharmonic问题,证明了在均匀网格下可获得O(h^2)的离散H^2范数收敛率,并在凸解域下具有O(h^3)的离散H^1范数收敛阶,数值测试验证了理论结果。
2018-12-14 cs.NA math.NA
The interior penalty virtual element method for fourth-order singular perturbation problems
针对四阶奇异摄动问题,本文改进 IPVEM 的惩罚项并自动选取网格相关惩罚参数,结合协调插值证明了能量范数最优收敛及最低阶情形的一致收敛性。
2023-12-18 cs.NA math.NA
A posteriori error control for fourth-order semilinear problems with quadratic nonlinearity
本文提出一种通用后验误差分析方法,利用拟最优平滑器修改不可压缩2D Navier-Stokes和von Kármán方程中的三重线性项,首次为多种离散化下的2D Navier-Stokes方程流函数涡度公式提供了高效可靠的后验误差估计。
2023-09-15 cs.NA math.NA
Unified a priori analysis of four second-order FEM for fourth-order quadratic semilinear problems
本文提出统一框架,在最少假设下建立了四阶半线性问题在分段能量及较弱Sobolev范数下的稳定性和先验误差控制,并应用于Navier-Stokes和von Kármán方程的多种离散格式。
2023-05-20 cs.NA math.NA
Superconvergence of $C^0$-$Q^k$ finite element method for elliptic equations with approximated coefficients
本文证明了当椭圆问题中的变系数在每个矩形单元中的Gauss Lobatto点处被其分段$Q^k$ Lagrange插值所代替时,$C^0$ - $Q^k$有限元法在Gauss Lobatto求积点处的超收敛性仍然成立.特别地,可以使用具有$Q^2$近似系数的$C^0$-$Q^2$有限元法构造四阶有限差分型格式。
2019-10-22 cs.NA math.NA
A new extrapolation cascadic multigrid method for 3D elliptic boundary value problems on rectangular domains
Central South University(中南大学);University of North Carolina at Charlotte(北卡罗来纳大学夏洛特分校);Tongji University(同济大学);Hunan Normal University(湖南师范大学)
本文提出了一种新的 extrapolation cascadic 多网格(ECMG_jcg)方法,该方法能够以分钟级的时间解决具有超过1亿个未知数的三维椭圆边界值问题。通过结合Richardson外推和三二次Serendipity插值技术,引入了新的外推公式,为下一步更精细网格上的迭代求解提供良好的初始猜测,该公式是有限元(FE)解的三阶近似。然后,通过Jacobi预条件共轭梯度(JCG)方法求解由此有限元离散化得到的大型稀疏线性系统。此外,与传统的cascadic多网格(CMG)方法不同,迭代求解器使用相对残差停止准则,从而方便地获得所需的数值解精度。此外,还使用简单的Richardson外推技术,以较低的成本在整体精细网格上获得四阶近似解。测试结果表明,ECMG_jcg比经典多网格方法效率更高。由于初始猜测是对FE解的很好近似,数值结果表明,仅需少量迭代即可在ECMG_jcg上达到全二阶精度,这对于解决大规模方程组尤为重要,可以大大减少计算成本。值得注意的是,当容忍度变小时,ECMG_jcg仍只需少量迭代即可在每个网格上获得四阶外推解,除了在最精细网格上。最后,我们解释了为什么我们的ECMG算法对于解决此类问题如此高效。
2015-06-09 cs.NA math.NA
An extrapolation cascadic multigrid method combined with a fourth order compact scheme for 3D poisson equation
School of Mathematics and Statistics, Central South University(中南大学数学与统计学院);School of Aerospace Engineering and Applied Mechanics, Tongji University(同济大学航空航天与力学学院)
本文提出了一种EXCMG方法,利用不等网格大小的紧致有限差分方法求解三维泊松方程,结合Richardson外推和三元四次拉格朗日插值提高精度,减少松弛次数,实现高效求解。
2016-08-31 cs.NA math.NA
Almost-$C^1$ splines: Biquadratic splines on unstructured quadrilateral meshes and their application to fourth order problems
等几何分析是对经典有限元分析的推广,并试图将其与计算机辅助设计领域相结合。实现这一目标的一个中心问题是从计算机辅助设计模型中重建适合分析的模型,这通常是一项重要且耗时的任务。在这篇文章中,我们提出了一种新的样条结构,使模型重建以及模拟高阶偏微分方程的重建模型。建议几乎- $C^1$是完全非结构化的四边形网格上的双二次样条(没有限制的位置或数量的非常顶点)。它们几乎处处都是$C^1$平滑的,即在所有顶点和跨越大多数边,此外几乎(即近似)跨越所有其他边是$C^1$平滑的。因此,样条形成适合于$H^2$ -离散化分析的离散化空间。这是可以用来解决四阶问题的最低阶非结构化样条构造。相关联的样条基是非奇异的,并且具有几个类似B样条的性质(例如,分割单位分解,非负性,本地支持),几乎- $C^1$样条被描述在一个明确的Bézier提取为基础的框架,可以很容易地实现。数值试验表明,该基础是良好的条件,并表现出最优逼近的行为。
2022-01-27 cs.NA math.NA
Compact 9-Point Finite Difference Methods with High Accuracy Order and/or M-Matrix Property for Elliptic Cross-Interface Problems
在本文中,我们开发了有限差分格式的椭圆问题的分段连续系数,有(可能是巨大的)跨越固定的内部接口的跳跃。与此相反,这样的问题,涉及一个光滑的非相交的接口,已被广泛研究,有很少的文件解决椭圆界面问题的相交接口的系数跳跃。众所周知,如果在两个这样的内部界面的交点周围的四个子区域中的渗透率的值都是不同的,则解具有点奇异性,该点奇异性显著影响交点附近的近似的精度。在本文中,我们提出了一个四阶9点有限差分格式的均匀笛卡尔网格上的椭圆问题,其系数是分段常数在整个二维矩形区域的四个矩形子域。此外,对于系数跳跃的两条线的交点是网格点的特殊情况,这种紧凑的方案,包括相对简单的公式计算模板系数,甚至可以达到六阶精度。此外,我们证明了所得到的线性系的特殊情况下,有一个M-矩阵,并证明了理论的六阶收敛速度使用离散最大值原理。我们的数值实验表明,第四(一般情况下)和第六(特殊情况下)的精度顺序所提出的计划。在一般情况下,我们得到一个紧凑的三阶有限差分格式,也产生一个线性系的M-矩阵。此外,利用离散最大值原理,我们证明了该格式对一般椭圆型跨界面问题的三阶收敛速度。
2023-02-17 cs.NA math.NA
A Weak Galerkin Finite Element Method for A Type of Fourth Order Problem Arising From Fluorescence Tomography
School of Mathematics, Georgia Institute of Technology(佐治亚理工学院数学学院);Taizhou College, Nanjing Normal University(南京师范大学泰州学院)
本文提出了一种新的高效数值算法,用于解决源自荧光断层成像的四阶问题。通过引入弱二次椭圆算子及其离散形式,推导出最优阶误差估计,并通过数值实验验证了方法的效率和准确性。
2015-10-20 cs.NA math.NA
A lowest order mixed finite element method for the elastic transmission eigenvalue problem
Nanjing University of Science and Technology(南京理工大学);Academy of Mathematics and System Sciences, Chinese Academy of Sciences(中国科学院数学与系统科学研究院)
本文提出了一种计算弹性传输本征值问题中最小几个本征值的最低阶混合有限元方法,该方法克服了非线性、非自伴随和四阶问题的挑战,通过谱逼近理论分析并验证了方法的收敛性。
2018-12-20 cs.NA math.NA
Convergence Analysis of Virtual Element Method for Nonlinear Nonlocal Dynamic Plate Equation
本文考虑了描述矩形薄板变形的非线性非局部不定常四阶方程。我们提出了任意阶的$C^1$协调虚元法(VEM),$k\ge2$,来近似模型问题的数值。我们采用VEM对空间变量进行离散,对时间变量采用全隐格式。在一定的物理参数条件下,证明了全离散格式的适定性,并得到了在空间和时间变量上的最优收敛阶。最后,数值实验来说明所提出的数值格式的行为。
2022-02-04 cs.NA math.AP math.NA
Asymptotic expansions of eigenvalues by both the Crouzeix-Raviart and enriched Crouzeix-Raviart elements
推导了Crouzeix-Raviart元和扩充Crouzeix-Raviart元的本征值的渐近展开。展开式是最佳的意义上说,外推的特征值基于他们承认四阶收敛提供的确切的特征函数是足够光滑的。建立展开式的主要挑战来自于两个元素的正则插值都缺乏一个关键的超接近性质,以及两个元素的不一致性。其主要思想是利用最低阶混合Raviart-Thomas元与两个Raviart-Thomas元之间的关系,从而利用最低阶混合Raviart-Thomas元的正则插值的超逼近性质.为了克服非一致性所带来的困难,进一步利用了两个离散元的正则插值算子的可交换性,将一致性误差问题转化为插值误差问题.然后,得到了一系列新的结果,以显示最终的扩展。
2020-05-07 cs.NA math.NA
$C^1$ Virtual Element Method on polyhedral meshes
本论文的目的是开发$C^1$虚拟元素在三维线性椭圆四阶问题,符合标准的有限元在这个框架中遇到的困难的动机。我们把重点放在介绍最低阶的情况下,概括到更高的订单被简要地提供在附录中。所提出的方案的自由度只有4个网格顶点,代表功能值和梯度值。插值误差估计为建议的空间,连同一组数值试验,以验证该方法在实践中的水平。
2019-09-03 cs.NA math.NA
Fast Maxwell Solvers Based on Exact Discrete Eigen-Decompositions I. Two-Dimensional Case
本文基于最低阶矩形 Nédélec 元的精确离散特征分解,提出二维矩形区域麦克斯韦方程的快速求解器,利用快速正弦/余弦变换实现 $\mathcal{O}(n^2\log n)$ 复杂度,并可用于变系数问题的预条件处理。
2025-03-13 cs.NA math.NA
A High Order Compact Finite Difference Scheme for Elliptic Interface Problems with Discontinuous and High-Contrast Coefficients
具有间断和高对比系数的椭圆型界面问题在许多应用中出现,往往导致相应线性方程组的条件数过大。因此,构造高阶格式来求解具有间断和高对比度系数的椭圆界面问题是十分必要的。设$Γ$是矩形区域$Ω$内的光滑曲线。本文研究了具有Dirichlet边界条件的$Ω\setminus Γ$中的椭圆界面问题$-\nabla\cdot (a \nabla u)=f$,其中系数$a$和源项$f$在$Ω\setminus Γ$中是光滑的,两个非零跳跃条件函数$[u]$和$[a\nabla u\cdot \vec{n}]$在$Γ$上是光滑的.为了解决这样的椭圆界面问题,我们提出了一个高阶紧致有限差分格式的数值计算的解决方案$u$和梯度$\nabla u$均匀笛卡尔网格上不改变坐标到本地坐标。数值实验表明,对于具有间断和高对比系数的椭圆界面问题,所提出的紧致差分格式在均匀网格上的解$u$、梯度$\nabla u$和速度$a \nabla u$的计算精度均达到四阶.
2021-05-10 cs.NA math.NA
Finite-element discretization of the smectic density equation
针对近晶A液晶密度四阶偏微分方程因移位项导致数值分析难度大的问题,研究对比了三种有限元离散方案的理论性质与数值表现,明确了各方案的适用场景与优劣权衡。
2023-08-22 cs.NA math.NA
Superconvergence of Numerical Gradient for Weak Galerkin Finite Element Methods on Nonuniform Cartesian Partitions in Three Dimensions
Northwestern Polytechnical University(西北工业大学);Texas Tech University(德克萨斯理工大学)
本文研究了在三维非均匀笛卡尔划分上使用弱格架有限元方法求解二阶椭圆问题的梯度近似超收敛性,分析了其误差估计,并通过数值实验验证了理论结果。
2018-10-18 cs.NA math.NA
Preconditioned Steepest Descent Methods for some Nonlinear Elliptic Equations Involving p-Laplacian Terms
The University of Tennessee(田纳西大学);The University of Massachusetts(马萨诸塞大学)
本文研究了预条件最速下降法求解包含p-拉普拉斯项的四阶和六阶非线性椭圆方程,通过分析能量函数和正则化p-拉普拉斯问题,验证了预条件器的有效性,并通过数值模拟验证了方法的效率。
2016-11-24 cs.NA math.NA
Conforming Virtual Element Method for Biharmonic Poisson-Nernst-Planck Navier-Stokes systems
International School for Advanced Studies (SISSA)(高等师范学校)
针对四阶PNP-NS系统,提出协调虚拟元方法,通过H²-协调VEM、H¹-协调VEM和无散压力鲁棒VEM分别离散电势、浓度和速度,采用向后欧拉时间离散,证明解的存在唯一性并导出最优误差估计,数值实验验证理论收敛阶。
2026-06-17 cs.NA math.NA