Norms of the successive overrelaxation method
HTML articles powered by AMS MathViewer
- by David R. Kincaid PDF
- Math. Comp. 26 (1972), 345-357 Request permission
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
-
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.
- Gene H. Golub and Richard S. Varga, Chebyshev semi-iterative methods, successive over-relaxation iterative methods, and second order Richardson iterative methods. I, Numer. Math. 3 (1961), 147–156. MR 145678, DOI 10.1007/BF01386013
- A. S. Householder, The approximate solution of matrix problems, J. Assoc. Comput. Mach. 5 (1958), 205–243. MR 128607, DOI 10.1145/320932.320933 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.
- 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
- J. W. Sheldon, On the spectral norms of several iterative processes, J. Assoc. Comput. Mach. 6 (1959), 494–505. MR 128608, DOI 10.1145/320998.321003
- Richard S. Varga, Matrix iterative analysis, Prentice-Hall, Inc., Englewood Cliffs, N.J., 1962. MR 0158502
- Eugene L. Wachspress, Iterative solution of elliptic systems, and applications to the neutron diffusion equations of reactor physics, Prentice-Hall, Inc., Englewood Cliffs, N.J., 1966. MR 0234649 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.
- 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), 345-357
- MSC: Primary 65F10
- DOI: https://doi.org/10.1090/S0025-5718-1972-0311089-3
- MathSciNet review: 0311089