Uniform convergence on a Bakhvalov-type mesh using the preconditioning approach: Technical report
National University of Ireland, Galway(爱尔兰国立高威大学);Kent State University at Stark(肯特州立大学斯塔克分校)
本文研究了一维线性奇异摄动对流扩散问题,在Bakhvalov型网格上的离散化分析,并利用预条件技术实现扰动参数下的点wise均匀收敛。
2015-04-16 cs.NA math.NA
Multistep matrix splitting iteration preconditioning for singular linear systems
Faculty of Engineering, Information and Systems, University of Tsukuba(筑波大学理工学群)
本文提出了一种多步矩阵分裂迭代预条件法,用于解决奇异线性系统,通过理论和实际验证证明其在处理大规模稀疏奇异线性系统时更加稳健和高效。
2017-04-05 cs.NA math.NA
Riemannian Acceleration with Preconditioning for symmetric eigenvalue problems
本文提出黎曼流形预条件框架和主角度量,构建用于对称特征值问题的 RAP 方法,并证明其相较预条件最速下降法具有更快且指数尖锐的收敛率。
2024-10-24 cs.NA math.NA
Efficient discretization and preconditioning of the singularly perturbed Reaction Diffusion problem
我们考虑反应扩散问题,并提出有效的方法来离散和预处理的奇异摄动情况下,反应项占主导地位的方程。利用最优检验范数和鞍点重构的概念,我们提供了有效的离散过程的均匀和非均匀网格。我们提出了一个预处理策略,适用于大范围的扰动参数。数值例子来说明该方法的效率包括一个问题上的单位平方。
2021-04-22 cs.NA math.NA
Two recursive GMRES-type methods for shifted linear systems with general preconditioning
本文提出了两种求解移位线性系序列的最小残差方法,即右预处理移位GMRES和移位回收GMRES算法。这些方法与所有系统的一般预处理是兼容的,并且当仅限于右预处理时,不需要额外的算子或预处理器。这些种子投影方法对基本系统执行最小残差迭代,同时以很少的额外成本改进移位系统的近似。迭代继续,直到基本系统近似具有令人满意的质量。该方法,然后递归调用其余的未收敛系统。我们提出了这两种方法内的一个一般的框架,允许这些技术被扩展到设置灵活的预处理和不精确的Krylov方法。我们提出了一些这样的方法和数值实验的分析,证明了我们所得出的算法的有效性。
2016-02-03 cs.NA math.NA
Preconditioning for Accurate Solutions of Linear Systems and Eigenvalue Problems
University of Kentucky(肯塔基大学)
本文提出预条件技术以解决病态导致的精度问题,通过引入逆等价精度概念,分析误差并展示预条件在计算病态矩阵小特征值中的应用。
2017-05-11 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 parameterized block LU preconditioning for double saddle point problems
University of Pisa(比萨大学);University of Guilan(吉兰大学)
本文提出一种双参数块LU预条件技术,用于大型稀疏非对称非奇异双鞍点问题,结合GMRES方法,数值实验验证其性能良好。
2026-09-14 cs.NA math.NA
Preconditioning of a hybridizable discontinuous Galerkin method for the coupled Stokes--Darcy system
University of Waterloo(滑铁卢大学);Simula Research Laboratory(西穆拉研究实验室);Baylor University(贝勒大学)
本文提出了一种参数鲁棒的预条件器,用于处理耦合斯托克斯-达西系统混合不连续伽辽金离散化后的静力简化线性系统,通过操作预条件框架证明了方案的统一良好性,并展示了预条件器的鲁棒性。
2026-04-24 cs.NA math.NA
Permuted preconditioning for extended saddle point problem arising from Neumann boundary control
针对Neumann边界控制中刚度矩阵奇异导致的鞍点问题,通过正则化扩展与行置换,基于Schur补近似构造了新型块三角预处理子,并给出了特征值界限与数值验证。
2024-07-30 cs.NA math.NA
Preconditioning with direct approximate factoring of the inverse
CSC - IT Center for Science(CSC 科学计算中心);University of Oulu(奥卢大学)
针对大型稀疏线性系统,提出了两种直接近似逆分解的预处理方法,具有完全可并行性和更高鲁棒性,并优化了子空间计算。
2012-08-17 cs.NA math.NA
Multigrid Preconditioning for FD-DLM Method in Elliptic Interface Problems
本文研究FD-DLM方法求解椭圆界面问题中线性系统的多重网格预处理器性能,实验显示其作为预处理器的有效性。
2025-02-28 cs.NA math.NA
Preconditioning linear systems via matrix function evaluation
University of Padova(帕多瓦大学)
针对离散不适定问题,提出一种基于矩阵函数Arnoldi算法的新型预处理迭代方法,并扩展至Tikhonov正则化,通过积分方程和图像恢复数值实验验证有效性。
2011-11-17 cs.NA math.NA
Block preconditioning methods for asymptotic preserving scheme arising in anisotropic elliptic problems
强各向异性椭圆型方程的高效、鲁棒迭代求解是一个极具挑战性的问题。本文提出了一种块预处理方法来求解一类微宏保渐近(MMAP)格式的线性代数系统。MMAP方法由Degond { \it et al.}其中离散矩阵具有$2\times2$块结构。利用近似Schur补构造了一系列块预条件子。我们首先分析一个自然的近似舒尔补,它是原始非AP离散化的系数矩阵。然而,它往往是奇异的非常小的各向异性参数。然后,我们改进它通过使用更合适的近似边界行的确切舒尔补。利用这些块预条件子,建立了求解离散方程组的预条件GMRES迭代法。一些数值试验表明,块预处理方法可以是一个强大的战略方面的网格细化和各向异性的强度。
2021-11-16 cs.NA math.NA
Steepest descent and conjugate gradient methods with variable preconditioning
研究带可变预处理的共轭梯度法,证明在预处理系统矩阵条件数一致有界时,该方法可能不优于梯度下降法,并给出新几何证明及数值实验揭示两种意外效应。
2007-04-02 cs.NA math.NA
Conjugate gradient for ill-posed problems: regularization by preconditioning, preconditioning by regularization
Univ. Lille, CNRS, Centrale Lille(里尔大学、法国国家科学研究中心、中央里尔理工学院)
本文提出了一种结合预处理和正则化的共轭梯度法,用于高效求解病态问题,并应用于边界数据补全和光学流估计。
2025-12-11 cs.NA math.NA physics.class-ph
On the preconditioning of three-by-three block saddle point problems
对一类具有鞍点结构的3 × 3分块系数矩阵的大型稀疏线性系建立了一种新的迭代法。详细研究了该方法的收敛性,并研究了其诱导预条件子对加速广义极小残差(GMRES)方法收敛速度的作用。更准确地说,我们分析了预处理矩阵的特征值分布。数值实验证明了所提出的预条件的有效性。
2020-09-26 cs.NA math.NA
Hermitian Preconditioning for a class of Non-Hermitian Linear Systems
针对非奇异非埃尔米特线性系统,提出采用埃尔米特预条件子并在其诱导内积下运行GMRES的方法,推导了正定矩阵下的收敛界,证明方法具备可扩展性并通过数值验证。
2023-11-08 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
Preconditioning Kaczmarz method by sketching
Skolkovo Institute of Science and Technology(斯科尔科沃科学与技术学院);Moscow Institute of Physics and Technology(莫斯科物理技术学院)
本文提出了一种通过采样预条件化Kaczmarz方法的新方法,利用QR分解构建最优预条件器,但其复杂度过高,因此采用随机采样降低复杂度,并在随机和实际过定线性系统中进行了数值实验。
2019-03-05 cs.NA math.NA
A single-sided all-at-once preconditioning for linear system from a non-local evolutionary equation with weakly singular kernels
本文将非局部演化方程的双侧预条件合并为单侧预条件,通过快速可对角化矩阵近似空间矩阵,理论上证明单侧预条件GMRES方法收敛速率不劣于双侧,且总计算时间更少。
2024-04-22 cs.NA math.NA
Preconditioning a Fluid--Structure Interaction Problem Using Monolithic and Block Domain Decomposition Methods for the Fluid
University of Cologne(科隆大学)
本文提出了一种基于单体和块域分解方法的预条件技术,用于提高流体-结构相互作用问题的求解效率,通过对比单体和SIMPLE预条件器的性能,验证了单体预条件器在处理患者特异性动脉问题中的优越性。
2025-12-01 cs.NA math.NA
General constraint preconditioning iteration method for singular saddle-point problems
Lanzhou University(兰州大学);Federal University of Paraná(巴拉那联邦大学)
本文提出了一种通用约束预处理迭代方法,用于求解非对称正定(1,1)块的奇异鞍点问题,通过分析迭代矩阵的谱,推导了收敛条件,并通过数值实验验证了方法的有效性。
2013-12-26 cs.NA math.NA
A decoupled preconditioning technique for a mixed Stokes-Darcy model
University of Delaware(特拉华大学);Universidad de Oviedo(奥维耶多大学)
提出一种解耦预处理技术,通过分别求解局部混合Darcy和Stokes子问题来高效求解耦合流体与多孔介质流动的混合Stokes-Darcy模型,并证明该方法是渐近最优的。
2012-08-08 cs.NA math.NA
A parallel-in-time two-sided preconditioning for all-at-once system from a non-local evolutionary equation with weakly singular kernel
本文研究了一类具有弱奇异核的非局部发展方程的并行时间(PinT)算法,其中时间项为具有弱奇异核的非局部卷积,空间项为变系数Laplacian算子.我们建议使用双侧预处理技术的所有在一次离散的方程。我们的预处理器是通过用一个常数系数来代替可变扩散系数来构造的,以获得一个常数系数的一次性矩阵。我们从常系数一次性矩阵中分离出常拉普拉斯算子的平方根作为右预条件子,并将剩余部分作为左预条件子,这构成了我们的双侧预条件。利用常数拉普拉斯矩阵的对角化和时间离散矩阵的三角Toeplitz结构,我们得到了右和左预条件子的逆的有效表示,因为它的迭代解可以快速更新的PinT方式。从理论上证明了双边预条件矩阵的条件数一致有界于一个与矩阵大小无关的常数。据我们所知,对于非局部变系数发展方程,这是第一次尝试发展一个PinT预处理技术,具有快速和准确的实现,相应的预处理系统具有一致有界的条件数。数值结果证实了建议的双边预处理技术的效率。
2021-01-31 cs.NA math.NA
Preconditioning rectangular spectral collocation
School of Mathematical Sciences and Fujian Provincial Key Laboratory of Mathematical Modeling and High-Performance Scientific Computation, Xiamen University(厦门大学数学科学学院与福建省数学建模与高性能科学计算重点实验室)
本文提出利用Birkhoff型插值问题构建预处理矩阵,解决矩形谱摄动法中因网格点增多导致的病态线性系统问题,预处理后条件数与网格点数无关。
2015-10-21 cs.NA math.NA
A computational study of preconditioning techniques for the stochastic diffusion equation with lognormal coefficient
我们提出了几个预处理技术的GMRES算法应用于随机扩散方程的对数正态系数离散的随机Galerkin方法的计算研究。从这种类型的离散化所产生的系统矩阵的清晰的块结构激励分析的预处理器设计根据字段分裂策略的随机变量。这种方法的灵感来自于一个类似的过程中使用的框架内的物理基础的预处理确定性问题,其应用随机偏微分方程代表了这项工作的主要新颖性。我们的数值研究突出了场分裂型预处理器在计算时间和随机参数依赖性方面优于其他现有策略的性能。
2019-10-25 cs.NA math.NA
Block Triangular Preconditioning for Stochastic Galerkin Method
针对随机伽辽金离散化产生的大型稀疏线性系统,提出块三角预条件子并应用于Krylov子空间方法,通过利用矩阵特殊结构提高效率,数值结果表明在大方差随机问题上优于传统块对角预条件子。
2013-04-05 cs.NA math.NA
A robust and efficient iterative method for hyper-elastodynamics with nested block preconditioning
Stanford University(斯坦福大学)
本文提出了一种基于新发展的连续公式的新迭代方法,用于解决超弹性动力学问题,通过变分多尺度公式和广义-α方法构建数值方案,并结合嵌套块预处理技术与Krylov子空间方法,提高了求解效率和鲁棒性。
2018-09-17 cs.NA math.NA
A preconditioning strategy for microwave susceptibility in ferromagnets
针对大网格铁磁材料微波磁化率计算中的病态线性系统,提出一种结合投影与循环矩阵近似的预处理共轭梯度法。
2006-07-20 cs.NA math.NA
Coarse space preconditioning for Generalized Optimized Schwarz Methods. Part I: continuous case
POEMS, CNRS, Inria, ENSTA, Institut Polytechnique de Paris(POEMS、法国国家科学研究中心、Inria、国立高等航空航天学院、巴黎理工学院)
针对求解谐波波动传播问题的区域分解策略Deprés算法的变体广义优化施瓦茨方法(GOSM),在连续层面提出粗空间构造作为预处理,给出GMRes收敛性估计以提升其求解效率。
2026-08-11 cs.NA math.NA
Stability and preconditioning for a hybrid approximation on the sphere
University of New South Wales(新南威尔士大学);Oxford University(牛津大学)
针对球面上混合近似(局部球面径向基函数与全局球面多项式结合)产生的鞍点结构线性系统,利用inf-sup条件和Brezzi定理,提出最优块对角预处理方案,数值实验验证了理论结果。
2010-09-22 cs.NA math.NA
Nodal auxiliary space preconditioning for the surface de Rham complex
The Pennsylvania State University(宾夕法尼亚州立大学);Zhejiang University(浙江大学)
本文提出了一种基于节点辅助空间预条件法的高效预条件子,用于解决二维表面上的H(curl)和H(div)问题,并通过数值实验验证了其在计算谐振切向向量场中的有效性。
2023-02-19 cs.NA math.NA
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
Toward Efficient Polynomial Preconditioning for GMRES
提出了一种求解大型线性方程组的多项式预条件子。该多项式是从最小残差多项式(GMRES多项式)导出的,并且比许多以前的多项式预条件子更容易计算和实现。我们目前使用它的根实现这个多项式自然比以前计算相同多项式的方法更稳定。我们实现进一步的稳定性控制,使用添加的根,这允许高次多项式。我们讨论了根添加的有效性和挑战,并对稳定性进行了额外的检查。在本文中,我们研究的多项式预条件适用于GMRES,但它可以与任何Krylov求解器。这种多项式预处理算法可以显着提高收敛性的一些问题,特别是对困难的问题,并可以减少点积由一个更大的利润。
2022-01-12 cs.NA math.NA
Optimized Schwarz preconditioning for SEM based magnetohydrodynamics
Institute for Mathematics Applied to Geosciences, National Center for Atmospheric Research(国家大气研究中心应用数学与地球科学研究所);Department of Mathematics, Kyungpook National University(庆北大学数学系)
本文通过代数层面的理论结果,将基于双线性有限元的Schwarz预条件策略修改为优化版本,并用于预处理Elsasser形式磁流体动力学方程谱元离散产生的伪拉普拉斯算子。
2008-04-30 cs.NA math.NA
Preconditioning without a preconditioner: faster ridge-regression and Gaussian sampling with randomized block Krylov subspace methods
JPMorganChase(摩根大通);New York University(纽约大学);Graduate Center, CUNY(纽约市立大学研究生中心)
本文提出了一种无需显式构造预处理矩阵的随机块Krylov子空间方法,用于加速岭回归和高维高斯采样,理论证明其优于传统预处理方法。
2026-02-06 cs.NA math.NA
On subspace-constrained preconditioning for randomized iterative methods
Beihang University(北京航空航天大学);The Hong Kong Polytechnic University(香港理工大学)
本文通过QR分解将原线性系统转化为块正交形式,避免满秩假设,并设计加速变体,证明期望线性收敛,数值实验验证了预条件策略的有效性。
2026-05-28 cs.NA math.NA
Block triangular preconditioning for elliptic boundary optimal control with mixed boundary conditions
针对混合边界椭圆最优控制的鞍点问题,提出基于排列与Schur补近似的块三角预处理方法,并分析谱性质及数值验证其有效性。
2024-07-16 cs.NA math.NA math.OC
Calderón Preconditioning for Acoustic Scattering at Multi-Screens
我们提出了一个预条件的亥姆霍兹外部多屏幕上的问题。为此,我们结合了空间边界元法和算子预处理。对于一类多屏幕(我们将其称为\emph{type A}多屏幕),我们表明这种方法会导致块对角Calderón预处理器,并导致谱条件数仅随$h$呈对数增长,就像简单屏幕的情况一样。由于所得到的计划包含更多的自由度比严格要求,我们还提出了战略,以消除几乎所有的冗余,而不会显着损失的有效性的预条件。我们通过提供具有代表性的数值结果来验证这些发现。进一步的数值实验表明,这些结果可以扩展到A型多屏幕,这里介绍的数值方法可以应用于基本上所有的多屏幕遇到的从业者,导致显着降低模拟成本。
2022-12-01 cs.NA math.NA
Preconditioning of a hybridizable discontinuous Galerkin method for Biot's consolidation model
本文针对Biot固结模型四场形式的HDG离散,提出参数鲁棒预条件子,并证明其约化形式在静态凝聚后仍保持参数鲁棒性,通过二维和三维数值实验验证。
2025-08-18 cs.NA math.NA
Multiplicative, Additive and Restricted Additive Optimized Schwarz Preconditioning
通过在代数层面修改乘法、加法及受限加法Schwarz预条件处理,显著减少了迭代求解器的迭代次数,验证了其在正定Helmholtz问题和理想化气候模拟中的有效性。
2007-03-02 cs.NA math.NA
ILU Preconditioning Based on the FAPINV Algorithm
University of Mohaghegh Ardabili(莫哈杰·阿尔达比利大学);Sabzevar Tarbiat Moallem University(萨布泽瓦尔塔里亚特穆阿莱姆大学);Imam Khomeini International University(伊玛目霍梅尼国际大学)
提出基于FAPINV算法的ILU预条件技术,证明其对H-矩阵良定义,并与GMRES等Krylov子空间迭代求解器结合实现可靠求解,数值实验验证了效率。
2010-10-14 cs.NA math.NA
Dimensionally Consistent Preconditioning for Saddle-Point Problems
大规模鞍点系统的预条件迭代解法在许多应用领域中具有重要意义,其中许多应用领域涉及到偏微分方程。相对于某些问题参数的鲁棒性通常是一个问题,它可以通过识别预处理器构建块的适当缩放来解决。在本文中,我们认为一个新的角度来寻找有效的和强大的预条件。我们的方法是基于对各自的鞍点问题的自然物理单位的考虑。这个观点,我们称之为维度一致性,表明了问题内在参数的自然组合。事实证明,以这种方式获得的缩放导致在许多相关情况下相对于问题参数的鲁棒性。因此,我们广告尺寸一致性为基础的预处理作为一个新的和系统的方法来设计参数鲁棒preconditoners鞍点系统所产生的物理现象模型。
2021-04-21 cs.NA math.NA
Algebraic multigrid preconditioning of the Hessian in PDE-constrained optimization
针对椭圆型偏微分方程约束的线性二次最优化问题的约化Hessian,构造了一个基于代数多重网格(AMG)的预条件子.虽然预条件概括了几何多重网格预条件在早期的作品中介绍,它的建设完全依赖于一个标准的AMG基础设施建立解决前向椭圆型方程,从而使其能够实现使用各种AMG方法和标准包。我们的分析建立了一个明确的连接之间的质量预处理和AMG方法使用。所提出的策略具有广泛的和强大的适用性与非结构化网格,复杂的几何形状,和变系数的问题。该方法是使用Hypre软件包实现的,并给出了几个数值例子。
2020-01-30 cs.NA math.NA
Auxiliary Splines Space Preconditioning for B-Splines Finite Elements: The case of $\bm{H}(\bm{curl},Ω)$ and $\bm{H}(div,Ω)$ elliptic problems
本文研究了单位正方形/立方体区域上的$\bm{curl}-\bm{curl}$和$\bm{grad}-div$椭圆问题的正则$B$样条有限元离散所产生的大型线性系组。我们考虑系统的齐次本质和自然边界条件。我们的目标是开发一个预处理策略,是最佳的和强大的,Hiptmair等人提出的辅助空间预处理方法的基础上。\cite{hiptmair2007nodal}。我们的方法被证明是强大的网格大小方面,我们也展示了它如何可以结合在\cite{mazza2019isogeometric}中提出的广义局部Toeplitz(GLT)序列分析,推导出一个算法,是最佳的和稳定的样条度。数值试验表明了该方法的有效性。
2023-03-15 cs.NA math.NA
Preconditioning fractional spectral collocation
School of Mathematical Sciences and Fujian Provincial Key Laboratory of Mathematical Modeling and High-Performance Scientific Computation, Xiamen University(厦门大学数学科学学院、福建省数学建模与高性能科学计算重点实验室)
本文提出基于分数Birkhoff插值的预处理矩阵,解决分数谱定位方法中线性系统病态问题,使条件数与插值点数无关。
2015-10-20 cs.NA math.NA
Easy and Efficient preconditioning of the Isogeometric Mass Matrix
本文在等几何分析的基础上,讨论了与质量矩阵有关的线性系的快速求解问题。我们提出了一个预条件,这是有效的,易于实现,基于对角缩放的克罗内克产品的单变量参数质量矩阵。它的应用比涉及质量矩阵本身的矩阵向量积更快。我们证明了预条件矩阵的条件数随着网格步长的减小而收敛于1,即预条件子渐近等价于精确逆。此外,我们给出了数值证据,其良好的行为与样条度和(可能奇异)的几何参数化。我们还扩展了预条件的多面体的情况下,通过添加剂Schwarz方法。
2020-11-26 cs.NA math.NA
Preconditioning nonlocal multi-phase flow
我们提出了一个有效的求解鞍点问题所产生的有限元逼近的非局部多相Allen-Cahn变分不等式。求解器被认为是表现网格独立,只有一个非常温和的依赖于相场变量的数量。此外,我们证明收敛,在三个GMRES迭代,两个阶段的问题的近似,无论网格步长或界面宽度。数值结果表明,这种方法的竞争力。
2020-02-29 cs.NA math.NA
Multilevel Preconditioning Strategies for Convex Optimization Methods in Image Deblurring
University of Insubria(因苏布里亚大学);King Abdullah University of Science and Technology(阿卜杜拉国王科技大学);Università della Svizzera italiana(瑞士意大利语联邦理工学院)
研究图像去模糊中凸优化方法,结合预处理和多级策略为正则化凸优化问题的算法设计加速框架,经图像去模糊数值实验验证,该方法相比标准方法在收敛速度上有显著提升。
2026-07-14 cs.NA math.NA
Anderson-Picard based nonlinear preconditioning of the Newton iteration for non-isothermal flow simulations
提出基于Anderson-Picard的非线性预处理技术改进非等温流模拟的Newton迭代,证明了其无条件稳定性与二次收敛性,且数值测试表明该方法在更高Rayleigh数下具有更大的收敛域。
2025-01-29 cs.NA math.NA
Auxiliary Space Preconditioning of Finite Element Equations Using a Nonconforming Interior Penalty Reformulation and Static Condensation
我们修改了著名的内部惩罚有限元离散化方法,使其允许元素的元素组装。这是可能的,因为引入了与相邻元件之间的界面相关联的附加未知数。由此产生的双线性型,和一个舒尔补充(减少)版本,它被利用在一些辅助空间预条件的原始符合有限元离散化问题。这些预条件进行了分析,在精细尺度上,并说明其性能的模型二阶标量椭圆问题离散高阶元素。
2020-04-27 cs.NA math.NA
Full operator preconditioning and the accuracy of solving linear systems
除非有特殊条件,否则用标准数值方法求解病态线性方程组的尝试会导致不可控制的高数值误差。通常,这样的系统产生于具有大量离散变量的算子方程的离散化。在本文中,我们表明,精度可以显着提高,如果在离散化之前,我们称之为全算子预处理(FOP)的过程中,方程进行了变换。它与传统的预处理迭代法有许多相似之处,但关键的是,变换是在算子级应用的。我们表明,虽然条件数的改进,从传统的预处理一般不会提高精度的解决方案,FOP可以。数值分析中的一些主题可以被解释为隐含地采用FOP;我们强调(一)切比雪夫插值在多项式逼近,和(二)奥尔弗-汤森的谱方法,这两个产生的解决方案显着提高了一个天真的问题制定的准确性。此外,我们提出了一个FOP预条件的基础上集成的解决方案的四阶微分方程的有限元法,显示所得到的线性系统是良好的条件下,无论离散化的大小,并证明其减少错误的能力在几个例子。这项工作表明,FOP可以提高精度超过标准限制的直接和迭代法。
2021-05-17 cs.NA math.NA
New Convergence Analysis of GMRES with Weighted Norms, Preconditioning and Deflation, Leading to a New Deflation Space
本文为加权、预处理和压缩GMRES建立了新的收敛界,在Hermitian部分正定且权重等于预处理器条件下给出显式界,并据此提出一个新的压缩空间,数值实验验证其加速收敛效果。
2024-06-10 cs.NA math.NA