A new parallel algorithm for solving sparse linear systems
KNB Murthy, CSR Murthy - 1995 IEEE International …, 1995 - ieeexplore.ieee.org
1995 IEEE International Symposium on Circuits and Systems (ISCAS), 1995•ieeexplore.ieee.org
In this paper, we consider the problem of solving a sparse system of linear equations using a
new LU factorization based algorithm. The algorithm employs a new technique called two-
sided factorization to produce the complete solution by solving only one triangular system
after the factorization phase against the solution of two triangular systems in the existing LU
factorization based methods. The effectiveness of the new algorithm in solving sparse linear
systems on hypercubes is demonstrated using IEEE standard power system networks as …
new LU factorization based algorithm. The algorithm employs a new technique called two-
sided factorization to produce the complete solution by solving only one triangular system
after the factorization phase against the solution of two triangular systems in the existing LU
factorization based methods. The effectiveness of the new algorithm in solving sparse linear
systems on hypercubes is demonstrated using IEEE standard power system networks as …
In this paper, we consider the problem of solving a sparse system of linear equations using a new LU factorization based algorithm. The algorithm employs a new technique called two-sided factorization to produce the complete solution by solving only one triangular system after the factorization phase against the solution of two triangular systems in the existing LU factorization 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.
ieeexplore.ieee.org
Showing the best result for this search. See all results