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
Penalty-Based Feedback Control and Finite Element Analysis for the Stabilization of Nonlinear Reaction-Diffusion Equations
Rajiv Gandhi Institute of Petroleum Technology(Rajiv Gandhi石油技术学院)
本文利用惩罚技术分析反应扩散方程的狄利克雷边界反馈控制问题,建立等效罗宾问题在H²范数下的稳定化结果,并通过有限元方法验证理论结论。
2026-03-24 cs.NA math.NA math.OC
Numerical impulse controllability for parabolic equations by a penalized HUM approach
本文通过惩罚HUM结合共轭梯度法,数值计算抛物型方程在不同边界条件下的最小L²范数脉冲控制,并验证了理论能控性结果。
2023-10-27 cs.NA math.AP math.NA
H-matrix approximability of the inverses of FEM matrices
研究FEM刚度矩阵逆的H矩阵近似性,证明局部块秩指数收敛,并展示H矩阵格式下的指数精度LU分解。
2013-08-02 cs.NA math.NA
Exponential Convergence of hp FEM for the Integral Fractional Laplacian in Polygons
本文证明了在二维有界多边形域中,满足齐次Dirichlet边界条件的积分分数阶扩散算子的hp有限元离散化在能量范数下具有指数收敛性,其关键依赖于加权解析正则性与各向异性几何细化网格。
2022-09-23 cs.NA math.NA
Direct guaranteed lower eigenvalue bounds with optimal a priori convergence rates for the bi-Laplacian
超稳定Morley有限元方法(FEM)直接计算双Laplace Dirichlet特征值的具有最优先验收敛速度的保证特征值下界。$2$ D中的小性假设$\min\{λ_h,λ\}h_{\max}^{4}$ $\le 184.9570$(分别为$3$中的$\le 21.2912$ D)关于最大网格大小$h_{\max}$使计算出的第$k$个离散本征值$λ_h\le λ$成为第$k$个狄利克雷本征值$λ$的本征值下界。这适用于多个和集群的特征值,并服务于本地化的双拉普拉斯Dirichlet特征值,特别是粗网格。分析需要插值误差估计的Morley有限元显式常数在任何空间维度$n\ge 2$,这是独立的利益。$3$ D中的收敛性分析遵循Babuška-Osborn理论,并依赖于Morley有限元方法的伴随算子。这是基于Hsieh-Clough-Tocher宏单元的Worsey-Farin $3$ D版本,在将每个四面体进一步分解为$12$子四面体中仔细选择中心点。在$2$ D中的数值实验支持超稳定Morley有限元的最佳收敛速度,并提出了一种具有最佳经验收敛速度的自适应算法。
2022-03-07 cs.NA math.NA
FFT-accelerated computation of the Dirichlet-to-Neumann map for inhomogeneous exterior Helmholtz problems using the method of fundamental solutions
Showa Pharmaceutical University(昭和药科大学)
本文提出一种高效方法,利用基底解法和快速傅里叶变换计算外部亥姆霍兹问题的狄里赫利到奈曼映射,将无限域问题转化为有限域问题并用有限元法求解。
2026-10-14 cs.NA math.NA
A Machine Learning and Finite Element Framework for Inverse Elliptic PDEs via Dirichlet-to-Neumann Mapping
School of Mathematics, Kyungpook National University(庆北国立大学数学学院);Department of Mathematics, Florida State University(佛罗里达州立大学数学系);Department of Mathematics, Kyungpook National University(庆北国立大学数学系)
针对需从间接测量推断未知物理性质的椭圆偏微分方程逆问题,提出一种结合Dirichlet-to-Neumann映射、自监督机器学习与有限元方法的框架,仅用边界数据即可重建域内物理性质,能处理部分边界观测和不连续性,为多领域逆问题提供鲁棒准确方案。
2025-11-11 cs.NA math.NA
Stability of symmetric and nonsymmetric FEM-BEM couplings for nonlinear elasticity problems
Vienna University of Technology(维也纳工业大学);Pontificia Universidad Católica de Chile(智利天主教 Pontificia 大学)
针对非线性弹性问题,分析了对称及非对称FEM-BEM耦合(特别是Johnson-Nédélec耦合)的适定性,并证明采用标准分片多项式离散时存在唯一的Galerkin解,且分析不依赖内部Dirichlet边界或网格尺寸假设。
2012-12-11 cs.NA math.NA
On diagonal dominance of FEM stiffness matrix of fractional Laplacian and maximum principle preserving schemes for fractional Allen-Cahn equation
本文研究了一维空间整体齐次Dirichlet边界条件下积分分数Laplacian的分段线性有限元离散所得到的刚度矩阵的对角优势。我们首先推导出这个矩阵在频率空间中的精确形式,它可以扩展到多维矩形元素。然后给出了当刚度矩阵严格对角占优时的完整答案。作为一个应用,我们将这一概念应用于分数维空间Allen-Cahn方程的最大值原理保持格式的构造,并提供了大量的数值结果来验证我们的发现.
2020-07-16 cs.NA math.NA
The effect of numerical integration in the FEM for elliptic problems with mixed boundary conditions
School of Mathematics, Nanjing University(南京大学数学系)
研究使用p阶多项式形函数的有限元法求解混合Dirichlet和Robin边界条件椭圆问题时,体积和面积积分数值积分精度对收敛性的影响,给出了保持最优H^1和L^2收敛所需的代数精度条件,并通过例子证明L^2误差结果的尖锐性。
2026-06-16 cs.NA math.NA
Convection-adapted BEM-based FEM
Johannes Kepler University Linz(林茨约翰·开普勒大学);Austrian Academy of Sciences(奥地利科学院);Saarland University(萨尔兰大学)
本文提出了一种新的离散方法,用于解决三维均质对流扩散反应边值问题,采用非标准有限元方法,使用偏微分方程谐波形函数在多面体元素上进行计算,通过局部边界元技术构建元素刚度矩阵,提高了对流主导问题的稳定性。
2015-02-20 cs.NA math.NA
Exponential Convergence of $hp$-FEM for the Integral Fractional Laplacian on cuboids
Technische Universität Wien(维也纳工业大学)
本文研究了积分分数拉普拉斯算子在立方体上的$hp$-FEM收敛性,证明了在特定条件下误差界与自由度的六次根呈指数关系,并通过数值实验验证了该结论。
2026-03-13 cs.NA math.NA
Sharp preasymptotic error bounds for the Helmholtz $h$-FEM
本文针对变系数 Helmholtz 方程在多种障碍物和辐射条件下的 $h$-FEM,通过推广椭圆投影论证,首次证明了 $p>1$ 时预渐近区域中的自然误差界。
2024-09-04 cs.NA math.NA
An implementation of hp-FEM for the fractional Laplacian
本文提出基于Gauss-Jacobi和Gauss-Legendre求积的hp有限元方案,用于离散一维及高维分数阶拉普拉斯算子,以少量求积点保持指数收敛,运算量为O(N^{5/2})。
2024-07-16 cs.NA math.NA
Penalty method for the Navier-Stokes-Fourier system with Dirichlet boundary conditions: convergence and error estimates
本文针对带Dirichlet边界条件的可压缩Navier-Stokes-Fourier系统,提出将流体区域嵌入立方体域的惩罚有限体积法,证明数值解弱收敛到耗散测度值解,并在强解存在时获得1/4至最优1/2速率的强收敛结果。
2023-08-07 cs.NA math.NA
A discontinuous Galerkin method with fractal elements
University of Milano-Bicocca(米兰比可卡大学);IMATI-CNR “E. Magenes”(IMATI-CNR “E. 马盖尼斯”研究所},{)
本文提出了一种用于分形边界域的间断伽辽金有限元方法,通过分形网格精确计算局部多项式基函数,并展示了该方法在泊松方程和狄利克雷特征值问题中的有效性。
2026-04-29 cs.NA math.NA
A new $ϕ$-FEM approach for problems with natural boundary conditions
我们提出了一种新的有限元法,称为$ϕ$ -FEM,数值求解椭圆型偏微分方程与自然(Neumann或Robin)边界条件,使用简单的计算网格,不适合的物理域的边界。边界数据考虑使用水平集函数,这是一个流行的工具,以处理复杂的或不断变化的领域。我们的方法属于家庭的虚拟域方法(或浸入边界方法),并接近最近的方法cutFEM/XFEM类型。与后者相反,$ϕ$ -FEM不需要任何非标准的数值积分切割网格元素或实际的边界上,同时确保最佳的收敛阶与有限元的任何程度,并提供合理的良态离散问题。在$ϕ$ -FEM的第一个版本中,只考虑本质(Dirichlet)边界条件。在这里,为了处理自然边界条件,我们引入原始解的梯度作为辅助变量。这仅在被边界切割的网格单元上进行,因此数值系统的大小仅略微增加。我们从理论上证明了我们的计划的最佳收敛性和约束的离散问题的条件,独立的网格切割。数值实验证实了这些结果。
2020-12-05 cs.NA math.NA
Two-dimensional DtN-FEM scattering analysis of SH guided waves by an interface debonding in a double-layered plate
本文开发了一种二维DtN-FEM方法,用于分析双材料板中界面脱粘引起的SH导波散射,通过模态正交性在虚拟边界建立关系,实现降维求解并直接获得模态系数,经BEM对比和基准验证。
2024-07-20 cs.NA math.NA
FEM-DtN-SIM Method for Computing Resonances of Schrödinger Operators
针对薛定谔算子共振计算在一维以上因非线性和无界域导致结果稀缺的问题,提出整合有限元、DtN映射和谱指标法的FEM-DtN-SIM方法,通过数值例子验证了其可行性。
2025-04-16 cs.NA math.NA
The $hp$-FEM does not suffer from the pollution effect for piecewise-smooth Helmholtz problems with Gevrey regularity at boundaries
University College London(伦敦大学学院);University of Bath(巴斯大学)
研究亥姆霍兹散射问题,在特定条件下(如亥姆霍兹解算子在$k$上多项式有界等),证明当$p\geq 1+\varepsilon \log k$且$hk/p$足够小时,$hp$有限元法是拟最优的,不存在污染效应,推广了相关结果。
2026-07-20 cs.NA math.NA
On optimal $L^2$- and surface flux convergence in FEM (extended version)
Technische Universität Wien(维也纳工业大学);Technische Universität München(慕尼黑工业大学)
本文研究了有限元方法在准均匀网格上实现最优 $L^2$- 收敛的条件,指出在某些 $s_0 > 1/2$ 下,边界值问题需满足映射性质,同时分析了无凸域假设下边界法向导数的近似问题。
2015-02-25 cs.NA math.NA
$ϕ$-FEM: a finite element method on domains defined by level-sets
本文提出了一种新的虚拟区域有限元法,它适用于求解水平集函数所给区域内的椭圆问题,而不需要网格拟合边界。为了施加Dirichlet边界条件,我们将解的近似搜索为有限元函数与给定水平集函数的乘积,该水平集函数也由有限元近似。与其他最近的虚拟域型方法(XFEM,CutFEM),我们的方法不需要任何非标准的数值积分(切割网格单元或实际边界)。考虑泊松方程用任意阶的分段多项式Lagrange有限元离散,证明了本文方法在$H^1$ -范数下的最优收敛性。此外,离散的问题被证明是良态,\textit{i.e.}的条件数的相关的有限元矩阵是相同的顺序作为一个标准的有限元法上的一个可比的协调网格。数值结果证实了在$H^1$和$L^2$范数下的最优收敛性。
2019-07-05 cs.NA math.NA
FEM for 1D-problems involving the logarithmic Laplacian: error estimates and numerical implementation
针对含对数拉普拉斯算子的一维Dirichlet问题,开展有限元法数值分析,证明严格误差估计与对数阶收敛性,给出刚度矩阵求解方式并探究离散特征值问题收敛性。
2025-05-19 cs.NA math.AP math.NA
Discrete FEM-BEM coupling with the Generalized Optimized Schwarz Method
Inria, Unité de Mathématiques Appliquées, ENSTA, Institut Polytechnique de Paris(法国国家信息与自动化研究所,应用数学单元,国立航空航天学院,巴黎理工学院);POEMS, CNRS, Inria, ENSTA, Institut Polytechnique de Paris(联合流体力学实验室,法国国家科学研究中心,法国国家信息与自动化研究所,国立航空航天学院,巴黎理工学院)
本文提出了一种广义优化Schwarz方法,用于解决FEM-BEM耦合问题,证明了其在非经典谐振数下的稳定性。
2026-01-23 cs.NA math.NA
High order ghost-FEM for incompressible Navier-Stokes equations on moving domains
本文提出一种高阶鬼有限元方法,用于模拟移动边界下的不可压缩流体,通过水平集函数预设物体运动,结合IMEX方案和Shifted Boundary Method提高计算精度和稳定性。
2026-03-20 cs.NA math.NA
Error analysis of penalized $H({\rm div})$-conforming finite element methods for surface Stokes problems
Texas A&M University(德克萨斯农工大学);Istanbul Bilgi University(伊斯坦布尔比尔吉大学)
本文针对表面Stokes问题,基于Brezzi-Douglas-Marini单元提出$H({\ m div})$协调有限元方法,在间断Galerkin能量范数下给出计入几何误差的完整误差分析,并证明$L_2$速度误差的最优估计。
2026-09-25 cs.NA math.NA
Optimal $L^\infty$-error estimate for isoparametric finite element method in a smooth domain
本文研究光滑区域中 Poisson 方程的等参 FEM,将先前 Neumann 边界、$k=1$ 的方法推广至 Dirichlet 边界和 $k\ge2$,证明了 $L^\infty$ 范数下 $O(h^{k+1})$ 的最优收敛阶。
2025-03-12 cs.NA math.NA
Error estimates for a semidiscrete finite element method for fractional order parabolic equations
Texas A&M University(德克萨斯农工大学)
针对时间分数阶扩散方程,采用分段线性函数的Galerkin FEM和集中质量Galerkin FEM两种半离散逼近格式,建立了关于解正则性的最优误差估计,包括非光滑初始数据情形。
2012-04-17 cs.NA math.NA
A Discrete Hopf Interpolant and Stability of the Finite Element Method for Natural Convection
University of Pittsburgh(匹兹堡大学)
本文证明了在非均匀狄利克雷边界条件下,有限元法的温度近似在时间上最多以线性增长,通过霍普夫插值算子提升稳定性。
2017-10-06 cs.NA math.NA
Penalty-Free Natural Deep Ritz Method Based on de Rham Complex for High-Dimensional Dirichlet Boundary Value Problems
School of Mathematics and Statistics, Beijing Institute of Technology(北京理工大学数学与统计学院);Beijing Key Laboratory on MCAACI, Beijing Institute of Technology(北京理工大学MCAACI北京市重点实验室);Institute of Computational Mathematics and Scientific/Engineering Computing, Academy of Mathematics and Systems Science, Chinese Academy of Sciences(中国科学院数学与系统科学研究院计算数学与科学工程计算研究所);University of Chinese Academy of Sciences(中国科学院大学)
提出基于de Rham复形的无罚自然深度Ritz方法,通过curl型算子将Dirichlet边界条件转化为自然边界子问题,消除罚参数,在高维问题中稳定收敛。
2026-07-02 cs.NA math.NA
Three-dimensional DtN-FEM scattering analysis of Lamb and SH guided waves by a symmetric cavity defect in an isotropic infinite plate
提出三维 DtN-FEM,利用导波叠加与模态正交性建立虚拟边界 DtN 条件,分析无限板中对称空腔缺陷对 Lamb 和 SH 波的散射,并可直接获得各模态反射、透射系数。
2025-01-03 cs.NA math.NA physics.comp-ph
Conformal modulus on domains with strong singularities and cusps
Aalto University, Institute of Mathematics(阿尔托大学数学研究所)
研究具有强奇点和咽喉的环形和四边形的共形模计算,通过求解拉普拉斯方程的狄利克雷和狄利克雷-Neumann型边界值问题,提出数值方法并报告实验结果及误差估计。
2015-01-27 cs.NA math.CV math.NA
A piecewise linear FEM for an optimal control problem of fractional operators: error analysis on curved domains
Universidad Técnica Federico Santa María(智利联邦圣马利亚技术大学)
本文提出并分析了针对分数算子线性二次最优控制问题的新离散化技术,采用分段线性函数和张量积函数在拟均匀网格和各向异性网格上进行数值逼近,推导了Hölder和Sobolev正则性估计及误差分析,验证了在曲域上分数扩散的误差估计。
2016-07-07 cs.NA math.NA math.OC
Penalization method for the Navier-Stokes-Fourier system
本文将罚函数法应用于有界Lipschitz区域内一般粘性可压缩流体运动的Navier-Stokes-Fourier方程组的狄利克雷问题。物理域被嵌入到一个大的立方体上的周期边界条件施加。通过动量方程中的奇异摩擦项和内部能量平衡中的热源/热汇项来强制执行原始边界条件。惩罚问题的解收敛到极限问题的解。数值实验表明了该方法的有效性。
2021-12-20 cs.NA math.AP math.NA
Robust FEM-based extraction of finite-time coherent sets using scattered, sparse, and incomplete trajectories
School of Mathematics and Statistics, The University of New South Wales(新南威尔士大学数学与统计学院);Department of Mathematics, Technical University of Munich(慕尼黑工业大学数学系)
本文提出三种基于有限元法的数值方法,用于高效近似动态拉普拉斯算子,并引入新的动态等周问题,以从模型或散射、稀疏和不完整观测数据中可靠提取有限时间相干集。
2018-02-09 cs.NA math.DS math.NA
A nodal ghost method based on variational formulation and regular square grid for elliptic problems on arbitrary domains in two space dimensions
本文提出一种结合有限元与有限差分优点的节点对称幽灵方法,用于求解任意域上的椭圆问题,并通过数值实验验证了收敛率。
2024-11-08 cs.NA math.AP math.NA
Evaluation of Inner Products of Implicitly-defined Finite Element Functions on Multiply Connected Planar Mesh Cells
有限元法的最新进展允许实现具有弯曲边缘的网格单元。在目前的工作中,我们开发了必要的工具,采用多重连接的网格单元,即细胞与孔,在平面域。我们的重点是有效的评估$H^1$半内积和$L^2$内积的隐式定义的有限元功能的类型中出现的基于边界元的有限元法(BEM-FEM)和虚拟单元方法(VEM)。这些函数可以通过指定多项式拉普拉斯算子和连续狄利克雷迹来定义。我们证明,这些体积积分可以减少到沿网格细胞的边界积分,从而避免了需要执行任何计算的细胞内部。这种简化的主要代价是求解一个相对较小的Nystrom系统以获得Dirichlet到Neumann映射,以及求解两个以上的Nystrom系统以获得调和函数的“反拉普拉斯”,该调和函数用于计算$L^2$内积。我们证明了高阶精度可以实现与几个数值例子。
2023-03-14 cs.NA math.NA
A PDE approach to fractional diffusion: a space-fractional wave equation
Maxwell Institute for Mathematical Sciences, School of Mathematical & Computer Sciences, Heriot-Watt University(赫瑞-瓦特大学数学与计算机科学学院);Departamento de Matemática, Universidad Técnica Federico Santa María(弗雷德里科·圣塔玛丽亚理工大学数学系)
本文研究了包含时间二阶导数和谱分数次幂的演化方程的求解技术,将分数扩散视为半无限圆柱上非均匀椭圆问题的Dirichlet到Neumann映射,并提出两种完全离散方案,分析了稳定性与误差估计。
2018-06-15 cs.NA math.NA
Strong imposition of Dirichlet boundary velocities in structure-preserving discretizations of elastodynamics
Universidad Tecnica Federico Santa Maria(费德里科·圣玛丽亚理工大学);Universite Marie et Louis Pasteur, SUPMICROTECH, CNRS, Institut FEMTO-ST(路易·巴斯德大学、SUPMICROTECH、法国国家科学研究中心、FEMTO-ST研究所)
本文针对弹性动力学保结构离散化中Dirichlet边界速度施加的精度问题,提出连续层面的加性运动学分解,推导强施加边界速度的提升端口-哈密顿系统模型,经数值模拟验证其能量平衡特性与计算性能。
2026-07-30 cs.CE cs.NA math.NA
The $hp$-FEM applied to the Helmholtz equation with PML truncation does not suffer from the pollution effect
本文证明带 PML 截断的变系数外部 Helmholtz 方程在 $hk/p$ 与多项式阶数条件满足时,$hp$-FEM 的 Galerkin 解关于波数 $k$ 拟最优且无污染效应。
2024-01-18 cs.NA math.AP math.NA
Comparing EPGP Surrogates and Finite Elements Under Degree-of-Freedom Parity
Department of Mathematics and Statistics, Old Dominion University, Norfolk, VA 23529, USA(数学与统计学系,旧 Dominion 大学);Department of Electrical Engineering and Computer Science, OWL University of Applied Sciences and Arts(电气工程与计算机科学系,OWL 应用科学与艺术大学);Department of Mathematics and Statistics, Georgetown University, Washington, DC 20057, USA(数学与统计学系,杰克逊维尔大学)
本文在自由度对等条件下比较 B-EPGP 代理模型与 CN-FEM 求解二维波动方程,提出 DoF 匹配协议,并证明 B-EPGP 精度约高两个数量级。
2025-11-06 cs.LG cs.NA math.NA
Fourier Analysis of Finite Difference Schemes for the Helmholtz Equation in 1D with Dirichlet Conditions: Sharp Estimates and Relative Errors
University of Geneva(日内瓦大学);Xi’an Jiaotong-Liverpool University(西交利物浦大学);University of Liverpool(利物浦大学)
本文通过傅里叶分析方法,研究了一维亥姆霍兹方程在狄利克雷边界条件下的有限差分方法的绝对和相对误差估计,得出了精确的误差界和收敛阶,且通过数值实验验证了理论结果。
2026-04-30 cs.NA math.NA
NeuFENet: Neural Finite Element Solutions with Theoretical Bounds for Parametric PDEs
Iowa State University(爱荷华州立大学);New York University(纽约大学)
我们考虑一个基于网格的方法来训练一个神经网络,以产生参数偏微分方程(PDE)的解决方案的现场预测。这种方法对比了当前的“神经PDE求解器”的方法,采用基于搭配的方法来逐点预测PDE的解决方案。这种方法的优点是自然地执行不同的边界条件,以及容易调用发达的PDE理论-包括数值稳定性和收敛性分析-以获得我们提出的神经网络在离散域的能力界限。我们探索我们的网格为基础的战略,称为NeuFENet,使用加权Galerkin损失函数的基础上的有限元法(FEM)的参数椭圆PDE。加权伽辽金损失(FEM损失)类似于能量泛函,其产生改进的解,满足先验网格收敛,并且可以模拟Dirichlet和Neumann边界条件。我们从理论上证明,并说明与实验,收敛结果类似网格收敛分析部署在有限元解偏微分方程。这些结果表明,基于网格的神经网络方法作为一个有前途的方法来解决参数偏微分方程的理论界。
2021-10-13 cs.LG cs.NA math.NA
Decompositions of high-frequency Helmholtz solutions via functional calculus, and application to the finite element method
在过去十年中,[Melenk-Sauter,2010]、[Melenk-Sauter,2011]、[Esterhazy-Melenk,2012]和[Melenk-Parsania-Sauter,2013]将高频亥姆霍兹解分解为“低频”和“高频"分量的结果对亥姆霍兹方程的数值分析产生了很大影响。这些结果已被证明的常系数Helmholtz方程的外部Dirichlet障碍或内部区域与阻抗边界条件。利用Helffer-Sjöstrand谓词演算,证明了散射问题的相似分解符合Sjöstrand-Zworski的黑箱散射框架,从而同时涵盖了变系数Helmholtz问题、不可穿透障碍问题和可穿透障碍问题.这些结果使我们能够证明新的频率显式收敛结果(一)的$hp$ -有限元法应用于变系数亥姆霍兹方程在外部的狄利克雷障碍,当障碍和系数是解析的,和(ii)的$h$ -有限元法应用于亥姆霍兹穿透障碍传输问题。特别地,(i)中的结果表明,应用于该问题的$hp$ -FEM不受污染效应的影响。
2022-08-01 cs.NA math.AP math.NA
Latent Inversion of Material Coefficients from Boundary Data via Finite Tests and Neural Surrogates
本文提出一种潜在空间反演方法,通过有限边界激励和神经代理重建椭圆方程中的材料系数,在保证局部稳定性的同时降低计算成本。
2026-09-16 cs.NA math.NA
A row-sampling-based randomised finite element method for elliptic partial differential equations
我们考虑了高维模型上椭圆型偏微分方程的有限元法的随机实现。这是由模型预测对于实时过程诊断至关重要的应用所激发的。在这些情况下,必须加快预测而不显著损害模型的保真度,模型的保真度又依赖于通常在多查询上下文中的相关联的方程组的快速组装和求解。我们的方法涉及到线性,对称正定有限元系统的解决方案转换成一个超定最小二乘问题,其解决方案,然后投影到一个低维子空间。由此产生的低维系统可以有效地勾勒为两个高维矩阵的产品使用参数依赖的非均匀采样分布,仅利用模型的参数的一个小的子集。虽然不同的最佳抽样分布的基础上的统计的行的矩阵的分数,我们表明,它们之间的距离缩小适当的选择的投影子空间。对于近似解,我们限制了由于投影、子空间近似和草图而引起的误差,并表明总体误差由投影刚度矩阵的条件数决定。我们的方法进行了测试模拟的Dirichlet和Neumann问题的稳态扩散方程。结果表明,我们的方法平均有一个十倍的改进的计算时间相比,经典的确定性框架的代价是一个适度小的近似误差。
2019-07-29 cs.NA math.NA
A Quantum Algorithm for the Finite Element Method
University of California, Berkeley(加州大学伯克利分校);Berkeley Center for Quantum Information and Computation, University of California, Berkeley(加州大学伯克利分校伯克利量子信息与计算中心);Lawrence Berkeley National Laboratory(劳伦斯伯克利国家实验室)
本文提出容错时代的 Qu-FEM 量子有限元算法,通过相互作用单元和局部到全局指示矩阵保留 FEM 几何灵活性,并给出线路、门复杂度、变系数积分与边界条件处理框架。
2025-10-20 cs.NA math.NA physics.comp-ph
Does the Helmholtz boundary element method suffer from the pollution effect?
在$d$维中,精确地近似以频率$\lesssim k$振荡的任意函数需要$\sim k^d$自由度。如果作为$k$,保持精度所需的自由度的总数增长得比该自然阈值(即,对于基于域的公式,例如有限元方法,比$k^d$快,对于基于边界的公式,例如边界元方法,比$k^{d-1}$快)。众所周知,有限元法(FEM)的$h$版本(其中通过减小网格宽度$h$并保持多项式次数$p$固定来提高精度)受到污染效应的影响,并且在过去$\sim$ 30年的研究已经导致了对自由度的数量必须以多快的速度随着$k$增长以保持精度的近乎完整的严格理解。与$h$-FEM相反,至少在经验上,$h$ -版本的边界元方法(BEM)使$\textit{not}$遭受污染效应(回想一下,在边界元方法中,散射问题被重新表述为散射体边界上的积分方程,然后使用有限元型近似空间数值求解该积分方程)。然而,目前文献中关于$h$-BEM的自由度的数量必须随着$k$增长以保持精度的最佳结果未能证明这一点。在本文中,我们证明了应用于标准第二类边界积分方程的Galerkin方法的PDMATHAMT-版本,用于求解Helmholtz外Dirichlet问题,当障碍物是非捕获的(即,不捕获几何光学射线)。
2022-09-06 cs.NA math.NA
Fourth- and higher-order finite element methods for the incompressible Navier-Stokes equations with Dirichlet boundary conditions
本文基于 GePUP 形式构建线方法高阶有限元求解器,结合 IMEX Runge-Kutta、几何多重网格与自适应网格,实现带 Dirichlet 条件 INSE 的高阶时空精确模拟。
2025-06-07 cs.NA math.NA physics.comp-ph
$d$-dimensional extension of a penalization method for Neumann or Robin boundary conditions: a boundary layer approach and numerical experiments
本文提出并分析了一种用于 Neumann 或 Robin 边界条件的 $d$ 维惩罚方法,通过边界层方法建立收敛性,并用迎风有限差分实验验证了理论结果。
2024-07-17 cs.NA math.AP math.NA
Distinct Numerical Solutions for Elliptic Cross-Interface Problems Using Finite Element and Finite Difference Methods
本文针对二维椭圆交叉界面问题,对比二阶有限元法与有限差分法的数值解,发现高对比度高频系数下两者差异显著,该结果对多尺度方法参考解构建及SPE10类问题研究具有重要参考价值。
2024-11-01 cs.NA math.NA
Higher order Bernstein-Bézier and Nédélec finite elements for the relaxed micromorphic model
松弛微观模型是一个广义连续模型,在空间$X = [H^1]^3 \times [H(\textrm{curl})]^3$中是适定的。因此,有限元公式的模型依赖于$H^1$ -符合子空间和Nédélec元素的离散解决方案相应的变分问题。这项工作适用于最近推出的多面体模板方法的建设Nédélec元素。这是结合Bernstein-Bézier多项式和对偶数来完成的,以便计算模型的hp-FEM解。伯恩斯坦-贝塞尔多项式允许在组装过程中的最佳复杂性,因为它们自然分解成单变量伯恩斯坦基函数。在这项工作中,这一特点是进一步扩大了使用对偶数,以计算其值和他们的衍生物同时进行。应用多面体模板方法来构造Nédélec基函数,使它们能够直接继承底层Bernstein-Bézier基的最佳复杂性。我们介绍了Bernstein-Bézier基及其对单变量Bernstein基函数的因式分解,通过对偶数自动微分的原理,以及基于Bernstein-Bézier多项式和多面体模板方法的Nédélec元素的详细构造。这是补充与相应的技术嵌入狄利克雷边界条件,强调一致的耦合条件。在放松的微观模型的例子中示出的元素的性能。
2023-01-04 cs.NA math-ph math.MP