Row Modifications of a Sparse Cholesky Factorization
From MaRDI portal
Publication:5317616
DOI10.1137/S089547980343641XzbMath1077.65026MaRDI QIDQ5317616
William W. Hager, Timothy A. Davis
Publication date: 19 September 2005
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
Cholesky factorizationsparse matricesmathematical softwarenumerical linear algebradirect methodsmatrix updatesrank-2 modification
Computational methods for sparse matrices (65F50) Complexity and performance of numerical algorithms (65Y20) Direct numerical methods for linear systems and matrix inversion (65F05)
Related Items
Updating preconditioners for modified least squares problems, AMPS: An Augmented Matrix Formulation for Principal Submatrix Updates with Application to Power Grids, Additive Schwarz preconditioners for the obstacle problem of clamped Kirchhoff plates, A sparse proximal implementation of the LP dual active set algorithm, Dual multilevel optimization, Rank revealing Gaussian elimination by the maximum volume concept, A survey of direct methods for sparse linear systems, Projection onto a Polyhedron that Exploits Sparsity, A sparse counterpart of Reichel and Gragg's package QRUP, QPALM: a proximal augmented Lagrangian method for nonconvex quadratic programs, Restrictively Preconditioned Conjugate Gradient Method for a Series of Constantly Augmented Least Squares Problems, A fast algorithm for manifold learning by posing it as a symmetric diagonally dominant linear system
