Analysis of a multigrid preconditioner for Crouzeix-Raviart discretization of elliptic PDE with jump coefficient
University of California at San Diego（加州大学圣地亚哥分校）
针对跳跃系数二阶椭圆问题的非协调Crouzeix-Raviart离散化，提出一种使用标准协调子空间作为粗空间的多重网格V循环预处理器，分析表明预处理系统仅有少数小特征值受跳跃影响，有效条件数关于网格尺寸对数有界，从而预条件共轭梯度法几乎一致收敛。
2011-10-24 cs.NA math.NA
MultiGrid Preconditioners for Mixed Finite Element Methods of Vector Laplacian
University of California at Irvine（加州大学尔湾分校）；University of Electronic Science and Technology of China（电子科技大学）；Xiangtan University（湘潭大学）
本文提出基于多网格方法的块对角和块三角预条件器，用于求解向量拉普拉斯算子的鞍点系统，利用点wise高斯-塞德尔平滑器提高求解效率。
2016-01-15 cs.NA math.NA
Vanka-smoothed shifted Laplacian multigrid preconditioners for the Helmholtz equations
Ben-Gurion University of the Negev（内盖夫本-古里安大学）；Houston University（休斯顿大学）
本文提出了一种改进的多重网格预条件器，通过加性Vanka平滑器提升亥姆霍兹方程的可扩展性，优于传统移位拉普拉斯方法。
2026-09-01 cs.NA math.NA
An auxiliary space multigrid preconditioner for the weak Galerkin method
University of California, Irvine（加州大学尔湾分校）；National Science Foundation（美国国家科学基金会）；Oklahoma State University（俄克拉荷马州立大学）；University of Arkansas at Little Rock（阿肯色大学小石城分校）
本文提出一种辅助空间多网格预条件子，用于弱 Galerkin 有限元方法求解二阶扩散方程，通过构建弱 Galerkin 离散空间与 H^1 合 conforming 线性有限元空间的连接，实现预条件子的构造，并通过数值实验验证其有效性。
2014-10-04 cs.NA math.NA
Algebraic multigrid preconditioning of the Hessian in PDE-constrained optimization
针对椭圆型偏微分方程约束的线性二次最优化问题的约化Hessian，构造了一个基于代数多重网格（AMG）的预条件子.虽然预条件概括了几何多重网格预条件在早期的作品中介绍，它的建设完全依赖于一个标准的AMG基础设施建立解决前向椭圆型方程，从而使其能够实现使用各种AMG方法和标准包。我们的分析建立了一个明确的连接之间的质量预处理和AMG方法使用。所提出的策略具有广泛的和强大的适用性与非结构化网格，复杂的几何形状，和变系数的问题。该方法是使用Hypre软件包实现的，并给出了几个数值例子。
2020-01-30 cs.NA math.NA
An Angular Multigrid Preconditioner for the Radiation Transport Equation with Forward-Peaked Scatter
在之前的一篇论文（Lathouwers和Perkó，2019）中，我们为玻尔兹曼输运方程开发了一个有效的角度多重网格预处理器，该方程具有由福克-普朗克近似建模的前向峰值散射。离散是基于一个完全不连续的伽辽金有限元计划的空间和角度。该方案被发现是非常有效的各向同性和各向异性细化角网格。本文的目的是将该方法推广到非Fokker-Planck模型，通过广义Legendre展开描述前向散射。作为平滑的标准源迭代使用，而粗角网格上的解决方案是通过一个特殊的扫描程序，能够解决这个问题，高度各向异性散射，只使用少量的迭代。通过降低多重网格预处理器中的散射阶数，得到了一种有效的格式。一组测试问题，以说明该方法的有效性，即在较少的迭代比单网格的情况下，更重要的是减少计算工作量。
2020-10-09 cs.NA math.NA
An efficient multiscale multigrid preconditioner for Darcy flow in high-contrast media
本文提出一种基于嵌套子空间和谱问题特征函数的多重网格预条件子，用于高效求解高对比度多孔介质中的Darcy流问题，并通过大规模数值实验验证了其可扩展性和鲁棒性。
2024-03-28 cs.NA math.NA
Multigrid preconditioners for the Newton-Krylov method in the optimal control of the stationary Navier-Stokes equations
United States Naval Academy（美国海军学院）；University of Maryland, Baltimore County（马里兰大学巴尔的摩分校）
本文研究了用于稳态纳维-斯托克斯方程最优控制问题的牛顿-克雷洛夫方法中的最优阶多网格预条件子的构造与分析，通过消除状态和伴随变量，直接求解控制变量的非线性系统，并展示了预条件子在低至中等雷诺数下的高效性。
2018-11-21 cs.NA math.NA
Multigrid In Energy Preconditioner for Krylov Solvers
University of Pittsburgh（匹兹堡大学）；Oak Ridge National Laboratory（橡树岭国家实验室）；University of Wisconsin - Madison（威斯康星大学麦迪逊分校）
本文提出了一种基于能量多重网格的预条件器，用于提升Denovo辐射输运代码的求解效率，通过能量-空间-角度分解实现大规模并行计算。
2016-12-03 cs.NA math.NA physics.comp-ph
Multigrid and saddle-point preconditioners for unfitted finite element modelling of inclusions
在这项工作中，我们考虑使用非拟合有限元法的材料中的夹杂物的建模。在未拟合方法中，使用结构化背景网格，并且仅修改底层有限元空间以包含不连续性，例如夹杂物。因此，非拟合方法提供了一个更灵活的框架来模拟具有多个夹杂物的材料。我们采用Lagrange乘子法来加强夹杂与基体之间的交界条件，从而得到鞍点型的线性系方程组。我们利用Uzawa方法求解鞍点系统，并提出了原系统和对偶系统的预处理策略。对于双系统，我们审查和比较的预处理策略，开发的FETI和SIMPLE方法。而对于原始系统，我们采用了一个定制的多重网格方法专门开发的非拟合网格。最后，通过数值实验对所提出的预条件进行了比较。
2021-02-16 cs.NA math.NA
An Adaptively Constructed Algebraic Multigrid Preconditioner for Irreducible Markov Chains
Pennsylvania State University（宾夕法尼亚州立大学）；Bergische Universität Wuppertal（伍珀塔尔大学）
本文提出一种自适应构造的代数多网格预条件器，用于高效求解非对称M矩阵线性系统，通过使用奇异向量代替特征向量改进插值与限制过程，提升GMRES收敛速度并验证其在多种测试问题中的优良扩展性。
2014-02-17 cs.NA math.NA
A Geometric Multigrid Preconditioner for Shifted Boundary Method
Heidelberg University（海德堡大学）
本文提出了一种几何多网格预条件器，用于解决移位边界法中因非对称性和非局部边界耦合导致的高阶离散化问题，通过Full-Residual Shy Patch平滑器实现低网格依赖性的高效收敛。
2026-01-15 cs.NA math.NA
Algebraic multigrid block preconditioning for multi-group radiation diffusion equations
针对多群辐射扩散方程的全耦合隐式格心有限体积离散所产生的大规模稀疏线性系组，发展和研究了基于经典代数多重网格的高效块预处理器，其系数矩阵可以重新排列成$(G+2)\times(G+2)$块形式，其中$G$是能量群的数目.预处理技术是基于单片经典代数多重网格方法，基于物理变量的粗化两级算法和两种类型的块舒尔补预处理。经典的代数多重网格被用来解决在最后三个块预条件子系统。进一步研究了耦合强度和对角优势对性能的影响。我们使用代表性的一组和20组线性系从胶囊内爆模拟的鲁棒性，效率，强和弱的并行标度性能的测试所提出的方法。数值结果表明，块预条件导致网格和问题无关的收敛，以及规模算法和并行。
2020-02-12 cs.NA math.NA
Multigrid Preconditioning for FD-DLM Method in Elliptic Interface Problems
本文研究FD-DLM方法求解椭圆界面问题中线性系统的多重网格预处理器性能，实验显示其作为预处理器的有效性。
2025-02-28 cs.NA math.NA
A Geometric Multigrid Preconditioner for Discontinuous Galerkin Shifted Boundary Method
Heidelberg University（海德堡大学）
针对移位边界法产生的非对称病态线性系统，提出基于间断伽辽金格式的单元乘性光滑子，在hp多重网格框架下有效处理边界扰动，数值实验验证了线性与二次元的高效性。
2026-08-07 cs.NA math.NA
Towards a Multigrid Preconditioner Interpretation of Hierarchical Poincaré-Steklov Solvers
本文将分层波里叶-斯托克斯方法重新解释为多级预置条件求解器，通过替换精确粗网格求解为迭代工作，优化内存占用与求解时间的平衡。
2026-03-27 cs.NA math.NA
Preconditioning without a preconditioner: faster ridge-regression and Gaussian sampling with randomized block Krylov subspace methods
JPMorganChase（摩根大通）；New York University（纽约大学）；Graduate Center, CUNY（纽约市立大学研究生中心）
本文提出了一种无需显式构造预处理矩阵的随机块Krylov子空间方法，用于加速岭回归和高维高斯采样，理论证明其优于传统预处理方法。
2026-02-06 cs.NA math.NA
Chiral rank-$k$ truncations for the multigrid preconditioner of Wilson fermions in lattice QCD
本文提出对Wilson费米子多重网格预条件子采用手征奇异值分解对测试向量进行秩-k截断，以改进延拓与限制矩阵的构造，并在两组不同格点配置上验证了该方法能提升线性方程组求解的收敛性。
2025-02-05 cs.NA hep-lat math.NA
Multigrid Methods for Discrete Fractional Sobolev Spaces
University of Oslo（奥斯陆大学）
本文提出了一种加性多重网格预处理方法用于正分数阶拉普拉斯算子，并证明了条件数的统一界。针对负分数阶情况，通过左乘右乘正分数阶预处理器与常规拉普拉斯算子来实现，同时详细讨论了实现中的问题并进行了数值实验验证。
2018-06-01 cs.NA math.NA
Algebraic Multigrid Preconditioners for Multiphase Flow in Porous Media
多相流是一个关键的过程，在广泛的应用，包括碳封存，污染物修复，地下水管理。典型地，该过程通过考虑每个相的质量守恒导出的偏微分方程的非线性系统来建模（例如，油、水），以及相速度与相压力的关系的本构定律。在这项研究中，我们开发和研究的有效解算法求解的代数系统方程来自一个完全耦合和时间隐式处理模型的多相流。我们探讨了几个预处理器的性能代数多重网格（AMG）的基础上解决线性化问题，包括“黑箱”AMG直接应用于系统，一个新版本的约束压力剩余多重网格（CPR-AMG）预处理，和一个新的预处理器使用近似舒尔补充所产生的雅可比矩阵的块分解。我们表明，新的方法是最强大的问题特征，由不同的影响，毛细管压力，我们表明，块分解预条件是有效的和规模优化问题的大小。
2016-11-01 cs.CE cs.NA math.NA
Multigrid preconditioning for discontinuous Galerkin discretizations of an elliptic optimal control problem with a convection-dominated state equation
本文研究对流占优约束下椭圆分布最优控制问题的间断 Galerkin 离散，证明显式含参数的最优收敛率，并提出仅需两次多重网格近似求解及块 Gauss-Seidel 扫描的下风多层预处理器。
2024-06-13 cs.NA math.NA
Optimal geometric multigrid preconditioners for HDG-P0 schemes for the reaction-diffusion equation and the generalized Stokes equations
本文对二维和三维协调单纯型网格上的反应扩散方程和广义斯托克斯方程提出了一种带数值积分的最低阶可杂交间断Galerkin格式（简称HDG-P0）.这里，最低阶是指用于全局HDG小平面自由度（DOF）的（混合）有限元空间是网格骨架上的分段常数的空间。一个不连续的分段线性空间被用来近似的本地原始未知数。我们给出了所提出的{ \sf HDG-P0}格式的最优先验误差分析，就数值积分而言，这在文献中还没有出现在HDG离散。此外，我们提出了最佳几何多重网格预条件的静态凝聚HDG-P0线性系协调单纯形网格。在这两种情况下，我们首先建立一个（略有修改）的静态凝聚HDG系统的等价物Crouzeix-Raviart（CR）离散，其中的全球（分段常数）HDG有限元空间的网格骨架上有一个自然的一对一的对应关系，生活在整个网格上的分段线性（分段线性）有限元空间。这种等价性使我们能够使用成熟的几何多重网格理论来预处理凝聚HDG系统。在二维和三维的数值结果来验证我们的理论研究结果。
2023-01-01 cs.NA math.NA
A Multigrid Preconditioner for Tensor Product Spline Smoothing
针对张量积B样条平滑多元散乱数据时的指数级复杂度问题，提出一种几何多重网格预条件共轭梯度法的无矩阵实现，实现与网格无关的收敛并适用于高维数据。
2019-01-03 cs.NA math.NA math.OC
Monolithic Algebraic Multigrid Preconditioners for the Stokes Equations
本文提出一种基于低阶算子与AMG插值构造的整体代数多重网格预条件子，用于Stokes方程的高阶离散，并通过Vanka块分解和Chebyshev自适应松弛提升效率与并行性，在2D和3D问题中表现稳健。
2024-08-31 cs.NA math.NA
Multigrid solution of a distributed optimal control problem constrained by the Stokes equations
University of Maryland, Baltimore County（马里兰大学巴尔的摩分校）
本文构建多重网格预条件子加速Stokes系统约束的线性二次最优控制问题求解，通过消除状态和伴随变量并构造Schur补的最优阶多重网格预条件子，实现随分辨率增加迭代次数减少。
2012-07-12 cs.NA math.NA math.OC
A Multigrid Preconditioner for Spatially Adaptive High-order Meshless Method on Fluid-solid Interaction Problems
提出了一种求解Stokes极限下流固耦合问题的整体几何多重网格预处理器。问题的离散空间自适应高阶无网格方法，广义移动最小二乘（GMLS）与自适应$h$ -细化。在斯托克斯极限下，固体运动学可以由控制润滑效应的奇点支配。用自适应$h$ -细化来解决这些奇异性会导致方程的病态线性系。为了构造多重网格预条件子的关键成分-插值和限制算子，我们利用自适应$h$ -细化中生成的GMLS节点的层次集的几何信息。我们通过基于物理的分裂建立解耦平滑器，然后通过乘法重叠Schwarz方法将它们组合起来。通过包含不同数量和形状的固体的数值例子，我们证明了性能和评估所设计的预处理器的可扩展性。随着总自由度和实体数$N_s$的增加，所提出的整体几何多重网格预处理器在使用Krylov迭代法求解空间自适应GMLS离散化产生的线性系方程组时，可以保证收敛性和良好的可扩展性.更具体地说，对于固定数量的实体，随着离散化分辨率的逐步细化，线性求解器的迭代次数可以保持在相同的水平，这表明我们的预处理器相对于全次数自由度具有接近线性的可扩展性。当$N_s$增加时，迭代次数几乎与$\sqrt{N_s}$成正比，这意味着相对于实体数目的次线性最优性。
2022-03-29 cs.NA math.NA physics.comp-ph
Exploiting mesh structure to improve multigrid performance for saddle point problems
近年来，求解线性或线性化鞍点问题的有限元离散化，如斯托克斯方程和Oseen方程，已经得到很好的建立。有两类主要的预处理器为这样的系统：那些基于块分解的方法和那些基于单片多重网格。这两类预处理器在其组成中有几个关键的选择，如选择一个合适的松弛方案单片多重网格。从现有的研究中，可以获得一些关于低性能计算环境中哪些选项更可取的见解，但文献中很少有这些方法的公平比较，特别是对于现代架构，如GPU。在本文中，我们进行了比较块三角形预处理和单片多重网格方法与三个最常见的选择松弛计划- Braess-Sarazin，Vanka和Schur-Uzawa。我们开发了一个高性能的Vanka松弛算法的结构网格离散化，它利用了在这种设置的内存效率。我们详细介绍了各种CUDA内核的多重网格松弛计划的行为，并评估其各自的算术强度，性能和运行时间。使用这些预处理器运行斯托克斯方程的预处理FGMRES求解器，使我们能够在实际设置中比较它们的效率。我们发现单片多重网格可以优于块三角形预处理，使用Vanka或Braess-Sarazin松弛是最有效的。尽管Vanka松弛的多重网格在CPU上表现出较低的性能（比Braess-Sarazin慢$100\%$），但它在GPU上的性能超过Braess-Sarazin $20\%$，使其成为一种有竞争力的算法，特别是考虑到有效的Braess-Sarazin松弛需要大量的算法调整…
2024-01-11 cs.NA math.NA
Spectral analysis and multigrid preconditioners for two-dimensional space-fractional diffusion equations
Amirkabir University of Technology（阿米尔卡比尔理工大学）；University of Insubria（因苏布里亚大学）；Max Planck Institute for Plasma Physics（马克斯·普朗克等离子体物理研究所）
本文研究二维空间分数扩散方程的离散化问题，通过谱分析设计多网格预处理子，证明其收敛性，并验证其在Krylov方法中的有效性。
2017-06-21 cs.NA math.NA
GMRES-based multigrid for the complex scaled preconditoner for the indefinite Helmholtz equation
University of Antwerp（安特卫普大学）；Intel Exascience Lab（英特尔超算实验室）
本文探索用GMRES替代标准多重网格中的固定光滑子，构建鲁棒高效的复平移或拉伸亥姆霍兹问题求解器，作为预条件子，并通过理论推导的稳定多项式光滑子比较收敛行为。
2013-05-08 cs.NA math.NA
Monolithic Multigrid Preconditioners for High-Order Discretizations of Stokes Equations
本研究提出融合p阶和h网格粗化的整体式phMG多重网格框架，用于Stokes方程高阶离散，在Taylor-Hood单元下显著优于传统hMG，在Scott-Vogelius单元下求解效率优但设置速度慢于FBF预条件子。
2024-07-09 cs.NA math.NA
Monolithic multigrid for a reduced-quadrature discretization of poroelasticity
近年来，孔隙弹性模型的先进有限元离散和预处理方法引起了人们的极大关注。孔隙弹性方程在这两个领域提供了重大的挑战，由于系统中的未知数之间的潜在强耦合，鞍点结构，并需要考虑宽范围的参数值，包括限制行为，如不可压缩的弹性。本文的动机是试图为[48]中开发的离散化开发单片多重网格预处理器;我们在这里展示了为什么这是一项艰巨的任务，因此，我们通过使用简化的正交近似来修改[48]中的离散化，产生一个更“求解器友好”的离散化。局部傅里叶分析是用来优化参数的单片多重网格方法，允许公平的性能和成本的基础上Vanka和Braess-Sarazin松弛的方法之间的比较。数值结果验证了LFA的预测，并证明了算法的效率。最后，与现有的块分解预条件进行了比较。
2022-01-07 cs.NA math.NA
On fixed-point, Krylov, and $2\times 2$ block preconditioners for nonsymmetric problems
本文研究非对称2×2块矩阵的迭代求解，证明在精确求逆一个对角块的条件下，块预条件Krylov或定点迭代的收敛性与预条件Schur补问题等价，并指出有效Schur补预条件子是块预条件GMRES快速收敛的充要条件，同时揭示近似块LDU等预条件子相对块三角预条件子迭代次数减少有限。
2020-03-26 cs.NA math.NA
Matrix-free multigrid block-preconditioners for higher order Discontinuous Galerkin discretisations
对流-扩散型椭圆偏微分方程的有效且适当预处理的迭代求解器在科学和工程的各个领域中都有应用。为了实现最佳性能，求解器必须表现出高运算强度，并需要利用现代众核CPU中可用的每种形式的并行性。求解器的计算上最昂贵的组件是线性算子和预处理器的重复应用。对于基于高阶不连续Galerkin方法的离散化，和因式分解导致运算符应用的计算复杂性的显著降低，同时，无矩阵实现可以以理论峰值浮点性能的显著分数运行。高阶方法的多重网格方法通常依赖于块平滑器来减少一个网格单元内的高频误差分量。传统上，这需要在每个网格单元中进行组装和昂贵的稠密矩阵求解，这抵消了快速无矩阵算子应用中实现的任何改进。为了克服这个问题，我们提出了一个新的矩阵的块平滑实现。迭代地求块矩阵的逆避免了矩阵的存储和因式分解，并且使得能够利用CPU的全部功率。我们实现了一个混合多重网格算法与矩阵自由块平滑在高阶DG空间结合低阶粗网格校正使用代数多重网格，只有低阶组件明确组装。这种方法的有效性证明通过解决一组代表性的椭圆偏微分方程的复杂性不断增加，包括对流为主的问题和固定SPE 10基准。
2019-06-02 cs.NA math.NA
Optimal-order preconditioners for linear systems arising in the semismooth Newton solution of a class of control-constrained problems
University of Maryland, Baltimore County（马里兰大学巴尔的摩县分校）；Thomas More College（托马斯莫尔学院）
本文提出一种非符合多网格预条件子，用于求解受控约束问题中semismooth Newton方法出现的线性系统，通过合理几何假设实现最优阶逼近，经经典椭圆约束最优控制问题和受约束图像去模糊问题验证。
2016-02-13 cs.NA math.NA
Robust multigrid preconditioners for the high-contrast biharmonic plate equation
Louisiana State University（路易斯安那州立大学）
针对高对比度双调和板方程的HCT和Morley离散，基于Aksoylu等人的预条件子构造了对对比度和网格尺寸同时鲁棒的预条件子，通过奇异摄动分析证明了鲁棒性，并推广到高阶椭圆方程。
2009-10-02 cs.NA math.AP math.NA
Evolving Generalizable Multigrid-Based Helmholtz Preconditioners with Grammar-Guided Genetic Programming
Friedrich-Alexander-Universität Erlangen-Nürnberg（埃尔朗根-纽伦堡弗里德里希-亚历山大大学）
求解不定Helmholtz方程不仅对理解许多物理现象至关重要，而且也是数值方法成功应用的一个非常困难的基准问题。在这里，我们介绍了一种新的方法，发展高效的预处理迭代求解器亥姆霍兹问题的多目标语法指导遗传编程。我们的方法是基于一种新的上下文无关的语法，这使得建设的多重网格预条件，采用定制的操作序列上的每个离散化水平。为了找到在给定域上很好地推广的求解器，我们提出了一种自定义的连续问题难度自适应方法，在该方法中，我们评估了预处理器对日益病态的问题实例的效率。我们证明了我们的方法的有效性，通过不断发展基于多重网格的预条件的二维不定亥姆霍兹问题，优于几个人类设计的方法，不同的波数高达系统的线性方程与超过一百万个未知数。
2022-04-28 cs.AI cs.MS cs.NA
A Massively Parallel Algebraic Multigrid Preconditioner based on Aggregation for Elliptic Problems with Heterogeneous Coefficients
提出了一种基于非光滑聚合的大规模并行代数多重网格方法。它特别适合于解决异构椭圆问题，因为它使用贪婪的启发式算法进行聚合，检测系数的变化，并防止聚合。在每个进程上使用解耦聚合，在粗略级别上将数据聚集到更少的进程上，它在解决方案的总时间和每次迭代的时间方面都可以很好地扩展到近300，000个核心。由于简单的分段常数插值之间的水平，它的内存消耗低，并允许解决超过100，000，000，000自由度的问题。
2013-09-30 cs.DC cs.MS cs.NA
An algebraic multigrid method for quadratic finite element equations of elliptic and saddle point systems in 3D
Johann Radon Institute for Computational and Applied Mathematics (RICAM), Austrian Academy of Sciences（约翰·拉东计算与应用数学研究所（RICAM），奥地利科学院）
本文提出一种稳健的代数多重网格方法，用于求解三维椭圆和saddle点系统中的线性方程组，采用分层二次基函数和新的粗化策略，提升数值计算的鲁棒性与效率。
2015-03-04 cs.NA math.NA
An adaptive multigrid solver for DPG methods with applications in linear acoustics and electromagnetics
提出了一种自适应多重网格预处理技术，用于求解由不连续Petrov-Galerkin（DPG）离散化引起的线性系。与标准的多重网格技术不同，该预条件只涉及定义在网格骨架上的迹空间，适用于自适应hp网格。构造的关键点是将迭代求解器与由DPG技术提供的全自动和可靠的网格细化过程相结合。的解决方案的技术的功效展示与线性声学和电磁模拟，包括在高频政权，否则将是棘手的问题的模拟的许多例子。最后，我们分析了一级预处理（平滑）均匀网格，我们证明了理论估计的预处理线性系的条件数可以来自良好的自伴正定算子理论的基础上。
2020-10-14 cs.NA math.NA
Robust multigrid preconditioners for cell-centered finite volume discretization of the high-contrast diffusion equation
Louisiana State University（路易斯安那州立大学）
针对高对比度扩散方程的守恒五点单元中心有限体积离散，通过扩展奇异摄动分析证明并数值验证了Aksoylu等人提出的预处理器的鲁棒性，该预处理器对系数对比度和网格尺寸同时鲁棒，且性能独立于延拓算子和光滑子。
2009-04-12 cs.NA math.AP math.NA
A Symmetric Multigrid-Preconditioned Krylov Subspace Solver for Stokes Equations
针对Stokes方程数值求解的可扩展性与效率挑战，提出一种适用于交错有限差分离散化的对称不定多重网格预条件子，用于SQMR迭代方案，具备匹配Stokes系统的对称性且计算高效、易于大规模扩展。
2024-07-14 cs.NA math.NA physics.comp-ph
A Monolithic hp Space-Time Multigrid Preconditioned Newton-Krylov Solver for Space-Time FEM applied to the Incompressible Navier-Stokes Equations
University of Magdeburg（马格德堡大学）；Helmut Schmidt University（赫尔穆特·施密特大学）
本文提出了一种基于 hp-STMG 的求解器，用于高效求解不可压缩纳维-斯托克斯方程，结合了空间-时间多重网格与牛顿-克雷洛夫方法，实现了高鲁棒性和计算效率。
2026-02-14 cs.NA math.NA
Multigrid-augmented deep learning preconditioners for the Helmholtz equation
Ben-Gurion University（本-古里安大学）
在本文中，我们提出了一个数据驱动的方法来迭代求解离散非均匀亥姆霍兹方程在高波数。在我们的方法中，我们将经典的迭代求解器与卷积神经网络（CNN）相结合，形成一个应用于Krylov求解器的预处理器。对于预处理器，我们使用了一个CNN类型的U-Net，结合多网格成分。提出了两种类型的预处理器：1）U-Net作为粗网格求解器，2）U-Net作为具有移位拉普拉斯V-圈的收缩算子。在我们的训练方案和数据增强之后，我们的CNN预处理器可以在残差和一组相对一般的波慢度模型上进行推广。最重要的是，我们还提供了一个编码器-求解器框架，其中“编码器”网络在介质上进行泛化，并将上下文向量发送到另一个“求解器”网络，后者在右侧进行泛化。我们表明，这个选项是更强大和更有效的比独立的变体。最后，我们还提供了一个小型的再训练过程，以改善求解器后，模型是已知的。此选项在求解多个右侧时非常有用，例如在逆问题中。我们证明了我们的方法在各种二维问题的效率和泛化能力。
2022-03-14 cs.CE cs.LG cs.NA
Preconditioned Krylov solvers for kernel regression
University of Maryland（马里兰大学）
本文研究了核回归中求解密集线性系统的问题，提出了一种新型灵活预条件器，提升收敛速度并利用快速核矩阵向量乘法。
2014-08-06 cs.NA math.NA
Rayleigh Quotient Iteration with a Multigrid in Energy Preconditioner for Massively Parallel Neutron Transport
三个互补的方法已实施的代码Denovo，加速中性粒子输运计算的方法，充分有效地使用领导级计算机：多组块（MG）Krylov求解器，瑞利商迭代（RQI）特征值求解器，和多重网格的能量预处理。多群Krylov求解器的收敛速度比Gauss Seidel更快，并支持能量分解，因此Denovo可以扩展到数十万个核心。能量预处理器中的新多重网格减少了许多问题类型的迭代次数，并利用新的能量分解，使其可以有效地扩展。这两个工具本身很有用，但它们一起使RQI特征值求解器工作。之前已经描述了每种方法，但这是第一次证明它们可以有效地协同工作。对于大型且具有挑战性的问题，RQI应在比幂迭代（PI）更少的迭代中收敛。RQI创建的移位系统如果没有MG Krylov求解器就不容易处理。它还创建了病态矩阵，如果没有能量预处理器中的多重网格，这些矩阵就无法收敛。结合使用这些方法，RQI收敛在更少的迭代和更少的时间比所有的PI计算一个完整的压水反应堆堆芯。它还可以相当好地扩展到275，968个核心。
2017-02-07 cs.CE cs.NA math.NA
A hybrid shifted Laplacian multigrid and domain decomposition preconditioner for the elastic Helmholtz equations
本文提出一种结合移位拉普拉斯与线性弹性方法的混合预条件器，用于求解弹性亥姆霍兹方程，并通过区域分解增强处理大规模问题，在二维和三维非均匀介质中验证了与泊松比无关的收敛效率。
2023-11-19 cs.CE cs.NA math.NA
Nonlinear p-multigrid preconditioner for implicit time integration of compressible Navier--Stokes equations
在$ p $ -自适应通量重建的框架内，我们的目标是构造高效的多项式多重网格（$p$ MG）预处理器隐式时间积分的Navier-斯托克斯方程使用雅可比自由牛顿-克雷洛夫（JFNK）方法。我们假设，在伪瞬态连续（PTC），随着残差下降，错误模式的频率，决定收敛速度变得越来越高。我们将非线性$p$ MG求解器应用于低马赫数刚性定常问题（$\mathrm{Ma}=10^{-3}$）来验证我们的假设。它表明，一旦残差下降了几个数量级，改进的平滑中间$ p $ -子水平不仅保持稳定的$ p $ MG在大的时间步长，但也提高了收敛速度。对于非定常Navier-斯托克斯方程，本文详细阐述了如何利用伪瞬态延拓方法为显式第一阶段、单对角隐式Runge-Kutta（ESDIRK）方法和线性隐式Rosenbrock-Wanner（ROW）方法中的无矩阵广义极小残差（GMRES）方法构造非线性预条件子。考虑到在每个时间步，非线性求解器中的初始猜测与收敛解相距不远，我们建议使用两级$p\{p_0\text{-}p_0/2\} $或甚至$ p\{p_0\text{-}(p_0-1)\} $ $p$ -层次结构，以获得最佳效率，并基于我们的假设在较粗的级别上使用基于矩阵的平滑器。结果表明，中间$p$ -子级的平滑不足将大大恶化$p$ MG预处理器的性能。(See论文摘要全文）。
2022-02-20 cs.NA math.NA physics.flu-dyn
Two-Stage Gauss--Seidel Preconditioners and Smoothers for Krylov Solvers on a GPU cluster
高斯-赛德尔（GS）松弛经常被用作Krylov求解器的预处理器或代数多重网格（AMG）的平滑器。然而，所需的稀疏三角形求解难以在诸如图形处理单元（GPU）的众核架构上并行化。在本研究中，传统的GS松弛的三角形解决的基础上的性能进行了比较，两个阶段的变种，取代直接三角形解决与固定数量的内部雅可比-理查森（JR）迭代。当少量的内迭代就足以保持Krylov收敛速度时，两阶段GS（GS 2）在众核架构上的性能往往优于传统算法。我们还比较了GS 2和JR。当它们对SpMV执行相同数量的触发器时（例如，与具有一个内部JR扫描的两个GS扫描相比，三个JR扫描），GS 2迭代和用GS 2预处理的Krylov求解器可以比JR迭代更快地收敛。此外，对于某些问题（例如弹性），发现JR可能会在阻尼因子为1时发散，而两阶段GS可以通过更多的内迭代来改善收敛性。最后，为了研究两级平滑器和预处理器对于实际问题的性能，%（例如，使用调谐的阻尼因子），这些被应用于GPU上的不可压缩流体流动模拟。
2021-04-24 cs.MS cs.NA math.NA
Towards Automated Algebraic Multigrid Preconditioner Design Using Genetic Programming for Large-Scale Laser Beam Welding Simulations
Friedrich-Alexander-Universität Erlangen-Nürnberg（弗里德里希-亚历山大-埃尔兰根-纽伦堡大学）；Universität zu Köln（科隆大学）
针对大规模激光束焊接仿真中多重网格方法算法选择影响效率的问题，提出用遗传编程基于上下文无关文法自动生成含层级特定平滑序列的灵活AMG循环，实验验证其可提升求解器性能。
2024-12-11 cs.AI cs.CE cs.NA
Krylov subspace methods for the solution of linear Toeplitz systems
本文主要研究了平方非对称Toeplitz系统的预处理问题。我们证明了理论结果，这构成充分条件的效率，所提出的预条件和快速收敛到系统的解决方案，由预条件广义最小残差法（PGMRES），以及由预条件共轭梯度法适用于系统的正规方程（PCGN）。第一章作为绪论，我们给出了本文的基本定义和定理/引理，这些是我们用来证明本文理论结果的。这些处理的特征值的聚类，以及奇异值，这是一个标准的预处理器的效率。在第二章中，我们构造了一个带Toeplitz预条件子，它不仅适用于良态系统，也适用于病态系统。预处理技术是基于消除根的生成函数（如果存在），由一个三角多项式，并在进一步的近似。证明了预处理系统的特征值和奇异值的聚类性。在下一章中，我们构造了一个处理良态Toeplitz系统的循环预条件子和一个处理病态Toeplitz系统的带次循环预条件子。我们证明了类似的理论结果，我们给出了一个比较与预条件先前提出的数值结果的最后一节。在论文的第四章，也就是最后一章，我们研究了具有未知母函数的Toeplitz系统。我们调整了前几章中构造的预条件子。在估计了生成函数及其根和重数之后，我们构造了相应的预条件子。
2023-03-06 cs.NA math.NA
Monolithic multigrid for implicit Runge-Kutta discretizations of incompressible fluid flow
大多数关于时变偏微分方程预条件子的研究都集中在隐式多步或对角隐式多阶段时间离散上。在本文中，我们考虑单片多重网格预处理的全隐式多级龙格-库塔（RK）时间积分方法。这些时间离散化具有非常有吸引力的精度和稳定性，但它们将空间自由度耦合到多个时间水平，需要求解非常大的线性系。我们将经典的Vanka松弛格式推广到鞍点问题的隐式RK离散。我们提出了数值计算结果的不可压缩斯托克斯，Navier-Stokes，和电阻磁流体力学方程，在二维和三维，确认这些松弛计划导致强大的和可扩展的单片多重网格方法的一系列具有挑战性的不可压缩流体流动模型。
2023-02-25 cs.NA math.NA
A Spectral Projection Preconditioner for Solving Ill Conditioned Linear Systems
University of Wyoming（怀俄明大学）
本文提出基于谱投影的预条件器结合消去型Krylov子空间方法，用于求解病态线性系统，实验表明其收敛更快且解更精确。
2016-09-22 cs.NA math.NA
A monolithic ALE Newton-Krylov solver with Multigrid-Richardson-Schwarz preconditioning for incompressible Fluid Structure Interaction
Texas Tech University（德克萨斯理工大学）；CINECA - SCAI (Super Computing Applications and Innovation)（CINECA-SCAI（超级计算应用与创新））
本文提出一种单体牛顿-克雷洛夫求解器，采用多网格预条件和修改的里奇逊平滑器，用于求解不可压缩流固耦合问题，展示了其在处理直接到稳态问题时的鲁棒性。
2017-09-17 cs.NA math.NA physics.comp-ph
Hybrid Digital-Analog Approximate Inverse Preconditioning for Krylov Methods
Emory University（埃默里大学）；Lawrence Livermore National Laboratory（劳伦斯利弗莫尔国家实验室）；Thomas J. Watson Research Center, IBM（IBM 托马斯·J·沃森研究中心）
研究混合数模环境下Krylov子空间方法的近似逆预条件，采用灵活GMRES处理模拟预条件的不精确性，通过模拟感知的块大小、阻尼等设计实现稳健收敛。
2026-06-17 cs.NA math.NA
