Design of generic direct sparse Linear System Solver in C++ for power system analysis

This paper presents design of generic Linear System Solver (LSS) for a clas s of large sparse symmetric matrices over real and complex numbers. These m atrices correspond to either of the following 1) Symmetric Positive Definit e (SPD) matrices, 2) Complex Hermitian matrices, 3) Complex matrices with S PD real and imaginary matrices. Such matrices arise in various power system analysis applications like load flow analysis and short circuit analysis. Template facility of C++ is used to write a generic program on float, doubl e and complex data types. Design of algorithm guarantees numerical stabilit y and efficient sparsity implementation. A reusable class SET Is defined to cater to graph theoretic computations. LSS problems with matrices upto 20 000 nodes have been tested. Another feature of the proposed LSS is implemen tation of associative array, which allows subscripting an array with charac ter strings, such as bus names. This helps in making the power system analy sis software user friendly. The proposed LSS reflects an important developm ent toward a truly object oriented power system analysis software.