An Efficient Parallel Solution of Complex Toeplitz Linear Systems

Autores UPV
Año
CONGRESO An Efficient Parallel Solution of Complex Toeplitz Linear Systems

Abstract

A parallel algorithm for solving complex non¿hermitian Toeplitz linear systems is presented. The parallel algorithm exploits the special structure of Toeplitz matrices to obtain the solution in a quadratic asymptotically cost. Despite of the low cost of the sequential algorithm we have obtained an efficient parallel algorithm. Our parallel algorithm is based on transforming the Toeplitz matrix into Cauchy¿like matrix leading to a reduction in the communication cost. We use a message¿passing programming model and the experimental tests are carried out on a distributed memory computer architecture.