Publication: A parallel implementation of chebyshev preconditioned conjugate gradient method
| dc.contributor.author | Akçadogan, Çagatay | |
| dc.contributor.author | Dag, Hasan | |
| dc.date.accessioned | 2026-01-25T04:12:41Z | |
| dc.date.issued | 2004-07-08 | |
| dc.description.abstract | 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. | |
| dc.description.uri | https://doi.org/10.1109/ispdc.2003.1267636 | |
| dc.description.uri | https://doi.org/10.1109/ISPDC.2003.1267636 | |
| dc.description.uri | https://dx.doi.org/10.1109/ispdc.2003.1267636 | |
| dc.identifier.doi | 10.1109/ispdc.2003.1267636 | |
| dc.identifier.endpage | 8 | |
| dc.identifier.openaire | doi_dedup___::5f128ac3e89645a257d9d09126ddff92 | |
| dc.identifier.orcid | 0000-0001-6252-1870 | |
| dc.identifier.startpage | 1 | |
| dc.identifier.uri | https://hdl.handle.net/11527/45098 | |
| dc.publisher | IEEE | |
| dc.relation.ispartof | Second International Symposium on Parallel and Distributed Computing, 2003. Proceedings. | |
| dc.title | A parallel implementation of chebyshev preconditioned conjugate gradient method | |
| dc.type | Article | |
| dspace.entity.type | Publication |