Professional Documents
Culture Documents
Analysis
Mohammed Ahmed
Solution Techniques
Power system computations can be classified into two types:
Sparse Matrix Computation;
Graph Theoretic Computation.
During a steady state analysis (e.g., load flow, optimal power
flow etc), one typically needs to solve a system of linear
equations, each equation having a few variables.
Solution of differential and algebraic equations are required in
time domain simulations like transient stability.
Graph theoretic computations are required to evaluate the
structure (connectivity) of a network for observability, islands,
loops etc.
Graph theoretic computations are also required to optimize
computations in a sparse linear system solver.
Sparse Matrix
A sparse matrix is defined as a matrix which has very few
nonzero elements.
But, in fact, a matrix can be termed sparse whenever special
techniques can be utilized to take advantage of the large
number of zero elements and their locations.
These sparse matrix techniques begin with the idea that the
zero elements need not be stored.
One of the key issues is to define data structures for these
matrices that are well suited for efficient implementation of
standard solution methods, whether direct or iterative.
Cont’d
A column number must be chosen for each of the zero elements that
must be added to pad the shorter rows of A, i.e., rows 1, 4, and 5.
In the example, those integers are selected to be equal to the row
numbers, as can be seen in the JCOEF array.
This is somewhat arbitrary, and in fact, any integer between 1 and n
would be acceptable.
Cont’d…
Example:
Sparsity Techniques in power system
Proposed Sparsity Technique, in large power systems, each bus is
connected to only a small number of other buses.
Therefore, bus admittance matrix of a large power system is very
sparse. i.e. the bus admittance matrix will contain 0’s<<Nz
elements.
This characteristic feature shows a considerable reduction in the
storage handling of the computer and computation time.
This sparsity feature of Ybus matrix also extends to Jacobian
matrix. Sparsity can be simply defined to indicate the absence of
certain problem interconnections.
Mathematically, the sparsity of an non matrix is given as Though