The modified successive overrelaxation method with fixed parameters
HTML articles powered by AMS MathViewer
- by David R. Kincaid and David M. Young PDF
- Math. Comp. 26 (1972), 705-717 Request permission
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].References
-
R. De Vogelaere, βOver-relaxations,β Notices Amer. Math. Soc., v. 5, 1958, p. 147. Abstract #539-53.
- Louis W. Ehrlich, Solving the biharmonic equation as coupled finite difference equations, SIAM J. Numer. Anal. 8 (1971), 278β287. MR 288972, DOI 10.1137/0708029
- L. W. Ehrlich, Coupled harmonic equations, SOR, and Chebyshev acceleration, Math. Comp. 26 (1972), 335β343. MR 311128, DOI 10.1090/S0025-5718-1972-0311128-X L. K. McDowell, Variable Successive Overrelaxation, Report #244, Department of Computer Sciences, University of Illinois, Urbana, Ill., 1967.
- P. J. Taylor, A generalisation of systematic relaxation methods for consistently ordered matrices, Numer. Math. 13 (1969), 377β395. MR 260160, DOI 10.1007/BF02163267 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.
- David R. Kincaid, A class of norms of iterative methods for solving systems of linear equations, Numer. Math. 20 (1972/73), 392β408. MR 341848, DOI 10.1007/BF01402562
- David R. Kincaid and David M. Young, The modified successive overrelaxation method with fixed parameters, Math. Comp. 26 (1972), 705β717. MR 331746, DOI 10.1090/S0025-5718-1972-0331746-2 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. 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.
- David M. Young, Convergence properties of the symmetric and unsymmetric successive overrelaxation methods and related methods, Math. Comp. 24 (1970), 793β807. MR 281331, DOI 10.1090/S0025-5718-1970-0281331-4
- David M. Young, Iterative solution of large linear systems, Academic Press, New York-London, 1971. MR 0305568
Additional Information
- © Copyright 1972 American Mathematical Society
- Journal: Math. Comp. 26 (1972), 705-717
- MSC: Primary 65F10
- DOI: https://doi.org/10.1090/S0025-5718-1972-0331746-2
- MathSciNet review: 0331746