Wilkinson's inertia‐revealing factorization and its application to sparse matrices

Publisher： John Wiley & Sons Inc

E-ISSN： 1099-1506|25|2|nla.2130-nla.2130

ISSN： 1070-5325

Source： NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS (ELECTRONIC), Vol.25, Iss.2, 2018-03, pp. : n/a-n/a

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract

SummaryWe propose a new inertia‐revealing factorization for sparse symmetric matrices. The factorization scheme and the method for extracting the inertia from it were proposed in the 1960s for dense, banded, or tridiagonal matrices, but they have been abandoned in favor of faster methods. We show that this scheme can be applied to any sparse symmetric matrix and that the fill in the factorization is bounded by the fill in the sparse QR factorization of the same matrix (but is usually much smaller). We describe our serial proof‐of‐concept implementation and present experimental results, studying the method's numerical stability and performance.

Related content

Sparse Hessian factorization in curved trajectories for unconstrained minimization

By Jiménez Alberto J.  

Optimization Methods and Software, Vol. 29, Iss. 1, 2014-01 ,pp. : 1-9 (9)

Taylor & Francis Ltd

Access to resources Recommend Favorite

Towards an accurate performance modeling of parallel sparse factorization

By Grigori Laura  

Applicable Algebra in Engineering, Communication and Computing, Vol. 18, Iss. 3, 2007-05 ,pp. : 241-261 (21)

Springer Publishing Company

Access to resources Recommend Favorite

Cholesky, Toeplitz and the triangular factorization of symmetric matrices

By Taussky Olga   Todd John  

Numerical Algorithms, Vol. 41, Iss. 2, 2006-02 ,pp. : 197-202 (6)

Springer Publishing Company

Access to resources Recommend Favorite

A factorization of extremal extensions with applications to block operator matrices

By Förster K.   Nafalska M.  

Acta Mathematica Hungarica, Vol. 129, Iss. 1-2, 2010-10 ,pp. : 112-141 (30)

Springer Publishing Company

Access to resources Recommend Favorite

On the row merge tree for sparse LU factorization with partial pivoting

By Grigori L.  

Bit Numerical Mathematics, Vol. 47, Iss. 1, 2007-03 ,pp. : 45-76 (32)

Springer Publishing Company

Access to resources Recommend Favorite