Skip to main content

A Comparison of Acceleration Techniques Applied to the SOR Method

da Cunha, Rudnei Dias and Hopkins, Tim (1994) A Comparison of Acceleration Techniques Applied to the SOR Method. Technical report. University of Kent, Computing Laboratory, University of Kent, Canterbury, UK (KAR id:21200)

PDF
Language: English
Download (174kB) Preview
[thumbnail of sorHopkins.pdf]
Preview
This file may not be suitable for users of assistive technology.
Request an accessible format
Postscript
Language: English
Download (671kB) Preview
[thumbnail of sorHopkins.ps]
Preview
This file may not be suitable for users of assistive technology.
Request an accessible format

Abstract

In this paper we investigate the performance of four different SOR acceleration techniques on a variety of linear systems. These are the Dancis's accelerations, Wynn's epsilon algorithm and Graves-Morris's generalisation of Aitken's delta-squared algorithm. The experimental results show that these accelerations can reduce the amount of work required to obtain a solution and that their rates of convergence are generally less sensitive to the value of the relaxation parameter than the straightforward SOR method. Necessary conditions for the reduction in the computational work required for convergence are given for each of the accelerations, based on the number of floating-point operations. It is shown experimentally that the reduction in the number of iterations is related to the separation between the two largest eigenvalues of the SOR iteration matrix for a given omega. This separation influences the convergence of all the acceleration techniques above. Another important characteristic exhibited by these accelerations is that even if the number of iterations is not reduced significantly compared to the SOR method, they are competitive in terms of number of floating-point operations used and thus they reduce the overall computational workload.

Item Type: Monograph (Technical report)
Subjects: Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming,
Divisions: Divisions > Division of Computing, Engineering and Mathematical Sciences > School of Computing
Depositing User: Mark Wheadon
Date Deposited: 13 Aug 2009 20:52 UTC
Last Modified: 16 Nov 2021 09:59 UTC
Resource URI: https://kar.kent.ac.uk/id/eprint/21200 (The current URI for this page, for reference purposes)
  • Depositors only (login required):

Downloads

Downloads per month over past year