Method of Solving Linear Equations Based on Residual Space

GU A-lun,SUN Yong-guang,LU Hong
DOI: https://doi.org/10.3321/j.issn:1000-7857.2006.07.012
2006-01-01
Abstract:The one-dimension projection algorithm, which is the steepest descent method, based on residual space for solving linear equations is analyzed in this paper. The definitions of long axis trap and trap depth are given. The geometrical feature of the algorithm is characterized. The method of perturbation based on residual series, which keeps residuals off the long axis trap, is presented in this paper. That is the multi-dimension projection method. The numerical experimentation shows that the method is superior to the present popular dominant algorithms.
What problem does this paper attempt to address?