A parallel implementation of chebyshev preconditioned conjugate gradient method

Proceedings - 2nd International Symposium on Parallel and Distributed Computing, ISPDC 2003

Volumn , Issue , 2003, Pages 1-8

  Akcadogan, C ^a   Dag, H ^a  

^a ISTANBUL TECHNICAL UNIVERSITY   (Turkey)

Author keywords

[No Author keywords available]

Indexed keywords

DISTRIBUTED COMPUTER SYSTEMS; INVERSE PROBLEMS; MATRIX ALGEBRA; POLYNOMIALS;

APPROXIMATE INVERSE; CHEBYSHEV POLYNOMIALS; DIRECT SOLUTION; LINEAR COMBINATIONS; MATRIX MATRIX MULTIPLICATIONS; PARALLEL IMPLEMENTATIONS; PRECONDITIONED CONJUGATE GRADIENT METHOD; PRECONDITIONERS;

CONJUGATE GRADIENT METHOD;

EID: 84947908901     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISPDC.2003.1267636     Document Type: Conference Paper

References (12)

1. A. B. Alves, E. N. Asada, and A. Monticelli. Critical evaluation of direct and iterative methods for solving ax = b systems in power flow calculations and contingency analysis. In The IEEE/PES Summer Meeting, Berlin, Germany, July 1997.
2. O. Axelsson. Iterative Solution Methods. Cambridge University Press, 1994.
3. H. Dag and F. L. Alvarado. The effect of ordering on the preconditioned conjugate gradient method for power system applications. In Proceedings of the North American Power Symposium, Manhattan, KS, September 1994.
4. H. Dag and A. Semlyen. A new preconditoned conjugate gradient power flow. IEEE Transactions on Power Systems, 18(4), November 2003.
5. R. Freund, G. Golub, and N. Nachtigal. Iterative solution of linear systems. Cambridge University Press, 1991.
6. F. D. Galiana, H. Javidi, and S. McFee. On the applications of a pre-conditioned conjugate gradient alogirithm to power network analysis. IEEE Transactions on Power Systems, (2):629-636, 1994.
7. M. R. Hestenes and E. Stiefel. Methods of conjugate gradients for solving linear systems. J. Res. Nat. Bur. Stand., 49:409-436, 1952.
8. D. Kershaw. The incomplete Cholesky-conjugate gradient method for the iterative solution of systems of linear equations. Journal of Computational Physics, 26:43-65, 1978.
9. T. Manteuffel. An incomplete factorization technique for positive definite linear systems. Mathematics of Computation, 34:473-497, April 1980.
10. H. Mori, H. Tanaka, and J. Kanno. A preconditioned fast decoupled power flow method of contingency screening. IEEE Transactions on Power Systems, 11(1):357-363, February 1994.
11. Y. Saad and M. Schultz. GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM Journal on Scientific and Statistical Computing, 7:856-869, July 1986.
12. J. R. Shewchuk. An introduction to the conjugate gradient method without the agonizing pain. School of Computer Science, Carnegie Mellon University, Pittsburgh, PA 15213, 1994.