A stabilized Nitsche fictitious domain method for the Stokes problem
Simula Research Laboratory(Simula 研究实验室);Department of Mathematics, Umeå University(于默奥大学数学系)
针对Stokes问题,提出一种基于低阶元的稳定化Galerkin有限元法的Nitsche虚拟区域方法,通过引入边界附近法向速度和压力梯度的跳跃惩罚项实现inf-sup稳定,并得到最优阶先验误差估计和条件数有界性。
2012-06-09 cs.NA math.NA
A fictitious domain finite element method for simulations of fluid-structure interactions: The Navier-Stokes equations coupled with a moving solid
Université Blaise Pascal(布莱兹·帕斯卡大学);Université Paul Sabatier Toulouse III(图卢兹第三保罗·萨巴蒂尔大学)
本文扩展了最初用于斯托克斯问题的稳定虚构域有限元方法,应用于不可压缩纳维-斯托克斯方程与移动固体的耦合问题,通过预测界面法向应力张量的最优近似,提出了一种处理几何时间演化算法。
2015-02-13 cs.NA math.NA
A posteriori error estimator for elliptic interface problems in the fictitious formulation
本文针对虚拟域公式中的椭圆界面问题,基于残差方法推导了适用于不连续拉格朗日乘子有限元空间的后验误差估计器,并从理论和数值实验两方面验证了其在界面系数跳跃及几何奇异性情形下的可靠性与有效性。
2024-06-30 cs.NA math.NA
A Fictitious Domain Formulation with Bubble Enrichment
Politecnico di Torino(都灵理工大学)
本研究提出一种放宽网格尺寸比要求的虚拟区域方法,通过气泡函数富集解空间并构造算子证明均匀离散inf-sup条件,从而保证格式稳定性并给出最优误差估计。
2026-09-18 cs.NA math.NA
A fictitious domain approach for a mixed finite element method solving the two-phase Stokes problem with surface tension forces
Institute for Mathematics and Scientific Computing, Karl-Franzens-Universität(格拉茨大学数学与科学计算研究所)
本文研究了一种混合有限元格式,用于求解带有表面力的斯托克斯问题,这些力在将域分成两个子域的界面处引起应力张量法向迹的跃变。假设界面处速度相等。通过乘数考虑界面条件。引入了一个合适的拉格朗日泛函以推导问题的弱形式。该工作的特色是使用虚拟域方法考虑界面。后者受XFEM方法启发,使用截断函数,但更易于实现,因为没有提供奇异函数的富集。在该背景下,获得定义在界面上的对偶变量的收敛性是非平凡的。为此,一种增广拉格朗日技术稳定了乘数的收敛性,这对于确定不稳框架中界面的动力学至关重要。理论分析表明,对于稳定化格式,满足与网格尺寸无关的离散inf-sup条件。这保证了最优收敛率,我们通过数值测试观察到。该方法的能力通过鲁棒性测试和一个用于测试界面变形的不稳模型得到验证,这些变形对应于二维中的椭球形状。
2019-04-01 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
A reduced order model for the finite element approximation of eigenvalue problems
本文考虑一类Dirichlet边值问题本征解的降阶逼近方法。我们使用的时间延续技术,包括在引入一个虚构的时间参数。我们使用POD的方法,我们提出了一些理论结果,显示如何选择最佳尺寸的POD基础。与第一特征值相关的计算结果证实了我们的近似解的最优性。
2022-03-28 cs.NA math.NA
CutFEM and ghost stabilization techniques for higher order space-time discretizations of the Navier-Stokes equations
本文提出了一种新的基于高阶时空有限元离散的虚拟区域方法,并对该方法进行了计算分析,用于在演化区域上模拟非定常不可压Navier-斯托克斯方程。物理域被嵌入到一个固定的计算网格中,使得移动域的边界与背景网格发生任意交叉。这种切割有限元技术的潜力,高阶时空有限元法很少在文献中研究到目前为止,值得进一步阐明。该方法的关键成分是弱制定的Dirichlet边界条件的Nitsche的方法,灵活和有效的集成在所有类型的交叉点的细胞移动边界和空间扩展的离散物理量的整个计算背景网格,包括虚拟(鬼)子域的流体流动。因此,避免了昂贵的重新网格化和稀疏矩阵数据结构的自适应,并且加速了计算。为了防止虚假的振荡所造成的不规则的交叉点的网格细胞,惩罚,也隐含地定义的延伸到鬼域,被添加。这些技术被嵌入在一个任意的顺序,不连续的Galerkin离散的时间变量和一个inf-sup稳定的空间变量的离散。矩阵组装的并行实现进行了说明。在一个演化区域的数值实验中,证明了算法的最优阶收敛性。进一步考虑了圆柱绕流和运动障碍物绕流的二维基准问题。
2021-07-23 cs.NA math.NA
Quasi-optimal adaptive mixed finite element methods for controlling natural norm errors
对于广义Hodge Laplace方程,证明了自适应混合有限元法的拟最优收敛速度。当调和形式空间为平凡空间时,这种自适应方法可以控制自然混合变分范数中的误差。特别是,我们得到了新的准最优自适应混合方法的霍奇拉普拉斯,泊松和斯托克斯方程。与现有的自适应混合方法相比,新方法控制了两个变量的误差。
2020-08-17 cs.NA math.NA
Goal-oriented adaptive finite element methods with optimal computational complexity
本文提出一种目标导向的自适应有限元方法,利用收缩性迭代求解器同时引导网格细化与线性系统求解,并证明其相对于总计算成本具有最优复杂度。
2022-04-23 cs.NA math.NA
Quasi-optimal adaptive hybridized mixed finite element methods for linear elasticity
对于具有对称应力张量的混合形式的平面Navier-Lamé方程,我们证明了[Gong,Wu,and Xu:Numer.~]中提出的基于杂交混合有限元的自适应方法的一致拟最优收敛性.数学、141(2019),第~页569- 604]。分析的主要内容包括混合边界条件下应力场的离散后验上界和准正交结果。与现有的自适应方法相比,该算法可直接应用于牵引边界条件,易于实现。
2021-03-28 cs.NA math.NA
The saturation assumption yields optimal convergence of two-level adaptive BEM
研究了二维和三维弱奇异和超奇异积分方程的自适应边界元法的收敛性。局部网格细化由一些两级误差估计驱动。我们表明,自适应算法驱动器的基本误差估计为零。此外,我们证明了饱和假设已经意味着线性收敛的最佳代数率的错误。
2019-07-15 cs.NA math.NA
Adaptive finite element methods with optimally preconditioned GMRES guarantee optimal complexity
Pontificia Universidad Católica de Chile(智利天主教 Pontificia 大学);Sorbonne Université, Université Paris Cité, CNRS, Laboratoire Jacques-Louis Lions, LJLL(索邦大学,巴黎西岱大学,法国国家科学研究中心,雅克-路易·利翁斯实验室);TU Wien, Institute of Analysis and Scientific Computing(维也纳工业大学,分析与科学计算研究所)
本文研究了自适应有限元方法在求解一般二阶线性椭圆偏微分方程时的最优复杂度,通过优化预条件GMRES求解器和自适应网格细化算法,确保无条件收敛和最优收敛速率。
2026-04-20 cs.NA math.NA
High-order finite element methods for nonlinear convection-diffusion equation on time-varying domain
提出了一种求解非线性对流-扩散方程的高阶有限元法,该方法在边界由方程的解隐式驱动的时变区域上进行。该方法是半隐式的,在这个意义上,边界是显式跟踪与高阶表面跟踪算法,而对流扩散方程是隐式求解与高阶向后微分公式和虚拟域有限元法。通过对大变形区域的两个数值实验,我们证明了三阶和四阶方法在能量范数意义下的最优收敛阶。
2021-12-30 cs.NA math.NA
Quasi-optimality of adaptive FEM for optimal control problems involving Dirac measures governed by biharmonic equation
Indian Institute of Science Education and Research Thiruvananthapuram(印度科学教育研究所特里凡得琅分校);Indian Institute of Technology Bombay(印度孟买理工学院)
该研究针对双调和方程控制的含狄拉克测度最优控制问题,采用非协调Morley有限元结合伴随算子修改右端项的方法,确立了自适应有限元方法的拟最优性与最优收敛速率,相关数值实验验证了理论结果。
2026-08-25 cs.NA math.NA
Instance optimal Crouzeix-Raviart adaptive finite element methods for the Poisson and Stokes problems
Ruhr-Universität Bochum(波鸿鲁尔大学);Humboldt-Universität zu Berlin(柏林洪堡大学)
本文将Diening等人关于自适应最大策略实例最优性的思想扩展到非协调Crouzeix-Raviart近似中,解决了泊松和斯托克斯问题,并获得了改进的最大标记策略的实例最优性。
2015-04-10 cs.NA math.NA
A quasi-optimal adaptive spline-based finite element method for the bi-Laplace operator using Nitsche's method
McGill University(麦吉尔大学)
本文提出了一种基于样条的自适应有限元方法,用于解决具有弱Dirichlet边界条件的四阶椭圆问题,并通过多项式B-样条实现方法的收敛性。
2018-11-29 cs.NA math.NA
A PDE-based Adaptive Kernel Method for Solving Optimal Filtering Problems
在本文中,我们介绍了一种自适应核方法来解决最优滤波问题。我们采用的计算框架是贝叶斯滤波器,其中我们递归地生成一个最佳估计的目标随机动力系统的状态的基础上部分噪声观测数据。我们使用的数学模型制定的状态动力学的传播是福克-普朗克方程,我们引入了一个算子分解方法来有效地解决福克-普朗克方程。引入自适应核方法,自适应地构造高斯核函数来逼近目标状态的概率分布。贝叶斯推理被应用于将观测数据纳入状态模型仿真。数值实验已经进行了验证我们的核方法的性能。
2022-03-09 cs.NA math.NA
An optimal adaptive wavelet method for First Order System Least Squares
Korteweg-de Vries Institute for Mathematics, University of Amsterdam(阿姆斯特丹大学科蒂赫-德弗里斯数学研究所)
本文展示任意良好设定的二阶偏微分方程可转化为一阶最小二乘系统,该系统通过最优计算复杂度的自适应小波求解器求解,应用于一般非齐次边界条件的二阶椭圆型PDE及稳态纳维-斯托克斯方程。
2017-11-16 cs.NA math.NA
Optimal convergence of adaptive FEM for eigenvalue clusters in mixed form
University of Pavia(帕维亚大学);University of Bonn(波恩大学);University of Brescia(布雷西亚大学)
本文研究了自适应混合有限元方法在拉普拉斯算子特征值簇离散中的最优收敛性,证明了在二维和三维空间中任意固定多项式次数的典型混合空间下,方法具有最优收敛率。
2015-04-24 cs.NA math.NA
Convergence and optimality of the adaptive Morley element method
LMAM and School of Mathematical Sciences, Peking University(北京大学数学科学学院);Institute of Computational Mathematics, Chinese Academy of Sciences(中国科学院计算数学研究所);The School of Mathematical Sciences, Peking University(北京大学数学科学学院);Department of Mathematics, Pennsylvania State University(宾夕法尼亚州立大学数学系)
本文研究自适应Morley元方法在四阶椭圆问题中的收敛性与最优性,通过新技巧建立准正交性,结合参数依赖误差估计器和离散可靠性性质,证明了四阶椭圆问题的精确收敛与最优性估计。
2013-09-13 cs.NA math.NA
Optimal adaptive implicit time stepping
针对自适应时间步进缺乏完整最优性理论的问题,本文利用自适应网格细化进展,提出一种数学上保证最优收敛且可黑盒实现的自适应隐式时间步进算法。
2025-06-23 cs.NA math.NA
Convergence and Optimal Complexity of Adaptive Finite Element Methods
Academy of Mathematics and Systems Science, Chinese Academy of Sciences(中国科学院数学与系统科学研究院);Graduate University of Chinese Academy of Sciences(中国科学院大学)
本文通过扰动框架,利用线性对称椭圆问题的现有自适应有限元分析,证明了一类椭圆偏微分方程自适应有限元方法的收敛性和复杂度,并应用于非对称问题、非线性问题及无界系数特征值问题。
2010-02-04 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
Optimal convergence rates of an adaptive hybrid FEM-BEM method for full-space linear transmission problems
Inria Paris(巴黎国家数字研究所);University of Strathclyde(斯特拉斯克莱德大学);University of Bonn(波恩大学);University of Bologna(博洛尼亚大学)
本文研究自适应混合FEM-BEM方法在全空间线性椭圆传输问题中的应用,推导了先验和后验误差估计,提出自适应算法并证明其在网格元素数量下的最优收敛性,通过数值实验验证了算法的实用性。
2025-01-08 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
Rate optimal adaptive FEM with inexact solver for nonlinear operators
TU Wien, Institute for Analysis and Scientific Computing(维也纳工业大学分析与科学计算研究所)
本文研究了非线性方程强单调算子的自适应有限元方法,证明了最优代数收敛速率,并通过嵌套迭代方法处理非线性系统,验证了计算成本的最优性。
2017-07-21 cs.NA math.NA
Unconditional full linear convergence and optimal complexity of adaptive iteratively linearized FEM for nonlinear PDEs
针对强单调非线性 PDE,提出结合自适应细化、能量收缩线性化与范数收缩代数求解的 AILFEM,并以无参数停止准则实现任意参数下完整 R-线性收敛及小参数时最优复杂度。
2025-03-17 cs.NA math.NA
Adaptive Image Compression via Optimal Mesh Refinement
研究提出一种基于自适应网格细化的新图像压缩算法,证明其在高概率下产生准最优细分网格,并在无可见质量损失下取得优于标准JPEG的压缩比。
2023-04-04 cs.NA math.NA
Energy contraction and optimal convergence of adaptive iterative linearized finite element methods
本文重新讨论了希尔伯特空间中非线性方程迭代解的统一方法。我们的关键观察是,[Heid & Wihler,Math.Comp.89(2020),Calcolo 57(2020)]的一般方法在(抽象)强单调问题的背景下满足能量收缩性质。反过来,这个属性是最近收敛分析中的关键因素[Reynner等人,arXiv:2003.10785]。特别是,我们推导出自适应迭代线性化有限元法(AILFEMS)导致充分的线性收敛与最佳的代数率的自由度以及总的计算时间。
2021-02-17 cs.NA math.NA
Rate-optimal higher-order adaptive conforming FEM for biharmonic eigenvalue problems on polygonal domains
本文针对多边形域上的双调和特征值问题,提出了新的自适应高阶协调有限元格式,证明了向简单特征值的最优收敛速率,并通过数值实验表明高阶多项式与自适应网格细化的优势,基准结果精确至30位数字。
2024-03-19 cs.NA math.NA
Optimal multilevel adaptive FEM for the Argyris element
协调Argyris有限元法应用的主要缺点是一方面实现费力,另一方面收敛速度低。如果没有使用适当的自适应网格,则只能实现由角点奇异性引起的收敛速度[Blum和Rannacher,1980],远低于光滑函数的逼近阶。Argyris有限元法的精细近似产生了高维线性系,并且很长一段时间内没有一个最佳的预处理方案可用于非结构网格。本文提出了数值基准,以确认[Carstensen和Hu,2021]的分层Argyris FEM的自适应多级求解器实际上是高效的,具有线性时间复杂度。此外,第一次显示的最佳收敛速度在实际相关的基准与角奇异性和一般边界条件导致的Argyris有限元从计算角度的康复。
2022-07-04 cs.NA math.NA
Adaptive BEM with optimal convergence rates for the Helmholtz equation
University of Birmingham(伯明翰大学);University College London(伦敦大学学院);TU Wien(维也纳工业大学)
本文研究了针对二维和三维亥姆霍兹问题的自适应边界元方法,通过残差误差估计器驱动算法,无需依赖任何先验信息,证明了误差估计器具有最优代数收敛率,并证明了与亥姆霍兹方程相关的边界积分算子的局部反型估计。
2018-12-05 cs.NA math.NA
Adaptive guaranteed lower eigenvalue bounds with optimal convergence rates
利用最近引入的额外稳定的Crouzeix-Raviart($m=1$)或Morley($m=2$)有限元特征值求解器,可以计算$m$ -th Laplace算子的保证Dirichlet特征值下界(GLB).一个新的自适应特征值求解器的优越性,激发了惊人的数值证据的收敛性分析,在本文中的最佳收敛速度的GLB对一个简单的特征值的证明。证明是基于(一个推广)已知的抽象参数称为公理的适应性。在已知的先验收敛速度之外,本文还对最佳逼近结果进行了中值分析。这和从属$L^2$误差估计局部细化三角出现独立的利益。自适应网格细化算法的最佳收敛速度的分析在$3$ D中进行,并突出了一个新版本的离散可靠性。
2022-03-02 cs.NA math.NA
An adaptive edge element method and its convergence for an electromagnetic constrained optimal control problem
针对H(curl)-椭圆约束最优控制问题,提出了一种自适应边元方法。我们使用最低阶的Nederian的第一族的边缘元素和分段(元素的方式)常数函数来近似的状态和控制,分别,并提出了一种新的自适应算法的误差估计器涉及残差型误差估计器和低阶数据振荡。利用H(curl)-函数的局部正则分解和标准泡函数技术,我们得到了所提出的误差估计的后验误差估计。然后,我们利用正交$L^2$ -投影和网格大小函数的收敛特性,证明了由自适应算法产生的离散状态和控制序列分别在能量范数和$L^2$ -范数下强烈收敛到状态和控制的精确解,首先实现了对极限控制问题的解的强收敛。三维数值实验也证实了我们的理论结果和自适应边缘元方法的准最优性。
2021-06-29 cs.NA math.NA
Optimal convergence behavior of adaptive FEM driven by simple (h-h/2)-type error estimators
TU Darmstadt(达姆施塔特工业大学);TU Wien(维也纳工业大学)
本文研究了由简单(h-h/2)型误差估计器驱动的自适应FEM在求解某些泊松型模型问题时的最优代数收敛速率
2019-01-15 cs.NA math.NA
Adaptive Gradient Descent for Optimal Control of Parabolic Equations with Random Parameters
本文将自适应梯度下降(AdaGrad)算法推广到具有不确定参数的抛物型偏微分方程的最优分布控制问题。这种随机最优化方法通过自适应缩放梯度步长来实现改进的收敛速度。我们证明了这个无限维问题的算法的收敛性在适当的正则性,凸性和有限方差条件下,并与这些相关的基本系统参数的可验证的属性。最后,我们将我们的算法应用于不确定负载下的锂电池系统的最优热调节。
2021-10-20 cs.NA math.NA math.OC
Adaptive FEM with optimal convergence rate for non-self-adjoint eigenvalue problems
Guizhou Normal University(贵州师范大学)
本文研究非自共轭特征值问题的自适应有限元方法最优收敛性,提出新的理论误差估计器和可计算误差估计器,并证明其等价性,设计自适应算法并验证其最优收敛性,通过数值实验支持理论结果。
2026-03-13 cs.NA math.NA math.SP
Adaptive optimal regularization of the linear ill posed integral equations
Department of Mathematics and Statistics, Bar-Ilan University(巴伊兰大学数学与统计系)
针对第一类线性积分方程,提出一种自适应渐近最优(在L2范数意义下阶最优)的解估计方法,并构建自适应置信区域。
2010-04-05 cs.NA math.NA math.ST
Adaptive finite element method for an unregularized semilinear optimal control problem
本文针对受半线性椭圆偏微分方程约束的仿射最优控制问题,基于变分离散化方法设计了后验误差估计子,证明了其可靠性与效率,并提出自适应策略通过数值算例验证性能。
2025-05-07 cs.NA math.NA math.OC
Application of an adaptive model hierarchy to parametrized optimal control problems
本文提出将包含全阶模型、降基降阶模型和机器学习代理模型的自适应模型层次结构应用于参数化线性二次最优控制问题,优先调用快速模型并在精度不足时逐级查询,以在保证给定精度的同时提升求解效率。
2024-02-16 cs.NA math.NA math.OC
Value and Policy Iteration in Optimal Control and Adaptive Dynamic Programming
M.I.T.(麻省理工学院)
本文研究了最优控制中终端状态集的无限 horizon 问题,通过一般性假设证明了Bellman方程的唯一性,并给出了价值迭代和策略迭代的收敛性结果。
2015-10-01 cs.DS cs.NA cs.SY