Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)



The convergence of accelerated overrelaxation iterations

Author: A. J. Hughes-Hallett
Journal: Math. Comp. 47 (1986), 219-223
MSC: Primary 65F10
Corrigendum: Math. Comp. 51 (1988), 387.
Corrigendum: Math. Comp. 51 (1988), 387-388.
MathSciNet review: 842131
Full-text PDF

Abstract | References | Similar Articles | Additional Information

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 [Enhancements On Off] (What's this?)

  • [1] 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.
  • [2] A. Hadjidimos, "Accelerated overrelaxation method," Math. Comp., v. 32, 1978, pp. 149-157. MR 0483340 (58:3353)
  • [3] A. Hadjidimos, "The optimal solution of the extrapolation problem of a first order scheme," Internat. J. Comput. Math., v. 15, 1983, pp. 153-168. MR 701765 (84g:65044)
  • [4] 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.
  • [5] A. J. Hughes Hallett, "Alternative techniques for solving systems of nonlinear equations," J. Comput. Appl. Math., v. 8, 1982, pp. 35-48. MR 653374 (83d:65163)
  • [6] A. J. Hughes Hallett, "Simple and optimal extrapolations for first order iterations," Internat. J. Comput. Math., v. 15, 1984, pp. 309-318. MR 754273 (85k:65028)
  • [7] A. J. Hughes Hallett, "Techniques which accelerate the convergence of first order iterations automatically," Linear Algebra Appl., v. 68, 1984, pp. 115-130. MR 794818 (86h:65042)
  • [8] E. Isaacson & H. B. Keller, Analysis of Numerical Methods, Wiley, New York, 1966. MR 0201039 (34:924)
  • [9] D. M. Young, Iterative Solution of Large Linear Systems, Academic Press, New York, 1971. MR 0305568 (46:4698)

Similar Articles

Retrieve articles in Mathematics of Computation with MSC: 65F10

Retrieve articles in all journals with MSC: 65F10

Additional Information

Article copyright: © Copyright 1986 American Mathematical Society

American Mathematical Society