Sciweavers

TOMS
2011
101views more  TOMS 2011»
12 years 11 months ago
Partitioned Triangular Tridiagonalization
Abstract. We present a partitioned algorithm for reducing a symmetric matrix to a tridiagonal form, with partial pivoting. That is, the algorithm computes a factorization P AP T = ...
Miroslav Rozlozník, Gil Shklarski, Sivan To...
TOMS
2011
54views more  TOMS 2011»
12 years 11 months ago
SelInv - An Algorithm for Selected Inversion of a Sparse Symmetric Matrix
Lin Lin, Chao Yang, Juan C. Meza, Jianfeng Lu, Lex...
TOMS
2011
45views more  TOMS 2011»
12 years 11 months ago
Solving Very Sparse Rational Systems of Equations
William Cook, Daniel E. Steffy
TOMS
2011
84views more  TOMS 2011»
12 years 11 months ago
A Supernodal Approach to Incomplete LU Factorization with Partial Pivoting
We present a new supernode-based incomplete LU factorization method to construct a preconditioner for solving sparse linear systems with iterative methods. The new algorithm is pr...
Xiaoye S. Li, Meiyue Shao