LU Factorization Algorithm with Minimum Degree Ordering in Power Distribution Network Problems
Abstract
Power systems computations for nowadays common large distributed systems typically involve the usage of very large sparse matrices, whose analysis and verification is very time and memory consuming. When blocked, sparse matrices can be processed much more efficiently, and this made blocked sparse matrices widely used in acquiring solutions for power system problems. The established sparse matrix storage and reordering techniques however do not fully utilize the existing computer architecture, thus search for efficient sparse system solution is ongoing. This paper presents adjustments of well-known LU factorization algorithm suitable for use in power distribution network applications. LU factorization algorithm processes data in blocks and uses minimum degree ordering to accelerate the computations.
Keywords
Power Distribution Management System; sparse matrices; Real-time; processing; closed loop; smart grid
Full Text:
PDFDOI: http://dx.doi.org/10.21533/scjournal.v4i2.91
Refbacks
- There are currently no refbacks.
Copyright (c) 2016 Alma Husagic Selman
ISSN 2233 -1859
Digital Object Identifier DOI: 10.21533/scjournal
This work is licensed under a Creative Commons Attribution 4.0 International License