Krylov subspace methods for solving large unsymmetric linear systems. (English) Zbl 0474.65019


65F10 Iterative numerical methods for linear systems
65F05 Direct numerical methods for linear systems and matrix inversion


Zbl 0042.128
Full Text: DOI


[1] W. E. Arnoldi, The principle of minimized iteration in the solution of the matrix eigenvalue problem, Quart. Appl. Math. 9 (1951), 17 – 29. · Zbl 0042.12801
[2] Owe Axelsson, Solution of linear systems of equations: iterative methods, Sparse matrix techniques (Adv. Course, Technical Univ. Denmark, Copenhagen, 1976) Springer, Berlin, 1977, pp. 1 – 51. Lecture Notes in Math., Vol. 572. · Zbl 0439.65020
[3] Ȧke Björck and Tommy Elfving, Accelerated projection methods for computing pseudoinverse solutions of systems of linear equations, BIT 19 (1979), no. 2, 145 – 163. · Zbl 0409.65022
[4] A. Clayton, Further Results on Polynomials Having Least Maximum Modules Over an Ellipse in the Complex Plane, UKAEA Report AEEW-7348, 1963.
[5] P. Concus & G. H. Golub, A Generalized Conjugate Gradient Method for Non-Symmetric Systems of Linear Equations, Report STAN-CS-75-535, Computer Science Dept., Stanford University, 1976. · Zbl 0344.65020
[6] D. K. Faddeev and V. N. Faddeeva, Computational methods of linear algebra, Translated by Robert C. Williams, W. H. Freeman and Co., San Francisco-London, 1963. · Zbl 0451.65015
[7] Alston S. Householder, The theory of matrices in numerical analysis, Blaisdell Publishing Co. Ginn and Co. New York-Toronto-London, 1964. · Zbl 0329.65003
[8] M. A. Krasnosel\(^{\prime}\)skiĭ, G. M. Vaĭnikko, P. P. Zabreĭko, Ya. B. Rutitskii, and V. Ya. Stetsenko, Approximate solution of operator equations, Wolters-Noordhoff Publishing, Groningen, 1972. Translated from the Russian by D. Louvish.
[9] Cornelius Lanczos, Solution of systems of linear equations by minimized-iterations, J. Research Nat. Bur. Standards 49 (1952), 33 – 53.
[10] V. I. Lebedev, Iterative methods of solving operator equations with spectrum located on several segments, Ž. Vyčisl. Mat. i Mat. Fiz. 9 (1969), 1247 – 1252 (Russian).
[11] G. G. Lorentz, Approximation of functions, Holt, Rinehart and Winston, New York-Chicago, Ill.-Toronto, Ont., 1966. · Zbl 0153.38901
[12] T. A. Manteuffel, An Iterative Method for Solving Nonsymmetric Linear Systems With Dynamic Estimation of Parameters, Report UIUCDCS-R-75-758, Dept. of Computer Science, Univ. of Illinois at Urbana-Champaign; Ph.D. thesis, 1975.
[13] C. C. Paige, Bidiagonalization of matrices and solutions of the linear equations, SIAM J. Numer. Anal. 11 (1974), 197 – 209. · Zbl 0244.65023
[14] C. C. Paige and M. A. Saunders, Solutions of sparse indefinite systems of linear equations, SIAM J. Numer. Anal. 12 (1975), no. 4, 617 – 629. · Zbl 0319.65025
[15] B. N. Parlett, A new look at the Lanczos algorithm for solving symmetric systems of linear equations, Linear Algebra Appl. 29 (1980), 323 – 346. · Zbl 0431.65016
[16] J. K. Reid, On the method of conjugate gradients for the solution of large sparse systems of linear equations, Large sparse sets of linear equations (Proc. Conf., St. Catherine’s Coll., Oxford, 1970) Academic Press, London, 1971, pp. 231 – 254.
[17] Theodore J. Rivlin, The Chebyshev polynomials, Wiley-Interscience [John Wiley & Sons], New York-London-Sydney, 1974. Pure and Applied Mathematics. · Zbl 0299.41015
[18] Y. Saad, Variations on Arnoldi’s method for computing eigenelements of large unsymmetric matrices, Linear Algebra Appl. 34 (1980), 269 – 295. · Zbl 0456.65017
[19] P. E. Saylor, Richardson’s Iteration With Dynamic Parameters and the SIP Approximate Factorization for the Solution of the Pressure Equation, Society of Petroleum Engineers of AIME Fifth Symposium on Reservoir Simulation, Denver, Colorado, 1979, SPE 7688.
[20] G. W. Stewart, Introduction to matrix computations, Academic Press [A subsidiary of Harcourt Brace Jovanovich, Publishers], New York-London, 1973. Computer Science and Applied Mathematics. · Zbl 0302.65021
[21] Herbert L. Stone, Iterative solution of implicit approximations of multidimensional partial differential equations, SIAM J. Numer. Anal. 5 (1968), 530 – 558. · Zbl 0197.13304
[22] Richard S. Varga, A comparison of the successive overrelaxation method and semi-iterative methods using Chebyshev polynomials, J. Soc. Indust. Appl. Math. 5 (1957), 39 – 46. · Zbl 0080.10701
[23] H. E. Wrigley, Accelerating the Jacobi method for solving simultaneous equations by Chebyshev extrapolation when the eigenvalues of the iteration matrix are complex, Comput. J. 6 (1963/1964), 169 – 176. · Zbl 0131.14201
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.