Row Modifications of a Sparse Cholesky Factorization

DOI10.1137/S089547980343641XMaRDI QIDQ5317616zbMATH OpenFDO

Authors Timothy A. Davis, William Hager

Publication date 19 September 2005

Published in SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/S089547980343641X

zbMATH Keywords

Cholesky factorizationdirect methodsmathematical softwarematrix updatesnumerical linear algebrarank-2 modificationsparse matrices

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Computational methods for sparse matrices (65F50) Complexity and performance of numerical algorithms (65Y20)

Recommendations

• Modifying a Sparse Cholesky Factorization
• scientific article; zbMATH DE number 1308904
• Multiple-rank modifications of a sparse Cholesky factorization
• Cholesky Factor Updating Techniques for Rank 2 Matrix Modifications
• A node-addition model for symbolic factorization

Cited in

(24)

• A sparse counterpart of Reichel and Gragg's package QRUP
• Additive Schwarz preconditioners for the obstacle problem of clamped Kirchhoff plates
• Rank revealing Gaussian elimination by the maximum volume concept
• QPALM: a proximal augmented Lagrangian method for nonconvex quadratic programs
• Updating preconditioners for modified least squares problems
• A sparse proximal implementation of the LP dual active set algorithm
• Dual multilevel optimization
• A fast algorithm for manifold learning by posing it as a symmetric diagonally dominant linear system
• Multiple-rank modifications of a sparse Cholesky factorization
• Projection onto a polyhedron that exploits sparsity
• scientific article; zbMATH DE number 4166703 (Why is no real title available?)
• A compact row storage scheme for Cholesky factors using elimination trees
• scientific article; zbMATH DE number 3980363 (Why is no real title available?)
• A node-addition model for symbolic factorization
• Modifying a Sparse Cholesky Factorization
• scientific article; zbMATH DE number 1308904 (Why is no real title available?)
• Cholesky Factor Updating Techniques for Rank 2 Matrix Modifications
• AMPS: an augmented matrix formulation for principal submatrix updates with application to power grids
• A survey of direct methods for sparse linear systems
• Restrictively preconditioned conjugate gradient method for a series of constantly augmented least squares problems
• Bayesian contiguity constrained clustering
• Spatial best linear unbiased prediction: a computational mathematics approach for high dimensional massive datasets
• Algorithm 1035: a gradient-based implementation of the polyhedral active set algorithm
• Code generation for solving and differentiating through convex optimization problems

This page was built for publication: Row Modifications of a Sparse Cholesky Factorization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5317616)