期刊论文

Multilevel preconditioner of a totally positive matrix

中文

邵阳学院学报(自然科学版)

1672-7010

2019

16

2

1-5

10.3969/j.issn.1672-7010.2019.02.001

国家自然科学基金资助项目(11371075)。

本校为第一机构

研究CG型方法解全正线性方程组。基于全正矩阵的Schur补也是全正矩阵这一性质,文中通过近似Schur补的方法构造多水平预处理子。数值实验表明预处理矩阵有较好的谱聚集性质,共轭梯度法求解预处理线性方程组有很好的收敛性。

The object was to study preconditioned conjugate gradient method which is applied to solving totally positive linear system.Based on the fact that the Schur complement of a totally positive matrix is also totally positive,a multilevel preprocessor by approximating the Schur complement was proposed.Numerical experiments show that the spectrum of the preconditioning matrix has a good cluster,and the CG method for solving precondi...