三类新的求解广义最小二乘问题的预处理GAOR方法

本文提出了用以加速求解广义最小二乘问题的2×2块线性系统的GAOR方法的三类新的预处理子,研究了新预处理GAOR方法的比较定理.所得的比较结果表明当原GAOR方法收敛时,我们提出的新预处理GAOR迭代方法的收敛速度优于原GAOR.最后,给出的数值算例也很好的验证了新预处理方法的有效性.

一类对称拟定系统的数值方法

证明了对称拟定系统的Schur补问题等价于一个广义最小二乘问题,并基于一种双对角化过程(GKLB过程)推导出了解系统(l)的一种新的迭代算法——LSQR(A(-1),C)方法,该方法不需要求出A和C的Cholesky因子,数值结果表明,与传统的方法(如SYMMLQ方法)比较,该方法有更快的收敛速度。