Efficiency of local Vanka smoother geometric multigrid preconditioning for space-time finite element methods to the Navier-Stokes equations
对不可压缩粘性流动的数值模拟,特别是三维空间的数值模拟,仍然是一项具有挑战性的任务。时空有限元法的特点是自然构造高阶离散格式。它们提供了在计算上可行的网格上实现精确结果的潜力。通过牛顿法线性化所得到的代数问题产生具有由$(k+1)\times (k+1)$鞍点系统构建的块矩阵的线性系,其中$k$表示变分时间离散化的多项式阶。我们证明了数值效率的预处理GMRES迭代求解这些线性系的$V$循环几何多重网格方法的基础上,当地的Vanka平滑。研究工作是针对二维和三维圆柱绕流的基准问题进行的。在这里,鲁棒性的求解器相对于分段多项式阶$k$在时间上进行了分析和数值证明。
2022-10-06 cs.NA math.NA
Preconditioning of the generalized Stokes problem arising from the approximation of the time-dependent Navier-Stokes equations
本研究对比了求解时变不可压缩Navier-Stokes方程近似产生的广义Stokes问题的多种预条件迭代方法,经6800万自由度网格测试发现,这类方法虽稳态求解高效,但时变问题求解吞吐量比传统校正方法慢25倍,缺乏竞争力。
2025-01-13 cs.NA math.NA
Partitioned Coupling vs. Monolithic Block-Preconditioning Approaches for Solving Stokes-Darcy Systems
我们认为,时间依赖的斯托克斯-达西问题作为一个模型的情况下,解决耦合系统所涉及的挑战。保持模型,其离散化,并在自由流域和多孔介质常数的子问题的基本数值,我们专注于不同的求解方法的耦合问题。我们比较了分区耦合的方法,使用耦合库preCICE与单片块预处理的,是针对不同配方的问题。这两种方法都可以重用已经可用的迭代求解器和预处理器,在我们的例子中,来自DuMux框架。我们的研究结果表明,该方法可以产生性能和可扩展性的改进相比,使用直接求解器:分区耦合能够更快地解决大的问题,如果迭代求解器与合适的预处理器应用于子问题。单片方法显示出对预处理的更强的要求,因为标准的简单求解器不能收敛。我们的单片块预处理产生最快的运行时间为大型系统,但他们强烈的预处理器配置。有趣的是,使用专门的Uzawa预条件的斯托克斯子系统导致整体增加的运行时间相比,块预条件利用更一般的代数多重网格。这强调了针对非耦合情况的优化并不总是有回报的。
2021-08-30 cs.NA math.NA
On a robust inf-sup condition for the Stokes problem in slender domains -- with application to preconditioning
Simula Research Laboratory(Simula研究实验室);University of Stuttgart(斯图加特大学);University of Oslo(奥斯陆大学)
该研究确定了Stokes方程压力变量的一种范数,证明了与区域纵横比无关的鲁棒inf-sup条件,据此构建了细长区域Stokes问题的鲁棒算子预处理器,并用数值算例验证了理论。
2026-10-06 cs.NA math.AP math.NA
Preconditioning of a hybridized discontinuous Galerkin finite element method for the Stokes equations
University of Waterloo(滑铁卢大学);University of Cambridge(剑桥大学)
本文研究了斯托克斯方程的混合间断有限元方法的预条件化问题,通过静态消元技术减少全局问题的规模,并证明了压力Schur补与两个简单矩阵的谱等价性,从而提出最优预条件化方法。
2018-05-30 cs.NA math.NA
Robust preconditioning for an HDG discretization of the time-dependent Stokes equations
University of Waterloo(滑铁卢大学);Baylor University(贝勒大学)
本文提出了一种参数鲁棒的预处理方法,用于时间依赖斯托克斯方程的HDG离散化线性系统,通过建立统一的正则性理论,推导出新的预处理器,确保其在所有物理和离散参数下的鲁棒性,并通过二维和三维数值实验验证了理论结果。
2026-04-08 cs.NA math.NA
Parameter-Robust Preconditioning for Oseen Iteration Applied to Stationary and Instationary Navier--Stokes Control
针对定常和时变Navier-Stokes控制问题,我们导出了新颖的、快速的、参数鲁棒的预处理迭代法。我们的方法可以应用于时间依赖的问题,离散使用向后欧拉或曲柄-尼科尔森,也是一个有价值的候选人斯托克斯控制问题离散使用曲柄-尼科尔森。求解器的关键成分是线性系的鞍点型近似,对流扩散控制的预条件加速的$(1,1)$块的内迭代,以及基于应用于适当块矩阵的有效换向器参数的近似Schur补。一系列的数值实验验证了我们的新方法的有效性。
2021-07-31 cs.NA math.NA math.OC
Preconditioning for a Cahn-Hilliard-Navier-Stokes model for morphology formation in organic solar cells
University of Technology Chemnitz(化学nitz工业大学);University of Augsburg(奥格斯堡大学);Heidelberg University(海德堡大学)
本文提出了一种用于有机光伏器件形态演化的Cahn-Hilliard-Navier-Stokes模型,并通过预处理迭代方案实现鲁棒求解。
2025-01-20 cs.NA math.NA
Convergence analysis of iterative solution with inexact block preconditioning for weak Galerkin finite element approximation of Stokes flow
本文分析了采用weak Galerkin有限元离散并使用非精确块Schur补预处理的Stokes流迭代解收敛性,证明MINRES/GMRES的收敛因子几乎与粘度和网格大小无关。
2024-09-24 cs.NA math.NA
Preconditioning of a coupled Cahn--Hilliard Navier--Stokes system
The University of British Columbia(不列颠哥伦比亚大学);Technical University München(慕尼黑工业大学);Max Planck Institute for Dynamics of Complex Technical Systems(马克斯·普朗克复杂技术系统动力学研究所)
本文提出使用有效Schur补近似改进Krylov子空间求解器,用于解决耦合Cahn-Hilliard Navier-Stokes系统中的大规模稀疏线性系统,验证了预处理方法在参数变化下的鲁棒性。
2017-02-15 cs.NA math.NA
Preconditioning for boundary control problems in incompressible fluid dynamics
University of Oxford(牛津大学)
本文研究了不可压缩流体动力学中边界控制问题的预条件化方法,提出改进的预条件器并讨论其在纳维-斯托克斯方程中的应用,通过数值结果验证有效性。
2017-10-17 cs.NA math.NA math.OC
Parameter-free preconditioning for nearly-incompressible linear elasticity
本文证明了可通过无参数算子的凸线性组合近似线性弹性算子的逆,从而为所有Lamé参数取值构造了一致预处理子,并验证了其在inf-sup稳定有限元空间下的鲁棒性。
2023-03-31 cs.NA math.NA
On the efficient preconditioning of the Stokes equations in tight geometries
针对紧致几何区域中Stokes方程Schur补矩阵病态导致Uzawa预条件子失效的问题,提出使用扩散型SIMPLE预条件子,显著提升了求解速度、鲁棒性及紧致多孔介质渗透率计算精度。
2023-10-21 cs.NA math.NA
Symmetric Interior Penalty Discontinuous Galerkin Discretisations and Block Preconditioning for Heterogeneous Stokes Flow
Technische Universität Darmstadt(达姆施塔特工业大学);ETH Zürich(苏黎世联邦理工学院);Durham University(杜伦大学);University of Oxford(牛津大学)
本文提出了一种任意阶数的对称内罚不连续伽辽金离散化方法,用于可变粘度不可压缩斯托克斯流,并结合块预条件迭代法和hp多重网格方法进行求解,展示了使用Q²₁粗空间的鲁棒性。
2017-03-03 cs.NA math.NA
Robust multigrid techniques for augmented Lagrangian preconditioning of incompressible Stokes equations with extreme viscosity variations
我们提出了增广拉格朗日Schur补预条件和强大的多重网格方法的不可压缩Stokes问题的极端粘度变化。这样的斯托克斯系统出现,例如,在线性化的非线性粘性流动问题,他们可以有严重的非均匀和各向异性系数。使用一个增广的拉格朗日公式的不可压缩性约束,使舒尔补更容易近似,但在斯托克斯系统中的一个近奇异的(1,1)块的结果。我们提出的Schur补近似的质量的特征值估计。为了解决(1,1)-块的近奇异性问题,我们扩展了一个多重网格格式,并引入了一个依赖于离散化的光滑算子,将三角形/四面体的算子转换为四边形/六面体的有限元离散化$[\mathbb{Q}_k]^d\times \mathbb{P}_{k-1}^{\text{disc}}$,$k\geq 2$,$d=2,3$ .使用标量和各向异性的四阶张量粘塑性本构关系线性化所产生的数值例子,我们确认的多重网格方案的鲁棒性和整体效率的求解器。我们目前的可扩展性结果使用多达28,672个并行任务的问题高达16亿个未知数和粘度对比高达十个数量级。
2021-11-02 cs.CE cs.NA math.NA
Preconditioning a hybridizable discontinuous Galerkin method for Navier-Stokes at high Reynolds number
Idaho National Laboratory(爱达荷国家实验室);University of Waterloo(滑铁卢大学);Los Alamos National Laboratory(洛斯阿拉莫斯国家实验室)
本文提出了一种基于散度-符合性增强的预条件器,用于高雷诺数下Navier-Stokes方程的混合不连续Galerkin方法,通过多前端稀疏LU求解器提升求解效率。
2025-12-02 cs.NA math-ph math.MP
Performance Evaluation of Block Diagonal Preconditioners for Divergence-Conforming B-Spline Discretization of Stokes Equations
Federal University of Rio de Janeiro(里约热内卢联邦大学);Federal State University of Rio de Janeiro(里约热内卢州立大学)
本文比较了不同块选择下块对角预条件器的性能,分析了预条件策略对MINRES收敛的影响,并发现不完全Cholesky块对角预条件策略在计算效率上最优。
2013-09-19 cs.NA math.NA
The nested block preconditioning technique for the incompressible Navier-Stokes equations with emphasis on hemodynamic simulations
本文发展了一种新的迭代求解方法,用于求解带边界条件的不可压Navier-斯托克斯方程和降阶模型。迭代算法是基于变分多尺度公式和广义- $α$格式设计的。时空离散导致块结构的一致性切线矩阵的牛顿-拉夫逊程序。作为传统块预条件子的推广,本文引入了一种三层嵌套块预条件子,以更好地表示Schur补,这对整个算法的鲁棒性和效率起着关键作用。这种方法提供了一个灵活的,算法的方式来处理舒尔补涉及多尺度和多物理场耦合的问题。该解决方案的方法是实施和基准对实验数据的喷嘴挑战问题,由美国食品和药物管理局。的鲁棒性,效率和并行的可扩展性的建议的技术,然后检查在几个设置,包括适度高雷诺数的流量和生理流量,由于耦合的下游脉管系统模型具有较强的阻力效应。两个患者特定的血流动力学模拟,包括全身和肺流量,进行进一步证实所提出的方法的有效性。
2019-11-25 cs.NA math.NA physics.comp-ph
Uniform Inf-Sup Norm Equivalence and Robust Operator Preconditioning for Stokes Flow in tight domains with Periodic Pillars
The Chinese University of Hong Kong, Shenzhen(香港中文大学(深圳));Shenzhen International Center for Industrial and Applied Mathematics, Shenzhen Research Institute of Big Data(深圳大数据研究院工业与应用数学国际中心);SKLMS, Academy of Mathematics and Systems Science, Chinese Academy of Sciences(中国科学院数学与系统科学研究院数学力学重点实验室);School of Mathematical Sciences, University of Chinese Academy of Sciences(中国科学院大学数学科学学院);Shenzhen Loop Area Institute(深圳河套学院);Applied Mathematics and Computational Sciences, CEMSE Division, King Abdullah University of Science and Technology(阿卜杜拉国王科技大学CEMSE学院应用数学与计算科学系)
针对密集周期柱体域中的Stokes流,证明inf-sup范数与Brinkman型范数均匀等价,并基于此构建代数多重网格块预处理器,使迭代次数独立于网格和柱密度。
2026-09-09 cs.NA math.NA
FEniCSx-pctools: Tools for PETSc block linear algebra preconditioning in FEniCSx
该研究推出FEniCSx-pctools软件包,可简化FEniCSx中PETSc块预条件策略的配置,自动附加元数据以适配不同组装系统,经多类示例与8192进程并行测试验证,适用于大规模偏微分方程求解。
2025-09-05 cs.MS cs.NA math.NA
Preconditioning and Reduced-Order Modeling of Navier-Stokes Equations in Complex Porous Microstructures
The Pennsylvania State University(宾夕法尼亚州立大学)
针对多孔微结构中不可压缩Navier-Stokes方程,提出代数与几何预处理器及基于gPLMM的粗尺度求解器,显著加速求解,其中gPLMM性能最佳。
2025-10-24 cs.NA math.NA physics.comp-ph
An augmented Lagrangian-based preconditioning technique for a class of block three-by-three linear systems
本文提出一种基于增广拉格朗日的预处理程序,用于加速求解耦合Stokes-Darcy流问题等产生的块三乘三线性系统的Krylov子空间方法收敛,通过谱分析验证并经3D数值实验证明其结合灵活GMRES的有效性。
2023-10-24 cs.NA math.NA
Preconditioning for a pressure-robust HDG discretization of the Stokes equations
本文针对 Stokes 方程的压力鲁棒 HDG 离散,提出一种同时消去单元速度和压力自由度的新预处理器,并证明其 Schur 补与迹压力质量矩阵谱等价,从而实现可证明最优且更高效的迭代求解。
2021-10-18 cs.CE cs.NA math.NA
Preconditioning for near-contacts in large 2D Stokes flows: a locally compressed method of fundamental solutions
Imperial College London(帝国理工学院);KTH Royal Institute of Technology(瑞典皇家理工学院);Flatiron Institute(平顿研究所)
针对密集刚性粒子悬浮液模拟中迭代收敛慢和润滑驱动流离散精度需求高的问题,提出基于局部基本解法的两体预处理策略,通过细网格局部边界值问题预计算基函数并压缩,实现快速GMRES收敛。
2026-06-23 cs.NA math.NA physics.flu-dyn
Preconditioning immersed isogeometric finite element methods with application to flow problems
Eindhoven University of Technology(埃因霍温理工大学)
本文提出了一种基于连接性的预处理技术,用于解决非对称正定问题和混合问题中的浸入式有限元方法的条件问题,通过数值实验验证了该预处理方法的有效性。
2017-08-11 cs.CE cs.NA math.NA
High-order DLM-ALE discretizations with robust operator preconditioning for fluid-rigid-body interaction
The Chinese University of Hong Kong, Shenzhen(香港中文大学(深圳));Shenzhen International Center for Industrial and Applied Mathematics, Shenzhen Research Institute of Big Data(深圳市工业与应用数学国际中心,深圳大数据研究院);Shenzhen Raymind Biotechnology Co., Ltd.(深圳睿医生物科技有限公司);King Abdullah University of Science and Technology(阿卜杜拉国王科技大学)
本文提出高阶DLM-ALE离散化方法与稳健操作符预处理,用于高精度模拟流体-刚体相互作用。
2026-02-08 cs.NA math.NA
Finite element appoximation and augmented Lagrangian preconditioning for anisothermal implicitly-constituted non-Newtonian flow
我们设计了3场和4场有限元近似的系统描述的不可压缩的导热流体的隐式非牛顿流变学的稳态。我们证明了该序列的数值逼近收敛到问题的一个弱解。我们开发了一个块预处理的基础上增广拉格朗日稳定的离散化的基础上的斯科特-Vogelius有限元对的速度和压力。预处理涉及到一个专门的多重网格算法,利用空间分解,捕捉内核的分歧和非标准的网格间传输运营商。该预处理器具有强大的收敛行为时,适用于Navier-Stokes方程和幂律系统,包括温度依赖的粘度,导热系数和粘性耗散。
2021-10-15 cs.NA math.NA
An unfitted boundary algebraic equation method with Calderón preconditioning for 2D Stokes flow in irregular geometry
Shanghai Jiao Tong University(上海交通大学);Wenzhou Kean University(温州肯恩大学)
该研究针对不规则几何中二维斯托克斯流,提出非拟合边界代数方程方法。通过构建特定格林函数,经局部插值等操作求解。利用离散卡尔德隆预处理器,实现二阶收敛,降低条件数,在多种场景验证有效性,解决了相关数值模拟问题。
2026-07-24 cs.NA math.NA physics.comp-ph
Spectral analysis of the stiffness matrix sequence in the approximated Stokes equation
University of Insubria(因苏布里亚大学);University of Oslo(奥斯陆大学);Simula Research Laboratory(西穆拉研究实验室);Uppsala University(乌普萨拉大学)
本文研究了在弱正则性假设下,变量粘性2D斯托克斯问题中泰勒-霍德P2-P1近似产生的矩阵序列的谱特征,结合数值测试与可视化,探讨了其对预处理问题的影响,并提出开放性问题。
2026-04-21 cs.NA math.NA
Uniform block-diagonal preconditioners for divergence-conforming HDG Methods for the generalized Stokes equations and the linear elasticity equations
针对参数依赖鞍点问题的凝聚$H$(div)-协调HDG格式,提出了一个一致的块对角预条件子,该格式包括广义斯托克斯方程和线弹性方程.利用辅助空间预处理(ASP)技术\cite{Xu96},得到了整体速度/位移空间上刚度矩阵的最优预处理子。还构造了Schur补在逐元常压空间上的谱等价逼近,并通过Woodbury矩阵恒等式得到了一个显式的可计算精确逆.最后,数值结果验证了我们提出的预处理器对模型参数和网格步长的鲁棒性。
2022-04-21 cs.NA math.NA
A uniform inf--sup condition with applications to preconditioning
Simula Research Laboratory(Simula研究实验室);University of Oslo(奥斯陆大学)
针对参数依赖的Stokes问题建立一致inf-sup条件,并利用该条件构造对模型参数和离散参数一致鲁棒的预处理子,同时通过泰勒-胡德元的新投影算子构造去除了凸性假设。
2012-01-06 cs.NA math.NA
Parameter-robust preconditioning for hybridizable symmetric discretizations
本文研究可杂交对称离散约化系统的参数鲁棒预条件构造方法,提出消去局部自由度获得约化预条件子的条件,并在 Darcy 和 Stokes 方程上验证其有效性。
2025-03-07 cs.NA math.NA
Preconditioning Techniques for Hybridizable Discontinuous Galerkin Discretizations on GPU Architectures
Massachusetts Institute of Technology(麻省理工学院)
本文提出了一种适用于GPU的HDG离散化预处理技术,结合牛顿法与GMRES求解器,通过块雅可比等预处理器提升求解效率。
2025-12-15 cs.CE cs.NA math.NA
Adaptive and frugal BDDC coarse spaces for virtual element discretizations of a Stokes problem with heterogeneous viscosity
本文针对异质粘性Stokes问题的虚拟元离散,提出BDDC粗空间富集技术,并比较两种自适应方法与一种计算更廉价的启发式方法,数值实验表明后者结合deluxe缩放具有良好前景。
2024-09-04 cs.NA math.NA
Parameter-robust Preconditioners for the Stokes-Darcy Coupled Problem without Fractional Operators
NORCE Norwegian Research Centre(挪威研究中心);Department of Mathematics, Tufts University(塔夫茨大学数学系);School of Mathematics, Shandong University(山东大学数学学院)
研究斯托克斯 - 达西耦合问题,通过在有限元空间直接强制法向通量连续性界面条件建立耦合系统适定性结果,用算子预处理框架开发参数鲁棒预条件器并经数值实验验证。
2026-07-07 cs.NA math.NA
An adaptive preconditioner for steady incompressible flows
University of Leeds(利兹大学)
本文提出了一种自适应预处理程序,用于不可压缩纳维-斯托克斯流的数值持续性计算,通过连续参数将恒等映射转换为斯托克斯预处理程序,并基于一阶欧拉时间离散化方案。
2016-04-14 cs.NA math.DS math.NA
Uniform auxiliary space preconditioning for HDG methods for elliptic operators with a parameter dependent low order term
将辅助空间预处理(ASP)技术应用于三种不同的具有参数依赖低阶项的椭圆型问题的HDG格式,即标量反应扩散方程的对称内罚HDG格式,矢量反应扩散方程的一致发散HDG格式,和含低阶项的广义双调和方程的C0连续内罚HDG格式.对每种情况都得到了一致的预条件子,并使用J.Xu [21]的一般ASP理论来证明关于网格步长的最优性和关于低阶参数的一致性。
2020-11-24 cs.NA math.NA
Application of the parallel BDDC preconditioner to the Stokes flow
Institute of Mathematics, Academy of Sciences of the Czech Republic(捷克科学院数学研究所);Department of Mathematical and Statistical Sciences, University of Colorado Denver(科罗拉多大学丹佛分校数学与统计科学系);Institute of Thermomechanics, Academy of Sciences of the Czech Republic(捷克科学院热力学研究所);Department of Mathematics, Faculty of Mechanical Engineering, Czech Technical University in Prague(布拉格捷克理工大学机械工程学院数学系);Department of Mathematics, Faculty of Civil Engineering, Czech Technical University in Prague(布拉格捷克理工大学土木工程学院数学系)
本文描述了一种基于全局矩阵的并行BDDC方法实现,通过MUMPS并行求解器计算近似逆作为预条件子,成功应用于Taylor-Hood有限元离散的Stokes流问题,表明BDDC对此类问题具有潜力。
2011-01-12 cs.NA math.NA
Deflation-accelerated preconditioning of the Poisson-Neumann Schur problem on long domains with a high-order discontinuous element-based collocation method
Cornell University(康奈尔大学);Applied Research Laboratories(应用研究实验室)
本文提出结合块Jacobi与消去预处理方法,用于解决长域高阶不连续配点法离散的Poisson-Neumann系统Schur补问题,通过消去向量缓解长域病态影响,实现GMRES收敛与网格大小无关。
2015-12-06 cs.NA math.NA physics.comp-ph
Monolithic and Block Overlapping Schwarz Preconditioners for the Incompressible Navier-Stokes Equations
Delft Institute of Applied Mathematics, Delft University of Technology(代尔夫特理工大学应用数学研究所);Department of Mathematics and Computer Science, University of Cologne(科隆大学数学与计算机科学系);Center for Data and Simulation Science, University of Cologne(科隆大学数据与模拟科学中心)
本文提出了一种结合GDSW*粗空间的稳健预条件方法,用于求解不可压缩纳维-斯托克斯方程,提升了并行计算效率和鲁棒性。
2026-02-10 cs.NA math.NA
An accurate integral equation method for Stokes flow with piecewise smooth boundaries
研究了二维周期性通道中的Stokes流。通道壁只需要是Lipschitz连续的,换句话说,它们可以有角。边界积分法是数值求解斯托克斯方程的一种有吸引力的工具,因为偏微分方程可以重新表示为积分方程,该积分方程必须仅在域的边界上求解。当边界至少是C1光滑时,边界积分核是一个紧算子,并且可以使用传统的Nyström方法来获得高精度的解。然而,在Lipschitz连续边界的情况下,使用标准Nyström方法获得精确解可能需要高分辨率。我们适应称为递归压缩逆预处理技术,以准确地解决斯托克斯方程,而不需要任何更多的分辨率比需要解决的边界。结合周期快速求和方法,我们构造了一个时间复杂度为O(NlogN)的方法,其中N是边界上求积点的个数。我们证明了这种方法的鲁棒性,通过扩展现有的边界积分法粘性液滴处理附近的角落滴的运动。
2020-05-08 cs.NA math.NA
Bi-Parametric Operator Preconditioning
我们推广了算子预处理框架[R. Hiptmair,Comput.数学与应用52(2006),第~页699--706]到Petrov-Galerkin方法,同时考虑变分形式及其预条件子的参数依赖扰动,如在执行数值逼近时发生的那样。通过考虑不同的扰动参数的原始形式及其预条件,我们的双参数抽象设置导致鲁棒性和控制计划。对于希尔伯特空间,当使用低精度或等效地使用高度压缩的逼近进行预处理时,我们推导出迭代求解器的穷举线性和超线性收敛估计,例如与$h$无关的收敛界。
2022-03-29 cs.NA math.NA
Schur complement domain decomposition for 3D fluid - 2D plate interaction system: analysis and preconditioning
Clemson University(克莱姆森大学)
针对三维流体-二维板耦合的流固相互作用问题,开发Schur补区域分解方法,推导界面Schur补公式并设计界面预条件子,大幅降低系统条件数与GMRES迭代次数,具备良好鲁棒性。
2026-08-10 cs.NA math.NA
HIFIR: Hybrid Incomplete Factorization with Iterative Refinement for Preconditioning Ill-conditioned and Singular Systems
我们介绍了一个软件包称为HIFIR预处理稀疏,不对称,病态,和潜在的奇异系统。HIFIR计算混合不完全因子分解,它将多级不完全LU因子分解与最终Schur补上的截断、秩揭示QR因子分解相结合。这种新的杂交是基于新的理论的近似广义逆和$ε$ -准确性。它使接近最佳的预条件一致的系统,并使灵活的GMRES解决不一致的系统时,再加上迭代细化。在本文中,我们集中在一些实际的算法和软件问题的HIFIR。特别是,我们引入了一个新的基于逆的车旋转到ILU,这提高了一些病态系统的鲁棒性和整体效率显着减少的最终Schur补的大小为一些系统。我们还描述了HIFIR的软件设计,其高效的数据结构,支持车旋转在一个多层次的设置,其基于模板的通用编程接口的混合精度的真实和复杂的值在C++,其用户友好的高级界面在MATLAB和Python。我们证明了HIFIR的有效性的病态或奇异系统所产生的几个应用程序,包括Helmholtz方程,线性弹性,静态不可压缩斯托克斯方程,和时间相关的对流-扩散方程。
2021-12-01 cs.MS cs.NA math.NA
Low-Order Refined Preconditioning for Spectral/hp Element Method for Complex, 3D Geometries
King’s College London(伦敦国王学院);McLaren Racing Limited(迈凯伦赛车有限公司);Imperial College London(帝国理工学院)
本文扩展低阶细化预处理至单纯形和混合单元,建立广义范德蒙德变换,在复杂三维几何中显著减少CG迭代次数并加速生产级模拟。
2026-10-02 cs.NA math.NA
A general regularization strategy for singular Stokes problems and convergence analysis for corresponding discretization and iterative solution
针对奇异 Stokes 问题的最低阶弱 Galerkin 离散,提出秩一通用正则化策略,分析其最优收敛性及 MINRES/GMRES 块预条件迭代效果。
2025-05-15 cs.NA math.NA
DeepOnet Based Preconditioning Strategies For Solving Parametric Linear Systems of Equations
本文提出将DeepONet与标准迭代方法混合构建新型预处理策略,通过分别处理低频和高频误差分量,显著提升了Krylov方法在求解参数化线性方程组时的收敛速度与鲁棒性。
2024-01-09 cs.NA math.NA
A preconditioning for the spectral solution of incompressible variable-density flows
本研究提出以常密度流动系统逆算子为预处理子的方法,用于提升变密度不可压缩Navier-Stokes方程谱离散线性系统的求解效率,在三类迭代求解器及一维、二维Rayleigh-Taylor不稳定性、三维旋流射流问题中验证了收敛性与鲁棒性的提升。
2024-03-11 cs.NA math.NA physics.flu-dyn
Scalable augmented Lagrangian preconditioners for fictitious domain problems
Scuola Normale Superiore(高等师范学院);University of Pisa(比萨大学)
本文提出两种可扩展的增广拉格朗日预处理器,用于加速求解虚构域问题的迭代求解器收敛,通过二维和三维数值测试验证其有效性与鲁棒性。
2026-03-06 cs.NA math.NA
A domain decomposition preconditioning for the integral equation formulation of the inverse scattering problem
我们提出了区域分解预处理器的解决方案的积分方程制定的正、逆声散射问题的点散射体。我们研究了正问题和反问题,并提出了预处理技术,以加快迭代求解器。对于前向散射问题,我们扩展了{ \em“A restricted additive Schwarz preconditioner for general sparse线性系“,SIAM Journal on Scientific Computing,21(1999),pp. 792--797},到积分方程。我们结合这个区域分解预条件与低秩校正,这是很容易构建,形成一个新的预条件。对于逆散射问题,我们使用的前向问题的预处理器作为一个积木构建一个预处理器的高斯-牛顿海森。我们提出的数值结果表明,这两个预处理策略的性能。
2019-09-16 cs.NA math.NA
Comparison Between Algebraic and Matrix-free Geometric Multigrid for a Stokes Problem on Adaptive Meshes with Variable Viscosity
在地球地幔对流中出现的问题涉及到找到大粘度对比的斯托克斯系统的解决方案。这些系统包含局部化特征,即使使用自适应网格细化,也会导致线性系的数量级为10^9或更多未知数。对这些系统的速度块进行预处理的一种常见方法是应用代数多重网格(AMG)v循环(例如,如在ASPECT软件中所做的那样),然而,对于AMG,关于问题大小和并行过程的数量的鲁棒性可能是困难的。此外,当使用AMG时,我们看到自适应细化的迭代次数增加。相比之下,几何多重网格(GMG)方法,通过使用有关问题的几何信息,应该提供一个更强大的选项。在这里,我们提出了一个无矩阵的GMG v-循环,它适用于自适应细化,分布式网格,我们将比较它与目前的AMG预处理器(Trilinos ML)中使用的ASPECT软件。我们将证明GMG的鲁棒性方面的问题的大小,并显示扩展到114688核心和$217$十亿未知数。所有计算都使用开源的有限元库deal. ii运行。
2020-08-18 cs.NA math.NA
A Note on Preconditioning by Low-Stretch Spanning Trees
Yale University(耶鲁大学)
本文通过分析预处理线性系统的特征值分布,证明使用低拉伸生成树的拉普拉斯矩阵进行预处理,共轭梯度法可在 $\softO{m^{4/3} \ln (1/ε)}$ 时间内求解拉普拉斯线性系统。
2009-03-16 cs.DS cs.NA math.NA
The high-order finite element Duffy de Rham complex and low-order-refined preconditioning
Fariborz Maseeh Department of Mathematics and Statistics, Portland State University(波特兰州立大学法里博兹·马西数学与统计系)
本文构建了适用于低阶精细化预条件化的高阶有限元空间,利用Duffy变换将多项式空间拉回至单位正方形,同时包含有理函数,可退化为标准拉格朗日、Nédélec和间断有限元。通过Jacobi加权L²范数证明了刚度矩阵的谱等价性,并通过数值实验验证了预条件化效果。
2026-03-31 cs.NA math.NA
Preconditioning techniques for generalized Sylvester matrix equations
针对广义多项 Sylvester 矩阵方程缺乏求解技术的问题,提出构造算子或其逆的低 Kronecker 秩近似的无参数代数预处理方法,其中近似逆仅需高效矩阵乘法并可结合稀疏近似逆技术。
2024-03-01 cs.NA math.NA