Convergence of Adaptive Mixed Interior Penalty Discontinuous Galerkin Methods for H(curl)-Elliptic Problems
本文研究了H(curl)-椭圆问题的自适应混合内罚间断Galerkin方法的收敛性。通过引入一个新的中间变量,得到了H(curl)-椭圆问题的混合模型。然后讨论了基于内罚间断Galerkin逼近的连续变分问题和离散变分问题。其次,我们构造了相应的后验误差指标,并证明了能量误差和尺度误差指标之和的收缩性。最后通过数值实验验证了理论结果。
2023-01-04 cs.NA math.NA
On the convergence of adaptive stochastic collocation for elliptic partial differential equations with affine diffusion
证明了有限维仿射系数定常参数扩散方程的自适应配置法的收敛性。自适应算法依赖于最近推出的残差为基础的可靠的后验误差估计。对于收敛性证明,最近使用的一个策略随机Galerkin方法与分层误差估计转移到配置设置。扩展到自适应配置法的其他变体(包括T. Gerstner和M.葛里贝尔)进行了探索。
2021-06-16 cs.NA math.NA
Adaptive vertex-centered finite volume methods for general second-order linear elliptic PDEs
TU Darmstadt(达姆施塔特工业大学);TU Wien(维也纳工业大学)
本文研究了自适应顶点中心有限体积法在一般二阶线性椭圆型PDE中的应用,证明了该方法在非对称问题中的最优收敛性,涵盖了对流问题的重要情况。
2017-09-21 cs.NA math.NA
Inverse estimates for elliptic boundary integral operators and their application to the adaptive coupling of FEM and BEM
Vienna University of Technology(维也纳工业大学)
针对拉普拉斯算子的四种经典边界积分算子,证明了逆型估计,并用于证明由加权残差误差估计器驱动的有限元法与边界元法h自适应耦合算法的收敛性。
2012-11-19 cs.NA math.NA
An adaptive high-order unfitted finite element method for elliptic interface problems
本文设计了一种在带悬挂节点的笛卡尔网格上的自适应非拟合有限元法。本文在K-网格上导出了一个hp-可靠的、有效的残差型后验误差估计。一个关键的成分是一种新的HP域逆估计,它使我们能够证明的稳定性的有限元法在实际的接口解决网格条件下,也证明了HP后验误差估计的下界。数值例子。
2021-10-09 cs.NA math.NA
An hp-adaptive strategy for elliptic problems
State Key Laboratory of Scientific;Engineering Computing Academy of Mathematics;Systems Science Chinese Academy of Sciences P.O. Box 2719, Beijing 100190, CHINA
本文提出一种基于细化历史的hp自适应策略,通过a posteriori误差估计和解的光滑性估计选择h-, p-或hp细化,实验表明该策略可实现指数收敛。
2017-01-23 cs.NA math.NA
Adaptive BEM for elliptic PDE systems, Part I: Abstract framework for weakly-singular integral equations
在本工作中,我们考虑了由常系数线性二阶强椭圆型偏微分方程组产生的弱奇异积分方程,包括,例如,线性弹性我们介绍了自适应Galerkin边界元法的最优收敛的一般框架。我们确定某些抽象属性的底层网格,相应的网格细化策略,和animals空间,保证收敛在最佳代数率的自适应算法驱动的加权残差。满足这些性质,例如,对于单形网格上的不连续分段多项式以及用于等几何分析的某些非连续空间,技术贡献包括局部逆估计(非局部)边界积分算子相关的偏微分方程系统。
2020-04-16 cs.NA math.NA
Smoothed-adaptive perturbed inverse iteration for elliptic eigenvalue problems
本文提出了一种扰动子空间迭代算法来逼近椭圆型本征值问题的最低特征值簇。作为一个原型,我们考虑多边形区域上的拉普拉斯本征值问题。该算法是由分析不精确(扰动)逆迭代算法的数值线性代数。将扰动逆迭代方法与基于残差估计的网格加密策略相结合。我们展示了我们的方法模型问题的二维和三维。
2021-02-12 cs.NA math.NA
High Accuracy Techniques Based Adaptive Finite Element Methods for Elliptic PDEs
针对传统自适应有限元方法效率低的问题,本文结合超收敛恢复、质心Voronoi Delaunay三角剖分网格优化等高精度技术,提出可7步内终止的高效自适应方法,数值验证了其有效性与鲁棒性。
2025-03-21 cs.NA math.NA
Adaptive Local (AL) Basis for Elliptic Problems with $L^\infty$-Coefficients
Institut für Mathematik, Universität Zürich(苏黎世大学数学研究所)
本文提出了一种广义有限元方法,用于离散化异质介质中的椭圆偏微分方程。通过在粗网格上求解有限维局部问题,构建自适应局部有限元基底,每个网格点需要$O(log(1/H)^{d+1})$个基函数,保持最优有限元收敛速率。
2017-03-18 cs.NA math.NA
A fully adaptive multilevel stochastic collocation strategy for solving elliptic PDEs with random data
我们提出并分析了一个完全自适应的策略,解决椭圆型偏微分方程的随机数据在这项工作中。一个层次序列的自适应网格细化的空间近似相结合的自适应各向异性稀疏的Scorpak网格在随机空间中的方式,以尽量减少计算成本。我们的策略的新颖之处在于,空间近似的层次结构是样本相关的,因此每个配置点的计算工作量可以单独优化。我们概述了一个严格的分析的自适应多级算法的收敛性和计算复杂性,我们提供了最佳的选择,在每个级别的误差容限。两个数值例子证明了差错控制的可靠性和显着降低的复杂性时,出现相比,单级算法和多级算法,采用自适应性只在空间离散化或配置过程。
2019-12-04 cs.NA math.NA
Adaptive Learning on the Grids for Elliptic Hemivariational Inequalities
本文介绍了一种求解椭圆半变分不等式(HVI)的深度学习方法。在该方法中,期望值最小化问题的基础上制定的基础HVI的变分原理,这是解决随机最优化算法使用三种不同的训练策略更新网络参数。应用该方法求解了接触力学中的两个实际问题,一个是有摩擦的双边接触问题,另一个是无摩擦的法向柔度接触问题。数值实验结果表明,深度学习方法能够有效地求解HVIs,自适应无网格多重网格算法能够提供三种学习方法中最精确的解。
2021-04-11 cs.NA math.NA
Adaptive generalized multiscale finite element methods for H(curl)-elliptic problems with heterogeneous coefficients
The Chinese University of Hong Kong(香港中文大学);Texas A&M University(德克萨斯农工大学)
本文提出了一种自适应多尺度方法,用于求解高异质介质中的H(curl)-椭圆问题,通过构建合适的快照空间和降维过程识别重要解模式,并分析后验误差指标及自适应算法,展示方法在异质性和对比度下的鲁棒收敛性。
2018-02-08 cs.NA math.NA
An adaptive high order direct solution technique for elliptic boundary value problems
Rice University(莱斯大学)
本文提出了一种自适应高阶离散化技术,用于解决椭圆边值问题,改进了Hierarchical Poincaré-Steklov方法,通过更高效的张量积基底实现自适应细化,提高求解精度和效率。
2018-06-30 cs.NA math.NA
Adaptive Pseudo-Transient-Continuation-Galerkin Methods for Semilinear Elliptic Partial Differential Equations
University of Bern(伯尔尼大学);HSLU(瑞士卢塞恩应用科学与艺术大学)
本文研究了伪瞬态持续方案在求解可能包含奇异性扰动的半线性椭圆偏微分方程中的应用,结合预测型PTC方法和自适应有限元离散化,提出了一种完全自适应的PTC-伽辽金方法,并通过数值实验验证其鲁棒性和可靠性。
2016-07-05 cs.NA math.NA
Adaptive finite element method for elliptic optimal control problems: convergence and optimality
Institute of Computational Mathematics, Academy of Mathematics and Systems Science, Chinese Academy of Sciences(中国科学院数学与系统科学研究院计算数学研究所);Institute of Systems Science, Academy of Mathematics and Systems Science, Chinese Academy of Sciences(中国科学院数学与系统科学研究院系统科学研究所)
本文研究了带点约束的椭圆最优控制问题的自适应有限元方法收敛性,通过变分离散化和线性连续有限元逼近,证明了方法对状态和伴随状态的收敛性和近似最优性。
2015-05-07 cs.NA math.NA
Adaptive FEM with quasi-optimal overall cost for nonsymmetric linear elliptic PDEs
针对非对称二阶线性椭圆型PDE,提出非精确自适应迭代对称化有限元方法(AISFEM),结合Zarantonello外循环与一致收缩代数内循环求解器,证明了其完全线性收敛性及关于整体计算成本的拟最优收敛率。
2023-11-21 cs.NA math.NA
Cost-optimal adaptive FEM with linearization and algebraic solver for semilinear elliptic PDEs
针对半线性椭圆型偏微分方程,提出自适应迭代线性化有限元方法AILFEM,通过阻尼Zarantonello迭代与收缩代数求解器均衡网格、线性化和代数误差,证明其以最优计算成本收敛。
2024-11-13 cs.NA math.NA
Adaptive FEM with coarse initial mesh guarantees optimal convergence rates for compactly perturbed elliptic problems
University of Birmingham(伯明翰大学);TU Wien, Institute for Analysis and Scientific Computing(维也纳工业大学,分析与科学计算研究所)
本文研究了自适应网格细化在紧凑扰动椭圆问题中的应用,证明其能克服预渐进行为并实现最优代数收敛率,无需预先假设网格足够细,展示了自适应方法的稳定性。
2016-07-11 cs.NA math.NA
Local Multilevel Preconditioned Jacobi-Davidson Method for Elliptic Eigenvalue Problems on Adaptive Meshes
School of Mathematical Science, Tongji University(同济大学数学科学学院);Key Laboratory of Intelligent Computing and Applications, Tongji University, Ministry of Education(同济大学教育部智能计算与应用重点实验室)
本文提出了一种高效的自适应多级预条件Jacobi-Davidson方法,用于解决具有奇异性的椭圆特征值问题,通过局部平滑策略实现最优计算复杂度O(N)并保持均匀收敛性。
2026-05-13 cs.NA math.NA
Convergence of an adaptive mixed finite element method for general second order linear elliptic problems
Indian Institute of Technology, Bombay(印度理工学院孟买分校)
本文研究了在简单连通有界多边形域上一般二阶线性椭圆问题的自适应混合有限元方法收敛性,通过后验误差估计器和近似正交性分析,验证了方法的可靠性与有效性。
2014-02-13 cs.NA math.NA
Elliptic interface problem approximated by CutFEM: I. Conservative flux recovery and numerical validation of adaptive mesh refinement
本文针对非拟合网格上的椭圆界面问题,利用CutFEM方法重建守恒通量,提出含体积与界面项的后验误差估计器,并通过数值实验验证其可靠性与效率。
2025-07-10 cs.NA math.NA
Cost-optimal adaptive iterative linearized FEM for semilinear elliptic PDEs
针对具有强单调但仅局部Lipschitz连续非线性项的半线性椭圆PDE,提出一种基于阻尼Zarantonello迭代的自适应线性化有限元方法,通过同步控制网格细化与非线性迭代,在每步仅求解线性Poisson型方程,并证明了该策略在整体计算复杂度下能保证收敛且达到最优速率。
2023-05-23 cs.NA math.NA
Adaptive Numerical Treatment of Elliptic Systems on Manifolds
University of California, San Diego(加利福尼亚大学圣迭戈分校)
针对几何分析和广义相对论中的椭圆系统,开发并分析了自适应多层有限元方法,并介绍了流形代码(MC)的设计与实现。
2010-01-08 cs.NA math.NA
Optimal complexity of adaptive FEM for second-order linear elliptic PDEs driven by non-residual estimators, Part I: Symmetric PDEs
TU Wien(维也纳工业大学);University of Twente(特温特大学)
研究对称二阶线性椭圆型偏微分方程的自适应有限元方法,在特定假设下证明算法能无条件全R线性收敛,对足够小参数保证最优复杂度,重点分析如基于平均的非残差估计器。
2026-07-17 cs.NA math.NA
Convergent Finite Difference Methods for Fully Nonlinear Elliptic Equations in Three Dimensions
介绍了一种求解三维大范围完全非线性椭圆型偏微分方程的广义有限差分法。方法是基于笛卡尔网格,增加了额外的点仔细放置在高分辨率沿边界。我们介绍并分析了一个最小二乘方法来建立一致的,单调近似的第二方向导数在这些网格上。然后,我们展示了如何有效地近似函数的Hessian的特征值,通过多级离散正交坐标系中的$\mathbb{R}^3$。由此产生的计划是单调的,并适合在许多最近开发的收敛框架,完全非线性椭圆方程,包括非经典狄利克雷问题,承认间断解,蒙格-安培型方程的最优输运,和本征值问题涉及非线性椭圆算子。计算实例证明了该方法在广泛的具有挑战性的例子上的成功。
2021-03-17 cs.NA math.NA
BDDC and FETI-DP algorithms with adaptive coarse spaces for three-dimensional elliptic problems with oscillatory and high contrast coefficients
Kyung Hee University(庆熙大学);The Chinese University of Hong Kong(香港中文大学);Xiangtan University(湘潭大学)
本文提出了一种用于处理具有振荡和高对比系数的三维椭圆问题的BDDC和FETI-DP算法,通过自适应增强的粗空间提高预条件子程序的鲁棒性,并展示了预条件系统条件数的上界。
2016-06-24 cs.NA math.NA
A correction adaptive two-grid finite element method for nonselfadjoint or indefinite elliptic problems
Lingnan Normal University(岭南师范学院);Missouri University of Science and Technology(密苏里科技大学);Guangzhou University(广州大学);South China Normal University(华南师范大学)
本文提出并分析了一种校正自适应双网格有限元方法,用于非自伴随或不定椭圆问题,通过引入校正步骤提高解的精度和鲁棒性。
2026-04-27 cs.NA math.NA
Minimal residual discretization of a class of fully nonlinear elliptic PDE
本文针对一类完全非线性椭圆型偏微分方程,提出基于Alexandrov--Bakelman--Pucci估计的最小残差有限元方法,证明$C^1$协调元与间断Galerkin方法在$L^\infty$范数下收敛,并通过二维和三维自适应网格细化数值实验验证了方法性能。
2025-07-02 cs.NA math.NA
Elliptic reconstruction and a posteriori error estimates for fully discrete linear parabolic problems
该研究针对时空域线性抛物方程的全离散近似,改进椭圆重构技术,推导了多种范数下的最优阶后验误差估计,空间离散采用可时变的有限元空间。
2024-12-08 cs.NA math.NA
An adaptive finite element method for two-dimensional elliptic equations with line Dirac sources
本文对一类以线Dirac δ函数为源项的椭圆型方程提出了一种新的自适应有限元法。我们首先研究了解在整个区域上的适定性和全局正则性。而不是正则化的奇异源项,并使用经典的基于残差的后验误差估计,我们提出了一种新的后验估计的基础上的等效传输问题与零源项和非零通量跳跃线骨折。传输问题被定义在相同的域中的原始问题排除在线裂缝,因此,解决方案被证明是更规则的。该估计器依赖于符合线断裂的网格,其边缘跳跃残差本质上是利用线断裂上传输问题的通量跳跃。证明了误差估计器的可靠性和有效性,基于误差估计器和二分法,提出了一种自适应有限元算法。数值试验表明,即使在高阶近似下,自适应网格也能达到准最优的收敛速度,而且自适应网格仅在奇点处局部加密。
2022-07-11 cs.NA math.NA
Adaptive Approximations of Inclusions in a Semilinear Elliptic Problem Related to Cardiac Electrophysiology
本文针对心脏缺血建模中的半线性椭圆方程包含体重构问题,提出一种基于相场松弛的自适应有限元方法,并证明了离散解子序列的强收敛性,数值实验验证了其收敛性和效率。
2025-04-06 cs.NA math.NA math.OC
Learning adaptive coarse spaces of BDDC algorithms for stochastic elliptic problems with oscillatory and high contrast coefficients
本文研究了一类随机椭圆问题的自适应粗空间平衡区域分解算法。在粗空间的建设的关键成分是当地的谱问题,这取决于偏微分方程的系数的解决方案。这对随机系数提出了重大挑战,因为对于系数的每个实现,解决局部谱问题在计算上是昂贵的。为了解决这个计算负担,我们提出了一种机器学习方法。我们的方法是基于使用深度神经网络(DNN)来近似随机系数和粗糙空间之间的关系。对于DNN的输入,我们应用Karhunen-Loève展开,并在展开中使用前几个主导项。DNN的输出是产生的粗空间,然后使用标准自适应BDDC算法应用。我们将给出一些数值结果与振荡和高对比度系数显示所提出的计划的效率和鲁棒性。
2021-04-19 cs.NA math.NA
Adaptive RBF-FD Method for Elliptic Problems with Point Singularities in 2D
University of Giessen(吉森大学);Institute of Mathematics, Vietnam Academy of Science and Technology(越南科学技术院数学研究所)
本文提出一种基于径向基函数的自适应无网格泛化有限差分方法,通过改进的算法在包含边界尖角、尖峰和快速振荡的基准问题中表现优异,主要贡献是引入了新的Zienkiewicz-Zhu型误差指标。
2017-06-27 cs.NA math.NA
A least-squares Galerkin gradient recovery method for fully nonlinear elliptic equations
本文提出了一种基于最小二乘Galerkin的梯度恢复方法来逼近狄利克雷问题,得到了线性椭圆型非发散问题的强解及其相应的先验和后验误差界.这种方法用于解决完全非线性椭圆问题,例如,Monge-Ampère,Hamilton-Jacobi-Bellman,使用光滑(香草)和半光滑牛顿线性化。我们讨论了数值结果,包括自适应方法的基础上的后验误差指标。
2020-07-30 cs.NA math.AP math.NA
Accurate adaptive deep learning method for solving elliptic problems
本文提出一种精确自适应深度学习方法求解椭圆问题,基于失败概率框架采用分段均匀分布与核方法高效采样,结合改进的Levenberg-Marquardt优化,将不同情况的相对误差降低$10^2$至$10^4$倍。
2024-04-29 cs.NA math.NA stat.CO
Adaptive FEM for parameter-errors in elliptic linear-quadratic parameter estimation problems
考虑有限参数的椭圆型线性二次参数估计问题。证明了参数误差的一个新的先验界,并在此基础上,提出了一种由后验误差估计器驱动的自适应有限元法。与文献中的先前结果不同,我们的估计,这是由标准的能量误差残差估计的状态方程和适当的co-state问题,反映了更快的收敛速度的参数误差相比,(co)-状态变量。我们展示了我们的方法的最佳收敛速度,特别是不同于以前的作品,我们证明了估计减少的速度是状态和co-状态变量的最佳逼近率的总和。实验证明,我们的方法匹配的收敛速度的参数误差。
2022-02-07 cs.NA math.NA math.OC
Adaptive finite difference methods for nonlinear elliptic and parabolic partial differential equations with free boundaries
本文提出自适应网格细化的单调有限差分方法,用于求解具有自由边界的偏微分方程,提升复杂边界和奇点处的精度。
2015-11-18 cs.NA math.AP math.NA
Adaptive Parameter Optimization For An Elliptic-Parabolic System Using The Reduced-Basis Method With Hierarchical A-Posteriori Error Analysis
本文提出基于降阶基方法的自适应参数优化方案,通过层次化后验误差估计器验证RB离散化,高效求解锂离子电池启发的非线性椭圆-抛物型耦合系统参数优化问题。
2023-08-01 cs.NA math.NA math.OC
A hp-adaptive discontinuous Galerkin solver for elliptic equations in numerical relativity
数值相对论中双曲问题的间断Galerkin方法得到了相当多的关注,显示了该方法在处理流体动力学冲击和其他间断方面的潜在优势。本文研究数值相对论中椭圆问题的间断Galerkin方法。提出了一种新的适用于曲线和非协调网格的hp自适应数值格式。它使用一个多重网格预条件与Chebyshev或Schwarz平滑创建一个非常可扩展的非连续Galerkin代码的通用域。该代码采用紧致化来将外边界移动到空间无穷大附近。我们探讨了一些测试问题的代码的属性,包括一个模仿中子星与相变。我们也应用它来构造两个或三个黑洞的初始数据。
2019-07-02 cs.NA gr-qc math.NA
Adaptive Two-Layer ReLU Neural Network: II. Ritz Approximation to Elliptic PDEs
本文研究了求解自伴二阶椭圆型偏微分方程的自适应神经元增强(ANE)方法。ANE方法是一种自适应的方法,它生成一个两层样条神经网络和一个数值积分网格,使得逼近精度在规定的公差范围内。此外,ANE方法提供了一个自然的过程来获得一个良好的初始化,这是至关重要的训练非线性最优化问题。底层PDE离散化的里兹方法使用两层样条神经网络的基础上的原始或对偶配方,最大限度地减少各自的能量或互补泛函。本质边界条件通过具有适当范数的泛函弱地施加。证明了Ritz近似是能量范数意义下的最佳逼近,并分析了数值积分对Ritz近似的影响。介绍了自适应神经元增强方法的两种估计器,一种是所谓的恢复估计器,另一种是最小二乘估计器。最后给出了具有角点奇异性和相交界面奇异性的扩散问题的数值结果。
2021-07-14 cs.NA math-ph math.MP
Robust and scalable h-adaptive aggregated unfitted finite elements for interface elliptic problems
针对大规模界面椭圆问题,提出了一种新的、完全鲁棒的、高度可扩展的$h$ -自适应聚合非拟合有限元法。新方法是基于最近的分布式存储器实现的聚合有限元法顶部的高度可扩展的笛卡尔森林的树网格引擎。它遵循经典的弱耦合非匹配离散化的接口,以模拟内部不连续的接口。我们提出了单域并行单元聚集方案对具有有限数量界面的问题的自然扩张;它直接导致具有笛卡儿积结构的聚集有限元空间。我们证明,通过标准的数值分析和详尽的数值实验上的几个复杂的泊松和线性弹性基准,新技术享有以下属性:适定性,鲁棒性方面的切割位置和材料对比度,最佳($h$ -自适应)近似性能,高可扩展性和易于实现的大型有限元代码。因此,该方法提供了巨大的潜力,作为一个有用的有限元求解器的大规模界面问题建模的偏微分方程。
2021-02-11 cs.CE cs.MS cs.NA