8
Views
1
CrossRef citations to date
0
Altmetric
Original Articles

The theoretical aspects of the generalized conjugate gradient method pplied to least squares problems

&
Pages 207-229 | Received 10 Jan 1990, Published online: 19 Mar 2007

References

  • Chen , Y.T. 1975 . Iterative Methods for Linear Least Squares Problems , Canada : University of Waterloo . Ph.D. Dissertation, Dept. of Comp. Sci
  • Concus , P. and Golub , G.H. 1976 . “ A generalized conjugate gradient method for nonsymmetric systems of linear equations ” . In Lecture Notes in Economics and Mathematical Systems 134 , Edited by: Glowinski , R and Lions , J.L. 56 – 65 . New York : Springer-Verlag .
  • Eisenstat , S.C. . Iterative Methods for Solving Large Sparse Linear Systems . presented at the Sparse Matrix Symposium . Fairfield Glade, Tenn
  • Evans , D.J. and Li , C. 1988 . New Stopping Criterions for Some Iterative Methods for a Class of Unsymmetric Linear Systems , Vol. CS-414 , U.K : Loughborough University of Technology .
  • Evans , D.J. and Li , C. 1989a . Numerical aspects of the generalized conjugate gradient method to least squares Problems . Computing , 41 : 171 – 178 .
  • Evans , D.J. and Li , C. 1989b . A note on the SOR and CG methods for the large sparse least squares Problems , LAA 121 : 163 – 170 .
  • Freund , R . 1987 . A note on the block SOR method for sparse least squares problems . LAA 88/89 , LAA 121 : 211 – 221 .
  • Golub , J.H. and Van Loan , C. 1983 . Matrix Computations , Baltimore : Johns Hopkins Press .
  • Hageman , L.A. , Luk , F.F. and Young , D.M. 1980 . On the equivalence of certain iterative acceleration Methods . SIAM. J. Numer. Anal , 17 : 852 – 873 .
  • Heath , M.T. 1984 . Numerical methods for large sparse least squares problems . SIAM J. Sci. Stat. Comput , 5 : 497 – 513 .
  • Li , C. 1989 . Iterative Methods for a Class of Large, Sparse and Non-symmetric Linear Systems , U.K : Loughborough University of Technology . Ph.D. Thesis
  • Markham , T.L. , Neumann , M. and Plemmons , R.J. 1985 . Convergence of a direct-iterative method for large scale least squares problems , LAA 69 : 155 – 167 .
  • Neithammer , W. , De Pillis , J. and Varga , R.S. 1984 . Convergence of block iterative methods applied to sparse linear least squares problems , LAA 58 : 327 – 341 .
  • Papadopoulou P. Papadopoulou T.S. Saridakis Y.G. Block AOR iterative schemes for large scale least squares problems 1987 Personal correspondence
  • Peters , G. and Wilkinson , J.H. 1970 . The least squares problems and pseudo-inverses . Comput. J , 13 : 309 – 316 .
  • Plemmons , R.J. . Adjustment by least squares in geodesy using block iterative methods for sparse matrices . Proc. of the Army Numerical Analysis and Computer Conference . 1979 . pp. 156 – 186 . El Paso, Tex ARD Rept. 79-3
  • Reid , J.K. 1972 . The use of conjugate gradients for systems of linear equations possessing “property A” . SIAM J. Numer. Anal , 9 : 325 – 332 .
  • Rice , J.R. 1983 . PARVEC Workshop on Very Large Least Squares Problems and Supercomputers , Ind : Purdue University . CSD-TR 464, Comp. Sci. Dept
  • Widlund , O. 1978 . A Lanczos method for a class of unsymmetric systems of linear equations . SI AM J. Numer. Anal , 15 : 811 – 812 .
  • Young , D.M. , Hayes , J.L. and Jea , K.C. 1980 . Generalized Conjugate Gradient Acceleration of Iterative Methods, Part I: The Symmetrizable Case , Vol. CNA-162 , Austin : University of Texas . Center for Numerical Analysis

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.