The Factorization of Sparse Symmetric Indefinite Matrices

DOI10.1093/IMANUM/11.2.181zbMath0739.65018OpenAlexW2103582339MaRDI QIDQ4713428

No author found.

Publication date: 25 June 1992

Published in: IMA Journal of Numerical Analysis (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/8f23498227f12b21f4903e1b9f6e93918ab32ebc

zbMATH Keywords

stabilityconstrained optimizationleast-squaresfactorizationpivoting strategiessparse symmetric indefinite matricesblock pivotfill inHarwell multifrontal code MA27

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Numerical solutions to overdetermined systems, pseudoinverses (65F20) Numerical mathematical programming methods (65K05) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items (24)

Variable parameter Uzawa method for solving a class of block three-by-three saddle point problems ⋮ Splitting-based block preconditioning methods for block two-by-two matrices of real square blocks ⋮ Fast corrected Uzawa methods for solving symmetric saddle point problems ⋮ Using the KKT matrix in an augmented Lagrangian SQP method for sparse constrained optimization ⋮ Detecting ``dense columns in interior point methods for linear programs ⋮ Experimental study of ILU preconditioners for indefinite matrices ⋮ Componentwise analysis of direct factorization of real symmetric and Hermitian matrices ⋮ On Using Cholesky-Based Factorizations and Regularization for Solving Rank-Deficient Sparse Linear Least-Squares Problems ⋮ New parallel sparse direct solvers for multicore architectures ⋮ On generalized parameterized inexact Uzawa method for a block two-by-two linear system ⋮ On PSS-based constraint preconditioners for singular nonsymmetric saddle point problems ⋮ On HSS-based constraint preconditioners for generalized saddle-point problems ⋮ A survey of direct methods for sparse linear systems ⋮ \(K\)-theory and pseudospectra for topological insulators ⋮ The design and use of a sparse direct solver for skew symmetric matrices ⋮ Structured preconditioners for nonsingular matrices of block two-by-two structures ⋮ A novel primal-mixed finite element approach for heat transfer in solids ⋮ The spectral properties of the Hermitian and skew-Hermitian splitting preconditioner for generalized saddle point problems ⋮ Perturbation analysis of saddle-point problems ⋮ A Sparse Symmetric Indefinite Direct Solver for GPU Architectures ⋮ The role of the augmented system in interior point methods ⋮ Inertia-controlling factorizations for optimization algorithms ⋮ Computing projections for the Karmarkar algorithm ⋮ Solving symmetric indefinite systems in an interior-point method for linear programming

This page was built for publication: The Factorization of Sparse Symmetric Indefinite Matrices