loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Second International Symposium on Parallel and Distributed Computing
A Parallel Implementation of Chebyshev Preconditioned Conjugate Gradient Method
Ljubljana, Slovenia
October 13-October 14
ISBN: 0-7695-2069-3
ASCII Text
x 
 
?agatay Ak?adogan, Hasan Dag, "A Parallel Implementation of Chebyshev Preconditioned Conjugate Gradient Method," Parallel and Distributed Computing, International Symposium on, pp. 1, Second International Symposium on Parallel and Distributed Computing, 2003.
 
 
BibTex
x
 
@article{ 10.1109/ISPDC.2003.1267636,
author = {?agatay Ak?adogan and Hasan Dag},
title = {A Parallel Implementation of Chebyshev Preconditioned Conjugate Gradient Method},
journal ={Parallel and Distributed Computing, International Symposium on},
volume = {0},
year = {2003},
isbn = {0-7695-2069-3 },
pages = {1},
doi = {http://doi.ieeecomputersociety.org/10.1109/ISPDC.2003.1267636},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Parallel and Distributed Computing, International Symposium on
TI - A Parallel Implementation of Chebyshev Preconditioned Conjugate Gradient Method
SN - 0-7695-2069-3
SP
EP
A1 - ?agatay Ak?adogan,
A1 - Hasan Dag,
PY - 2003
KW - null
VL - 0
JA - Parallel and Distributed Computing, International Symposium on
ER -
 
?agatay Ak?adogan, Instanbul Technical University, Turkey
Hasan Dag, Instanbul Technical University, Turkey
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.
Citation:
?agatay Ak?adogan, Hasan Dag, "A Parallel Implementation of Chebyshev Preconditioned Conjugate Gradient Method," ispdc, pp.1, Second International Symposium on Parallel and Distributed Computing, 2003
Usage of this product signifies your acceptance of the Terms of Use.