GitHub

SubtreeLU -- Parallel Sparse LU Factorization

SubtreeLU is a high-performance parallel sparse LU factorization algorithm for SPICE-like circuit simulation. It is designed to be used in circuit simulation software, particularly for solving large ...
IEEE

Sparse LU factorization for parallel circuit simulation on GPU

Abstract: Sparse solver has become the bottleneck of SPICE simulators. There has been few work on GPU-based sparse solver because of the high data-dependency. The strong data-dependency determines ...
IEEE

Reducing elimination tree height for parallel LU factorization of sparse unsymmetric matrices

Abstract: The elimination tree for unsymmetric matrices is a recent model playing important roles in sparse LU factorization. This tree captures the dependencies between the tasks of some well-known ...
GitHub

LU Decomposition using OpenMP

Using OpenMP to Parallelize LU Decomposition. 3 methods are used, loop parallelism, scheduling, and SIMD parallelism. For full results, please look at the PDF report, this is simply an excerpt showing ...
Harvard Business School

A Degeneracy Exploiting LU Factorization for the Simplex Method

Perold, André. "A Degeneracy Exploiting LU Factorization for the Simplex Method." In Large Scale Linear Programming, edited by G. B. Dantzig, M. A. H. Dempster, and Markku Kallio. Laxenburg, Austria: ...