We consider using the preconditioned-Krylov subspace method to solve the system of linear equations with a three-by-three block structure. By making use of the three-by-three block structure, eight inexact block factorization preconditioners, which can be put into a same theoretical analysis frame, are proposed based on a kind of inexact factorization. By generalizing Bendixson Theorem and developing a unified technique of spectral equivalence, the bounds of the real and imaginary parts of eigenvalues of the preconditioned matrices are obtained. The comparison to eleven existed exact and inexact preconditioners shows that three of the proposed preconditioners can lead to high-speed and effective preconditioned-GMRES in most tests.
翻译:我们考虑使用先决条件Krylov子空间方法,用3x3的区块结构解决线性方程系统,通过使用3x3的区块结构,根据某种不精确的因子化,提出了8个不精确的区块因子化先决条件,这些先决条件可以纳入同样的理论分析框架。通过推广Bendixson理论和开发一种统一的光谱等同技术,获得了先决条件矩阵电子元值真实部分和想象部分的界限。与11个精确和不精确的前提条件的比较表明,在大多数试验中,拟议的3个先决条件可以导致高速、有效、有先决条件的GMRES。