Block BDDC/FETI-DP Preconditioners for Three-Field mixed finite element Discretizations of Biot's consolidation model
本文针对Biot固结模型的三场混合有限元离散,提出了一种块BDDC/FETI-DP预条件子,通过消去内部变量简化为对称正定系统并求解,证明了条件数界限的鲁棒性,数值实验验证了理论结果。
2025-04-07 cs.NA math.NA
Highly sparse surface couplings for subdomain-wise isoviscous Stokes finite element discretizations
Technische Universität München(慕尼黑工业大学);FAU Erlangen-Nürnberg(埃尔朗根-纽伦堡大学);liNear GmbH(liNear有限公司)
本文提出一种高稀疏表面耦合方法,用于子域内等粘性斯托克斯有限元离散化,通过局部修改离散化 stencil 提高计算效率,减少内存带宽需求,提升大规模并行计算性能。
2016-04-27 cs.NA math.NA
The analysis of FETI-DP preconditioner for full DG discretization of elliptic problems
Warsaw University(华沙大学);Universidad Nacional de Colombia(哥伦比亚国立大学);Worcester Polytechnic Institute(伍斯特理工学院);Instituto Nacional de Matemática Pura e Aplicada (IMPA)(巴西纯粹与应用数学国家研究所)
本文研究了针对具有不连续系数的二维椭圆问题的不连续伽辽金离散化方法,提出并分析了FETI-DP类型方法,证明预处理后线性系统的条件数估计为C(1+max_i log H_i/h_i)^2,适用于并行计算并可扩展至三维问题。
2014-01-06 cs.NA math.NA
BDDC Algorithms for Advection-diffusion problems with HDG Discretizations
平衡区域分解方法(BDDC)最初是针对对称正定方程组提出的,并从对流-扩散方程的线性有限元离散推广到非对称正定方程组。本文研究了对流-扩散方程的BDDC预处理线性系在可杂交间断Galerkin(HDG)离散下GMRES方法的收敛性。与有限元离散相比,数值迹必须使用几个额外的范数,并且需要建立双线性型和范数之间的等价性。对于大粘度,如果子域的大小是足够小的,迭代的次数是独立的子域的数量和依赖于sudomain问题的大小只有轻微的。当粘度降低时,收敛性恶化。这些结果与用有限元离散的结果相似。此外,在BDDC算法中使用的额外的原始约束的效果是更显着的更高的度HDG离散。两个二维例子的结果证实了我们的理论。
2021-03-16 cs.NA math.NA
Additive average Schwarz method for a Crouzeix-Raviart Finite Volume Element Discretization of Elliptic Problems with Heterogeneous Coefficients
University of Bergen(卑尔根大学);University of Warsaw(华沙大学);Bergen University College(卑尔根学院)
本文提出一种加法Schwarz方法,用于解决具有不连续系数的椭圆问题的Crouzeix-Raviart有限体积元离散化。方法参数的收敛性依赖于网格参数H/h的线性或二次关系,且在特定条件下系数跳跃不影响收敛性。
2014-07-31 cs.NA math.NA
A two-level preconditioner for discontinuous virtual element methods with irregular subdomains
Universidad de Costa Rica(哥斯达黎加大学);Purdue University(普渡大学)
该研究针对含不规则子区域的二阶椭圆问题间断虚拟元方法,提出两级重叠加性施瓦茨预条件子,证明其条件数界与子区域数量及系数对比度无关,数值实验验证了理论结果。
2026-10-14 cs.NA math.NA
An adaptive BDDC algorithm in variational form for mortar discretizations
Xiangtan University(湘潭大学)
本文提出一种变分形式的自适应BDDC算法,用于高阶泥炭离散化的二维椭圆问题,通过定义向量值辅助空间和算子,简化了算法结构,证明了预处理系统的条件数有界,展示了算法的鲁棒性和效率。
2017-04-25 cs.NA math.NA
Tensor-Product Split-Simplex Summation-By-Parts Operators
本文提出一种在三角形和四面体上构造张量积分裂单纯形求和分部算子,通过分裂子域并组装,实现高效稀疏且稳定的离散化,效率优于现有稠密算子一个数量级以上。
2024-08-20 cs.NA math.NA
A FETI approach to domain decomposition for meshfree discretizations of nonlocal problems
我们提出了一种区域分解方法来有效地模拟非局部问题。我们的方法是基于一个多域制定的非局部扩散问题的子域共享“非局部”接口的大小的非局部地平线。这个系统的非局部方程首先重写的非局部能量最小化,然后离散与无网格近似,最后通过拉格朗日乘子法解决的方式,类似于有限元撕裂和互连方法。具体地说,我们提出了一个分布式投影梯度算法的拉格朗日乘子系统的解决方案,其未知数确定的非局部交界条件子域之间。几个二维数值测试说明了我们的算法,它优于标准的分布式数值解的问题的方法的强和弱的可扩展性。这项工作是第一个严格的数值研究,在二维多域设置为非本地运营商与有限的地平线,因此,它是一个基本的一步,增加使用非本地模型在大规模模拟。
2021-05-15 cs.NA math.NA
On standard finite difference discretizations of the elliptic Monge-Ampere equation
University of Illinois at Chicago(伊利诺伊大学芝加哥分校)
本文提出用标准有限差法在子域中离散化Monge-Ampere方程,并通过正则化数据逼近Aleksandrov解,证明了在紧致集上解的均匀收敛性,提出了一种在非光滑解中具有高精度的算法。
2015-07-30 cs.NA math.NA
Adaptive Hybridizable Discontinuous Galerkin discretization of the Grad-Shafranov equation by extension from polygonal subdomains
New York University, Courant Institute of Mathematical Sciences(纽约大学 库朗数学科学研究所);Universidad de Concepción, Department of Mathematical Engineering(康塞普西翁大学 数学工程系);Universidad de Concepción, Center for Research in Mathematical Engineering(康塞普西翁大学 数学工程研究中心)
本文提出了一种高阶自适应数值求解器,用于求解建模轴对称约束装置中磁流体静力学平衡的半线性椭圆边值问题。在固定边界情况下,方程在具有分段光滑曲边的曲域上提出,可能包含尖点。所提出的求解方法基于混合不连续伽辽金方法,并通过一种转移技术避免了需要几何匹配三角剖分的需求,仅使用多边形子集作为计算域来近似解。此外,求解器具有由残差基的后验误差估计驱动的自动网格细化功能。随着网格局部细化,计算域会自动更新,以始终保持实际边界与计算边界之间的距离与局部网格直径相称。数值证据展示了该估计器作为物理相关平衡的近似误差度量的适用性,包括具有压力踏面、内部输运屏障和电流空洞的现实几何结构。
2019-03-05 cs.NA math.NA physics.comp-ph
A numerical method for scattering problems with unbounded interfaces
本文提出一类无界域上可处理的“可分解”散射问题,通过将计算域划分为结构简单的子域,利用子域格林函数将问题转化为边界积分方程组,并结合坐标复化与标准离散化技术实现高精度求解。
2024-11-17 cs.NA math.NA
Coupling non-conforming discretizations of PDEs by spectral approximation of the Lagrange multiplier space
这项工作的重点是发展一个非协调的区域分解方法的近似偏微分方程的基础上施加的弱传输条件:连续性的整体解决方案是强制执行的离散数量的拉格朗日乘子定义在相邻子域的接口。该方法属于原始混合方法类,其中还包括著名的砂浆方法。从martar方法出发,我们采用谱近似离散界面上的基函数空间,而不依赖于两个相邻区域的离散,其中一个可能的选择是用Fourier基函数来近似界面变分空间。正如我们在数值模拟中所示,我们的方法非常适合于解决非协调网格或在每个子域中具有不同多项式次数的有限元基函数的问题。该方法的另一个仍需研究的应用是从其他不相容方法(如有限元法、谱元法或等几何分析)获得的解的耦合。
2018-02-21 cs.CE cs.NA math.NA
Robust Augmented Mixed Finite Element Methods for Stoke Interface Problems with Discontinuous Viscosity in Multiple Subdomains
本文针对多子域中具有不连续粘性的Stokes界面问题,提出一种超弱增广混合有限元方法,通过Galerkin最小二乘法摆脱对inf-sup条件的依赖,并利用能量范数与全范数导出鲁棒先验误差估计,首次引入Kellogg型精确解算例进行数值验证。
2025-07-21 cs.NA math.NA
Error analysis of the space-time interface-fitted finite element method for an inverse source problem for an advection-diffusion equation with moving subdomains
本文针对具有移动子域的对流扩散方程反源问题,提出时空界面拟合有限元方法,建立二阶误差估计,并通过变分、逐元常数和后处理三种离散策略获得最优或超线性收敛,同时给出正则化参数的先验选择以保证强收敛。
2025-02-10 cs.NA math.NA
Stopping Criteria for the Conjugate Gradient Algorithm in High-Order Finite Element Methods
本文针对高阶有限元泊松问题中的共轭梯度算法,提出基于残差导出的误差指示子的停止准则及子域版本,以平衡代数误差与离散化误差,并通过理论证明和数值实验验证其能有效避免提前终止与过度求解。
2024-08-04 cs.NA math.NA
Edge based Schwarz methods for the Crouzeix-Raviart finite volume element discretization of elliptic problems
University of Bergen(卑尔根大学);University of Warsaw(华沙大学);Bergen University College(卑尔根大学学院)
本文提出两种加法Schwarz方法用于处理具有不连续系数的二阶椭圆问题的Crouzeix-Raviart有限体积元离散化,其中不连续性仅出现在子域边界处。一种预处理程序对称,另一种非对称,两种方法在残差误差估计上几乎最优。
2014-05-12 cs.NA math.NA
Localized implicit time stepping for the wave equation
本研究针对含振荡系数的声波方程,提出基于局部子问题隐式解叠加的离散化方法,证明其逼近全局隐式格式解,引入重启机制维持子域重叠,实现无内迭代的时空域分解并行计算,并给出数值算例。
2024-03-08 cs.NA math.NA
Analysis of Schwarz methods for a hybridizable discontinuous Galerkin discretization
本文研究了混合不连续有限元方法中Schwarz方法的收敛性,提出改进的求解器以提高收敛速度,并推广到多子域情况,为Krylov子空间方法提供更优的预处理器。
2014-12-10 cs.NA math.NA
A seamless, extended DG approach for advection-diffusion problems on unbounded domains
提出并分析了半无限区域上对流-扩散方程的无缝扩展间断Galerkin(DG)离散方法。半无限的射线被分成一个有限的子域,模型使用一个标准的多项式基础,和一个半无界子域的缩放Laguerre函数作为基础和检验函数。数值通量使两个子域之间的界面处的耦合,以相同的方式作为标准的单域DG interelement通量。一种新的线性分析的扩展DG模型产生无条件稳定的Péclet数。由于在域的不同部分上使用不同的基函数集而产生的误差可以忽略不计,这在线性对流扩散和粘性Burgers方程的数值实验中得到了强调。通过在半无限子域上增加阻尼项,扩展框架能够有效地模拟吸收边界条件,而无需在界面处附加条件。在半无限子域的几个模式被发现足以处理传出的单波和波训练信号更准确地比标准的方法在给定的计算成本,从而提供了一个有吸引力的模型在无界区域的流体流动模拟。
2021-07-22 cs.NA math.NA
Coupling staggered-grid and vertex-centered finite-volume methods for coupled porous-medium free-flow problems
在这项工作中,一个新的离散化途径的耦合自由和多孔介质流的介绍,它使用交错网格有限体积法离散的Navier-斯托克斯方程的自由流动子域,而顶点中心有限体积法用于多孔介质流域。后者允许在多孔介质子域中使用非结构化网格,并且所提出的方法能够处理界面处的非匹配网格。此外,耦合项和附加的非线性速度依赖性项在多孔介质中的准确评估是通过使用基函数和通过具有自然位于界面处的自由度来确保的。这种耦合方法的可用优势进行了一系列的测试:收敛性测试,各种网格类型,实施耦合条件的评价,和一个例子中使用的速度相关的Forchheimer长期在多孔介质子域。
2021-12-21 cs.NA math.NA physics.comp-ph
Branching Structures in Elastic Shape Optimization
Institute for Numerical Simulation, University of Bonn(波恩大学数值模拟研究所);Center for Graphics and Geometric Computing (CGGC), Computer Science Department, Technion(以色列理工学院计算机系图形与几何计算中心)
研究在二维特定领域模式中弹性支撑结构的优化,通过周期性和分支周期转换子域面实现高效载荷传递,采用有限体积离散化方法优化合规性成本。
2017-11-10 cs.NA math.NA
Cross-Points in Domain Decomposition Methods with a Finite Element Discretization
Université de Genève(日内瓦大学);Institut Polytechnique de Bordeaux, Institut Mathématiques de Bordeaux, CNRS UMR5251(波尔多理工学院,波尔多数学研究所,法国国家科学研究中心)
本文研究了域分解方法中有限元离散化在交叉点处的处理方法,提出两种一致离散化Neumann条件的方案,确保方法在连续层面的收敛性。
2014-04-18 cs.NA math.NA
An overlapping domain decomposition method for parametric Stokes and Stokes-Darcy problems via proper generalized decomposition
Loughborough University(拉夫堡大学);Universitat Politècnica de Catalunya(加泰罗尼亚理工大学);Centre Internacional de Mètodes Numèrics en Enginyeria (CIMNE)(工程数值方法国际中心)
本文提出一种基于PGD和重叠域分解的非侵入性方法,用于高效求解参数Stokes和Stokes-Darcy问题,通过局部替代模型和参数接口系统实现连续性,提升计算效率。
2025-07-09 cs.NA math.NA
Additive Schwarz preconditioner for the general finite volume element discretization of symmetric elliptic problems
University of Warsaw(华沙大学);Bergen University College(卑尔根大学学院);University of Bergen(卑尔根大学);University of South Bohemia(南波希米亚大学);Institute of Information Theory and Automation of the ASCR(捷克科学院信息论与自动化研究所)
本文提出对称和非对称加性Schwarz预条件器,用于求解由一般有限体积元离散化对称椭圆问题产生的非对称代数方程组,证明预条件器的收敛性与网格参数呈多项对数关系,对系数跳跃具有鲁棒性。
2014-12-23 cs.NA math.NA
Flux-mortar mixed finite element methods with multipoint flux approximation
最近发展了一种用于求解非匹配网格上一类区域分解鞍点问题的焊剂-砂浆混合有限元法。在这项工作中,我们开发的方法达西流使用多点通量近似的子域离散。子域问题涉及求解正定的胞心压力方程组。子域界面上的法向通量是砂浆耦合变量,它起着拉格朗日乘子的作用,以施加弱连续的压力。我们提出的适定性和误差分析的基础上重新制定的方法作为一个混合的有限元法的求积规则。我们开发了一个非重叠的区域分解算法的解决方案所产生的代数系统,减少它的接口问题的通量砂浆,以及一个有效的接口预处理。一系列的数值实验说明了该方法在一般网格上的性能,包括复杂多孔介质中的流动的应用。
2022-11-30 cs.NA math.NA
A nonoverlapping spectral additive Schwarz method for interior penalty discontinuous Galerkin discretizations of Anisotropic Elliptic Problems
Massachusetts Institute of Technology(麻省理工学院);University of Wisconsin-Madison(威斯康星大学麦迪逊分校);State University of New York Polytechnic Institute(纽约州立理工大学);Worcester Polytechnic Institute(伍斯特理工学院)
针对各向异性椭圆问题的内部罚间断伽辽金离散,设计非重叠加性 Schwarz 预条件子,使其与跳跃系数和子域大小无关,并通过辅助空间减小粗网格规模,数值实验验证了其鲁棒性。
2026-09-28 cs.NA math.NA
Simultaneous approximation terms for elastic wave equations on nonuniform grids
本文考虑非均匀网格上各向同性弹性波动方程的有限差分离散。预期的应用是地震研究,地球介质的异质性可能导致严重的过采样模拟均匀网格。为了解决这个问题,我们演示了如何正确地耦合两个不重叠的相邻子域离散均匀,但具有不同的网格间距。具体而言,数值方法施加的交界条件弱,通过精心设计的惩罚条款,使整个半离散化保存的离散能量类似的弹性波系统所拥有的连续能量。
2022-02-13 cs.NA math.NA
A framework for generating nonconforming triangular meshes with multiple discretization layers
Leibniz Institute for Plasma Science and Technology(莱布尼茨等离子体科学与技术研究所)
该研究提出一种生成含多个离散化层的非协调三角形网格框架,利用前沿Delaunay算法网格的结构属性,通过单元分组粗化主体区域来生成多层网格,适用于复杂几何,所得网格利于自适应细化,还能与现有工具集成。
2026-07-09 cs.NA math.NA
Automatic 3D modeling by combining SBFEM and transfinite element shape functions
本文提出将SBFEM与超限单元形函数结合,用八叉树分解和表面过渡单元替代三角剖分,从而减少三维建模的表面单元与自由度,并支持任意阶耦合和局部p细化。
2023-10-30 cs.NA math.NA
A posteriori error estimates for mixed finite element discretization of the multigroup Neutron Simplified Transport equations with Robin boundary condition
POEMS, CNRS, INRIA, ENSTA, Institut Polytechnique de Paris(POEMS, 法国国家科学研究中心, 法国国家信息与自动化研究所, ENSTA巴黎综合理工学院, 巴黎理工学院);Université Paris-Saclay, CEA, Service d’Études des Réacteurs et de Mathématiques Appliquées(巴黎萨克雷大学, 法国原子能和替代能源委员会, 反应堆研究与数学应用处)
本文研究了混合有限元离散化多群中子简化传输方程在Robin边界条件下的后验误差估计,提出保证且局部有效的估计器,并扩展到域分解方法。
2026-04-03 cs.NA math.NA
A geometric multigrid method for isogeometric compatible discretizations of the generalized Stokes and Oseen problems
University of Colorado Boulder(科罗拉多大学博尔德分校);University of Colorado, Boulder(科罗拉多大学博尔德分校)
本文提出了一种几何多重网格方法,用于求解与广义斯托克斯和欧塞恩问题的等几何兼容离散化相关的矩阵系统,该方法能保证在不同预平滑、后平滑步骤、网格层级和循环次数下,点处的散度自由速度场不变。
2017-05-25 cs.NA math.NA
Metagraph-Based Domain-Decomposed Galerkin Reduced-Order Model
University of Tsukuba(筑波大学);Nagoya Institute of Technology(名古屋工业大学)
针对大规模问题,提出基于元图的区域分解伽辽金降阶模型MBDD - G - ROM,利用两个图级别表示模型,通过划分元图实现并行化与负载平衡,经实验验证该模型能保持精度并提高并行效率。
2026-07-08 cs.NA math.NA
A priori and a posteriori error analysis of an unfitted HDG method for semi-linear elliptic problems
本文给出了高阶杂交间断Galerkin(HDG)方法求解分段曲面非多边形区域上半线性椭圆问题的先验和后验误差分析。我们近似$Ω$的多边形子域$Ω_h$,并提出了HDG离散化,这是最佳的温和的假设下有关的非线性源项和多边形子域$Ω_h$和真正的域$Ω$的边界之间的距离。此外,一个局部的非线性后处理的标量未知的建议,并示出提供一个额外的顺序的收敛。还提供了一种可靠且局部有效的后验误差估计器,其考虑了$Ω_h$的边界数据的近似中的误差。
2021-07-28 cs.NA math.NA
Iterative Contact-resolving Hybrid Methods for Multiscale Contact Mechanics
The Chinese University of Hong Kong(香港中文大学);Kyung Hee University(庆熙大学)
本文提出了一种迭代接触解析混合方法,通过多尺度框架实现高对比系数下接触力学的高效求解,结合标准和混合FEM,提高计算效率并避免锁死问题。
2026-02-14 cs.NA math.NA
Mitigating Barren Plateaus via Domain Decomposition in Variational Quantum Algorithms for Nonlinear PDEs
Imam Abdulrahman Bin Faisal University(Imam Abdulrahman Bin Faisal大学);King Abdullah University of Science and Technology (KAUST)(阿卜杜拉国王科技大学);Kyung Hee University(庆熙大学)
本文提出域分解框架缓解变分量子算法在求解非线性偏微分方程时的 barren plateaus 问题,通过局部化成本函数提升求解精度和优化稳定性。
2026-03-25 cs.NA math.NA
Adaptive domain decomposition method for time-dependent problems with applications in fluid dynamics
Charles University, Faculty of Mathematics and Physics(查理大学数学物理学院);Institute of Mathematics of the Czech Academy of Sciences(捷克科学院数学研究所)
本文提出了一种自适应域分解方法,通过优化子域数量和粗网格元素数量来最小化计算成本,用于解决时间依赖问题的高效数值解法。
2026-01-28 cs.NA math.NA
Global and local helicity-preservation in the finite element discretization of magnetic relaxation
University of Oxford(牛津大学);Charles University(查理大学)
本文通过三种有限元方法比较,揭示了局部与全局旋量守恒对磁弛豫和平衡结构的影响,发现局部守恒能防止虚假重连并保持拓扑结构。
2026-07-20 cs.NA math.NA
Multiscale model reduction and two-level Schwarz preconditioner for H(curl) elliptic problems
针对异质 H(curl) 椭圆问题的旋度协调有限元线性系统,提出基于 MS-GFEM 的指数收敛模型降阶及两层限制加性 Schwarz 预条件子,并通过二维、三维实验验证其降维优势。
2025-06-09 cs.NA math.NA
A domain decomposition approach to pore-network modeling of porous media flow
Tongji University(同济大学)
本文提出一种域分解孔网络方法,结合有限元和网络模型,实现多孔介质中单相流的高效准确模拟。
2026-01-04 cs.NA math.NA
Robust domain decomposition methods for high-contrast multiscale problems on irregular domains with virtual element discretizations
针对二阶椭圆偏微分方程中的高对比度多尺度系数和不规则区域挑战,利用局部谱信息构建单位分解函数和粗空间,实现了两层加性Schwarz预条件子,其条件数界与对比度无关,数值实验验证了其鲁棒性。
2023-06-27 cs.NA math.NA
Chemical reaction-diffusion networks; convergence of the method of lines
West Virginia University(西弗吉尼亚大学)
本文研究了一维化学反应-扩散系统的数值解法,通过空间离散的ODE系统近似,证明了在有限时间区间内L²收敛性,并讨论了其在多维空间和复杂平衡系统中的扩展性。
2017-04-04 cs.NA math.NA
Local convergence of the FEM for the integral fractional Laplacian
本文研究了积分分数阶拉普拉斯算子一阶离散化的FEM局部收敛性,给出了局部$H^1$范数和局部化能量范数下的精确局部误差估计,其形式为局部最佳逼近误差与较弱范数下全局误差之和。
2022-05-30 cs.NA math.NA
A Fourier/Modal-Spectral-Element Method for the Simulation of High-Reynolds Number Incompressible Stratified Flows in Domains with a Single Non-Periodic Direction
Cornell University(康奈尔大学);Wandering Wakhs Research(漫游瓦克斯研究);Argonne National Laboratory(阿贡国家实验室)
提出一种水平 Fourier 伪谱、垂直模态谱元离散的高阶不可压缩 Navier-Stokes 求解器,以高效稳健模拟高雷诺数分层湍流并通过多类基准验证。
2025-09-25 cs.NA math.NA physics.comp-ph
Robust discretization and solvers for elliptic optimal control problems with energy regularization
本文考虑三维计算区域上奇摄动椭圆型反应扩散方程的有限元离散和迭代求解。这些方程是由M.~[1]最近研究的带能量正则化的椭圆分布最优控制问题的最优性条件导出的Neumüller和O.~ Steinbach(2020).我们提供准最优的先验有限元误差估计,这取决于网格尺寸$h$和正则化参数$\varrho$。选择$\varrho = h^2$可确保最佳收敛性,这仅取决于目标函数的正则性。对于迭代求解,我们采用了代数多重网格预条件和平衡区域分解约束(BDDC)预条件。我们数值研究的鲁棒性和效率的建议代数预条件的网格大小$h$,正则化参数$\varrho$,和子域(核心)的数量$p$。此外,我们研究了BDDC预处理共轭梯度求解器的并行性能。
2021-02-06 cs.NA math.NA math.OC
Convergence analysis of BDDC preconditioners for composite DG discretizations of the cardiac cell-by-cell model
针对心脏逐细胞模型的复合 DG 离散,本文构造带附加对偶/原空间约束的 BDDC 预条件子,证明其可扩展收敛率界并通过数值测试验证。
2025-01-17 cs.NA math.NA
Hybrid-Dimensional Finite Volume Discretizations for Fractured Porous Media
University of Bergen(卑尔根大学);Christian Michelsen Research(克里斯蒂安·米克尔森研究所)
本文提出了一种混合维有限体积离散化方法,用于处理破碎 porous 媒介中的流体流动,通过改进的框架实现高效且灵活的耦合。
2017-12-22 cs.NA math.NA
On convergence of upwinding Petrov-Galerkin methods for convection-diffusion
针对对流扩散问题,研究迎风Petrov-Galerkin离散格式,推导一维情形离散矩阵逆公式,提出带缩放参数的二次泡迎风方法并证明其最优收敛性,推广到二维问题,为多维对流占优模型提供新离散思路。
2025-09-04 cs.NA math.NA
Domain decomposition and partitioning methods for mixed finite element discretizations of the Biot system of poroelasticity
我们开发了非重叠区域分解方法的Biot系统的孔隙弹性混合形式。固体变形模型与弱应力对称性的混合三场制剂。流体流动模型与混合达西公式。我们引入位移和压力的拉格朗日乘子子域界面施加弱连续的法向应力和法向速度,分别。整体问题归结为拉格朗日乘子的界面问题,并采用Krylov空间迭代法求解。我们研究单片和分裂的方法。在整体法中,一个耦合的位移-压力界面问题被解决,与每一个迭代需要解决当地的Biot问题。我们证明了所得的界面算子是正定的,并分析了迭代的收敛性。我们进一步研究排水分裂和固定应力毕奥分裂,在这种情况下,我们解决单独的界面问题,需要弹性和达西解决。我们分析了分裂配方的稳定性。数值实验表明了这两种区域分解方法的收敛性,并比较了它们的精度和效率。
2021-08-03 cs.NA math.NA
Convergence of parallel overlapping domain decomposition methods for the Helmholtz equation
我们分析了并行重叠施瓦茨区域分解方法的亥姆霍兹方程,其中子域问题满足一阶吸收(阻抗)传输条件,和子域之间的信息交换是使用单位分解实现的。我们提供了一个新的分析,这种方法在PDE水平(无离散化)。首先,我们制定的方法作为一个不动点迭代,并显示(在维度1,2,3),它是良好定义的张量积适当的局部函数空间,每个$L^2$阻抗边界数据。鉴于此,我们然后得到的不动点运营商的局部规范的某些阻抗阻抗映射所产生的局部子域之间的相互作用的范数上的一个界。这些界限提供了条件,在这些条件下,不动点算子(的某个幂)是一个压缩算子。在2-D,矩形域和带状区域分解(每个子域只重叠其近邻),我们提出了两种技术,用于验证假设的阻抗阻抗映射,确保功率收缩的不动点运营商。第一种是通过半经典分析,它给出了严格的估计有效的频率趋于无穷大。这些结果验证了足够大的重叠所需的假设。对于更现实的区域分解,我们直接计算的阻抗阻抗映射的规范,通过解决某些典型的(本地)本征值问题。我们给出数值实验来说明理论。这些也表明,迭代法保持收敛和/或提供了一个很好的预处理的理论,包括一般的区域分解,如通过自动图形分区软件获得的情况下,没有覆盖。
2022-09-06 cs.NA math.NA
Optimizing the Kelvin force in a moving target subdomain
George Mason University(乔治梅森大学);University of Maryland College Park(马里兰大学帕克分校);Universidad del Bío Bío(比奥比奥大学)
本文提出用跟踪型成本函数最小化问题来生成目标子域中所需的凯尔文力,采用偶极子近似方法实现磁场,并证明了数值方案的弱收敛性及在满足二次充分条件时的强收敛性。
2016-12-23 cs.NA math.NA math.OC
Ultra-weak least squares discretizations for unique continuation and Cauchy problems
本文针对泊松方程的唯一延拓与柯西问题提出超弱变分形式下的正则化最小二乘离散化方法,通过混合形式和非协调检验空间避免$C^1$有限元,并给出子域$L_2$误差的分数次幂最优界。
2024-07-05 cs.NA math.NA
Exponential convergence of a generalized FEM for heterogeneous reaction-diffusion equations
针对带奇异摄动参数的异质反应扩散方程,提出基于局部问题解与特征函数的广义有限元方法,证明了局部近似误差的指数衰减率及关于参数的一致收敛性。
2022-09-08 cs.NA math.NA
Hybrid coupling of CG and HDG discretizations based on Nitsche's method
针对线性热弹性问题,提出了一种耦合连续Galerkin(CG)离散和可杂交间断Galerkin(HDG)离散的策略。混合CG-HDG耦合利用网格面上的数值通量和解的迹线的定义来施加CG和HDG子域之间的传输条件。通过Nitsche方法在CG问题中施加了连续性的解决方案,而在界面处的通量平衡自然地被强制执行为HDG全局问题中的Neumann条件。所提出的策略不影响CG和HDG离散化的核心结构。事实上,由此产生的配方导致了侵入性最小的耦合,适合集成到现有的CG和HDG库中。在二维和三维的数值实验表明,最佳的整体收敛的应力和超收敛的位移场,锁定自由近似,以及潜在的工程利益,以治疗结构问题具有多种材料的可压缩和几乎不可压缩的行为。
2019-06-25 cs.CE cs.NA math.NA