Sciweavers

TOMS
2011
101views more  TOMS 2011»
13 years 2 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»
13 years 2 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»
13 years 2 months ago
Solving Very Sparse Rational Systems of Equations
William Cook, Daniel E. Steffy
TOMS
2011
84views more  TOMS 2011»
13 years 2 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