Computational methods in Power Systems require significant inputs from diverse disciplines, such as data base structures, numerical analysis etc. Strategic decisions in sparsity exploitation and algorithm design influence large-scale simulation and high-speed computations. Selection of programming paradigm shapes the design, its modularity and reusability. This has a far reaching effect on software maintenance.
Computational Methods for Large Sparse Power Systems Analysis: An Object Oriented Approach provides a unified object oriented (OO) treatment for power system analysis. Sparsity exploitation techniques in OO paradigm are emphasized to facilitate large scale and fast computing. Specific applications like large-scale load flow, short circuit analysis, state estimation and optimal power flow are discussed within this framework. A chapter on modeling and computational issues in power system dynamics is also included. Motivational examples and illustrations are included throughout the book.
A library of C++ classes provided along with this book has classes for transmission lines, transformers, substation etc. A CD-ROM with C++ programs is also included. It contains load flow, short circuit analysis and network topology processor applications. Power system data is provided and systems up to 150 buses can be studied.
*Other Special Features:*
This book is the first of its kind, covering power system applications designed with an OO perspective. Chapters on object orientation for modeling of power system computations, data structure, large sparse linear system solver, sparse QR decomposition in an OO framework are special features of this book.

Inhalt

1. Introduction.- 1 History of Power System Computing.- 2 Present Scenario.- 3 Purpose & Scope.- 2. Object Orientation for Modeling Computations.- 1 Introduction.- 2 Object Oriented Programming.- 3 Analysis, Commonality & Classification of Objects.- 4 Design Process.- 5 Quality of Design.- 6 Summary.- 7 Further Reading.- 3. Data Structure for Sparse Matrix Computation.- 1 Introduction.- 2 Co-ordinate Storage Scheme.- 3 Sparse Matrix as Collection of Sparse Vectors.- 4 Linked List.- 5 Class SparseMatrix.- 6 Class Vector.- 7 Class Set.- 8 Summary.- 9 Further Reading.- 10 Review Questions.- 4. Sparse Symmetric Linear System Solver.- 1 Introduction.- 2 LU Decomposition.- 3 LDLT Decomposition for Sparse spd Matrices.- 4 Symbolic Gaussian Elimination.- 5 Ordering Strategies for spd Matrices.- 6 Minimum Degree Algorithm(MDA).- 7 Summary & Additional Comments.- 8 Further Reading.- 9 Review Problems.- 5. Sparse QR Decomposition.- 1 Introduction.- 2 Gram-Schmidt Orthogonalization.- 3 HouseholderReflection.- 4 Givens Rotation.- 5 Sparse QR decomposition.- 6 Row and Column Ordering.- 7 VPAIR: On Line Row Ordering.- 8 A Large Scale Illustration.- 9 Summary.- 10 Further Reading.- 11 Review Questions.- 6. Optimization Methods.- 1 Introduction.- 2 Line Search Methods.- 3 Multidimensional Search.- 4 Nonlinear Constrained Optimization.- 5 The Penalty Function Approach.- 6 Lagrangian Multiplier Approach.- 7 Summary.- 8 Further Reading.- 9 Review Questions.- 7. Sparse LP and QP Solvers.- 1 Linear Programming.- 2 Inequality Constrained QP (ICQP).- 8. Load Flow Analysis.- 1 Introduction.- 2 Load Flow Analysis Problem.- 3 Modeling of Network Elements.- 4 Admittance Matrix Model.- 5 Interface Power Injection Equations.- 6 A Formal Mathematical Problem Formulation.- 7 Newton Raphson Load Flow Algorithm.- 8 FDLF Algorithm.- 9 OO Implementation of FDLF.- 10 Load Modeling.- 11 Generator Reactive Power Capability Curves.- 12 Summary.- 13 Further Reading.- 14 Review Questions.- 9. Short CircuitAnalysis.- 1 Introduction.- 2 Sequence Networks.- 3 Sequence Models for Network Elements.- 4 Thevenin Equivalent Circuit At a Bus.- 5 Short Circuit MVA [Blackburn, 1993].- 6 LDLT Decomposition of Sequence Admittance Matrices.- 7 Overcurrent Relay Coordination.- 8 OO Implementation.- 9 Summary.- 10 Further Reading.- 11 Review Questions.- 10. Power System State Estimation.- 1 Introduction.- 2 Network Topology Processing.- 3 Observability Analysis.- 4 Power System State Estimator.- 5 LAV Estimator.- 6 Weighted LS Estimator.- 7 Numerical Methods for Equality Constrained Least Squares Estimation.- 8 Bad Data Processing*.- 9 Object Oriented Design*.- 10 Summary.- 11 Further Reading.- 12 Review Questions.- 11. Optimal Power Flow.- 1 Recap.- 2 OPF: An Introduction.- 3 Compact Model Formulation.- 4 SLP based OPF Algorithm.- 5 OPF by Newton Approach.- 6 Sequential Quadratic Programming (SQP) Approach.- 7 Summary.- 8 Further Reading.- 12.Power System Dynamics.- 1 Introduction.- 2 General Analysis Tools for Dynamic Studies.- 3 Modeling In Power System Dynamic Studies.- 4 Power System Dynamic Computation Tools.- 5 Summary.- 6 Further Reading.- Appendices.- Calculation of the Fault Currents.- A.0.1 Three phase Fault.- A.0.2 SLG Fault.- A.0.3 LL Fault.- A.0.4 LLG fault.- References.