The convergence of accelerated overrelaxation iterations
HTML articles powered by AMS MathViewer
- by A. J. Hughes-Hallett PDF
- Math. Comp. 47 (1986), 219-223 Request permission
Corrigendum: Math. Comp. 51 (1988), 387.
Corrigendum: Math. Comp. 51 (1988), 387-388.
Abstract:
Accelerated Overrelaxation Iterations extrapolate the standard Successive Overrelaxation Iterations. This paper provides conditions for the convergence of the Accelerated Overrelaxation process; and a conditionally optimal version is derived for solving an arbitrary real linear equation system.References
- P. G. Fisher, S. Holly & A. J. Hughes Hallett, Efficient Solution Techniques for Dynamic Rational Expectations Models, Paper presented to the Econometric Society World Congress, Cambridge, Mass.; and Macroeconomic Modelling Bureau Discussion Paper No. 4, University of Warwick, England.
- Apostolos Hadjidimos, Accelerated overrelaxation method, Math. Comp. 32 (1978), no. 141, 149–157. MR 483340, DOI 10.1090/S0025-5718-1978-0483340-6
- A. Hadjidimos, The optimal solution of the extrapolation problem of a first order scheme, Internat. J. Comput. Math. 13 (1983), no. 2, 153–168. MR 701765, DOI 10.1080/00207168308803360 A. J. Hughes Hallett, Some Extensions and Comparisons in the Theory of Gauss-Seidel Iterative Techniques for Solving Large Equation Systems (E. G. Charatsis, ed.), Proceedings of the Econometric Society European Meeting, 1979, North-Holland, Amsterdam, 1981.
- A. J. Hughes Hallett, Alternative techniques for solving systems of nonlinear equations, J. Comput. Appl. Math. 8 (1982), no. 1, 35–48. MR 653374, DOI 10.1016/0771-050X(82)90005-5
- A. J. Hughes-Hallett, Simple and optimal extrapolations for first order iterations, Internat. J. Comput. Math. 15 (1984), no. 3-4, 309–318. MR 754273, DOI 10.1080/00207168408803417
- A. J. Hughes-Hallett, Techniques which accelerate the convergence of first order iterations automatically, Linear Algebra Appl. 68 (1985), 115–130. MR 794818, DOI 10.1016/0024-3795(85)90210-1
- Eugene Isaacson and Herbert Bishop Keller, Analysis of numerical methods, John Wiley & Sons, Inc., New York-London-Sydney, 1966. MR 0201039
- David M. Young, Iterative solution of large linear systems, Academic Press, New York-London, 1971. MR 0305568
Additional Information
- © Copyright 1986 American Mathematical Society
- Journal: Math. Comp. 47 (1986), 219-223
- MSC: Primary 65F10
- DOI: https://doi.org/10.1090/S0025-5718-1986-0842131-9
- MathSciNet review: 842131