The extrapolated ω-double jacobi (Eω-DOJ) method

Abstract

In this paper we study the adoption of iterative methods for solving numerically linear systems of the form Au = b on parallel machines. A new class of first order iterative schemes possessing a high level of parallelism is originated by the approximation of the Neumann series to A ^-1. A preliminary study of the case where the involved sequence of parameters are constant and equal to unity reveals that the series is best approximated by its first two terms. This results in the derivation of a new iterative method which at the optimum stage possesses very rapid convergence.

Keywords:

• Parallel alagorithms
• first order methods
• linear systems

C.R. Categories::

• G.1.3

^∗Applied Mathematics II, Panepistimipolis 621, Athens University, Athens, Greece.

^∗∗Nottingham Trent University

^∗Applied Mathematics II, Panepistimipolis 621, Athens University, Athens, Greece.

^∗∗Nottingham Trent University

Notes

^∗Applied Mathematics II, Panepistimipolis 621, Athens University, Athens, Greece.

^∗∗Nottingham Trent University