SPARSE MATRIX LIBRARY FOR POWER SYSTEM STATE ESTIMATION BASED ON FULL KNUTH’S METHOD

Download

index.pdf

Date

2021-6-18

Author

Yıldız, Tuna

Metadata

Show full item record

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

Item Usage Stats

338
views

166
downloads

Considering the increase in power system size and the number of PMUs, it is essential to use a computationally efficient state estimator. The Fast Decoupled State Estimation is the most common method used in industrial applications, thanks to its computational efficiency and ease of implementation. However, it can be improved further by using sparse storage techniques, thanks to the sparse structure of the state estimation matrices. In literature, there are several types of sparse storage algorithms, however, only a few of them is suitable for the power system state estimation operations. Considering the possible frequent topology changes, Knuth’s method has a superiority in power system applications. However, even Knuth’s Method can be enhanced further by using additional information of the matrices. This thesis proposes the full Knuth’s Method for sparse storage algorithm. Considering that sparse storage libraries for real-time power system applications are not available as open-source, firstly modified sparse storage library is built. After that, by using the created sparse storage library, the features of the power system state estimator are built. Thanks to the designed sparse storage library, the computational performance is increased further for power system state estimation.

Subject Keywords

Sparse Storage, Knuth’s Method, Full Knuth’s Method, State Estimation, Sparse Matrix Inversion

URI

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

Collections

Graduate School of Natural and Applied Sciences, Thesis

Suggestions

OpenMETU
Core

A partitioning strategy for improved state estimation performance in ill-conditioned power systems with hybrid measurement set Yildiz, Tuna; Açılan, Etki; Göl, Murat (2021-12-01) Considering the increase in power system size and the number of PMUs, the utilization of a computationally efficient yet accurate static state estimator is crucial. The fast-decoupled WLS estimator (FD-WLS) is the most common method employed in industrial applications, thanks to its computational efficiency and ease of implementation. However, it is known that FD-WLS fails in the presence of an ill-conditioned power system, e.g., a power system with high R/X ratio and large difference between measurement er...
Partitioning and Reordering for Spike-Based Distributed-Memory Parallel Gauss--Seidel Torun, Tugba; Torun, F. Sukru; Manguoğlu, Murat; Aykanat, Cevdet (2022-04-01) Gauss--Seidel (GS) is a widely used iterative method for solving sparse linear sys-tems of equations and also known to be effective as a smoother in algebraic multigrid methods.Parallelization of GS is a challenging task since solving the sparse lower triangular system in GSconstitutes a sequential bottleneck at each iteration. We propose a distributed-memory parallel GS(dmpGS) by implementing a parallel sparse triangular solver (stSpike) based on the Spike algorithm.stSpike d...
LAV Based Robust State Estimation for Systems Measured by PMUs Göl, Murat (Institute of Electrical and Electronics Engineers (IEEE), 2014-07-01) The weighted least squares (WLS) estimator is commonly employed to solve the state estimation problem in today's power systems, which are primarily measured by SCADA measurements, including bus power injection, branch power flow and bus voltage magnitude measurements. Despite being widely used, WLS estimator remains to be non-robust, i.e., it fails in the presence of bad measurements. The so called least absolute value (LAV) estimator is more robust, but is not widely used due to its higher computational co...
Learning the Domain of Sparse Matrices Salm, Suleyman; Manguoğlu, Murat; Aktulga, Hasan Metin (2016-12-20) Large sparse linear system of equations arise in many areas of science and engineering. Although, there are several black-box general sparse solvers, usually they are not as effective as domain specific solvers. In addition, most solvers contain multiple choices during the solution process which can be tailored to a specific domain. A natural first step towards a black-box solver that is as effective as domain specific solvers is to come up with a technique to identify the application domain of the problem....
ELECTROMAGNETIC SCATTERING COMPUTATION FROM ARBITRAY OBJECTS USING FDFD(4) METHOD Kuzu, Lokman; Sengul, Orhan; Demircioglu, Erdem (2013-06-01) In nowadays, it is still a challenge to solve electrically large problems using numerical methods, although the computing power is increasing continuously. Finite difference techniques have been widely used to solve many electromagnetic problems. These methods utilize the Yee cell to discretize the computational domain. The standard Yee scheme used in Finite Difference Frequency Domain (FDFD) method is only second-order accurate. In this study, fourth-and sixth-order accurate FDFD schemes are proposed. One ...

Citation Formats

T. Yıldız, “SPARSE MATRIX LIBRARY FOR POWER SYSTEM STATE ESTIMATION BASED ON FULL KNUTH’S METHOD,” M.S. - Master of Science, Middle East Technical University, 2021.