求解大型非对称线性方程组的灵活的Minpert算法

作者：孙蕾; 管勇

来源：宁夏师范学院学报, 2010, (03): 14-18.

• 非对称线性方程组
• Krylov子空间方法
• 最小联合向后扰动
• Minpert
• 右预处理技术 Non-symmetric linear systems
• Krylov subspace methods
• Minimum joint backward perturbation
• Minpert algo-rithm
• Right preconditioning technique.

对于病态的线性方程组,数值求解必须小心进行,为了加快算法的收敛速度,一种有效的方法是对原方程组作某些预处理.Kasenally和Simoncini给出了求解大型非对称线性方程组的最小联合向后扰动方法(Minpert算法).为了加快Minpert的收敛速度,我们结合右预处理技术,提出了收敛效果非常好的灵活的Minpert算法,即FMin-pert算法.数值例子表明FMinpert的收敛速度确实比Minpert快了很多,且有时收敛得比FGMRES更好.

• 单位
  南京航空航天大学; 中兴通讯股份有限公司