Analysis of preconditioners for conjugate gradients through distribution of eigenvalues

References

• Axelsson , O. 1972 . A generalized SSOR method . BIT , 12 ( 4 ) : 443 – 467 .
   Google Scholar
• Axelsson , O. 1974 . On the efficiency of a class of A-stable methods . BIT , 14 ( 3 ) : 279 – 287 .
   Google Scholar
• Beawens , R. 1989 . Proceedings of Preconditioned Conjugate Gradient Methods . Modified incomplete factorization strategies . 1989 . pp. 1 – 16 . Berlin : Springer-Verlag . In Lecture Notes in Mathematics 1457
   Google Scholar
• Campos, filho F. F. Rollett J. S Tools for analysis of convergence of Conjugate Gradient-type Methods OUCL Report NA92/23 Oxford University Computing Laboratory Oxford 1992
   Google Scholar
• Engeli , M. , Ginsburg , Th. , Rutishauser , H. and Stiefel , E. 1992 . Refined iterative methods for computation of the solution and the eigenvalues of self-adjoint boundary value problems , Stuttgard : Birkhauser Verlag .
   Google Scholar
• Engeli , M. , Ginsburg , Th. , Rutishauser , H. and Stiefel , E. 1959 . Refined iterative methods for computation of the solution and the eigenvalues of self-adjoint boundary value problems , Stuttgard : Birkhauser Verlag .
   Google Scholar
• Evans , D. J. 1968 . The use of pre-conditioning in iterative methods for solving linear equations with symmetric positive definite matrices . J. Inst. Maths. Applics. , 4 ( 3 ) : 295 – 314 .
   Google Scholar
• Evans , D. J. 1973 . “ The analysis and application of sparse matrix algorithms in the finite element method ” . In The Mathematics of Finite Elements and Applications , Edited by: Whiteman , J. R. 427 – 447 . New York : Academic Press .
   Google Scholar
• Forsythe , G. E. and Straus , E. G. 1955 . On best conditioned matrices . Proceedings of the Amer. Math. Soc. , 6 : 340 – 345 . Amer. Math. Soc
   Google Scholar
• Frankel , S. P. 1950 . Convergence rates of iterative treatments of partial differential equations . MTAC , 4 ( 30 ) : 65 – 75 .
   Google Scholar
• Gill , P. E. and Murray , W. 1974 . Newton-type methods for unconstrained and linearly constrained optimization . Math. Prog. , 7 ( 3 ) : 311 – 350 .
   Google Scholar
• Gill , P. E. , Murray , W. and Wright , M. H. 1981 . Practical Optimization , Academic Press .
   Google Scholar
• Golub , G. H. and O′ Leary , D. P. 1989 . Some history of the conjugate gradient and Lanczos algorithms: 1948-1976 . SIAM Review , 31 ( 1 ) : 50 – 102 .
   Web of Science ®Google Scholar
• Golub , G. H. and Van Loan , C. F. 1989 . Matrix Computations , The Johns Hopkins University Press .
   Google Scholar
• Gustafsson , I. 1978 . A class of first order factorization methods . BIT , 18 ( 2 ) : 142 – 156 .
   Google Scholar
• Gustafsson , I. 1989 . Proceedings of Preconditioned Conjugate Gradient Methods . A class of preconditioned conjugate gradient methods applied to finite element equations . 1989 . pp. 44 – 57 . Berlin : Springer-Verlag . In Lecture Notes in Mathematics 1457
   Google Scholar
• Hestenes , M. R. 1956 . “ The conjugate-gradient method for solving linear systems ” . In Proceedings of the Sixth Symposium in Applied Mathematics , 83 – 102 . New York : McGraw-Hill . 1953
   Google Scholar
• Hestenes , M. R. and Stiefel , E. 1952 . Methods of conjugate gradients for solving linear systems . J. Res. Nat. Bur. Standards , 49 ( 6 ) : 409 – 436 .
   Google Scholar
• Jennings , A. 1977 . Influence of the eigenvalue spectrum on the convergence rate of the conjugate gradient method . J. Inst. Maths. Applics. , 20 ( 1 ) : 61 – 72 .
   Google Scholar
• Kershaw , D. S. 1978 . The incomplete Cholesky-conjugate gradient method for the iterative solution of systems of linear equations . J. Comp. Phys. , 26 ( 1 ) : 43 – 65 .
   Web of Science ®Google Scholar
• Meijerink , J. A. and van der Vorst , H. A. 1977 . An iterative solution method for linear system of which the coefficient matrix is a symmetric M-matrix . Math. Comp. , 31 ( 137 ) : 148 – 162 .
   Web of Science ®Google Scholar
• Reid , J. K. 1970 . Proceedings of the Oxford conference on the Institute of Mathematics and Its Applications held . On the method of conjugate gradients for the solution of large sparse systems of linear equations . April 1970 . pp. 231 – 254 . London : Academic Press . In Large Sparse Sets of Linear Equations
   Google Scholar
• Schlick , T. 1993 . Modified Cholesky factorizations for sparse preconditioners . SIAM J. Sci. Comput. , 14 ( 2 ) : 424 – 445 .
   Web of Science ®Google Scholar
• Sheldon , J. W. 1955 . On the numerical solution of elliptic difference equations . MTAC , 9 ( 51 ) : 101 – 112 .
   Google Scholar
• Stone , H. L. 1968 . Iterative solution of implicit approximations of multidimensional partial differential equations . SIAM J. Numer. Anal. , 5 ( 3 ) : 530 – 558 .
   Web of Science ®Google Scholar
• Turing , A. M. 1948 . Rounding-off errors in matrix processes . Quart. J. of Mech. and Appl. Math. , 1 ( 3 ) : 287 – 308 .
   Google Scholar
• van der Vorst , H. A. 1989 . Proceedings of Preconditioned Conjugate Gradient Methods . The convergence behaviour of preconditioned CG and CG-S in the presence of rounding errors . 1989 . pp. 126 – 136 . Berlin : Springer-Verlag . In Lecture Notes in Mathematics 1457
   Google Scholar
• Wachspress , E. L. 1963 . Extended application of alternating direction implicit iteration model problem theory . J. Soc. Industr. Appl. Math. , 11 ( 4 ) : 994 – 1016 .
   Google Scholar
• Wesson P.J. Parallel algorithms for systems of equations PhD thesis Oxford University Computing Laboratory 1992
   Google Scholar
• Wong Y. S. Iterative methods for problems in Numerical Analysis PhD thesis Oxford University Computing Laboratory 1978
   Google Scholar
• Young D. M. Iterative methods for solving partial difference equations of elliptic type PhD thesis Harvard University 1950
   Google Scholar
• Young , D. M. 1954 . Iterative methods for solving partial difference equations of elliptic type. Amer. Math. Soc., Trans. , 76 ( 4 ) : 92 – 111 .
   Google Scholar