Tridiagonal and Block Tridiagonal computed Sparse Preconditioners for large Electrodynamic Electric Field Integral Equation (EFIE) Solution
在这项工作中,我们提出了简单而有效的三对角计算稀疏预条件,以提高条件数大压缩电场积分方程(EFIE)矩量法(MoM)矩阵。预条件子的计算是基于三角形和块三角形的相互作用和填充三对角。计算的预条件子是高度稀疏的,并保持了O(N)的计算复杂度和预条件子矩阵的求解时间。数值结果表明了该预条件子的有效性和准确性。
2021-11-16 cs.CE cs.NA math.NA
Efficient Algebraic Two-Level Schwarz Preconditioner For Sparse Matrices
区域分解方法是求解稀疏线性系方程组最有效的方法之一。它们的有效性依赖于一个明智选择的粗糙空间。谱粗空间最初被引入并在理论上被证明对自伴算子是有效的,在过去的几年里,谱粗空间被提出来用于不确定和非自伴算子。本文提出了一种新的谱粗空间,可以构造在一个完全代数的方式不同于大多数现有的谱粗空间。给出了Hermitian正定对角占优矩阵的理论收敛性结果。数值实验和比较国家的最先进的预处理器在多重网格社区表明,由此产生的两级Schwarz预处理器是有效的,特别是对非自伴算子。此外,在这种情况下,我们提出的预条件优于国家的最先进的预条件。
2022-01-06 cs.NA math.NA
A Robust Algebraic Domain Decomposition Preconditioner for Sparse Normal Equations
求解大型稀疏线性最小二乘问题所对应的正规方程是一个重要且具有挑战性的问题。对于非常大的问题,需要迭代求解器,并且通常需要预条件子来实现良好的收敛。近年来,已经提出了许多预处理器。这些主要是串行和报告的结果表明,没有一个常用的预条件的正规方程矩阵是能够解决所有的稀疏最小二乘问题。因此,我们的兴趣是在设计新的预条件的正规方程,是有效的,强大的,可以并行实施。我们提出的预条件可以有效地构造和代数没有任何知识的问题,没有任何假设的最小二乘矩阵,除了它是稀疏的。我们利用对称正定正规方程矩阵的结构,并利用代数局部对称半正定分裂的概念引入最小二乘问题的两层Schwarz预条件子.预处理的正规方程的条件数被证明是理论上有界的分裂中的子域的数量无关。可以使用用户可以指定的单个参数$τ$来调整该上界。我们将讨论如何使用仅150行Fortran、C或Python代码在PETSc库之上实现新的预处理器。从实际应用中出现的问题是用来比较所提出的新的预处理器与其他预处理器的性能。
2022-01-02 cs.NA math.NA
A generic multiresolution preconditioner for sparse symmetric systems
The University of Chicago(芝加哥大学)
本文提出一种通用多分辨率预条件器,无需几何假设即可自适应生成小波基,具有快速运算、行列顺序不变和处理任意规模系统的能力。
2017-07-07 cs.NA math.NA
Two-level Nyström--Schur preconditioner for sparse symmetric positive definite matrices
随机化方法在数值线性代数中越来越受欢迎。然而,很少有人尝试使用它们来开发预处理器。我们的兴趣在于解决大型稀疏对称正定线性系方程组的系统矩阵是预先排序的双边界块对角形式(例如,使用嵌套的解剖排序)。我们研究使用随机方法来构建高质量的预条件。特别是,我们提出了一种新的和有效的方法,采用Nyström的方法计算低秩近似开发强大的代数两级预条件。新的预条件的建设涉及迭代求解一个更小,但更密集的对称正定舒尔补系统与多个右手边。来自一系列应用领域的问题的数值实验表明,这个内部系统可以解决廉价使用块共轭梯度,并使用一个大的收敛公差,以限制成本不会产生不利影响的质量Nyström-Schur两级预处理。
2021-07-27 cs.NA math.NA
A power Schur complement Low-Rank correction preconditioner for general sparse linear systems
针对一般大型稀疏线性系,提出了一种基于有效功率的并行预处理器。该预处理器结合了幂级数展开方法和一些低秩校正技术,其中利用了Sherman-Morrison-Woodbury公式。提出了一种Schur补的矩阵分裂方法来展开幂级数。在幂级数展开中使用的项数可以控制预条件子对舒尔补的逆的逼近精度。为了构造预条件子,调用图划分来对原始系数矩阵进行重新排序,从而得到一个特殊的块2 × 2矩阵,其两个非对角子矩阵是块对角的。通过求解一个系数矩阵为Schur补的线性系,得到了界面变量对应的变量。对于与内部变量相关的变量,只需要求解块对角线性系。这可以高效地并行执行。数值算例表明了该预条件子的有效性.
2020-02-03 cs.NA math.NA
A Robust Two-Level Schwarz Preconditioner For Sparse Matrices
本文提出一种针对一般稀疏大规模矩阵的完全代数两层加法Schwarz预处理子,通过近似局部子空间或局部算子构建粗空间以控制条件数,数值实验证明其在多种矩阵上效果显著且优于现有方法。
2024-01-08 cs.NA math.NA
Directional Preconditioner for High Frequency Obstacle Scattering
Stanford University(斯坦福大学)
本文提出一种高效的定向预条件器,用于求解边界积分方法中的线性系统,通过数据稀疏近似和高效稀疏线性代数算法减少迭代次数。
2014-09-16 cs.NA math.NA
A Two-level GPU-Accelerated Incomplete LU Preconditioner for General Sparse Linear Systems
针对一般稀疏线性系,提出了一种基于不完全LU(ILU)分解的并行预处理方法。我们专注于分布式内存并行架构,特别是那些配备了图形处理单元(GPU)。除了块雅可比,我们提出了通用的两级ILU舒尔互补为基础的方法,其中不同的策略来解决粗级减少系统。这些策略与改进的ILU方法相结合,在粗级算子的建设,以有效地消除平滑误差。我们利用现有的基于GPU的稀疏矩阵内核,以加快建立和解决阶段的建议ILU预处理。我们评估所提出的方法作为代数多重网格(AMG)的平滑和作为Krylov子空间方法的预条件的效率,具有挑战性的各向异性扩散问题和一般稀疏矩阵的集合。
2023-03-15 cs.NA math.NA
A Robust Algebraic Multilevel Domain Decomposition Preconditioner For Sparse Symmetric Positive Definite Matrices
区域分解(DD)方法被广泛用作预处理技术。它们的有效性依赖于局部构造的粗糙空间的选择。到目前为止,这种构造主要是使用来自离散偏微分方程(PDE)的非组装矩阵来实现的。因此,DD方法主要是成功地解决系统源于偏微分方程。本文提出了一种完全代数的多级DD方法,该方法可以在不需要除系数矩阵外的任何信息的情况下局部有效地构造粗空间。预处理矩阵的条件数可以由用户指定的数来限定。数值实验说明了预条件子对不同应用中出现的一系列问题的有效性。
2021-09-13 cs.NA math.NA
Preconditioners for hierarchical matrices based on their extended sparse form
Institute of Numerical Mathematics Russian Academy of Sciences(俄罗斯科学院计算数学研究所);Skolkovo Institute of Science and Technology(斯科尔科沃科学技术学院)
本文研究了由边界积分方程数值解法得到的稠密矩阵的预条件子,提出基于扩展稀疏形式的分层矩阵预条件子,实验表明反Schur预条件技术最有效。
2014-12-03 cs.NA math.NA
Row-Splitting ILU Preconditioners for Sparse Least-Squares Problems
STFC Rutherford Appleton Laboratory(STFC卢瑟福阿普尔顿实验室);School of Mathematical, Physical and Computational Sciences, University of Reading(雷丁大学数学、物理与计算科学学院);Department of Numerical Mathematics, Faculty of Mathematics and Physics, Charles University(查理大学数学物理学院数值数学系)
本文提出基于行分裂策略的ILU预条件子,通过不完全LU分解识别良好条件的方阵子矩阵,并结合剩余行的代数修正,避免形成正规方程,适用于正规矩阵病态或较密集的问题。
2026-03-30 cs.NA math.NA
Sparsifying preconditioner for pseudospectral approximations of indefinite systems on periodic structures
Stanford University(斯坦福大学)
本文提出一种稀疏预条件器,用于周期结构上高不定系统的伪谱近似,通过等价积分改写和特殊设计的稀疏化算子将密集系统近似转换为稀疏系统,利用稀疏线性代数算法高效求解,作为合理准确的预条件器,结合标准迭代方法可显著减少迭代次数。
2014-09-16 cs.NA math.NA
Hybrid Iterative Solvers with Geometry-Aware Neural Preconditioners for Parametric PDEs
Division of Applied Mathematics(应用数学系);Brown University(布朗大学);Ansys UK Ltd(Ansys英国有限公司)
本文提出Geo-DeepONet,结合几何信息的神经预置条件器,提升混合迭代求解器在参数PDEs中的鲁棒性和效率。
2025-12-16 cs.LG cs.NA math.NA
Sparsifying Preconditioner for the Lippmann-Schwinger Equation
Stanford University(斯坦福大学)
本文提出一种稀疏预处理子,用于加速Lippmann-Schwinger方程的迭代求解,通过将离散化后的方程转化为稀疏形式,结合高效稀疏线性代数算法,实现近频率无关的迭代次数,通过2D和3D数值结果验证了其有效性。
2014-09-16 cs.NA math.NA
An algebraic multiscale preconditioner for large sparse SPD matrices
Eastern Institute for Advanced Study, Ningbo(宁波东方高等研究院);Department of Mathematics, The Chinese University of Hong Kong(香港中文大学数学系)
针对高异质系数椭圆问题,提出一种基于图划分和局部广义特征值求解的两网格代数多尺度预处理器,无需几何信息,具有并行性,数值实验表明对系数对比度和问题规模具有鲁棒性,优于标准代数多重网格。
2026-06-03 cs.NA math.NA
A new Directional Algebraic Fast Multipole Method based iterative solver for the Lippmann-Schwinger equation accelerated with HODLR preconditioner
我们提出了一个快速迭代求解散射问题的二维,其中被认为是一个可穿透的目标与紧凑的支持。通过将散射场表示为格林函数的体积势,我们得到积分形式的Lippmann-Schwinger方程,然后使用适当的求积技术将其离散化。离散后的线性系采用方向代数快速多极子方法(DAFMM)加速迭代求解。这里提出的DAFMM依赖于2D Helmholtz核的方向容许性条件。同时,利用新的嵌套交叉近似(NCA)\cite{ arXiv:2203.14832 [math.NA]}构造相应的低秩矩阵子块的低秩分解.我们的新的NCA的优点是,所谓的远场枢轴的搜索空间是小于现有的NCA。这项工作的另一个重要贡献是使用基于HODLR的直接求解器作为预处理器,以进一步加速迭代求解器。在我们的一个数值实验中,迭代求解器没有预处理器就不会收敛。我们表明,HODLR预处理是能够解决的问题,迭代求解器不能。本文的另一个值得注意的贡献是,我们进行了比较研究的HODLR基于快速直接求解器,DAFMM基于快速迭代求解器,HODLR预处理DAFMM基于快速迭代求解器的离散Lippmann-Schwinger问题。据我们所知,这项工作是第一个提供了一个系统的研究和比较这些不同的解决方案的各种问题的大小和对比度的功能。本着可再生计算科学的精神,本文中开发的算法的实现可在\url{https://github.com/vaishna77/L…
2023-03-26 cs.NA math.NA
Black Box Linear Algebra: Extending Wiedemann's Analysis of a Sparse Matrix Preconditioner for Computations over Small Fields
University of Calgary(卡尔加里大学)
本文扩展Wiedemann对小域上稀疏矩阵预处理器的分析,旨在明确矩阵非零元素数量的期望及最大秩的概率界,从而为预处理矩阵的Jordan标准形中非平凡幂零块数量提供界,进而实现均匀采样原矩阵的核空间。
2016-07-15 cs.NA math.NA
Sparsifying preconditioner for the time-harmonic Maxwell's equations
Stanford University(斯坦福大学)
本文提出了一种用于时谐麦克斯韦方程积分形式的稀疏预条件子,将之前针对Lippmann-Schwinger方程的稀疏预条件子方法从标量波情况推广到向量情况,通过最小化积分方程中的非局部相互作用来构建稀疏近似,从而利用稀疏线性求解器降低计算成本,结合标准GMRES求解器,预条件迭代次数保持小且与频率无关,表明采用稀疏预条件子可使求解密集积分系统与求解PDE离散化稀疏系统同样高效。
2018-10-18 cs.NA math.NA
A Class of Iterative Solvers for the Helmholtz Equation: Factorizations, Sweeping Preconditioners, Source Transfer, Single Layer Potentials, Polarized Traces, and Optimized Schwarz Methods
University of Geneva(日内瓦大学);Zhejiang Ocean University(浙江海洋大学)
本文探讨了一类基于优化Schwarz方法的亥姆霍兹方程预条件子,揭示其共同数学原理,并详述其在域分解中的实现方式。
2018-02-21 cs.NA math.NA
Sparse Hierarchical Preconditioners Using Piecewise Smooth Approximations of Eigenvectors
当求解由PDE离散化产生的线性系统时,迭代法(如共轭梯度法、GMRES或MINRES)通常是唯一实用的选择。然而,为了在少量迭代中收敛,它们必须与有效的预条件子相结合。预条件子的效率很大程度上取决于其对对应于小特征值的特征向量的精度,不幸的是,黑箱方法通常不能保证这些特征向量的足够精度。因此,构建预条件子成为一个问题依赖的任务。然而,对于一大类问题,包括许多椭圆型方程,对应于小特征值的特征向量是PDE网格的光滑函数。在本文中,我们描述了一个分层近似因式分解的方法,重点是提高精度的光滑特征向量。通过保持分解矩阵对网格的分段多项式函数的作用,提高了精度。基于因子分解,我们提出了一族具有$O(n)$或$O(n \log{n})$构造复杂度的稀疏预条件子。我们的方法表现出最佳的$O(n)$解决方案的时间在基准上运行的大型椭圆问题的不同类型,例如在流动或机械模拟。在线性弹性方程的情况下,预条件是精确的近核刚体模式。
2020-02-21 cs.NA math.NA physics.comp-ph
Lopsided HSS Iterative Method and Preconditioner for a class of Complex Symmetric Linear System
Shanghai Jiao Tong University(上海交通大学)
本文提出偏置HSS迭代法及预处理器,用于高效求解复对称线性系统,理论分析证明其收敛性并优化参数,数值实验验证其效率。
2025-11-26 cs.NA math.NA
Augmentation-Based Preconditioners for Saddle-Point Systems with Singular Leading Blocks
研究了具有奇异前导块的对称鞍点矩阵的迭代解法。我们开发了一个新的理想正定块对角预条件子,产生一个预条件的运营商与四个不同的特征值。我们提供了一些技术,使预条件实用,并说明我们的方法的有效性与数值实验。
2022-06-27 cs.NA math.NA
Sparsify and sweep: an efficient preconditioner for the Lippmann-Schwinger equation
Stanford University(斯坦福大学);Institute for Computational and Mathematical Engineering, Stanford University(斯坦福大学计算与数学工程研究所)
本文提出一种结合稀疏化与扫掠预处理思想的高效预处理子,通过稀疏化将Lippmann-Schwinger方程的稠密线性系统转换为近稀疏系统,并设计新的完美匹配层(PML)Stencil以提高精度,实现高频率下的近线性求解。
2017-11-30 cs.NA math.NA
Generalized Structure Preserving Preconditioners for Frame-Based Image Deblurring
我们感兴趣的是快速和稳定的迭代正则化方法的图像去模糊问题的空间不变模糊。相关联的系数矩阵具有块Toeplitz Toeplitz块(BTTB)状结构加上取决于施加在成像模型上的边界条件的小秩校正。在文献中,已经提出了几种策略,试图定义适当的预处理迭代正则化方法,涉及这样的线性系。通常,预处理器被选择为具有循环块的块循环(BCCB)矩阵,因为它可以有效地利用快速傅里叶变换(FFT)进行任何计算,包括(伪)求逆。然而,对于病态问题,众所周知,BCCB预条件不能提供一个强大的集群的特征值。此外,为了得到有效的预条件子,保持系数矩阵的结构是至关重要的。另一方面,阈值迭代法最近已成功地应用于图像去模糊问题,利用在适当的小波域的图像的稀疏性。受最近文献结果的启发,我们将非平稳预处理迭代与修正的线性化Bregman算法(MLBA)和适当的正则化算子相结合。几个数值实验表明,我们的方法的性能方面的质量的解释。
2020-02-04 cs.NA math.NA
Sweeping preconditioners for the iterative solution of quasiperiodic Helmholtz transmission problems in layered media
本文提出一种扫掠预条件器,用于周期性分层介质中亥姆霍兹传输问题的迭代求解,通过构造近似DtN算子来改进DDM方法,采用鲁棒边界积分方程构建高阶RtR算子,并利用扫掠预条件器提高求解效率。
2018-09-15 cs.NA math.NA physics.comp-ph
Iterative frequency-domain seismic wave solvers based on multi-level domain-decomposition preconditioners
频域全波形反演(FWI)适用于长偏移距的固定记录采集,因为可靠的地下模型可以用几个频率重建,衰减很容易实现,而无需计算开销。在频域中,波浪建模是亥姆霍兹型边界值问题,其需要求解具有多个右侧(源)的每个频率的大型稀疏线性方程组。该系统可以用直接法或迭代法求解。虽然前者适用于覆盖中等大小空间域的3D密集OBC采集的FWI应用,但后者应是覆盖大域(超过5000万个未知数)的稀疏节点采集的首选方法。然而,由于亥姆霍兹算子的不确定性,亥姆霍兹问题的迭代求解器的快速收敛仍然具有挑战性,因此需要有效的预条件。在这项研究中,我们使用的Krylov子空间GMRES迭代求解器结合多级域分解预条件。离散化依赖于非结构化四面体网格上的连续有限元,以符合复杂的几何形状,并使元素的大小适应局部波长($h$ -自适应性)。我们评估的收敛性和可扩展性,我们的方法与声学三维SEG/EAGE逆掩模型的频率高达20 Hz,并讨论其效率的多右手边处理。
2020-04-14 cs.NA math.NA physics.comp-ph
Comparisons of Some Iterative Algorithms for Biot Equations
Morgan State University(摩根州立大学)
本文比较了求解稳定有限元离散化Biot模型的通用鞍点线性系统的方法,提出并比较了三种迭代方法,包括GMRES、带变量松弛参数的Uzawa方法以及Anderson加速的固定点迭代,采用傅里叶分析方法构造Schur补近似作为预处理子,通过大量实验验证方法性能。
2017-08-29 cs.NA math.NA
Preconditioned Iterative Solves in Model Reduction of Second Order Linear Dynamical Systems
Indian Institute of Technology Indore(印度理工学院印多尔分校);Technische Universität Braunschweig(布伦瑞克工业大学)
本文提出了一种用于二次线性动力系统模型降阶的预条件迭代求解方法,通过SPAI预条件器提升计算效率,并在实验中验证了其在降阶过程中的稳定性与有效性。
2017-02-14 cs.NA math.NA
A new preconditioner for elliptic PDE-constrained optimization problems
我们提出了一个预条件子来加速GMRES迭代法的收敛性,该迭代法用于求解线性方程组,该线性方程组是由应用于偏微分方程约束的最优控制问题的离散-优化方法得到的。讨论了预条件矩阵的特征值分布及其特征向量。数值结果的建议预处理器与几个现有的预处理器进行比较,以显示其效率。
2019-11-13 cs.NA math.NA
Fast alternating bi-directional preconditioner for the 2D high-frequency Lippmann-Schwinger equation
Department of Mathematics, University of California, Irvine(加州大学欧文分校数学系)
本文提出了一种用于高频波散射的快速迭代求解器,采用稀疏预条件和域分解方法,实现O(N log N)复杂度的高效求解。
2016-07-07 cs.NA math.NA
Using Randomized Nyström Preconditioners to Accelerate Variational Image Reconstruction
Oden Institute for Computational Engineering and Sciences, University of Texas at Austin(德克萨斯大学奥斯汀分校奥登计算工程与科学学院)
本文提出基于随机Nyström近似的预条件子,在GPU上即时计算,无需显式矩阵,加速变分图像重建,并在去模糊、超分辨率和CT重建中验证了其效率与有效性。
2025-10-18 cs.NA eess.IV math.NA
Low-rank correction methods for algebraic domain decomposition preconditioners
University of Minnesota, Twin Cities(明尼苏达大学双城分校)
本文提出一种并行预处理方法,通过近似逆矩阵和域分解方法结合低秩校正,高效求解对称稀疏线性系统,实验表明其与Krylov子空间加速器结合时具有鲁棒性和效率。
2015-05-29 cs.NA math.NA
A computational study of low precision incomplete Cholesky factorization preconditioners for sparse linear least-squares problems
University of Reading(雷丁大学);STFC Rutherford Appleton Laboratory(STFC鲁瑟福阿普尔顿实验室);Faculty of Mathematics and Physics, Charles University(查理大学数学物理学院)
研究大型稀疏线性最小二乘问题,探索用混合精度求解,重点关注低精度不完全Cholesky分解预条件器,通过实验对比基于层级和内存受限的预条件器,发现后者有效,可依精度需求和内存限制选择半精度或单精度。
2026-07-29 cs.NA math.NA
A universal matrix-free split preconditioner for the fixed-point iterative solution of non-symmetric linear systems
本文提出一种通用无矩阵分裂预条件子,证明其唯一形式并可消去正演问题,保证增生系统定点迭代单调收敛,且扩展至一般非对称线性系统。
2023-09-29 cs.NA math.NA physics.comp-ph
A2ILU: Auto-accelerated ILU Preconditioner for Sparse Linear Systems
Canon Inc.(佳能株式会社)
提出一种自动加速ILU预条件子A2ILU,通过自动优化加速参数提升收敛性能,无需手动调参,数值实验表明其优于传统ILU方法。
2013-06-19 cs.NA math.NA
Mixed precision sketching for least-squares problems and its application in GMRES-based iterative refinement
本文分析混合精度草图预条件子的有限精度行为,并给出其保证基于 GMRES 的迭代细化收敛至工作精度的条件。
2025-06-11 cs.NA math.NA
Neural Acceleration of Incomplete Cholesky Preconditioners
本文提出用 GPU 训练的简单人工神经网络生成不完全稀疏 Cholesky 预条件子,以克服传统数值调参与并行化困难,实验表明其稳定且减迭代效果不劣于多种传统技术。
2024-03-01 cs.DC cs.NA math.NA
Mixed Precision Iterative Refinement with Sparse Approximate Inverse Preconditioning
随着混合精度硬件的商业化,基于混合精度GMRES的迭代精化方案已经成为求解稀疏线性系的流行方法。然而,这些方法的现有分析是基于使用全LU分解来构建在GMRES中在每个细化步骤中使用的预条件。在实际应用中,不精确的预处理技术,如不完全LU或稀疏近似逆,经常被用于性能的原因。在这项工作中,我们研究了使用稀疏近似逆预条件的基础上Frobenius范数最小化基于GMRES的迭代细化。我们分析了有限精度的稀疏近似逆的计算,并推导出满足用户指定的停止准则的约束条件。然后,我们分析的行为和收敛约束的五精度GMRES为基础的迭代加细计划,使用稀疏近似逆预处理,我们称之为SPAI-GMRES-IR。我们的数值实验证实了理论分析,并说明预处理稀疏和GMRES-IR收敛速度之间的权衡。
2022-08-31 cs.NA math.NA
Sparse Hierarchical Solvers with Guaranteed Convergence
Stanford University(斯坦福大学)
本文提出一种稀疏线性系统求解器,通过提高低频误差精度,增强求解器对线性系统条件数的鲁棒性,保持线性计算成本和内存占用。
2017-03-13 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
Factorized sparse approximate inverse preconditioning for singular M-matrices
TU Berlin, Institut für Mathematik(柏林工业大学数学研究所)
本文提出了一种因子化稀疏近似逆预条件方法,用于处理奇异M矩阵,证明了该方法在特定非零模式限制下的有效性及性质。
2025-12-25 cs.NA math.NA
A Comparison of Image and Scalar-Based Approaches in Preconditioner Selection
本研究比较图像与标量方法在预条件器选择中的效果,提出基于RGB图像和CNN的多类分类方法,在126个SuiteSparse矩阵上实现32%准确率提升和25%计算减速降低。
2023-12-25 cs.NA math.NA
Nonlinear Preconditioning: How to use a Nonlinear Schwarz Method to Precondition Newton's Method
University of Strathclyde(斯特拉斯克莱德大学);Université de Genève(日内瓦大学);Université Nice Sophia Antipolis(尼斯索菲亚安蒂波利斯大学);Inria(法国国家数字科学研究所);Hong Kong Baptist University(香港浸会大学)
本文探讨了非线性问题中域分解方法作为迭代求解器或牛顿法预条件器的应用,提出了一种改进的RASPEN预条件器,具有更快收敛速度和更优性能。
2016-05-14 cs.NA math.NA
Mixed Precision Iterative Refinement with Adaptive Precision Sparse Approximate Inverse Preconditioning
本文提出自适应精度稀疏近似逆预条件子BSPAI-GMRES-IR,将其集成到五精度GMRES迭代精化中,分析了收敛条件,并证明其可在保持与SPAI-GMRES-IR相近误差的前提下降低预条件子存储与应用成本。
2023-07-08 cs.NA math.NA
Preconditioned Linear Solves for Parametric Model Order Reduction
Indian Institute of Technology Indore(印度印度理工学院印多尔分校)
本文针对参数动力系统降阶模型计算中的线性系统求解问题,提出基于块迭代方法和SPAI预条件器的高效求解策略,显著提升计算效率。
2018-09-18 cs.NA math.NA
A block lower triangular preconditioner for a class of complex symmetric system of linear equations
Faculty of Mathematical Sciences, University of Guilan(吉尔兰大学数学科学学院)
本文提出了一种块下三角预条件子,以加速广义最小残量法等Krylov子空间迭代方法的收敛速度,针对复对称线性方程组进行数值验证。
2016-11-11 cs.NA math.NA
Towards a Multigrid Preconditioner Interpretation of Hierarchical Poincaré-Steklov Solvers
本文将分层波里叶-斯托克斯方法重新解释为多级预置条件求解器,通过替换精确粗网格求解为迭代工作,优化内存占用与求解时间的平衡。
2026-03-27 cs.NA math.NA
A variant of the block preconditioner for indefinite complex symmetric linear systems
University of Kurdistan(库尔德斯坦大学);University of Guilan(吉兰大学)
本文提出不定复对称线性方程组的一种高效块预处理子,分析其谱性质与迭代收敛性,用于加速灵活型GMRES收敛,数值实验表明其性能优于现有块预处理子。
2026-09-01 cs.NA math.NA
Sparsifying preconditioner for soliton calculations
Duke University(杜克大学);Stanford University(斯坦福大学)
本文提出一种高效可靠的方法用于非线性薛定谔方程的孤子计算,结合了新发展的稀疏预条件子与牛顿迭代法,通过非线性光学中间隙孤子的数值例子验证了方法性能。
2015-11-12 cs.NA math.NA physics.comp-ph
Sweeping Preconditioner for the Helmholtz Equation: Moving Perfectly Matched Layers
University of Texas, Austin(德克萨斯大学奥斯汀分校)
提出一种基于移动完美匹配层近似Schur补矩阵的扫描预条件子,用于高效求解变系数亥姆霍兹方程,具有线性应用成本且迭代次数与未知数或频率无关。
2010-08-02 cs.NA math.NA
New preconditioner strategy for solving block four-by-four linear systems: An application to the saddle-point problem from 3D Stokes equation
本文针对三维Stokes方程有限元离散产生的分块四乘四鞍点问题,提出新的预条件策略,结合PGCG块迭代求解器处理多右端项,并给出收敛性分析,数值实验验证了方法的高效性。
2024-02-20 cs.NA math.NA
On a Class of Block-Regularized Preconditioned Iterative Methods for Indefinite Least-Squares Problems
University of Florence(佛罗伦萨大学)
本文针对不定最小二乘问题,提出块正则化分裂(BRS)及松弛BRS(RBRS)预条件迭代方法,经理论分析与数值实验验证,其性能优于现有方法,可高效求解大规模问题。
2026-08-04 cs.NA math.NA
A preconditioned iterative solver for the scattering solutions of the Schrödinger equation
Institute of Business Administration(商业管理学院);Universiteit Antwerpen(安特卫普大学)
通过将薛定谔方程转化为耦合线性系统,提出一种谱限制在复平面象限的预处理器,结合多重网格和Krylov子空间方法高效求解变波数不定亥姆霍兹模型问题。
2011-07-12 cs.NA math.NA