求解一类3×3块鞍点问题的参数化块移位分裂预处理子

Parameterized Block Shift-splitting Preconditioner for A Class of 3×3 Block Saddle Point Problems

  • 摘要: 针对一类3×3块结构的大型稀疏线性系统,基于块对角预处理子的构造特点,并结合移位分裂的思想,提出一类参数化块移位分裂预处理子,该预处理子易于实现且计算效率高。给出了算法的实现过程,并讨论了相应预处理矩阵的非零特征值的分布范围及特征值1的代数重数。通过数值算例验证该预处理子的有效性。

     

    Abstract: Based on the structure characteristics of block-diagonal preconditioner and the idea of shift-splitting, a parameterized block shift-splitting preconditioner is proposed for solving a class of large sparse linear systems with 3×3 block structure, which is easy to implement and has high computational efficiency. Furthermore, the algorithm implementation is given, and the distribution range of non-zero eigenvalues of the corresponding preconditioned matrix and the algebraic multiplicity of eigenvalue 1 are discussed. Numerical experiments are illustrated to show the efficiency of the preconditioner.

     

/

返回文章
返回