Systolic networks for iterative methods for linear equations with cyclic reduction II

Abstract

This paper presents systolic networks for the application of cyclic reduction to iterative methods for the solution of a linear system of equations A x=b where A is a p-cyclic matrix derived from multi-colouring ordered difference schemes on a regular mesh.

Keywords:

• Linear systems
• cyclic reduction
• systolic networks

C.R. Categories:

• G.1.3
• F.2.1
• B.2.1

^∗Informaties Centre. Univerhity of Macedonia. Thessaloniki. Greece.

^∗Informaties Centre. Univerhity of Macedonia. Thessaloniki. Greece.

Notes

^∗Informaties Centre. Univerhity of Macedonia. Thessaloniki. Greece.