Stable and Scalable Probabilistic Numerical Solvers for Stiff and High-Dimensional ODEs
EPFL(瑞士联邦理工学院)
针对刚性和高维常微分方程,提出两种互补策略:无矩阵更新步骤实现线性扩展,以及迭代重线性化提升稳定性,从而开发出稳定且可扩展的概率求解器。
2026-06-06 cs.LG cs.NA math.NA
A scalable high-order multigrid-FFT Poisson solver for unbounded domains on adaptive multiresolution grids
Department of Mechanical Engineering, Massachusetts Institute of Technology(麻省理工学院机械工程系);NVIDIA(英伟达)
本文提出了一种可扩展的高阶多网格-FFT泊松求解器,用于处理无界域上的自适应多分辨率网格,通过灵活的多网格方法和高阶紧凑Stencil提高求解效率和精度。
2025-12-09 cs.DC cs.NA math.NA
Linearly scalable fast direct solver based on proxy surface method for two-dimensional elastic wave scattering by cavity
本文提出一种基于代理曲面方法的二维弹性波散射 $O(N)$ 快速直接求解器,通过避免显式计算系数矩阵逆来减少矩阵乘法,在低频下实现线性复杂度与70%强扩展效率,并大幅加速多右端项求解。
2024-11-27 cs.NA math.NA
A scalable domain decomposition method for FEM discretizations of nonlocal equations of integrable and fractional type
本文针对非局部方程求解效率问题,提出一种受经典子结构方法启发的区域分解求解器,在可积型与分数型非局部方程的有限元离散实验中实现最高14.6倍的求解加速。
2023-05-31 cs.NA math.NA
Scalable Linear Time Dense Direct Solver for 3-D Problems Without Trailing Sub-Matrix Dependencies
大型密集矩阵的因式分解在工程和数据科学应用中无处不在,例如迭代边界积分求解器的预处理器,稀疏多波前求解器中的波前矩阵,以及计算协方差阵的行列式。HSS和$\mathcal{H}^2$ -矩阵是分层低秩矩阵格式,其可以降低将这种密集矩阵从$\mathcal{O}(N^3)$因子分解为$\mathcal{O}(N)$的复杂性。对于HSS矩阵,可以在Cholesky/LU分解期间去除对拖尾矩阵的依赖性,这导致高度并行的算法。然而,HSS的弱容许性导致非对角块的秩增长的3-D问题,该方法不再是$\mathcal{O}(N)$。另一方面,$\mathcal{H}^2$ -矩阵的强容许性允许它在$\mathcal{O}(N)$中处理3-D问题,但引入了对尾随矩阵的依赖性。在目前的工作中,我们预先计算的填充,并将它们集成到共享的基础上,这使得我们能够消除对尾随矩阵的依赖,即使是$\mathcal{H}^2$ -矩阵。与块低秩因子分解代码LORAPO的比较显示,对于具有复杂几何形状的3D问题,最大速度提高了4,700倍。
2022-08-23 cs.NA math.NA
A Scalable Deflated Conjugate Gradient Solver for the Time-Dependent Pseudo-Stress Stokes Problem
Politecnico di Milano(米兰理工大学)
针对伪应力格式非定常斯托克斯方程,提出结合收缩共轭梯度法与W循环多重网格的求解框架,通过选择收缩子空间消除奇异模式,实现时间步长无关的鲁棒收敛。
2026-06-12 cs.NA math.NA
Combining p-multigrid and multigrid reduced in time methods to obtain a scalable solver for Isogeometric Analysis
等几何分析(IgA)已成为有限元法(FEM)的一种可行的替代方法,并且通常与直线法中的时间积分方案结合用于时间相关问题。然而,由于处理器时钟速度的停滞,传统的(即顺序)时间积分方案变得越来越瓶颈,在这些大规模的计算,这导致了时间并行方法的发展,如多重网格减少时间(MGRIT)方法。最近,MGRIT已成功地应用于IgA的背景下,收敛独立的网格宽度,逼近阶的B样条基函数和时间步长的各种基准问题。然而,当采用标准的共轭梯度法在MGRIT中进行空间求解时,可以看到CPU时间对近似阶数的强烈依赖性。在本文中,我们结合MGRIT与一个国家的最先进的求解器(即p-多重网格法),专门为IgA设计,从而显着降低了整体计算成本的MGRIT。此外,我们研究了MGRIT的性能和它的可扩展性上的现代copmuter架构。
2021-07-12 cs.NA math.NA
A scalable DG solver for the electroneutral Nernst-Planck equations
由于间歇性可再生能源和电化学技术(如储能和化学制造)之间的协同作用,流动电化学系统的稳健、可扩展模拟变得越来越重要。许多这样的应用程序的高Péclet制度,防止使用现成的离散化方法。本文对电中性Nernst-Planck方程提出了一种高阶间断Galerkin格式。所选择的电荷守恒公式允许对不同的物理特性进行特定的处理:对流和迁移的逆风,以及离子物种扩散的内部惩罚以及电势。同样,该公式使不同的处理预处理:AMG的潜在块和基于ILU的方法对流为主的浓度块。通过数值试验,我们评估了离散格式的收敛速度。两个预处理方法的强缩放结果显示为一个大型的3D流板反应器的例子。
2022-12-20 cs.NA math.NA physics.app-ph
Suboptimality bounds for trace-bounded SDPs enable a faster and scalable low-rank SDP solver SDPLR+
Purdue University(普渡大学)
本文利用迹有界半定规划的最优性界改进Burer-Monteiro的低秩SDP求解器SDPLR,提出SDPLR+,通过动态调整秩并跟踪原始不可行性和最优性,实现更快的求解和更好的可扩展性。
2026-06-01 cs.LG cs.NA math.NA
Consistent Second Moment Methods with Scalable Linear Solvers for Radiation Transport
本文提出与 Discontinuous Galerkin 离散相一致的二阶矩方法,采用 \Pone、LDG 和 IP 方法离散低阶扩散方程组,通过离散残差推导校正项,提升了求解精度与质量,保持了扩散极限,并实现了并行可扩展求解。
2024-04-26 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
Robust and scalable domain decomposition solvers for unfitted finite element methods
Universitat Politècnica de Catalunya(加泰罗尼亚理工大学);Centre Internacional de Mètodes Numèrics en Enginyeria(国际工程数值方法中心)
本文研究了非适应有限元方法中域分解预处理技术的应用,提出了一种基于刚度加权算子和改进粗网格自由度定义的BDDC方法,以实现鲁棒且可扩展的求解器,适用于非适应网格。
2017-09-19 cs.NA math.NA
A scalable multidimensional fully implicit solver for Hall magnetohydrodynamics
本研究针对霍尔磁流体动力学方程数值求解难题,提出基于多重网格预条件无雅可比牛顿-克雷洛夫方法的全隐式算法,通过矢量势公式分离算子并构建有效光滑子,验证了算法的收敛性与优异的并行性能。
2024-07-09 cs.NA math.NA physics.plasm-ph
Asynchronous One-Level and Two-Level Domain Decomposition Solvers
线性迭代求解器的并行实现通常在数据交换阶段和本地计算阶段之间交替。异构系统上的问题规模越来越大,使得负载平衡和网络布局成为非常具有挑战性的任务。特别是,内积等全球传播模式在规模上变得越来越有限。我们探讨了使用异步通信的基础上单边MPI原语在众多的区域分解求解器。特别地,提出了一种可扩展的异步两级方法。我们讨论的实际问题中遇到的发展一个可扩展的求解器,并显示实验结果上获得的最先进的超级计算机系统,说明异步求解器的好处,在负载平衡以及负载不平衡的情况下。使用这种新方法,我们可以观察到比经典同步等效方法高达4倍的速度提升。
2020-08-11 cs.DC cs.NA math.NA
Scalable approximation and solvers for ionic electrodiffusion in cellular geometries
针对精细几何可兴奋组织的离子电扩散计算挑战,提出基于隐显时间离散、混合有限元及代数多重网格预条件GMRES的可扩展KNP-EMI方程求解算法,经大规模实验验证具备鲁棒性与可扩展性,并给出基准测试场景。
2024-03-07 cs.CE cs.NA math.NA
Algebraic Hybridization and Static Condensation with Application to Scalable H(div) Preconditioning
Lawrence Livermore National Laboratory(劳伦斯利弗莫尔国家实验室)
本文提出一种统一的代数方法用于静态凝结和混合,通过数值实验展示了两种技术相对于H(div)空间的可扩展求解器的性能,证明混合技术在高阶元素中表现更优。
2018-01-26 cs.NA math.NA
Scalable adaptive PDE solvers in arbitrary domains
高效、准确地模拟任意定义的几何中或周围的偏微分方程(PDE),特别是具有高水平的自适应性,对于不同的应用领域具有重要意义。上述过程中的一个关键瓶颈是快速构建一个“好的”自适应加细网格。在这项工作中,我们提出了一种有效的新的基于八叉树的自适应离散化途径的方法,能够雕刻出任意形状的空白区域从父域:流体模拟复杂的对象周围的基本要求。分割对象会产生一个$\textit{incomplete}$八叉树。我们开发了高效的自顶向下和自底向上遍历方法来执行有限元计算$\textit{incomplete}$八叉树。我们验证的框架(a)显示适当的收敛分析和(b)计算阻力系数流过一个球体的雷诺数($\mathcal{O}(1-10^6)$)范围广泛,包括阻力危机制度。最后,我们将该框架部署在当前项目的现实几何图形上,以评估COVID-19在教室中的传播风险。
2021-08-08 cs.DS cs.NA math.NA
Linear poroelasticity with solid incompressibility: consistent formulation and scalable numerical solution
Pontificia Universidad Católica de Chile(智利天主教 Pontificia 大学);Centro de Modelamiento Matemático(数学建模中心);Monash University(莫纳什大学);Universidad Adventista de Chile(智利基督复临安息日会大学)
通过线性化全非线性孔隙弹性方程,提出固体相不可压缩的一致模型,并基于Schur补形式构建可扩展求解器,验证了低阶inf-sup稳定有限元空间。
2026-06-04 cs.NA math.NA
Scalable solvers for complex electromagnetics problems
本文提出了可扩展的约束平衡区域分解方法,用于求解多材料和异构3D电磁问题的任意阶边缘有限元离散化线性系统,通过界面子对象划分和预条件子扰动项处理系数跳跃,展现出良好的鲁棒性和弱可扩展性。
2019-04-10 cs.CE cs.NA math.NA
Generalized Yee methods: Scalable symplectic finite element Maxwell solvers
Princeton University(普林斯顿大学)
本文提出广义Yee方法,通过保持Maxwell方程的局部性和辛结构,实现高斯赛德架构下的可扩展性和长期数值精度,支持无结构网格、高阶精度和辛粒子耦合。
2026-04-28 cs.NA math.NA physics.comp-ph
Scalable Implicit Solvers with Dynamic Mesh Adaptation for a Relativistic Drift-Kinetic Fokker-Planck-Boltzmann Model
本文针对相对论漂移动力学失控电子模型,开发了结合动态网格自适应(AMR)与全隐式时间步进的可扩展求解器,通过引入新型AMR预测策略和基于PETSc的框架,实现了高效的特征捕捉与并行计算。
2024-03-20 cs.NA math.NA physics.comp-ph
A Scalable Multigrid Reduction Framework for Multiphase Poromechanics of Heterogeneous Media
Lawrence Livermore National Laboratory(劳伦斯利弗莫尔国家实验室)
本文提出了一种基于多重网格还原的框架,用于解决多相渗流力学中紧密耦合的偏微分方程系统,通过代数方法实现方程解耦,提高求解效率和可扩展性。
2019-04-11 cs.NA math.NA
Solver composition across the PDE/linear algebra barrier
耦合偏微分方程(PDE)离散化的有效解是许多数值模拟的核心。显著的努力已经花费在可扩展的算法,以预处理Krylov迭代的线性系统的出现。除了少数例外,这种解决方案的策略的数值实现报告是特定于一个特定的模型设置,并密切联系的求解器策略的离散化和PDE,特别是当预处理需要辅助运营商。在本文中,我们提出了最近改进的Firedrake有限元库,允许直接开发的可扩展的,可组合的预处理器,解耦求解器的模型制定的积木。我们的实现扩展了PETSc库提供的线性求解器的代数可组合性,通过增加运算符,因此预处理器,能够提供任何必要的辅助运算符。而不是预先指定完整的求解器配置,绑定到模型,求解器可以独立于模型公式开发,并在运行时配置。我们用不可压缩流体和温度驱动对流的例子来说明。
2017-11-08 cs.MS cs.NA math.NA
Vascular fluid-structure interaction: unified continuum formulation, image-based mesh generation pipeline, and scalable fully implicit solver technology
我们提出了一个计算框架血管流体结构相互作用(FSI),专注于生物力学建模,几何建模,求解器技术。生物力学模型的基础上建立统一的连续体提法。我们强调,所选择的时间积分方案不同于现有的隐式流固耦合积分方法,它确实是二阶精度,不受过冲现象,并最佳地消散在这两个子问题的高频模式。我们提出了一个管道,用于生成特定主题的网格FSI分析解剖学上逼真的几何建模。与大多数直接在墙面网格上操作的现有方法不同,我们的管道从图像分割阶段开始。获得高质量的表面网格,然后生成体积网格,保证在流体子域中的边界层网格和跨流固界面的匹配网格。在最后,我们提出了一个组合套件的非线性和线性求解器技术。在Newton-Raphson迭代中引入分离算法,将问题归结为在多校正阶段求解两个线性方程组。第一个线性系统可以通过代数多重网格(AMG)方法来解决。与平衡方程相关的矩阵在两个子问题中都呈现二乘二块结构。使用舒尔补约化(SCR)技术将问题简化为求解更小尺寸的椭圆型矩阵,AMG方法再次成为自然的候选者。的好处,统一的配方证明在并行化的解决方案的算法,在两个子域中的未知数匹配。我们使用Greenshields-Weller基准以及患者特定的血管模型来证明整个FSI求解器技术的鲁棒性、效率和可扩展性。
2022-06-12 cs.CE cs.NA math.NA
Scalable smoothing strategies for a geometric multigrid method for the immersed boundary equations
University of North Carolina, Chapel Hill(北卡罗来纳大学教堂山分校);Rice University(莱斯大学);Lawrence Berkeley National Laboratory(劳伦斯伯克利国家实验室);University of California, Davis(加州大学戴维斯分校)
本文提出适用于并行计算的改进多网格预处理方法,用于求解Stokes浸入边界方程,展示了加法Vanka平滑器和Schur补平滑器的有效性,并分析了不同材料刚度和雷诺数下的求解性能。
2016-12-07 cs.NA math.NA
A Scalable Two-Level Domain Decomposition Eigensolver for Periodic Schrödinger Eigenstates in Anisotropically Expanding Domains
针对谱平移策略导致本征值问题求解矩阵条件数过高的难题,提出两级域分解预处理器,利用谱单元问题的准最优平移对应的本征函数构造粗空间,实现了与域各向异性无关的条件数界,且数值实验验证了其灵活性与高效性。
2024-06-18 cs.CE cs.NA math.NA
Universal Scalable Robust Solvers from Computational Information Games and fast eigenspace adapted Multiresolution Analysis
California Institute of Technology(加州理工学院)
本文通过将求解任意有界线性算子的稳健可扩展数值求解器问题转化为博弈论问题,提出了一种基于高斯场的求解方法,并引入快速赌局变换实现多分辨率分析。
2017-05-29 cs.NA math.AP math.NA
A scalable and robust vertex-star relaxation for high-order FEM
针对高阶FEM中顶点块矩阵组装与分解不可行的问题,提出一种可扩展的直接求解器,通过构造张量积基对角化刚度矩阵块,使问题稀疏化,从而在极高多项式次数下实现高效求解,并可作为不可分问题的预处理器。
2024-01-08 cs.NA math.NA
Scalable Flow Simulations with the Lattice Boltzmann Method
本文介绍 EuroHPC JU 项目 SCALABLE,旨在通过学术代码 waLBerla 与工业代码 LaBS 间的技术转移,开发基于 LBM 的可扩展工业 CFD 求解器,并在数万核心规模上验证了性能。
2023-05-17 cs.NA math.NA physics.comp-ph
Nonlinear parallel-in-time multilevel Schur complement solvers for ordinary differential equations
Universitat Politècnica de Catalunya(加泰罗尼亚理工大学);Centre Internacional de Mètodes Numèrics en Enginyeria(国际工程数值方法中心)
本文提出一种并行时间求解器,用于线性和非线性常微分方程,通过多级时间划分的Schur补多级求解器高效求解,非线性问题采用牛顿法和非线性Schur补迭代,数值实验显示方案可弱标量扩展。
2017-09-19 cs.NA math.NA
PyClaw: Accessible, Extensible, Scalable Tools for Wave Propagation Problems
King Abdullah University of Science and Technology(阿卜杜拉国王科技大学);University of Texas at Austin(德克萨斯大学奥斯汀分校);Texas A&M University(德克萨斯农工大学);University of Chicago(芝加哥大学);University of North Carolina at Chapel Hill(北卡罗来纳大学教堂山分校)
PyClaw 是一个基于 Python 的结构网格求解器,通过自动封装的 Fortran 内核和 PETSc 并行库,在保持 MATLAB 式便捷性的同时实现接近手写 Fortran 的效率和大规模可扩展性,用于求解双曲型偏微分方程。
2012-05-12 cs.DC cs.MS cs.NA
L-Sweeps: A scalable, parallel preconditioner for the high-frequency Helmholtz equation
我们提出了第一个快速求解器的高频亥姆霍兹方程,规模最佳并行,为一个单一的右手边。L-扫描方法通过脱离通常的传播模式来实现这种可扩展性,在通常的传播模式中,信息在分层分解中从接口以180度圆锥流动。相反,使用L扫描,信息在由棋盘区域分解(CDD)引起的90度圆锥中传播。我们扩展的概念,准确的传输条件的CDD,并引入了一个新的扫描策略,有效地跟踪波前,因为它们通过CDD传播。新的方法在每个波阵面的子域,使它们可以并行处理,从而产生更好的并行可扩展性比以前在文献中所展示的。对于d维问题的N=n^d全次数自由度、频率w和p=O(n)处理器,该方法的经验运行时间为O((N/p)log w)。我们介绍了算法,并提供了我们的并行实现的求解器的复杂性分析。我们证实了所有索赔在几个二维和三维数值例子,涉及恒定的,光滑的,不连续的波速。
2019-10-15 cs.NA math.NA
Automatic discovery of optimal meta-solvers for time-dependent nonlinear PDEs
Division of applied mathematics, Brown University(布朗大学应用数学系)
本研究提出通用可扩展框架,结合经典数值方法与深度学习组件,将时间相关非线性PDE的元求解器发现建模为多目标优化问题,所得Pareto最优求解器在多领域任务中性能优于传统方法。
2025-06-30 cs.NA math.NA
Scalable Preconditioners for the Pseudo-4D DFN Lithium-ion Battery Model
Lawrence Livermore National Laboratory(劳伦斯利弗莫尔国家实验室)
本文提出可扩展的预处理策略,用于高效求解伪4D DFN锂离子电池模型,通过多网格技术和局部求解器实现大规模并行计算。
2026-02-06 cs.NA math.NA physics.app-ph
Robust and efficient primal-dual Newton-Krylov solvers for viscous-plastic sea-ice models
我们提出了一个粘性-塑性海冰模型的牛顿-克雷洛夫求解器。这种本构关系通常用于气候模式中,以描述海冰的材料特性。由于动量方程中物质定律引入的强非线性,开发快速、鲁棒和可扩展的求解器仍然是一个巨大的挑战。在本文中,我们提出了一种新的原始-对偶牛顿线性化的隐式时间离散动量方程。与现有的方法相比,它收敛速度更快,更强大的网格细化,从而使数值收敛海冰模拟在高分辨率。结合代数多重网格预处理Krylov方法的线性化系统,其中包含强烈的变化系数,所得的求解器规模以及可以并行使用。我们提出了两个具有挑战性的测试问题的实验,并研究求解器性能的问题,高达840万空间未知数。
2022-09-15 cs.NA math.NA math.OC