Summary
An upper bound on the optimum relaxation factor for use with the successive overrelaxation method is derived for a class of linear systems arising from the numerical solution by finite difference methods of a boundary value problem involving the self-adjoint differential equation
Similar content being viewed by others
References
Birkhoff, Garrett, Varga, R. S., Young, David M.: Alternating direction implicit methods. Advances in computers, volume 3 (F. Alt and M. Rubinoff, editors), p. 189–273. New York: Academic Press 1962.
Forsythe, G. E., Strauss, E. G.: On best conditioned matrices. Proc. Amer. Math. Soc.6, 340–345 (1955).
Varga, Richard S.: Matrix iterative analysis. Englewood Cliffs, New Jersey: Prentice-Hall, Inc. 1962.
Young, David M.: Iterative methods for solving partial difference equations of elliptic type. Trans. Amer. Math. Soc.76, 93–111 (1954).
—— Ordvac solutions of the Dirichlet problem. Jour. Assoc. Comp. Mach.5, 137–161 (1955)
— Warlick, Charles H.: A priori methods for the determination of the optimum relaxation factor for the successive overrelaxation method. Report No. TNN-104, Computation Center, The University of Texas at Austin, June 1970.
Author information
Authors and Affiliations
Additional information
Work on this paper was supported in part by the U. S. Army Research Office (Durham) through Grant DA-ARO(D)-31-124-G 1050 and by the National Science Foundation through Grant GP-8442 with The University of Texas at Austin.
Rights and permissions
About this article
Cite this article
Young, D.M. A bound for the optimum relaxation factor for the successive overrelaxation method. Numer. Math. 16, 408–413 (1971). https://doi.org/10.1007/BF02169150
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02169150