Computer Science Department, Stanford University, Stanford, California 94305, U.S.A. Supported in part by the United States Department of Energy contract DE-AT03-ER71030 and in part by the National Science Foundation grant MCS-78-11985.
Computer Science Department, Courant Institute of Mathematical Sciences New York University, 251 Mercer St., New York, NY 10012, U.S.A. Supported in part by the United States Department of Energy contract DEAC02-76ER03077 and in part by the National Science Foundation grant MCS-81-01924.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Concus, P. and G.H. Golub (1976). A generalized conjugate gradient method for nonsymmetric systems of equations, Computer Science Dept. Report STAN-CS-76-646, Stanford University, Stanford, California.
Dembo, R.S., S.C. Eisenstat and T. Steihaug (1980). Inexact Newton methods, School of Organization and Management Report (Series #47), Yale University, New Haven, Connecticut.
Golub, G.H. (1962). Bounds for the round-off errors in the Richardson second-order method, BIT 2, pp. 212–223.
Golub, G.H. and R.S. Varga (1961). Chebyshev semi-iterative methods, successive overrelaxation iterative methods, and second order Richardson iterative methods, Parts I and II, Numer. Math. 3, pp. 147–168.
Gunn, J.E. (1964). The numerical solution of ∇·a∇u=f by a semi-explicit alternating-direction iterative technique, Numer. Math. 6, pp. 181–184.
Manteuffel, T.A. (1977). The Tchebyshev iteration for nonsymmetric linear systems, Numer. Math. 28, pp. 307–327.
Nichols, N.K. (1973). On the convergence of two-stage iterative processes for solving linear equations, SIAM J. Numer. Anal. 10, pp. 460–469.
Nicolaides, R.A. (1975). On the local convergence of certain two step iterative procedures, Numer. Math. 24, pp. 95–101.
Pereyra, V. (1967). Accelerating the convergence of discretization algorithms, SIAM J. Numer. Anal. 4, pp. 508–533.
Varga, R.S. (1962). Matrix Iterative Analysis, Prentice-Hall, Englewood Cliffs, New Jersey.
Widlund, O. (1978). A Lanczos method for a class of nonsymmetric systems of linear equations, SIAM J. Numer. Anal. 15, pp. 801–812.
Young, D.M. (1971). Iterative Solution of Large Linear Systems, Academic Press, New York and London.
Editor information
Rights and permissions
Copyright information
© 1982 Springer-Verlag
About this paper
Cite this paper
Golub, G.H., Overton, M.L. (1982). Convergence of a two-stage Richardson iterative procedure for solving systems of linear equations. In: Watson, G.A. (eds) Numerical Analysis. Lecture Notes in Mathematics, vol 912. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0093153
Download citation
DOI: https://doi.org/10.1007/BFb0093153
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-11199-3
Online ISBN: 978-3-540-39009-1
eBook Packages: Springer Book Archive