On the Stability of Null-Space Methods for KKT Systems
From MaRDI portal
Publication:4377493
DOI10.1137/S0895479896297732zbMath0890.65060OpenAlexW1967670183MaRDI QIDQ4377493
Publication date: 9 February 1998
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/s0895479896297732
quadratic programmingGaussian eliminationnumerical stabilitytest problemsill-conditioninglarge sparse systemsKKT systemerror growthnull-space method
Numerical mathematical programming methods (65K05) Quadratic programming (90C20) Direct numerical methods for linear systems and matrix inversion (65F05)
Related Items
Variants of the accelerated parameterized inexact Uzawa method for saddle-point problems ⋮ A null-space approach for large-scale symmetric saddle point systems with a small and non zero \((2, 2)\) block ⋮ The parameterized upper and lower triangular splitting methods for saddle point problems ⋮ An investigation on support vector clustering for big data in quantum paradigm ⋮ A null-space primal-dual interior-point algorithm for nonlinear optimization with nice convergence properties ⋮ Construction of a discrete divergence-free basis through orthogonal factorization in \({\mathcal{H}}\)-arithmetic ⋮ Elementary linear algebra for advanced spectral problems ⋮ On nonlinear inexact Uzawa algorithms for stabilized saddle point problems ⋮ Structured backward errors for KKT systems
Uses Software