By Topic

Parallel computing of sparse linear systems using matrix condensation algorithm

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Robert Armistead ; Member; Department of Electrical Engineering and Computer Science, The University of Tennessee, 37996 ; Fangxing Li

Solving sparse systems of linear equations permeates power system analysis. Newton-Raphson, decoupled, and fast decoupled algorithms all require the repeated solution of sparse systems of linear equations in order to capture the steady state operational conditions of the studied power system. Solving these systems of equations is usually done with LU factorization which has an order of complexity O(N3), where n represents the number of equations in the system. The Chio's matrix condensation algorithm is an alternative approach, which in general has a complexity of O(N4). However, it has a straightforward formulation that can be easily implemented in a parallel computing architecture to reach a potential speedup by N2. Previous research has not investigated the application of the matrix condensation algorithm under sparse matrix, which is typical for power system analysis. This paper proposes a parallel solution of sparse linear systems using matrix condensation algorithm and realistic test data from power flow analysis. Different sparse matrix techniques are discussed, and a reordering scheme is applied to further improve the efficiency for solving the sparse linear system.

Note: This article was mistakenly omitted from the original IEEE Xplore conference submission.  

Published in:

PowerTech, 2011 IEEE Trondheim

Date of Conference:

19-23 June 2011