DocumentCode :
851360
Title :
Computational complexity in power systems
Author :
Alvarado, Fernando L.
Author_Institution :
University of Wisconsin - Madison, Madison, Wisconsin
Volume :
95
Issue :
4
fYear :
1976
fDate :
7/1/1976 12:00:00 AM
Firstpage :
1028
Lastpage :
1037
Abstract :
The problem of estimating the increase in computational effort as the system size n increases is studied for methods requiring the solution of Ax = b, where A is sparse and topology-symmetric. The expected value of the total number of upper triangular nonzero elements after factorization is assumed to grow as n1+γ. The expected computational effort for the factorization itself is shown to grow as n1+2γ, while the one for each repeat solution is shown to grow as n1+γ. Values of γ for typical power systems are experimentally determined by generating a variety of random networks and ordering the resultant matrices according to "scheme 2". For typical power systems a reasonable value for γ is 0.2. Therefore, methods requiring repeated refactorization of A (such as Newton\´s method) can be expected to increase as n1.4, while methods requiring merely repeat solutions (such as fast decoupled methods) can be expected to increase as n1.2. Several other important comparisons are included.
Keywords :
Computational complexity; Equations; Newton method; Power engineering computing; Power generation; Power systems; Sparse matrices; Symmetric matrices; Topology; Vectors;
fLanguage :
English
Journal_Title :
Power Apparatus and Systems, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9510
Type :
jour
DOI :
10.1109/T-PAS.1976.32193
Filename :
1601795
Link To Document :
بازگشت