|
计算数学 1979
A NEW METHOD FOR SOLVING THE SYSTEM OF LINEAR EQUATIONS
|
Abstract:
This is a method between Gaussian elimination and Householder methods.It sums up some of their characters,and overcomes some of their disadvantages.In every step,the pivot is selected as Gauss method,but the permutation with rows or columns will not be carried out.In general,the transformation matrix S is not Hermite,just as Householder method,it subjects to S~(-1)=S and keeps the invariant of the vector norm,which is intended to be eliminated.The volume of computation approximates to that of Gauss method and is less than Householder method.With respect to the sparse property,it is better than both of them.