论文部分内容阅读
在文献（４）中提出了求解一类病态线性代数方程组的ＳＡＥ方法。文章使用了Ｈｏｕｓｅｈｏｌｄｅｒ变换，以保证计算过程的数值稳定性。但从最后对计算量的估计结果可以看出，ＳＡＥ方法计算量仅乘除运算量已达到Ｏ（ｎ＾４）量级。若用ＳＡＥ方法去求解较高阶的问题，计算量太大。通过对ＳＡＥ方法进行改进，给出既保证算法的稳定，又减少了计算量的算法，数值实验结果表明，改进后的算法实用有效。