Skip to main content

Convergence of a two-stage Richardson iterative procedure for solving systems of linear equations

Part of the Lecture Notes in Mathematics book series (LNM,volume 912)

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   34.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   46.00
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

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.

    CrossRef  MATH  Google Scholar 

  • 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.

    MATH  Google Scholar 

  • Golub, G.H. (1962). Bounds for the round-off errors in the Richardson second-order method, BIT 2, pp. 212–223.

    CrossRef  MathSciNet  MATH  Google Scholar 

  • 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.

    CrossRef  MathSciNet  MATH  Google Scholar 

  • 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.

    CrossRef  MathSciNet  MATH  Google Scholar 

  • Manteuffel, T.A. (1977). The Tchebyshev iteration for nonsymmetric linear systems, Numer. Math. 28, pp. 307–327.

    CrossRef  MathSciNet  MATH  Google Scholar 

  • Nichols, N.K. (1973). On the convergence of two-stage iterative processes for solving linear equations, SIAM J. Numer. Anal. 10, pp. 460–469.

    CrossRef  MathSciNet  MATH  Google Scholar 

  • Nicolaides, R.A. (1975). On the local convergence of certain two step iterative procedures, Numer. Math. 24, pp. 95–101.

    CrossRef  MathSciNet  MATH  Google Scholar 

  • Pereyra, V. (1967). Accelerating the convergence of discretization algorithms, SIAM J. Numer. Anal. 4, pp. 508–533.

    CrossRef  MathSciNet  MATH  Google Scholar 

  • Varga, R.S. (1962). Matrix Iterative Analysis, Prentice-Hall, Englewood Cliffs, New Jersey.

    Google Scholar 

  • Widlund, O. (1978). A Lanczos method for a class of nonsymmetric systems of linear equations, SIAM J. Numer. Anal. 15, pp. 801–812.

    CrossRef  MathSciNet  MATH  Google Scholar 

  • Young, D.M. (1971). Iterative Solution of Large Linear Systems, Academic Press, New York and London.

    MATH  Google Scholar 

Download references

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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