ISSN:
1070-5325
Keywords:
generalized conjugate gradient
;
orthogonal residual
;
rate of convergence
;
Engineering
;
Engineering General
Source:
Wiley InterScience Backfile Collection 1832-2000
Topics:
Mathematics
Notes:
To solve a linear system of equations with a generally nonsymmetric matrix, a generalized conjugate gradientorthogonal residual method is presented. The method uses all previous search directions (or a truncated set of them) at each step but, contrary to standard implementations of similar methods, it requires storage of only one set with a linearly growing number of vectors (or the number in the truncated set). Furthermore, there is only one vector (the residual), which must be updated using all the vectors in this set, at each step. In this respect it is similar to the popular GMRES method but it has the additional advantage that it can stop at any stage when the norm of the residual is sufficiently small and no extra computation is needed to compute this norm. Furthermore, the new method can be truncated.The rate of convergence of the method is also discussed.
Additional Material:
3 Tab.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1002/nla.1680020507
Permalink