The extrapolated successive overrelaxation (ESOR) method for consistently ordered matrices

N. M. Missirlis and D. J. Evans

International Journal of Mathematics and Mathematical Sciences, 1984, vol. 7, 1-10

Abstract:

This paper develops the theory of the Extrapolated Successive Overrelaxation (ESOR) method as introduced by Sisler in [1], [2], [3] for the numerical solution of large sparse linear systems of the form A u = b , when A is a consistently ordered 2 -cyclic matrix with non-vanishing diagonal elements and the Jacobi iteration matrix B possesses only real eigenvalues. The region of convergence for the ESOR method is described and the optimum values of the involved parameters are also determined. It is shown that if the minimum of the moduli of the eigenvalues of B , μ ¯ does not vanish, then ESOR attains faster rate of convergence than SOR when 1 − μ ¯ 2 < ( 1 − μ ¯ 2 ) 1 2 , where μ ¯ denotes the spectral radius of B .

Date: 1984
References: Add references at CitEc
Citations:

Downloads: (external link)
http://downloads.hindawi.com/journals/IJMMS/7/691415.pdf (application/pdf)
http://downloads.hindawi.com/journals/IJMMS/7/691415.xml (text/xml)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hin:jijmms:691415

DOI: 10.1155/S0161171284000387

Access Statistics for this article

More articles in International Journal of Mathematics and Mathematical Sciences from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().