Modifying a Sparse Cholesky Factorization

DOI10.1137/S0895479897321076MaRDI QIDQ4243521zbMATH OpenFDO

Authors Timothy A. Davis, William Hager

Publication date 18 May 1999

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

zbMATH Keywords

Cholesky factorizationsparse matrixsparse Cholesky factorizationsymmetric positive definite matrix

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Computational methods for sparse matrices (65F50)

Recommendations

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

Cited in

(26)

• On updating the structure of sparse matrix factors
• A fast algorithm for manifold learning by posing it as a symmetric diagonally dominant linear system
• A survey of direct methods for sparse linear systems
• A novel multi-grid assisted reanalysis for re-meshed finite element models
• Row Modifications of a Sparse Cholesky Factorization
• Exact and efficient isogeometric reanalysis of accurate shape and boundary modifications
• A stable and optimally convergent generalized FEM (SGFEM) for linear elastic fracture mechanics
• Restrictively preconditioned conjugate gradient method for a series of constantly augmented least squares problems
• Projection onto a polyhedron that exploits sparsity
• Classification of brain activation via spatial Bayesian variable selection in fMRI regression
• Numerical study of MHD natural convection inside a sinusoidally heated lid-driven cavity filled with Fe\(_3\)O\(_4\)-water nanofluid in the presence of Joule heating
• Algorithm 1035: a gradient-based implementation of the polyhedral active set algorithm
• A node-addition model for symbolic factorization
• Parameter estimation in high dimensional Gaussian distributions
• Multiple-rank modifications of a sparse Cholesky factorization
• A rank-one-update method for the training of support vector machines
• Fast Factorization Update for General Elliptic Equations Under Multiple Coefficient Updates
• A sparse proximal implementation of the LP dual active set algorithm
• Dual multilevel optimization
• Reanalysis-based fast solution algorithm for flexible multi-body system dynamic analysis with floating frame of reference formulation
• Bayesian contiguity constrained clustering
• Spatial best linear unbiased prediction: a computational mathematics approach for high dimensional massive datasets
• Updating preconditioners for modified least squares problems
• Square root SAM: simultaneous localization and mapping via square root information smoothing
• QPALM: a proximal augmented Lagrangian method for nonconvex quadratic programs
• Additive Schwarz preconditioners for the obstacle problem of clamped Kirchhoff plates

This page was built for publication: Modifying a Sparse Cholesky Factorization

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