A new preconditioner design based on spectral division for power flow analysis

Date

2011-01-01

Author

DAĞ, HASAN
YETKİN, Fatih
Manguoğlu, Murat

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

7
views

0
downloads

Cite This

Solution of large sparse linear systems is the most lime consuming part in many power system simulations. Direct solvers based on LU factorization, although robust, are known to have limited satiability on parallel platforms. Thus. Krylov subspace based iterative methods (i.e. Conjugate Gradient method, Generalized Minimal Residuals (GMRES) method) can be used as alternatives. To achieve competitive performance and robustness, however, the Krylov subspace methods need a suitable preconditioner. In this work we propose a new preconditioner iterative methods, which can be used in Newton-Raphson process of power flow analysis. The suggested preconditioner employs the basic spectral divide and conquer methods and invariant subspaces for clustering the eigenvalues of the Jacobian matrix appearing in Newton-Raphson steps of power flow simulation. To obtain the preconditioner, we use Matrix Sign Function (MSF) and to obtain the MSF itself we use Sparse Approximate Inverse (SPAI) algorithm with Newton iteration. We compare the convergence characteristics of our preconditioner against the well-known black-box preconditioners such as incomplete-LU and SPAI.

Subject Keywords

Iterative methods, Power flow analysis, Spectral projectors, Preconditioner

URI

https://hdl.handle.net/11511/55854

Collections

Department of Computer Engineering, Article