Please use this identifier to cite or link to this item:
Title: Towards faster Givens rotations based power system state estimator
Authors: SOMAN, SA
Keywords: Jacobian Matrices
Numerical Stability
Power System State Estimation
Sparse Matrices
Issue Date: 1999
Publisher: IEEE
Citation: IEEE Transactions on Power Systems 14(3), 837-43
Abstract: Numerically stable and computationally efficient power system state estimation (PSSE) algorithms are designed using an orthogonalization (QR decomposition) approach. They use Givens rotations for orthogonalization which enables sparsity exploitation during factorization of the large sparse augmented Jacobian. A priori row and column ordering is usually performed to reduce intermediate and and overall fills. Column ordering methods, usually based on minimum degree algorithm (MDA), have matured. However, there exists a significant scope for improving the quality of row ordering. This paper introduces a new row ordering technique for Givens rotations based power system state estimators. The proposed row processing method (VPAIR) requires a shift from conventionally used row oriented QR decomposition implementation to a column oriented QR decomposition implementation. It is demonstrated that, the proposed column oriented QR decomposition algorithm which uses MDA for column ordering and VPAIR for row ordering can lead to a much faster PSSE. These aspects are justified by simulations on large power systems.
ISSN: 0885-8950
Appears in Collections:Article

Files in This Item:
File Description SizeFormat 
780893.pdf630.44 kBAdobe PDFThumbnail

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.