Towards Matrix-Free Patch Smoothers for the Stokes Problem: Evaluating Local p-Multigrid Solvers
Interdisciplinary Center for Scientific Computing, Heidelberg University(海德堡大学跨学科计算科学中心)
本文提出了一种无矩阵兼容的局部p多重网格求解器,用于评估斯托克斯问题的局部补丁求解方法,展示了Braess-Sarazin方法在变形网格和大粘性跃变下的鲁棒性。
2026-01-19 cs.NA math.NA
An implementation of tensor product patch smoothers on GPU
本文提出顶点片平滑器的 GPU 实现,通过片上存储器局部化优化多重网格操作,在 A100 上较直接实现加速至少 2 倍并达到 36% 峰值性能。
2024-05-30 cs.NA math.NA
Robust multigrid solvers for the biharmonic problem in isogeometric analysis
Johannes Kepler University Linz(林茨约翰·开普勒大学);Austrian Academy of Sciences(奥地利科学院)
本文在等几何分析框架下开发了biharmonic问题的多重网格求解器,提出两种基于Gauss-Seidel平滑和质量平滑的多重网格方法,并证明了其在网格大小和样条阶数上的鲁棒性。
2018-02-01 cs.NA math.NA
$C^0$-hybrid high-order methods for biharmonic problems
我们设计并分析了$C^0$ -一致的混合高阶(HHO)方法来近似双调和问题的固定或简支边界条件。$C^0$ -符合HHO方法取决于单元未知数和面未知数,单元未知数是近似网格单元中的解的$(k+2)$阶的$C^0$ -符合多项式,面未知数是近似网格骨架上的解的法向导数的$k\ge0$阶的多项式.此类方法提供$O(h^{k+1})$ $H^2$ -用于平滑解决方案的误差估计。误差分析的一个重要创新是降低了对精确解的最小正则性要求。实现这一目标的技术具有更广泛的适用性比只是$C^0$符合HHO方法,并说明这一点,我们概述了著名的$C^0$符合内部罚间断Galerkin(IPDG)方法的误差分析。本技术不需要气泡函数或$C^1$平滑器来在粗略负载的情况下评估右手侧。最后,数值结果,包括各种现有的方法比较展示了建议的$C^0$符合HHO方法的效率。
2023-02-11 cs.NA math.NA
An Isogeometric Tearing and Interconnecting method for conforming discretizations of the biharmonic problem
Johannes Kepler University Linz(林茨约翰·开普勒大学)
本文针对双调和问题提出并分析了一种基于多片等几何分析的IETI-DP区域分解求解器,给出条件数估计并通过数值实验验证其性能。
2025-11-07 cs.NA math.NA
Multigrid p-Robustness at Jacobi Speeds: Efficient Matrix-Free Implementation of Local p-Multigrid Solvers
Heidelberg University(海德堡大学)
本文提出了一种高效矩阵自由的p-多网格局部求解器,通过求和因子分解和SIMD向量化技术,在保持鲁棒性的同时实现了与简单点平滑器相当的执行速度。
2025-12-02 cs.NA math.NA
Fast Tensor Product Schwarz Smoothers for High-Order Discontinuous Galerkin Methods
在这篇文章中,我们讨论了高效的实现功能强大的区域分解光滑的多重网格方法的高阶间断伽辽金(DG)有限元法。特别是,我们分别研究了与网格单元和顶点周围的补丁相关的矩阵的求逆,以获得快速的局部求解器,用于加法和乘法子空间校正方法。利用微分算子的可分性,将$k$阶张量积多项式的局部矩阵求逆的工作从$\mathcal O(k^{3d})$减少到$\mathcal O(dk^{d+1})$,并将其逆的低秩表示作为更一般的低秩表示的原型.
2019-10-24 cs.NA math.NA
Fast multigrid solvers for conforming and non-conforming multi-patch Isogeometric Analysis
等几何分析是一种用于边值问题的高阶离散化方法,它使用的自由度与低阶方法一样小。标准的等几何离散化需要计算域的全局参数化。在非平凡的情况下,域被分解成具有单独的参数化和单独的离散空间的补丁。如果离散空间在贴片之间的界面上一致,则可以以一致的方式进行耦合。否则,非协调离散化(利用不连续Galerkin方法)是必需的。作者和他的同事以前介绍了多重网格求解器等几何分析符合的情况。本文将这些结果推广到非协调情形。此外,它表明,多重网格解决得到更强大的,如果建议平滑结合(标准)高斯-赛德尔平滑。
2019-06-17 cs.NA math.NA
A multigrid method for CutFEM and its implementation on GPU
本文提出一种面向CutFEM非拟合有限元离散的多重网格方法,采用Nitsche方法和ghost penalties稳定化,并在GPU上实现并行顶点片光滑器,实验表明该方法收敛快且相比拟合方法运行时间损失适中。
2025-08-15 cs.NA math.NA
Smoothers with localized residual computations for geometric multigrid methods
本研究通过重组平滑步骤中的操作并采用批次循环,在补丁平滑器中结合局部残差计算与局部求解器,减少了多核架构上的内存传输,提升了多重网格求解器的性能。
2024-07-02 cs.NA math.NA
Isogeometric Bézier dual mortaring: The biharmonic problem
Brigham Young University(杨百翰大学)
针对多片域双调和问题,提出等几何Bézier对偶拼接方法,通过双拉格朗日乘子施加C0和C1约束,利用Bézier对偶基保持稀疏性,证明适定性并实现最优收敛,基准测试验证性能。
2019-04-30 cs.NA math.AP math.NA
Chebyshev smoothing with adaptive block-FSAI preconditioners for the multilevel solution of higher-order problems
Fraunhofer SCAI(弗劳恩霍夫SCAI)
本文针对高阶问题多层求解,提出基于单位分解法块结构的自适应稀疏近似逆构造算法,并给出第四类切比雪夫迭代的更简表述,评估其作为多层V-cycle平滑器的性能。
2025-09-24 cs.NA math.NA
An Isogeometric Tearing and Interconnecting (IETI) method for solving high order partial differential equations over planar multi-patch geometries
Carinthia University of Applied Sciences(克恩顿应用科技大学);University of Primorska(滨海大学)
本文提出一种基于等几何撕裂与互连(IETI)的方法,通过类双线性 $G^s$ 多片参数化和拉格朗日乘子耦合,高效求解平面多片几何上的高阶偏微分方程,并用双调和与三调和方程算例验证了其有效性。
2025-09-19 cs.NA math.NA
Isogeometric $C^1$ mortar method
Università di Pavia(帕维亚大学);Johann Radon Institute for Computational and Applied Mathematics, Austrian Academy of Sciences(奥地利科学院约翰·拉顿计算与应用数学研究所)
提出一种等几何mortar方法,用于多片域双调和方程离散化,通过弱施加$C^1$连续性并构造合适的乘子空间保证稳定性,证明了最优误差估计并经数值实验验证。
2026-09-09 cs.NA math.NA
Additive Schwarz methods for serendipity elements
在用有限元法求解偏微分方程时,偶然性单元使我们能够以较少的自由度获得与矩形张量积单元相同的精度。为了实现可能的计算节省,我们开发了一些添加剂Schwarz方法(ASM)的基础上解决局部补丁问题。适应参数帕瓦里诺的张量积的情况下,我们证明补丁平滑给条件估计独立的多项式的程度模型问题。我们还结合这一点与一个低阶的全球运营商给出一个最佳的两个网格的方法,与条件估计独立的网格步长和多项式的程度。该理论适用于二维和三维的偶然元素,并可以扩展到完整的多重网格算法。使用Firedrake和PETSc的数值实验证实了这一理论,并证明了相对于标准元的效率。
2022-09-21 cs.NA math.NA
A parallel multigrid solver for multi-patch Isogeometric Analysis
University Linz(林茨大学);RICAM, Austrian Academy of Sciences(奥地利科学院计算与应用数学研究所)
本文提出了一种用于多区域同构分析的并行多重网格求解器,该求解器在网格尺寸和样条阶数方面表现优异,并在并行环境中具有良好的可扩展性。
2018-04-07 cs.NA math.NA
An energy-efficient GMRES-Multigrid solver for space-time finite element computation of dynamic poro- and thermoelasticity
提出了求解双曲-抛物耦合多孔弹性或热弹性方程组的时空有限元法族。证明了离散问题的适定性。高阶近似继承了计算上可行的网格上的连续问题的解决方案的大多数丰富的结构是自然嵌入的。然而,对于这些族的成员,代数系统的块结构和解变得越来越复杂。我们提出并分析了一个强大的几何多重网格(GMG)预处理GMRES迭代。GMG方法使用局部Vanka型平滑器。它的作用是以精确的数学方式定义的。由于未知量的非局部耦合机制,平滑器应用于单元的补丁。这确保了误差频率的衰减。在一系列的数值实验中,包括一个具有挑战性的三维基准的实际利益,效率的求解器STFEM的说明和确认。分析了其并行可扩展性。除了经典的性能工程的研究,求解器的能源效率进行了调查,作为一个额外的和新兴的尺寸在设计和调整的算法及其硬件上的实现。
2023-03-12 cs.NA math.NA
Discretization-error-accurate mixed-precision multigrid solvers
本文建立在同伴文件[混合精度多重网格求解器的代数误差分析]中的代数理论的基础上,通过混合精度多重网格求解器获得线性椭圆型偏微分方程(PDE)的离散化误差精确解。通常假设可达到的精度受到离散化或代数误差的限制。相反,我们表明,简单地存储在任何固定精度的矩阵所产生的量化误差迅速开始占主导地位的总误差的离散化细化。我们扩展了现有的理论来解释这些量化误差,并使用由此产生的界限来指导选择四个不同的精度水平,以平衡量化,代数和离散化误差的渐进精度计划中提出的配套文件。一个显著的结果是,虽然迭代细化在残差和更新计算期间容易受到量化误差的影响,但是用于在每次迭代中计算校正的V循环更有弹性,并且如果层级中的系统矩阵由于量化而变得不确定,则V循环继续工作。因此,V周期每级仅需要相对较少的精度位。基于我们的研究结果,我们概述了一个简单的方法来实现渐进精度FMG求解器,以最小的开销,并证明作为一个例子,一维双调和方程可以可靠地解决任何所需的精度时,只需几个V-周期的基础平滑工作良好。在这个过程中,我们也证实了许多理论结果的数值。
2020-07-13 cs.NA math.NA
An hp Multigrid Approach for Tensor-Product Space-Time Finite Element Discretizations of the Stokes Equations
University of Magdeburg(马格德堡大学);Helmut Schmidt University(赫尔穆特·施密特大学);Technical University Berlin(柏林工业大学)
本文提出了一种用于斯托克斯方程的 hp 多网格方法,结合空间-时间离散化技术,通过无矩阵能力提升计算效率。
2025-08-13 cs.NA math.NA physics.comp-ph
A Scalable Monolithic Modified Newton Multigrid Framework for Time-Dependent $p$-Navier-Stokes Flow
University of Magdeburg, Institute for Analysis and Numerics(马格德堡大学分析与数值研究所)
本文提出一种可扩展的单块修改牛顿多网格框架,用于时间依赖的$p$-纳维-斯托克斯流,通过改进的构成切线替代精确切线,提升非线性系统求解效率,实现鲁棒性和可扩展性。
2026-03-30 cs.NA math.NA physics.comp-ph