A parallel implementation of Chebyshev preconditioned conjugate gradient method

Akcadogan C., Dag H.

2nd International Symposium on Parallel and Distributed Computing (ISPDC 2003), Ljubljana, Slovenya, 13 - 14 Ekim 2003, ss.1-8 identifier identifier

  • Doi Numarası: 10.1109/ispdc.2003.1267636
  • Basıldığı Şehir: Ljubljana
  • Basıldığı Ülke: Slovenya
  • Sayfa Sayıları: ss.1-8


A parallel implementation for linear set of equations of the form Ax = b is presented in this paper. In this implementation, instead of the traditional direct solution of Ax = b, conjugate gradient method is used. The conjugate gradient method is accelerated with an approximate inverse matrix preconditioner obtained from a linear combination of matrix-valued Chebyshev polynomials. This implementation is tested on a Sun SMP machine. Since conjugate gradient method and preconditioner contain only matrix-vector and matrix-matrix multiplications, convincing results are obtained in terms of both speed and scalability.