Abstract The spectrum correction iterative algorithm and its correction algorithm are not a good solution to serious illposed problem,for the contradiction between convergent speed and illcondition reducing is difficult to deal with.At currently,the damping factor used by the improved algorithm still lacks an effective method to determinate.Aiming at this problem,the selfadaptive spectrum correction LU decomposition algorithm was proposed in the paper.The algorithm,which based on the spectrum correction equation,can avoid the matrix inverse problem by using the LU decomposition method for solving a normal equation.In the process of iteration,the damping factor is not fixed,and its value is adjusted adaptively according to the rate of residual decline.Examples show that,the algorithm can greatly reduce the iteration times to solve a normal equation with severely illconditioned matrix,and it also enhances the convergent speed and calculation accuracy greatly.
Deng Xingsheng,Sun Honghong. SELF-ADAPTIVE SPECTRUM CORRECTION LU DECOMPOSITION
ALGORITHM FOR SOLVING A NORMAL EQUATION WITH
SEVERELY ILLCONDITIONED MATRIX[J]. jgg, 2014, 34(6): 135-139.
Deng Xingsheng,Sun Honghong. SELF-ADAPTIVE SPECTRUM CORRECTION LU DECOMPOSITION
ALGORITHM FOR SOLVING A NORMAL EQUATION WITH
SEVERELY ILLCONDITIONED MATRIX[J]. jgg, 2014, 34(6): 135-139.