Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)



Norms of the successive overrelaxation method

Author: David R. Kincaid
Journal: Math. Comp. 26 (1972), 345-357
MSC: Primary 65F10
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].

References [Enhancements On Off] (What's this?)

  • [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)

Similar Articles

Retrieve articles in Mathematics of Computation with MSC: 65F10

Retrieve articles in all journals with MSC: 65F10

Additional Information

Keywords: Successive overrelaxation method, SOR method, norms, $ {D^{1/2}}$-norm, positive definite, $ {A^{1/2}}$-norm, relaxation parameter
Article copyright: © Copyright 1972 American Mathematical Society

American Mathematical Society