Order-recursive gaussian elimination
Document Type
Article
Publication Date
12-1-1996
Abstract
Gaussian elimination with partial pivoting is the most favored technique for solution of a system of linear algebraic equations. However, in the existing form, the algorithm requires the entire data before it can he implemented. In some applications, the data matrix is recursively augmented with new row and column vectors. Recomputing the entire solution from a scratch becomes expensive O(n4). We propose an order-recursive version of Gaussian elimination with complexity O(n3), to solve the recursively augmented system of equation. © 1996 IEEE.
Repository Citation
Misra, P.
(1996). Order-recursive gaussian elimination. IEEE Transactions on Aerospace and Electronic Systems, 32 (1), 396-400.
https://corescholar.libraries.wright.edu/ee/18
DOI
10.1109/7.481279
