Optimum accelerated overrelaxation method in a special case
HTML articles powered by AMS MathViewer
- by G. Avdelas and A. Hadjidimos PDF
- Math. Comp. 36 (1981), 183-187 Request permission
Corrigendum: Math. Comp. 38 (1982), 657.
Abstract:
In this paper we give the optimum parameters for the Accelerated Overrelaxation (AOR) method in the special case where the matrix coefficient of the linear system, which is solved, is consistently ordered with nonvanishing diagonal elements. Under certain assumptions, concerning the eigenvalues of the corresponding Jacobi matrix, it is shown that the optimum AOR method gives better convergence rates than the optimum SOR does, while in the remaining cases the optimum AOR method coincides with the optimum SOR one.References
- Apostolos Hadjidimos, Accelerated overrelaxation method, Math. Comp. 32 (1978), no. 141, 149–157. MR 483340, DOI 10.1090/S0025-5718-1978-0483340-6
- 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, Iterative solution of large linear systems, Academic Press, New York-London, 1971. MR 0305568
Additional Information
- © Copyright 1981 American Mathematical Society
- Journal: Math. Comp. 36 (1981), 183-187
- MSC: Primary 65F10
- DOI: https://doi.org/10.1090/S0025-5718-1981-0595050-5
- MathSciNet review: 595050