The modified successive overrelaxation method with fixed parameters

Authors:
David R. Kincaid and David M. Young

Journal:
Math. Comp. **26** (1972), 705-717

MSC:
Primary 65F10

MathSciNet review:
0331746

Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: Expressions for the spectral radius and for certain norms of the modified successive overrelaxation method with fixed parameters are derived. Also established are expressions for the virtual spectral radius and for certain virtual norms of this method. Parameter restrictions are determined so that the spectral radius and the norms coincide with the virtual spectral radius and the virtual norms, respectively. Optimum parameters which minimize these expressions are obtained. These results extend those of Young [11], [12].

**[1]**R. De Vogelaere, ``Over-relaxations,''*Notices Amer. Math. Soc.*, v. 5, 1958, p. 147. Abstract #539-53.**[2]**Louis W. Ehrlich,*Solving the biharmonic equation as coupled finite difference equations.*, SIAM J. Numer. Anal.**8**(1971), 278–287. MR**0288972****[3]**L. W. Ehrlich,*Coupled harmonic equations, SOR, and Chebyshev acceleration*, Math. Comp.**26**(1972), 335–343. MR**0311128**, 10.1090/S0025-5718-1972-0311128-X**[4]**L. K. McDowell,*Variable Successive Overrelaxation*, Report #244, Department of Computer Sciences, University of Illinois, Urbana, Ill., 1967.**[5]**P. J. Taylor,*A generalisation of systematic relaxation methods for consistently ordered matrices*, Numer. Math.**13**(1969), 377–395. MR**0260160****[6]**David R. Kincaid,*An Analysis of a Class of Norms of Iterative Methods for Systems of Linear Equations*, Ph.D. Dissertation, University of Texas at Austin, 1971.**[7]**David R. Kincaid,*A class of norms of iterative methods for solving systems of linear equations*, Numer. Math.**20**(1972/73), 392–408. MR**0341848****[8]**David R. Kincaid and David M. Young,*The modified successive overrelaxation method with fixed parameters*, Math. Comp.**26**(1972), 705–717. MR**0331746**, 10.1090/S0025-5718-1972-0331746-2**[9]**David M. Young, Mary F. Wheeler & James A. Downing, ``On the use of the modified successive overrelaxation method with several relaxation factors,'' Proc. of IFIP 65, edited by W. A. Kalenich, Spartan Books, Washington, D. C., 1965, pp. 177-182.**[10]**David M. Young & David R. Kincaid,*Norms of the Successive Overrelaxation Method and Related Methods*, TNN-94, Computation Center, University of Texas at Austin, 1969.**[11]**David M. Young,*Convergence properties of the symmetric and unsymmetric successive overrelaxation methods and related methods*, Math. Comp.**24**(1970), 793–807. MR**0281331**, 10.1090/S0025-5718-1970-0281331-4**[12]**David M. Young,*Iterative solution of large linear systems*, Academic Press, New York-London, 1971. MR**0305568**

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-0331746-2

Keywords:
Modified successive overrelaxation method,
fixed relaxation parameters,
spectral radius,
virtual spectral radius,
-norm,
virtual -norm,
-norm,
virtual -norm,
relaxation parameters

Article copyright:
© Copyright 1972
American Mathematical Society