Multilevel Second-Moment Methods with Group Decomposition for Multigroup Transport Problems
North Carolina State University(北卡罗来纳州立大学);Los Alamos National Laboratory(洛斯阿拉莫斯国家实验室)
本文提出多级迭代方案求解多群玻尔兹曼传输方程,采用多群和灰低阶方程的二阶矩方法,并通过安德森加速提升收敛性和计算效率。
2021-02-17 cs.NA math.NA physics.comp-ph
Cascadic Multilevel Algorithms for Symmetric Saddle Point Systems
University of Delaware(特拉华大学)
本文提出一种多级算法,用于近似对称鞍点系统的变分公式。该算法基于稳定有限元对族和快速准确求解对称正定系统的能力,通过级联原则实现高效迭代,理论和实验表明其能实现最优或接近最优的逼近率。
2013-05-10 cs.NA math.NA
Multilevel Stein variational gradient descent with applications to Bayesian inverse problems
Courant Institute of Mathematical Sciences, New York University(纽约大学库朗数学科学研究所)
这项工作提出了一个多层次的变化斯坦变分梯度下降,更有效地从目标分布的样本。关键成分是一系列分布,其保真度和成本不断增加,并向目标利益分布收敛。例如,这样的分布序列是由贝叶斯逆问题中的正向模型的更精细离散化水平的层次结构给出的。所提出的多级Stein变分梯度下降将大部分迭代移动到较低,较便宜的水平,目的是与仅使用最高级别分布的传统单级Stein变分梯度下降变体相比,仅需要在较高,较昂贵的水平上进行少量迭代。在一定的假设下,在平均场的限制,所提出的多级Stein方法的误差衰减的对数因子比单级对应的计算成本方面的错误。贝叶斯反问题的数值实验表明,加速比一个以上的数量级的建议多层次的斯坦方法相比,单级的变体,只使用最高级别。
2021-04-05 cs.LG cs.NA math.NA
Sparse Training of Neural Networks based on Multilevel Mirror Descent
Institute of Mathematics(数学研究所);University of Würzburg(乌尔姆大学);Institute of Mathematics, CAIDAS University of Würzburg(数学研究所,CAIDAS乌尔姆大学)
本文提出了一种基于线性化Bregman迭代/镜像下降的动态稀疏训练算法,通过交替静态和动态稀疏模式更新来利用自然产生的稀疏性,结合稀疏诱导Bregman迭代与自适应冻结网络结构,以高效探索稀疏参数空间并保持稀疏性。通过多级优化框架保证收敛性,并实验证明该算法在标准基准上能产生高稀疏性和准确性的模型,同时在理论FLOPs数量和训练时间上均有显著提升。
2026-05-18 cs.LG cs.NA math.NA
Algebraic Multilevel Preconditioning in Isogeometric Analysis: Construction and Numerical Studies
Johann Radon Institute for Computational and Applied Mathematics, Austrian Academy of Sciences(奥地利科学院约翰·拉顿计算与应用数学研究所)
针对标量二阶椭圆问题的等几何离散化,提出代数多重网格迭代(AMLI)方法,构造粗网格算子和层次互补算子,并给出均匀网格下B样条基函数的显式表示,实现h和几乎p无关的收敛速度。
2013-10-06 cs.NA math.NA
$p$-Multilevel preconditioners for HHO discretizations of the Stokes equations with static condensation
我们提出了一个$p$ -多级预条件的混合高阶离散(HHO)的斯托克斯方程,数值评估其性能的两种变体的方法,并与经典的间断Galerkin计划。我们专门研究如何结合$p$粗化和静态凝聚的影响性能的$V$循环迭代HHO。两种不同的静态凝聚程序被认为是,导致全球线性系具有不同数量的未知数和非零元素。提出了一种有效的实现方法,其中粗层次算子使用定义在网格面上的$L^2$正交投影来继承,细网格算子的限制递归地和无矩阵地执行。在二维和三维问题上彻底验证了各种解决策略。
2020-09-29 cs.NA math.NA
A Robust Multilevel Method for Hybridizable Discontinuous Galerkin Method for the Helmholtz Equation
Xiamen University(厦门大学);Academy of Mathematics and System Sciences, Chinese Academy of Sciences(中国科学院数学与系统科学研究院)
本文提出一种基于混合不连续伽辽金方法的鲁棒多级预处理器,用于高波数亥姆霍兹方程。核心方法包括选择合适的跨网格传输算子和在粗网格上使用GMRES平滑。通过局部傅里叶分析验证了算法收敛性,数值结果表明算法收敛性与网格无关,且对波数依赖较弱。
2013-06-25 cs.NA math.NA
Multilevel Preconditioner with Stable Coarse Grid Corrections for the Helmholtz Equation
Xiamen University(厦门大学);Nanjing University(南京大学);Institute of Computational Mathematics and Scientific/Engineering Computing, Academy of Mathematics and Systems Science, Chinese Academy of Sciences(中国科学院数学与系统科学研究院计算数学与科学工程计算研究所)
本文提出一种稳健的多级预条件器,用于高波数亥姆霍兹方程,通过连续内部惩罚有限元方法构建稳定粗网格修正问题,并基于GMRES平滑进行多级方法预条件,数值结果表明其在合理频率范围内高效且对波数依赖较弱。
2013-04-25 cs.NA math.NA
Multilevel Method for Thermal Radiative Transfer Problems with Method of Long Characteristics for the Boltzmann Transport Equation
Los Alamos National Laboratory(洛斯阿拉莫斯国家实验室);North Carolina State University(北卡罗来纳州立大学)
本文提出一种基于多级准扩散(可变Eddington因子)方法和长特征方法的热辐射传输问题计算方法,通过多级BTE动量方程与材料能量平衡方程耦合,实现高精度求解。
2023-05-19 cs.NA math.NA physics.comp-ph
A Full Multigrid Method for Eigenvalue Problems
Institute of Computational Mathematics, Academy of Mathematics and Systems Science, Chinese Academy of Sciences(中国科学院数学与系统科学研究院计算数学研究所)
本文提出一种完整的嵌套多网格方案求解本征值问题,通过多级校正法将本征值问题转化为一系列定义在最粗有限元空间上的边界值问题和本征值问题的解,利用多网格迭代步骤求解边界值问题,并结合高效迭代方法提高求解效率。
2014-09-28 cs.NA math.NA
Parallel multilevel restricted Schwarz preconditioners for implicit simulation of subsurface flows with Peng-Robinson equation of state
具有良好可扩展性的并行算法和模拟器对于在具有大量处理器的现代超级计算机上进行大规模油藏模拟尤为重要。在本文中,我们介绍和研究了一个家庭的高度可扩展的多级限制性添加剂Schwarz(RAS)方法的全隐式解的地下流动与Peng-Robinson状态方程在二维和三维。通过使用二阶全隐格式,该模拟器是无条件稳定的,并通过稳定性条件放宽了时间步长。然后,研究了几种类型的多层重叠可加Schwarz方法对不精确Newton迭代产生的线性系进行预处理,并提出了一些快速求解技术以保证多层方法的效率和可扩展性。我们的数值计算表明,建议的全隐式框架是非常有效的解决标准的基准以及现实的问题与数亿的未知数和可扩展到8192处理器上的天河2号超级计算机。
2020-07-28 cs.NA math.NA
Adaptive Multilevel Newton: A Quadratically Convergent Optimization Method
UniDistance Suisse(瑞士远程教育大学);Imperial College(帝国理工学院)
自适应多级牛顿法通过自动切换到完全牛顿法,实现强凸函数的二次收敛,优于传统牛顿法和梯度下降法。
2026-02-24 cs.NA math.NA math.OC
Multilevel Method with Low-Order Equations of Mixed Types and Two Grids in Photon Energy for Thermal Radiative Transfer
提出一种采用双光子能量网格的非线性多层迭代方法,求解与材料能量平衡耦合的多群辐射输运方程,通过非线性投影构建含多群加权通量方程和有效灰方程的低阶方程组,数值结果验证了Fleck-Cummings问题中的收敛性。
2024-12-23 cs.NA math.NA physics.comp-ph
Novel multilevel preconditioners for the systems arising from plane wave discretization of Helmholtz equations with large wave numbers
LSEC, Academy of Mathematics and Systems Science, Chinese Academy of Sciences(中国科学院数学与系统科学研究院)
本文提出用于大波数平面波离散化Helmholtz方程组的新型多级预条件器,通过多级重叠空间分解构建加法多级预条件器,并设计了带平滑器的加法和乘法多级预条件器,实现稳定收敛。
2016-07-16 cs.NA math.NA
Robust semi-implicit multilevel SDC methods for conservation laws
TU Dresden, Institute of Fluid Mechanics(德累斯顿工业大学,流体力学研究所)
本文提出了一种鲁棒的半隐式多级SDC方法,用于提高守恒定律的计算效率和稳定性。
2025-12-08 cs.NA math.NA
A multilevel stochastic regularized first-order method with application to finite sum minimization
ISTI–CNR(意大利国家研究委员会信息系统技术研究所);ENS de Lyon, Univ Lyon, UCBL, CNRS, Inria, LIP(里昂高等师范学院,里昂大学,里昂第一大学,法国国家科学研究中心,法国国家计算机科学与自动化研究所,计算与交互实验室)
本文提出了一种多级随机正则化一阶方法,用于解决非凸无约束优化问题,通过分层描述和随机模型实现更高效的收敛和计算。
2025-11-26 cs.NA math.NA math.OC
Multilevel correction type of adaptive finite element method for Hartree-Fock equation
School of Mathematics, Statistics and Mechanics, Beijing University of Technology(北京工业大学数学、统计与力学学院)
本文提出一种结合多水平校正与自适应细化的高效算法求解Hartree-Fock方程,通过低维校正空间求解小规模方程并采用预计算优化,避免了大规模非线性系统直接计算,显著加速求解并缓解资源指数级需求。
2025-10-13 cs.NA math.NA
Momentum-Accelerated Richardson(m) and Their Multilevel Neural Solvers
该研究提出Richardson(m)神经求解器及动量加速版本,结合多层神经求解器与交替优化构建两类求解器,在椭圆、Helmholtz方程上验证了更快收敛、更低复杂度与更强鲁棒性。
2024-12-11 cs.NA math.NA
MGM: A meshfree geometric multilevel method for systems arising from elliptic equations on point cloud surfaces
我们开发了一种新的无网格几何多层(MGM)方法来求解由点云表示的曲面上的椭圆偏微分方程离散化所产生的线性系。该方法使用泊松磁盘采样型技术粗化点云和新的无网格约束/插值算子的基础上多调和样条之间的粗化点云的信息传输。然后将这些与标准平滑和算子粗化方法在V循环迭代中相结合。MGM适用于基于各种局部无网格方法的椭圆偏微分方程的离散,包括径向基函数有限差分(RBF-FD)和广义有限差分(GFD)。我们测试MGM作为一个独立的求解器和Krylov子空间方法的预处理几个测试问题,使用RBF-FD和GFD,并数值分析收敛速度,效率和缩放随着点云大小的增加。我们还执行并排比较代数多重网格(AMG)方法解决相同的系统。最后,我们进一步证明了MGM的有效性,将其应用到三个具有挑战性的应用程序在复杂的表面:图案形成,表面谐波,测地线距离。
2022-04-13 cs.NA math.NA
Robust Algebraic multilevel preconditioning in $H(\mathrm{curl})$ and $H(\mathrm{div})$
Johann Radon Institute for Computational and Applied Mathematics, Austrian Academy of Sciences(奥地利科学院约翰·拉东计算与应用数学研究所)
提出一种基于最低阶 Nedelec 和 Raviart-Thomas-Nedelec 单元的代数多层迭代方法,通过局部广义特征值推导递归公式,实现参数鲁棒且最优阶复杂度的求解。
2013-07-08 cs.NA math.NA
Multilevel quasi-Monte Carlo for random elliptic eigenvalue problems II: Efficient algorithms and numerical results
随机偏微分方程本征值问题经常出现在不确定性量化领域,人们试图量化本征值或其本征函数中的不确定性。本文提出了一种计算随机系数椭圆本征值问题最小特征值期望的高效多层拟蒙特卡罗方法(MLQMC)。每个样本评估都需要求解PDE本征值问题,因此在实践中解决这个问题在计算上是非常困难的。我们从四个方面加快了这个期望值的逼近速度:我们使用一个多层次的方差缩减方案,将工作分散到一个层次的有限元网格和截断维上;我们使用QMC方法,有效地计算每一层上的期望值;我们利用参数空间的光滑性,并重用附近QMC点的特征向量,以减少特征值求解器的迭代次数;我们利用两个网格离散计划,以获得一个单一的线性求解的细网格上的特征值。一个基本的MLQMC算法的完整误差分析在配套文件[Gilbert and Scheichl,2022]中给出,因此本文中,我们专注于如何进一步提高效率,并提供理论上的理由,使用附近的QMC点和两个网格的方法。数值结果表明,我们的算法的效率,也表明,我们采用的四种策略是互补的。
2022-10-06 cs.NA math.NA
A parametric acceleration of multilevel Monte Carlo convergence for nonlinear variably saturated flow
CWI - Centrum Wiskunde & Informatica(荷兰数学与计算机科学中心);Delft University of Technology(代尔夫特理工大学);University of Zaragoza(萨拉戈萨大学)
本文提出了一种多级蒙特卡洛方法,用于变饱和多孔介质流的不确定性量化,该方法基于里茨方程建模。通过将土壤参数视为具有适当定义边缘分布的空间相关随机场,对经验模型进行了随机扩展。为了处理这些参数可能带来的路径高度非线性系统,本文提出了一种基于改进皮卡迭代和细胞中心多网格方法的求解方法。此外,还提出了一种非标准的多级蒙特卡洛估计器,通过参数延续方法,在较粗的层次上解决更简单的非线性问题以减少方差,而目标强非线性问题仅在最细的层次上求解。数值实验展示了新估计器相比原始MC估计器的计算节省。
2019-03-19 cs.NA math.NA
A Perron iteration for the solution of a quadratic vector equation arising in Markovian Binary Trees
Università di Pisa(比萨大学);Scuola Normale Superiore(意大利高等师范学院)
提出一种基于Perron向量的不动点迭代法求解马尔可夫二叉树中的二次向量方程,理论分析收敛性,并在近临界问题中优于现有方法。
2010-06-03 cs.NA math.NA
R3MG-C: a high-order algebraic-geometric multilevel preconditioner for continuous finite element discretizations
University of Pisa(比萨大学);University of Roma Tor Vergata(罗马托维加塔大学)
本文提出R3MG-C预条件子,通过R树划分支撑点构造聚合体,嵌入高阶局部不连续多项式空间扩展Nicolaides粗空间,作为CG预条件子在高阶有限元离散中性能优于标准AMG。
2026-07-31 cs.NA math.NA
Recursive Bound-Constrained AdaGrad with Applications to Multilevel and Domain Decomposition Minimization
Toulouse-INP, IRIT, ANITI(图卢兹INP、IRIT、ANITI);Namur Center for Complex Systems (naXys), University of Namur(纳慕尔复杂系统中心(naXys)、纳慕尔大学)
本文提出两种处理边界约束与非精确梯度的OFFO算法(多层与区域分解方法),推广了AdaGrad,并给出统一的收敛与复杂性理论,证明其高概率下仅需$O(ε^{-2})$次迭代即可求得$ε$-近似一阶临界点。
2025-07-15 cs.AI cs.NA math.NA
Multilevel Monte Carlo methods for stochastic convection-diffusion eigenvalue problems
本文提出多层蒙特卡洛方法高效估计随机对流扩散特征值问题的最小特征值期望,结合有限元离散、RQ/IRA求解器及网格层次加速,并通过流线迎风Petrov-Galerkin和同伦法增强稳定性,数值实验验证其复杂度优于普通蒙特卡洛。
2024-02-12 cs.NA math.NA
Nonlinear Multilevel Solution Strategies for Diffusive Wave Flood Models in Perforated Domains
Université Côte d’Azur(蔚蓝海岸大学);INRIA Centre at Université Côte d’Azur(蔚蓝海岸大学INRIA中心);Eindhoven University of Technology(埃因霍温理工大学)
本文提出了一种针对高度孔隙域中扩散波方程的非线性多级求解策略,结合多尺度粗空间和多种非线性预条件方法,以提高求解效率和鲁棒性。
2026-03-09 cs.NA math.NA
Robust Optimization of PDEs with Random Coefficients Using a Multilevel Monte Carlo Method
KU Leuven(荷语鲁汶大学)
本文研究了受不确定系数约束的偏微分方程优化问题,提出利用多级蒙特卡洛方法计算梯度和Hessian,通过动态决定样本数量以降低计算成本,测试了非线性共轭梯度法和牛顿法在椭圆扩散问题中的有效性。
2017-11-07 cs.NA math.NA math.OC
On the solution of a quadratic vector equation arising in Markovian Binary Trees
Università di Pisa(比萨大学);Scuola Normale Superiore(意大利高等师范学院)
本文从理论和计算角度研究马尔可夫二叉树中的二次向量方程,放松了不可约性假设,提出了基于Perron向量迭代的收敛条件,并引入牛顿方法以实现二次收敛。
2010-11-04 cs.NA math.NA
A Preconditioned Low-Rank Projection Method with a Rank-Reduction Scheme for Stochastic Partial Differential Equations
University of Maryland, College Park(马里兰大学帕克分校)
本文提出一种利用Kronecker积结构的迭代算法,通过秩减少方案保持张量秩低,用于求解随机偏微分方程的随机伽辽金法得到的大型线性方程组。
2016-05-17 cs.NA math.NA
Iterative Aggregation Method for Solving Principal Component Analysis Problems
本文提出一种两级聚合方法,用于高效求解主成分分析问题,通过迭代幂法求解特征值问题,并在大规模文本数据集上进行了测试。
2016-02-29 cs.IR cs.LG cs.NA
Riemannian multigrid line search for low-rank problems
University of Geneva(日内瓦大学)
针对PDE离散化产生的大规模优化问题,提出一种在固定秩黎曼流形上直接优化的多重网格算法,并采用Hager-Zhang线搜索的黎曼推广实现机器精度解。
2021-03-02 cs.NA math.NA
Finding entries of maximum absolute value in low-rank tensors
提出了一种基于幂迭代和二分搜索相结合的低秩张量极值项搜索的迭代法。在这项工作中,我们使用HT格式的低秩张量,但其他低秩格式可以逐字使用。我们提出了两种不同的方法来加速基本的功率迭代:瑞利-里兹型的正交投影,以及加速的功率迭代本身,可以实现由于对角结构的基本本征值问题。最后,最大化指标是由二分搜索的基础上提出的迭代法的最大范数的近似。最大范数估计的迭代法继承了HT格式中张量算法的线性复杂性。张量的阶数,这也是通过数值试验验证。
2019-12-10 cs.NA math.NA