陈增荣
众所周知,经典的Gram-Schmidt正交化(GS)方法在计算上是不稳定的,为此提出了不少修改方案,Rice在[1]中提出了修正的Gram-Schmidt(MGS)方法,这是一个很成功的方法,尽管工作量没有改变,但此方法很稳定,本文将提出正交降维的内积法,分析其数值稳定性,然后再指出,为什么MGS方法有如此好的数值稳定性,第二节提出MGS的重新正交化方案及部分重新正交化技术,第三节提出部分正交降维内积部分重新正交化的新方案,最后对多种算法在PC-1500上作了数值试验,其结果与理论分析一致。