The Use ofQRFactorization in Sparse Quadratic Programming and Backward Error Issues

DOI10.1137/S0895479898338147zbMath0958.65067MaRDI QIDQ4943662

Mario Arioli

Publication date: 19 March 2000

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

zbMATH Keywords

numerical experimentsaugmented systemsQR factorizationorthogonal factorizationbackward stabilityroundoff error propagationnull space algorithmsparse quadratic programming

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Quadratic programming (90C20)

Related Items

A null space algorithm for mixed finite-element approximations of Darcy's equation ⋮ SPMR: A Family of Saddle-Point Minimum Residual Solvers ⋮ Computing upper and lower bounds in interval decision trees ⋮ Exact QR factorizations of rectangular matrices ⋮ Numerical solutions of symmetric saddle point problem by direct methods ⋮ Numerical solution of 2 × 2 block linear systems by block Gram–Schmidt methods ⋮ Perturbation analysis of saddle-point problems ⋮ Schur complement reduction in the mixed-hybrid approximation of Darcy's law: Rounding error analysis

Uses Software

• mctoolbox