Optimization of the Multigrid-Convergence Rate on Semi-structured Meshes by Local Fourier Analysis
Department of Computer Science, System Simulation(计算机科学与系统模拟系);University of Zaragoza(萨拉戈萨大学)
本文通过局部傅里叶分析研究多网格方法在四面体网格上的收敛率优化,提出四色平滑器适用于规则四面体网格,而劣质四面体需使用线性和平面松弛,通过傅里叶空间新划分验证理论预测,构建块状多网格方法提升效率。
2014-10-27 cs.NA math.NA
Optimal $hp$-error estimates and $p$-multigrid convergence for Hybrid High-Order discretizations of the Poisson equation
IMAG, Université de Montpellier, CNRS(蒙彼利埃大学数学与计算机科学研究所)
本文为混合高阶方法建立了Poisson问题的最优$hp$误差估计,并基于此开发了静态凝聚HHO系统的非继承$p$多重网格求解器,首次给出其严格收敛性分析。
2026-06-23 cs.NA math.NA
A Multigrid Method for CutFEM and its Convergence
本文针对泊松问题Cut有限元离散化的几何多重网格建立收敛理论,证明了W循环收敛界,通过数值实验分析了V循环、幽灵罚项及阈值对迭代次数的影响,为CutFEM的多重网格方法提供了理论与数值依据。
2026-09-04 cs.NA math.NA
Convergence in Norm of Nonsymmetric Algebraic Multigrid
代数多重网格(AMG)是求解大型稀疏线性系最快的数值方法之一。对于SPD矩阵,AMG的收敛性在$A$ -范数下得到了很好的证明,并且AMG已被证明是许多应用的有效求解器。近年来,已有几种AMG算法被提出,它们对非对称线性系都很有效。虽然在每种情况下提供的动机,非对称线性系的AMG的收敛性仍然没有得到很好的理解,算法主要是基于几何学或不完整的理论。对于多重网格约束和插值算子$R$和$P$,分别让$Π:= P(RAP)^{-1}RA$表示AMG中粗网格校正对应的投影。在非对称设置中,$\|Π\| > 1$在任何已知范数下都是不变的情况。这导致了一个有趣的二分法:粗网格校正是AMG实现快速收敛的基础,但在这种情况下,实际上会增加误差。在这里,我们提出了一个详细的分析非对称AMG,讨论为什么SPD理论在非对称设置,并制定了一个一般的框架NS-AMG的收敛。将经典多重网格的弱逼近和强逼近性质推广到\textit{fractional approximation property}上。然后在$R$和$P$上开发条件,以确保$\|Π\|_{\sqrt{A^*A}}$是有界的,与问题大小无关。其次是两个网格和多级W-循环收敛的$\sqrt{A^*A}$规范的条件的发展。
2019-09-09 cs.NA math.NA
Multigrid reduction-in-time convergence for advection problems: A Fourier analysis perspective
针对MGRIT求解平流主导型PDE收敛性差的问题,推导了局部傅里叶分析收敛理论,揭示了其源于对特征分量粗网格校正不足,并证明改进空间多网格的技术可用于构建更稳健的并行时间求解器。
2024-11-17 cs.NA math.NA
Symbol based Convergence Analysis in Block Multigrid Methods with Applications for Stokes Problems
针对对称不定鞍点结构线性系统的多重网格收敛分析难题,提出基于生成符号的块Toeplitz结构收敛分析方法,构建收敛速率与矩阵规模无关的代数多重网格法,并在Stokes问题离散矩阵上验证了有效性。
2023-08-29 cs.NA math.NA
A multigrid-reduction-in-time solver with a new two-level convergence for unsteady fractional Laplacian problems
多重网格减少时间(MGRIT)技术已被证明是成功的,在实现更高的运行时加速利用时间上的并行性。本文的目标是开发和分析一个MGRIT算法,使用FCF松弛与时间相关的时间网格传播,寻求非定常分数拉普拉斯问题的有限元近似。文[L.陈河,巴西-地H. Nochetto,E. Ot{á}rola,A. J. Salgado,Math.Comp.85(2016)2583- 2607]被选择为空间解算器。由[B]驱动。S. Southworth,SIAM J. Matrix Anal. 40(2019)564- 608],我们提供了一个新的时间特征值近似性质,然后推导出一个广义的两级收敛理论,该理论消除了[X. Q. Yue,S. Shu,X. W. Xu,W. P. Bu,K. J. Pan,Comput.数学应用78(2019)3471- 3484]。通过数值计算证实了理论预测的正确性,并证明了收敛上界的精确性。
2021-02-09 cs.NA math.NA
A Robust Multigrid Method for Isogeometric Analysis using Boundary Correction
Johannes Kepler University Linz(林茨约翰内斯·开普勒大学);Austrian Academy of Sciences(奥地利科学院)
本文提出了一种基于B-样条的最大光滑度的多网格求解器,解决了等几何离散化椭圆偏微分方程线性系统求解中的收敛率问题。
2015-12-22 cs.NA math.NA
On the convergence of monolithic multigrid for implicit Runge-Kutta time stepping of finite element problems
针对隐式Runge-Kutta方法求解有限元时间相关问题时方程组规模大的难题,提出基于整体光滑化的多重网格求解思路,推导了收敛性转化条件并通过数值算例验证了高阶方法的实用性。
2023-04-28 cs.NA math.NA
Symbol based convergence analysis in multigrid methods for saddle point problems
鞍点问题出现在各种应用中,例如,在解斯托克斯方程时。它们可以被公式化,使得系统矩阵是对称的,但不确定的,所以通常用于证明多重网格收敛的变分收敛理论不能被应用。在2016年发表在Numerische Mathematik上的一篇论文中,Notay提出了一种不同的代数方法,该方法分析了适当预处理的鞍点问题,证明了双网格方法的收敛性。在本文中,我们分析的鞍点问题的块循环在这个框架内。我们能够推导出收敛的充分条件,并提供最佳参数的预处理的鞍点问题和点平滑,使用。分析是基于循环块的生成符号。此外,我们表明,结构可以保持在粗糙的水平,允许递归应用的方法在W-或V-循环,并证明了“水平独立性”的属性。数值结果表明,所提出的方法在循环和Toeplitz的情况下的效率。
2022-03-11 cs.NA math.NA
Multigrid Solver With Super-Resolved Interpolation
多重网格算法是求解椭圆型偏微分方程的一种有效的数值方法。该方法在逐渐精细的网格尺度上抑制误差,从而比标准迭代法(如高斯-赛德尔)更快地收敛。多重网格算法中的延拓或粗到细插值算子适用于ML超分辨率的数据驱动处理,通常用于提高图像的分辨率。我们(i)提出了超分辨率生成对抗网络(GAN)模型与多重网格算法作为延拓算子的新集成,(ii)表明GAN插值与三次样条插值相比,在物理和工程模拟中通常解决的一类多尺度PDE上,提高了多重网格的收敛性能。
2021-04-28 cs.NA math.NA
A parameter-dependent smoother for the multigrid method
用经典方法求解参数依赖的线性系,会导致在参数数目上呈指数增长的算术工作量。这使得多重网格法,其中有一个很好的理解收敛理论,不可行。一个依赖于参数的表示,例如,低秩张量格式可以避免这种指数依赖性,但是在这些格式中,不知道如何在表示内直接计算逆。这些表示与多重网格方法的组合需要经典多重网格理论的参数依赖版本和线性系的参数依赖表示,平滑,延长和限制。推导出的参数依赖版本的光滑属性,满足参数依赖版本的理查森和雅可比方法,连同近似属性证明了收敛的多重网格方法的任意参数依赖的表示。对于模型问题,低秩张量格式表示参数依赖的线性系、延拓和约束。平滑,阻尼雅可比方法,直接近似在低秩张量格式,通过使用指数和。证明这种近似的光滑性质保证了参数依赖方法的收敛性。数值实验的参数依赖的模型问题,与有界的参数值范围,表明一个网格大小无关的收敛速度。
2020-08-03 cs.NA math.NA
A note on the convergence of multigrid methods for the Riesz-space equation and an application to image deblurring
本文研究了 Riesz-space 分数阶微分方程多重网格方法在 V-cycle 和 W-cycle 下的理论收敛性,结合带近似并与 $τ$ 和循环预处理对比,数值验证涵盖 2D 及变系数情形,最终应用于带 Tikhonov 正则化的图像去模糊问题。
2024-03-25 cs.NA math.NA
Multigrid methods for block-Toeplitz linear systems: convergence analysis and applications
在过去的几十年中,多重网格方法的线性系具有多层Toeplitz系数矩阵的标量元素已被大量研究。另一方面,只有少数论文研究了块元素的情况,其中元素是小的通用矩阵而不是标量。在这种情况下,研究人员的努力主要致力于具体的应用,专注于算法建议,但理论结果非常有限。在本文中,我们提出了一个一般的两个网格的收敛性分析证明了最佳的收敛速度的矩阵大小无关的情况下,正定块Toeplitz矩阵的一般块。特别是,近似性质的证明没有一个简单的推广标量的情况下,事实上,我们必须要求一个特定的交换条件的块符号的网格传输操作。此外,我们定义了一类网格转移算子满足以前的理论条件,我们提出了一种策略,以确保快速多重网格收敛,甚至超过两个网格。在导致块Toeplitz结构的众多应用中,高阶拉格朗日有限元法和交错间断Galerkin方法在数值结果中被考虑,证实了我们建议的有效性和所提出的理论分析的正确性。
2019-10-30 cs.NA math.NA
A restricted additive Vanka smoother for geometric multigrid
鞍点问题,如斯托克斯方程,是一个具有挑战性的任务,特别是在大规模的问题。多重网格法是求解此类方程组的最有效的方法之一,并且可以实现与问题大小无关的收敛速度。平滑器是多重网格方法的重要组成部分,并显着影响其整体效率。我们提出了一个Vanka型平滑,我们称之为限制性添加剂Vanka和自适应几何多重网格方法的斯托克斯方程的上下文中,调查其收敛性。所提出的平滑的优点是一个添加剂的方法,并提供了良好的性能,在算法的复杂性,可扩展性和适用性,高性能计算。我们比较的平滑与两个变种的经典Vanka平滑的斯托克斯问题的数值基准的性能。我们发现,限制添加剂平滑达到可比的收敛速度的经典乘法Vanka平滑,而计算成本较低的每次迭代,从而导致更快的解决方案运行时间。
2021-03-18 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
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
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
Uniform convergence of multigrid finite element method for time-dependent Riesz tempered fractional problem
Lanzhou University(兰州大学);Xiangtan University(湘潭大学);South University of Science and Technology of China(南方科技大学)
本文提出了一种理论框架,用于时间依赖Riesz温分数问题的伽辽金有限元近似,无需分数正则性假设。通过分析分数τ-范数,严格证明了V-循环多重网格方法的均匀收敛性,其收敛率与网格尺寸h和时间步长τ无关。数值实验验证了仅需O(N log N)复杂度的收敛性。
2018-06-18 cs.NA math.NA
Stand-alone Multigrid for Helmholtz Revisited: Towards Convergence Using Standard Components
针对高频亥姆霍兹方程标准多重网格高效求解的开放问题,提出采用标准组件、结合高阶网格转移算子与复常数的独立多重网格求解器,实现接近k和h无关的收敛,推动波传播问题可扩展求解器研究。
2023-08-25 cs.NA math.NA
Multigrid Methods for Space Fractional Partial Differential Equations
Changsha University of Science and Technology(长沙理工大学);Academy of Mathematics and Systems Science, Chinese Academy of Sciences(中国科学院数学与系统科学研究院)
本文提出多网格方法求解空间分数偏微分方程的有限元近似代数系统,证明方法最优,收敛率与网格大小无关,且无需假设模型问题的正则性。
2015-01-07 cs.NA math.NA
Monolithic mixed-dimensional multigrid methods for single-phase flow in fractured porous media
Universidad Pública de Navarra(纳瓦拉公立大学);CWI, Centrum Wiskunde and Informatica(荷兰数学与计算机科学中心);Universidad de Zaragoza(萨拉戈萨大学)
本文提出了一种整体混合维多格方法,用于高效求解裂隙多孔介质中的单相流问题,通过结合二维多格组件与一维裂隙组件,实现了混合维多格方法,展示了其在裂隙渗透率、网格尺寸和裂隙数量方面的鲁棒性。
2018-11-03 cs.NA math.NA
A block-acoustic preconditioner for the elastic Helmholtz equation
Ben-Gurion University(本-古里安大学)
本文提出了一种基于声学亥姆霍兹方程的块预条件器,用于高效求解弹性亥姆霍兹方程,降低了计算成本和内存消耗。
2025-12-06 cs.NA math.NA
Convergence proof for the multigrid method of the nonlocal model
Lanzhou University(兰州大学)
本文基于非局部模型中a0/a1的统一有界性,证明了两网格方法的收敛性,并讨论了全多网格和V循环多网格的特殊情况,通过数值实验验证了收敛性。
2016-05-18 cs.NA math.NA
Accelerating multigrid solver with generative super-resolution
该研究提出将超分辨率GAN作为多重网格算法的延拓算子,在多尺度PDE求解中相比三次样条插值提升了收敛性能,同时指出表征混合算法参数的重要性。
2024-03-07 cs.NA math.NA
Methods toward better Multigrid Solver Convergence
研究通过调整各向异性、网格层数、预处理器平滑步数、坐标系和初始向量等条件,采用F-cycle多重网格技术求解简单泊松问题,并分析求解器性能。
2008-05-20 cs.NA math-ph math.MP
Local Fourier Analysis of a Space-Time Multigrid Method for DG-SEM for the Linear Advection Equation
在本文中,我们提出了一个局部傅里叶分析的时空多重网格求解器的双曲型测试问题。时空离散在时间上采用任意高阶间断Galerkin谱元方法,在空间上采用一阶有限体积法。我们应用块雅可比平滑,并考虑在时空粗化,以及时间粗化。光滑和两个网格方法的粗化策略的渐近收敛因子。对于高CFL数,两种策略的收敛因子对于一阶是$0.5$,对于二阶精确时间近似是$0.375$。在一个和两个空间维度的不同顺序的时空DG-SEM离散的数值实验给出了更好的收敛速度周围的$0.3$和$0.25$足够高的CFL数。
2021-12-06 cs.NA math.NA
Efficient smoothers for all-at-once multigrid methods for Poisson and Stokes control problems
Mathematical Institute, University of Oxford(牛津大学数学研究所)
本文研究了多网格求解器中高效平滑器的选择问题,提出了一种在网格尺寸和正则化参数下均具鲁棒收敛性的全部一次多网格求解器,并通过数值实验验证了其与Vanka类型方法的竞争力。
2016-01-07 cs.NA math.NA
Local Multigrid in H(curl)
ETH Zürich(苏黎世联邦理工学院);Institute of Computational Mathematics, Academy of Mathematics and System Sciences, Chinese Academy of Sciences(中国科学院数学与系统科学研究院计算数学研究所)
针对最低阶边元离散的H(curl)-椭圆变分问题,提出基于局部网格细化的局部多重网格校正方案并证明其收敛率一致。
2009-01-07 cs.NA math.NA
Efficient Multigrid Methods for Semi-implicit Landau-Lifshitz Schemes in Micromagnetic Simulations
Xi’an-Jiaotong-Liverpool University(西交利物浦大学)
针对微磁模拟半隐式朗道-利夫希茨格式线性系统的收敛与性能问题,本文提出定制化聚合型多重网格方法,可减少迭代与计算成本,实现网格无关的鲁棒收敛。
2026-08-11 cs.NA math.NA
Convergence analysis of inexact two-grid methods: A theoretical framework
多重网格是求解离散偏微分方程的大规模线性系的最有效的方法之一。双重网格理论作为多重网格分析的基础,在多重网格算法的产生和分析中起着重要的作用。对于对称正定问题,具有Galerkin粗网格系统精确解的两重网格方法的收敛理论已经比较成熟,精确两重网格方法的收敛因子可以用一个恒等式来刻画。与精确情形相比,非精确两网格方法(即,粗网格系统近似求解)更具有实际意义,但在文献中还较少涉及(原因之一是不精确粗网格改正的误差传播矩阵不是投影)。在本文中,我们开发了一个理论框架的收敛性分析的不精确两个网格方法。更具体地说,我们提出了双边的不精确两个网格方法的误差传播矩阵的能量范数的界限,从中可以很容易地获得的身份,精确两个网格收敛。作为应用,我们建立了多重网格方法的统一收敛理论,它允许近似求解最粗网格系统。
2021-08-14 cs.NA math.NA
An efficient multigrid solver for isogeometric analysis
University of Zaragoza(萨拉戈萨大学);CWI, Centrum Wiskunde and Informatica(荷兰数学与计算机科学研究中心)
本文提出一种基于重叠乘法Schwarz方法的多网格方法,用于等几何分析,该方法在不同基函数阶数下均能高效收敛,通过局部傅里叶分析和数值实验验证了其有效性。
2018-06-15 cs.NA math.NA
Multigrid methods: grid transfer operators and subdivision schemes
本文研究多网格方法中网格传输算子的新定义与分析,通过关联粗网格修正的符号分析与单变量细分方案的逼近特性,提出新的高阶问题适用的网格传输算子,并展示其在多网格方法中的收敛性和最优性。
2016-08-11 cs.NA math.NA
Norm-based convergence bounds for nonsymmetric algebraic V-cycle multigrid methods
Institute of Mathematics, Technische Universität Berlin(柏林工业大学数学研究所)
本文基于非对称代数多网格方法,利用任意正定矩阵B诱导的范数,推导了非对称情况下的收敛界,并展示了多网格方法中误差传播矩阵的范数估计。
2026-04-24 cs.NA math.NA
Homogeneous multigrid method for HDG applied to the Stokes equation
我们提出了一种多重网格方法来解决的线性系方程所产生的混合间断Galerkin(特别是,一个单一的面杂交,混合Raviart-Thomas,或混合Brezzi-Douglas-Marini)离散的Stokes问题。我们的分析是围绕增广拉格朗日方法,我们证明了一致收敛性在这种情况下。数值实验强调了我们的分析结果。
2023-01-31 cs.NA math.NA
Scalable DPG Multigrid Solver for Helmholtz Problems: A Study on Convergence
本文提出基于细网格算子限制的粗网格系统新定义的可扩展DPG多重网格预处理器,通过并行MPI/OpenMP实现将收敛自由度规模提至约10^9,验证了h、p鲁棒收敛性及与波频率的线性关系,完成含高对比度地震基准的hp自适应数值实验。
2023-10-05 cs.CE cs.NA math.NA
Weighted Relaxation for Multigrid Reduction in Time
基于计算机架构的当前趋势,更快的计算速度必须来自增加的并行性,而不是增加的时钟速度,这是目前停滞不前的。这种情况造成了众所周知的顺序时间积分的瓶颈,其中每个单独的时间值(即,时间步长)被顺序地计算。一种缓解这种情况并实现时间并行的方法是使用多重网格。在这项工作中,我们考虑多重网格减少时间(MGRIT),一个多层方法适用于时间维度,并行计算多个时间步长。与所有多重网格方法一样,MGRIT依赖于细网格上的松弛和粗网格的校正之间的互补关系来解决问题。目前所有的MGRIT实现都是基于未加权的Jacobi松弛,在这里,我们引入加权松弛的概念,MGRIT。我们推导出新的加权松弛收敛界,并使用这种分析来指导松弛权重的选择。数值结果表明,非酉松弛权重一致地产生更快的收敛速度和更低的迭代次数的MGRIT相比,未加权松弛。在大多数情况下,加权松弛可以节省10%-20%的迭代次数。对于A-稳定的积分格式,结果还表明,欠松弛可以恢复收敛在某些情况下,未加权松弛是不收敛的。
2021-07-05 cs.NA math.NA
Multigrid methods for Hdiv-conforming discontinuous Galerkin methods for the Stokes equations
Interdisziplinäres Zentrum für Wissenschaftliches Rechnen (IWR), Universität Heidelberg(海德堡大学计算科学跨学科中心);Department of Mathematics, Texas A&M University(德克萨斯农工大学数学系)
本文提出了一种多重网格方法,用于斯托克斯系统中Hdiv相容不连续有限元方法的离散化,无需Schur补近似,采用重叠Schwarz平滑器和局部霍尔姆博德分解,分析了收敛性及数值证据表明收敛率与网格无关且合理小。
2015-01-24 cs.NA math.NA
Multigrid algorithms for $hp$-Discontinuous Galerkin discretizations of elliptic problems
Politecnico di Milano(米兰理工大学)
本文提出W循环多重网格算法,用于求解广义$hp$-版本非连续伽辽金离散化所得到的线性方程组,分析了网格精细度和层次数对收敛性的影响,并通过数值实验验证理论结果。
2013-11-28 cs.NA math.NA
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
Multigrid methods for saddle point problems: Karush-Kuhn-Tucker systems
Louisiana State University(路易斯安那州立大学)
本文提出了一种针对椭圆分布最优控制问题的多网格方法,该方法对正则化参数具有鲁棒性,并通过数值实验展示了V-循环和W-循环算法在二维和三维中的性能。
2018-11-29 cs.NA math.NA
Automatic coarsening in Algebraic Multigrid utilizing quality measures for matching-based aggregations
针对对称正定矩阵,本文基于通用AMG收敛理论和聚合质量度量,分析相容加权匹配粗化,并提出可后验评估的全自动聚合方法。
2022-07-31 cs.NA math.NA
Analysis of a Time Multigrid Algorithm for DG-Discretizations in Time
Inst. of Comp. Mathematics(计算数学研究所)
本文提出并分析了一种时间多重网格算法,用于时间离散化的DG方法,推导出优化的平滑参数和收敛估计,适用于任何A-稳定的时间步进方案。
2014-09-30 cs.NA math.NA
The Closest Point Method and multigrid solvers for elliptic equations on surfaces
University of Oxford(牛津大学)
本文应用最近点方法求解一般曲面上的椭圆方程,通过最近点表示建立嵌入方程,并利用标准差分和插值方案在带状均匀笛卡尔网格上离散。证明了泊松方程在光滑闭合曲线上的差分方案收敛性,并提出特定几何多重网格方法以求解大规模稀疏线性系统。
2014-10-27 cs.NA math.NA
V-cycle optimal convergence for DCT-III matrices
Università di Milano Bicocca(米兰比可卡大学)
本文分析DCT-III代数中由多项式符号生成的矩阵的两网格和多网格方法,证明V循环收敛率与矩阵大小无关,并通过微分和积分方程数值例子验证。
2007-04-16 cs.NA math.NA
A symbol based analysis for multigrid methods for Block-Circulant and Block-Toeplitz Systems
在文献中,有几个基于符号的多重网格方法的解决方案的线性系具有结构化的系数矩阵的研究。特别是,这种方法的收敛性分析已获得一个优雅的形式的情况下,由标量值函数生成的Toeplitz矩阵。在块Toeplitz设置中,也就是说,在矩阵元素是小的通用矩阵而不是标量的情况下,已经提出了一些关于特定应用的算法,并且在[7]中进行了第一次严格收敛分析。然而,利用现有的基于符号的理论工具,仍然不可能证明文献中已知的许多多重网格方法的收敛性。本文推广了已有的结果,给出了关于网格转移算子符号的更一般的充分条件,特别地,我们处理了矩阵值三角多项式在所有点处不可对角化且奇异的情形,并将新的条件用病态子空间的特征向量表示.此外,我们扩展到V-循环方法的分析证明了线性收敛速率在更强的条件下,这类似于在标量的情况下给出的。为了验证我们的理论研究结果,我们提出了一个经典的块结构问题源于有限元近似的二阶微分问题。我们专注于两个多重网格的战略,使用几何和标准的二分法网格传输运营商,我们证明,都属于投影机满足所提出的条件。此外,使用一个张量积的参数,我们提供了一个策略来构建高效的V-循环程序在块多级设置。
2021-11-12 cs.NA math.NA
Homogeneous multigrid for hybrid discretizations: application to HHO methods
本文研究 HHO 等非连续骨架方法的几何多重网格 V-cycle,证明其一致收敛性,并通过数值实验验证理论结论。
2024-04-10 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
p-multigrid method for the discontinuous Galerkin discretization of elliptic problems
Hua Loo-Keng Center for Mathematical Sciences, Academy of Mathematics and Systems Science, Chinese Academy of Sciences(中国科学院数学与系统科学研究院华罗庚数学科学研究院);Academy of Mathematics and Systems Science, Chinese Academy of Sciences(中国科学院数学与系统科学研究院);LSEC, Institute of Computational Mathematics and Scientific/Engineering Computing, Academy of Mathematics and Systems Science, Chinese Academy of Sciences(中国科学院数学与系统科学研究院计算数学与科学工程计算研究所LSEC);School of Mathematical Science, University of Chinese Academy of Sciences(中国科学院大学数学科学学院)
本文提出一种W-循环p-多重网格方法求解椭圆问题的SIPDG离散化,通过严格的收敛性分析证明其将所需光滑步数从O(p^2)降至O(p)且收敛率与网格大小无关,并经数值实验验证了其理论结果及在非拟合有限元界面问题中的有效性。
2025-09-17 cs.NA math.NA
Energy Error Estimates of Subspace Method and Multigrid Algorithm for Eigenvalue Problems
Memorial University of Newfoundland(纽芬兰纪念大学);Academy of Mathematics and Systems Science, Chinese Academy of Sciences(中国科学院数学与系统科学研究院);University of Chinese Academy of Sciences(中国科学院大学)
本文提出子空间投影法在本征值问题中的新能量范数误差估计,并设计新型逆幂法及多网格方法的收敛分析。
2017-08-23 cs.NA math.NA
Necessary Conditions and Tight Two-level Convergence Bounds for Parareal and Multigrid Reduction in Time
University of Colorado at Boulder(科罗拉多大学博尔德分校)
本文研究了Parareal和MGRiT在解决线性问题时的收敛性条件,提出了紧双层收敛界,并引入了时间近似性质(TAP)来分析时间步进方案的逼近能力。
2019-05-13 cs.NA math.NA
An economic cascadic tensor multigrid method for solving high dimensional elliptic linear partial differential problems
Guilin University of Electronic Technology(桂林电子科技大学);Guangxi Colleges and Universities Key Laboratory of Data Analysis and Computation(广西高校数据分析与计算重点实验室);Center for Applied Mathematics of Guangxi (GUET)(广西应用数学中心)
提出一种经济级联张量多重网格方法(ECTMG),将存储和计算复杂度从O(n³)降至O(n²),并分析了基于张量形式的共轭梯度法的收敛性,数值实验验证了有效性。
2026-06-25 cs.NA math.NA
Accelerating Algebraic Multigrid Methods via Artificial Neural Networks
本研究提出AMG-ANN算法,利用人工神经网络预测AMG的强连接参数以最大化收敛因子,经两类二维PDE模型问题实验验证并分析了参数调整的影响。
2022-10-06 cs.NA math.NA
Uniform convergence of V-cycle multigrid algorithms for two-dimensional fractional Feynman-Kac equation
Lanzhou University(兰州大学);University of Insubria(因苏布里亚大学);Uppsala University(乌普萨拉大学)
本文推导了V-级多网格算法对对称正定Toeplitz块三对角矩阵的均匀收敛性估计,探讨了与先前结果的联系。主要贡献包括直接处理椭圆型PDE的Toeplitz系统,以及采用简单限制和细化算子处理一般Toeplitz系统,应用于分数费曼-科茨方程差分方程生成的代数方程组。
2017-06-05 cs.NA math.NA