Toward improved uses of the conjugate gradient method for power system applications

IEEE Transactions on Power Systems

Volumn 12, Issue 3, 1997, Pages 1306-1314

  Dag, Hasan ^a   Alvarado, Fernando L ^a  

^a University of Wisconsin Madison   (United States)

Author keywords

Conjugate gradient method; Iterative methods; Linear equations; Preconditioner

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; ITERATIVE METHODS; MATHEMATICAL TRANSFORMATIONS; MATRIX ALGEBRA;

CONJUGATE GRADIENT METHOD; LINEAR EQUATIONS;

ELECTRIC POWER SYSTEMS;

EID: 0031199628     PISSN: 08858950     EISSN: None     Source Type: Journal    
DOI: 10.1109/59.630475     Document Type: Article

References (24)

1. F. L. Alvarado. Computational complexity in power systems. IEEE Transactions on Power Apparatus and Systems, 95(4):1028-1037, July/August 1976.
2. H. Dag. Iterative Methods and Parallel Computation for Power Systems. PhD thesis. Electrical and Computer Engineering, The University of Wisconsin, 1996.
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. I. C. Decker, D. M. Falcâo, and E. Kaszkurewicz. Parallel implementation of a power system dynamic simulation methodology using the conjugate gradient method. In Power Industry Computer Applications Conference (PICA), pages 245-252, May 1991.
5. I. C. Decker, D. M. Falcâo, and E. Kaszkurewicz. Conjugate gradient methods for power system dynamic simulation on parallel computers. In IEEE/PES Summer Meeting, July 1995. Paper number 95 SM 506-6 PWRS.
6. I. S. Duff and G. A. Meurant. The effect of ordering on preconditioned conjugate gradients. BIT, 29:635-657, 1989.
7. F. D. Galiana, H. Javidi, and S. McFee. On the applications of a pre-conditioned conjugate gradient algorithm to power network analysis. In Power Industry Computer Applications Conference (PICA), pages 404-410, April 1993.
8. N. E. Gibbs, W. G. Poole, and P. K. Stockmeyer. An algorithm for reducing the bandwidth and profile of a sparse matrix. SI AM Journal of Numerical Analysis, 13:236-250, 1976.
9. M. R. Hestenes and E. Stiefel. Methods of conjugate gradients for solving linear systems. J. Res. Natl. Bur. Stand., 49:409-436, 1952.
10. R. A. Horn and C. R. Johnson. Matrix Analysis. Cambridge University Press, 1990.
11. H. Javidi, S. McFee, and F. D. Galiana. Investigation of eigenvalue clustering by modified incomplete Cholesky decomposition in power network matrices. In Power System Computation Conference, August 1993.
12. 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.
13. J. W. H. Liu. Modification of the minimum degree algorithm by multiple elimination. ACM Transactions on Mathematical Software, 11:141-153, 1985.
14. T. Manteuffel. An incomplete factorization technique for positive definite linear systems. Mathematics of Computation, 34:473-497, April 1980.
15. J. A. Meijerink and H. A. van der Vorst. An iterative solution method for linear systems of which the coefficient matrix is a symmetric M-matrix. Mathematics of Computation, 31(137):148-162, January 1977.
16. H. Mori, J. Kanno, and S. Tsuzüki. A sparsity-orienied technique for power system small signal stability analysis with a precondition conjugate residual method. IEEE Transactions on Power Systems, 8(3):1150-1158, August 1993.
17. J. Nieplocha and C. C. Carroll. Iterative methods for the WLS state estimation on RISC, vector and parallel computers. In Proceedings of the North American Power Symposium, pages 355-363, Washington DC, October 1993.
18. J. M. Ortega. Introduction to Parallel and Vector Solution of Linear Systems. Plenum Press, 1988.
19. M. A. Pài, P. W. Sauer, and A. Y. Kulkarni. Conjugate gradient approach to parallel processing in dynamic simulation of power systems. In American Control Conference, pages 1644-1647, June 1992.
20. M. A. Pai, P. W. Sauer, and A. Y. Kulkarni. A preconditioned iterative solver for dynamic simulation of power systems. In International Symposium on Circuits and Systems, pages 1279-1281, Seattle.WA, April/May 1995.
21. 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.
22. B. Stott and O. Alsâç. Fast decoupled load flow. IEEE Transactions on Power Apparatus and Systems, PAS93(3):859-869, May/June 1974.
23. W. F. Tinney and J. W. Walker. Direct solutions of sparse network equations by optimally ordered triangular factorization. Proceedings of the IEEE, 55(11):1801-1809, November 1967.
24. R. S. Varga. Matrix Iterative Analysis. Prentice-H all, 1962.