Norms of the successive overrelaxation method

Author:
David R. Kincaid

Journal:
Math. Comp. **26** (1972), 345-357

MSC:
Primary 65F10

DOI:
https://doi.org/10.1090/S0025-5718-1972-0311089-3

MathSciNet review:
0311089

Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: Norms, primarily of theoretical interest, of the successive overrelaxation method, with a relaxation parameter other than the optimum one, are studied. New results on this subject are presented and compared with those of Wachspress [8].

**[1]**Gene H. Golub,*The Use of Chebyshev Matrix Polynomials in the Iterative Solution of Linear Systems Compared With the Methods of Successive Overrelaxation*, Doctoral Thesis, University of Illinois, Urbana, Ill., 1959.**[2]**G. H. Golub & R. S. Varga, ``Chebyshev semi-iterative methods, successive overrelaxation iterative methods, and second-order Richardson iterative methods. I, II,''*Numer. Math.*, v. 3, 1961, pp. 147-168. MR**26**#3207; #3208. MR**0145678 (26:3207)****[3]**A. S. Householder, ``The approximate solution of matrix problems,''*J. Assoc. Comput. Mach.*, v. 5, 1958, pp. 205-243. MR**23**#B1646. MR**0128607 (23:B1646)****[4]**David R. Kincaid,*An Analysis of a Class of Norms of Iterative Methods for Systems of Linear Equations*, Doctoral Thesis, The University of Texas at Austin, 1971.**[5]**David R. Kincaid,*A Class of Norms of Iterative Methods for Solving Systems of Linear Equations*. CNA-24, Center for Numerical Analysis, The University of Texas at Austin, 1971;*Numer. Math.*(Submitted in revised form.) MR**0341848 (49:6594)****[6]**J. W. Sheldon, ``On the spectral norms of several iterative processes,''*J. Assoc. Comput. Mach.*, v. 6, 1959, pp. 494-505. MR**23**#B1647. MR**0128608 (23:B1647)****[7]**Richard S. Varga,*Matrix Iterative Analysis*, Prentice-Hall, Englewood Cliffs, N. J., 1962. MR**28**#1725. MR**0158502 (28:1725)****[8]**E. L. Wachspress,*Iterative Solutions of Elliptic Systems and Applications to the Neutron Diffusion Equations of Reactor Physics*, Prentice-Hall, Englewood Cliffs, N. J., 1966 MR**38**#2965. MR**0234649 (38:2965)****[9]**David M. Young & David R. Kincaid,*Norms of the Successive Overrelaxation Method and Related Methods*, TNN-94, Computation Center, The University of Texas at Austin, 1969.**[10]**David M. Young,*Convergence Properties of the Symmetric and Unsymmetric Successive Overrelaxation Methods and Related Methods*, TNN-96, Computation Center, The University of Texas at Austin, 1969;*Math. Comp.*, v. 24, 1970, pp. 793-807. (Revised version.) MR**0281331 (43:7049)****[11]**David M. Young,*Iterative Solution of Large Linear Systems*, Academic Press, New York, 1971. MR**0305568 (46:4698)**

Retrieve articles in *Mathematics of Computation*
with MSC:
65F10

Retrieve articles in all journals with MSC: 65F10

Additional Information

DOI:
https://doi.org/10.1090/S0025-5718-1972-0311089-3

Keywords:
Successive overrelaxation method,
SOR method,
norms,
-norm,
positive definite,
-norm,
relaxation parameter

Article copyright:
© Copyright 1972
American Mathematical Society