STOPPING CRITERIA AND ERROR BOUNDS OF ITERATIVE METHODS FOR SOLVING LINEAR SYSTEMS
解线性方程组的选代法的停机准则和误差界

在用迭代格式x~(k+1)=Gx~k+g(k=0,1,…)求解n阶线性方程组Ax=f的过程中,由于精确解α是未知的,因而停机准则通常用后验误差δ_k=x~k=x~(k-1)给出.给出较好的停机准则,并且通过δ_k估计迭代法的误差ε_k=α-x~k的界,是一个研究课题.由直接计算得ε_k=(1-G)~(-1)Gδ_k,从而