求解矩阵方程AX=B几种算法的比较

农利伟

摘要探究了求解矩阵方程AX=的广义共轭残量法(GCR)、正交极小化法ORTHOMIN)、重开始的厂义共轭残量法(GCR(k))、重开始的正交极小化去(ORTHOMIN(k))等四种算法的遮代思想，计论了算法的收敛性和收敛速度，用数值实验比较四种算法的性能，得出了重开始的厂义共轭残量击能更好地求解大规模矩阵万程的结论。

关键词·矩阵万程，迭代法，共轭残量击，正交极小化法

中图分类号：TP391文献标志码A文章编号1006-8228(2012)01-36-02