Parallelizable restarted iterative methods for nonsymmetric linear systems. part I: Theory

References

• Ashby , S. F. , Manteuffel , T. A. and Saylor , P. E. 1990 . A taxonomy of conjugate gradient methods . SIAM J. Numer. Anal. , 6 : 1542 – 1568 .
   Web of Science ®Google Scholar
• Bai Z. Hu D. Reichel L. A Newton Basis GMRES Implementation University of Kentucky, Department of Mathematics Lexington, KY April 1991 Research Report 91-03
   Google Scholar
• Barragy , E. and Carey , G. F. 1989 . A parallel element-by-element solution scheme . International Journal for Numerical Methods in Engineering , 26 : 2367 – 2382 .
   Web of Science ®Google Scholar
• Businger P. A. Matrix Scaling with Respect to the Maximum-Norm, the Sum-Norm and the Euclidean Norm University of Texas at Austin August 1967 Ph.D. thesis, the , , Report TNN-71, the University of Texas Computation Center, August 1967
   Google Scholar
• Carey , G. F. and Barragy , E. 1989 . Basis function selection and preconditioning high degree finite element and spectral methods . BIT , 29 : 794 – 804 .
   Web of Science ®Google Scholar
• Chronopoulos A. A Class of Parallel Iterative Methods Implemented on Multiprocessors University of Illinois at Urbana-Champaign November 1986 Report UIUCDCS-R-86-1267, , Ph.D. Thesis
   Google Scholar
• Chronopoulos A. Kim S. K. s-Step Orthomin and GMRES Implemented on Parallel Computers Department of Computer Science, University of Minnesota Minneapolis, Minesota February 1990 Technical Report TR 90-15
   Google Scholar
• Davis , P. J. 1963 . Interpolation and Approximation New York, Blaisdell
   Google Scholar
• Eisenstat , S. C , Elman , H. C. and Schultz , M. H. 1983 . Variational iterative methods of nonsymmetric systems of linear equations . SIAM J. Numer. Anal , 20 ( 2 ) : 345 – 357 .
   Web of Science ®Google Scholar
• Faber , V. and Manteuffel , T. 1984 . Necessary and sufficient conditions for the existence of a conjugate gradient method . SIAM J. Numer. Anal. , 21 ( 2 ) : 352 – 362 .
   Web of Science ®Google Scholar
• Faber , V. and Manteuffel , T. 1987 . Orthogonal error methods . SIAM J. Numer. Anal. , 24 ( 1 ) : 170 – 187 .
   Web of Science ®Google Scholar
• Gautschi , W. 1972 . The condition of orthogonal polynomials . Mathematics of Computation , 26 ( 120 ) : 923 – 924 .
   Web of Science ®Google Scholar
• Gautschi , W. 1979 . The condition of polynomials in power form . Mathematics of Computation , 33 ( 145 ) : 343 – 352 .
   Web of Science ®Google Scholar
• Gautschi , W. “ Studies in Numerical Analysis ” . In Questions of Numerical Condition Related to Polynomials Edited by: Golub , Gene . 140 – 177 . Mathematical Association of America
   Google Scholar
• Golub , G. H. and Van Loan , C. F. 1989 . Matrix Computations , Baltimore : John Hopkins University Press .
   Google Scholar
• Grcar J. F. Sparse matrix techniques. Copenhague Sandia National Laboratory 1989 Report SAND89-8691
   Google Scholar
• Hageman , L. A. and Young , D. M. 1981 . Applied Iterative Methods , New York : Academic Press .
   Google Scholar
• Hestenes , M. R. and Stiefel , E. L. 1952 . Methods of conjugate gradients for solving linear systems . J. Res. Nat. Bur. Standards , 49 : 409 – 436 .
   Google Scholar
• Householder , A. S. 1964 . The Theory of Matrices in Numerical Analysis , New York : Dover .
   Google Scholar
• Joubert W. D. Generalized Conjugate Gradient and Lanczos Methods for the Solution of Nonsymmetric Systems of Linear Equations University of Texas at Austin January 1990 Ph.D. thesis, Report CNA-238, Center for Numerical Analysis, Austin, Texas
   Google Scholar
• Joubert W. Iterative Methods for the Solution of Nonsymmetric Systems of Linear Equations University of Texas at Austin, Center for Numerical Analysis February 1990 Report CNA-242
   Google Scholar
• Joubert , W. D. , Manteuffel , T. A. and Hayes , Linda J. 1990 . Iterative Methods for Nonsymmetric Linear Systems Iterative Methods for Large Linear Systems , Edited by: Hayes , Linda J. 149 – 171 . Boston : Academic Press .
   Google Scholar
• Joubert , W. D and Young , D. M. 1987 . Necessary and sufficient conditions for the simplification of generalized conjugate gradient algorithms . Linear Algebra and its Applications , 88/89 : 449 – 485 .
   Web of Science ®Google Scholar
• Manteuffel , T. A. 1977 . The Tchebychev iteration for nonsymmetric linear systems . Numerische Mathematik , 28 : 307 – 327 .
   Web of Science ®Google Scholar
• Manteuffel , T. A. 1978 . Adaptive procedure for estimation of parameters for the nonsymmetric Tchebychev iteration . Numerische Mathematik , 31 : 187 – 208 .
   Web of Science ®Google Scholar
• Nachtigal , N. M. , Reichel , L. and Trefethen , L. N. a hybrid GMRES algorithm for nonsymmetric linear systems . SIAM J. Matrix Anal Appl , to appear
   Web of Science ®Google Scholar
• Rivlin , T. J. 1976 . The Chebyshev Polynomials , New York : Wiley .
   Google Scholar
• Saad , Y. 1986 . On the condition number of some gram matrices arising from least squares approximation in the complex plane . Numerische Mathematik , 48 : 337 – 347 .
   Web of Science ®Google Scholar
• Saad , Y. and Schultz , M. H. 1985 . Conjugate gradient-like algorithms for solving nonsymmetric linear systems . Mathematics of Computation , 44 ( 170 ) : 417 – 424 .
   Web of Science ®Google Scholar
• Saad , Y. and Schultz , M. H. 1986 . GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems . SIAM J. Sci. Stat. Comp. , 7 ( 3 ) : 856 – 869 .
   Web of Science ®Google Scholar
• Saylor P. E. Leapfrog Variants of Iterative Methods for Linear Algebraic Equations Department of Computer Science, University of Illinois at Urbana-Champaign December 1987 572 Report UIUCDCS-R-87-1373
   Google Scholar
• Vinsome , P. K. W. 1976 . ORTHOMIN, an Iterative Method for Solving Sparse Sets of Simultaneous Linear Equations . 4th Symposium of Numerical Simulation of Resevoir Performance of the Society of Petroleum Engineers of the AIME . 1976 , Los Angeles, Calif. Paper SPE 5739
   Google Scholar
• Walker , H. F. 1988 . Implementation of the GMRES method using Householder transformations . SIAM J. Sci. Stat. Comput. , 9 152 – 163 .
   Web of Science ®Google Scholar
• Walker , H. F . 1989 . Implementations of the GMRES method . Computer Physics Communications , 53 311 – 20 .
   Web of Science ®Google Scholar
• Young , D. M. and Jea , K. C. 1980 . Generalized conjugate-gradient acceleration of nonsymmetrizable iterative methods . Linear Algebra and its Applications , 34 159 – 194 .
   Web of Science ®Google Scholar