Parallel algorithm for solving sparse linear systems

The authors consider the problem of solving a sparse system of linear equations using a new LU factorisation based algorithm. The algorithm uses a new technique called `two-sided factorisation´ to produce the complete solution by solving only one triangular system after the factorisation phase rather than solving two triangular systems as in existing LU factorisation based methods. The effectiveness of the new algorithm in solving sparse linear systems on hypercubes is demonstrated using IEEE standard power system networks as benchmarks