A software package for sparse orthogonal factorization and updating

DOI10.1145/592843.592848MaRDI QIDQ5461045zbMATH OpenOpenAlexWikidataFDO

Authors Ove Edlund

Publication date 21 July 2005

Published in ACM Transactions on Mathematical Software (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/592843.592848

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Orthogonalization in numerical linear algebra (65F25) Computational methods for sparse matrices (65F50) Packaged methods for numerical algorithms (65Y15) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08)

Recommendations

• Updating and downdating an upper trapezoidal sparse orthogonal factorization†
• A sparse counterpart of Reichel and Gragg's package QRUP
• Maintaining LU factors of a general sparse matrix
• On updating the structure of sparse matrix factors
• A fast LU update for linear programming

Cited in

(7)

• A sparse counterpart of Reichel and Gragg's package QRUP
• SBA
• Updating and downdating an upper trapezoidal sparse orthogonal factorization†
• scientific article; zbMATH DE number 3936369 (Why is no real title available?)
• A survey of direct methods for sparse linear systems
• On updating the structure of sparse matrix factors
• Sparse linear least-squares problems

Describes a project that uses

Uses Software

• AAFAC

This page was built for publication: A software package for sparse orthogonal factorization and updating

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