Optimal Backward Perturbation Bounds for Underdetermined Systems

DOI10.1137/S0895479896297434zbMath0876.15003OpenAlexW1971578649MaRDI QIDQ4337388

Ji-guang Sun, Zheng Sun

Publication date: 23 November 1997

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

Full work available at URL: https://doi.org/10.1137/s0895479896297434

zbMATH Keywords

underdetermined systemsoptimal backward perturbation boundsminimum 2-norm solution

Mathematics Subject Classification ID

Numerical solutions to overdetermined systems, pseudoinverses (65F20) Linear equations (linear algebraic aspects) (15A06)

Related Items (9)

Condition numbers and backward perturbation bound for linear matrix equations ⋮ Condition numbers of the least squares problems with multiple right-hand sides ⋮ Estimation of optimal backward perturbation bounds for the linear least squares problem ⋮ On the estimation of numerical error bounds in linear algebra based on discrete stochastic arithmetic ⋮ Optimal backward perturbation analysis for the block skew circulant linear systems with skew circulant blocks ⋮ Analysis of the structured perturbation for the BSCCB linear system ⋮ On optimal backward perturbation analysis for the linear system with skew circulant coefficient matrix ⋮ Fast enclosure for solutions in underdetermined systems ⋮ Analysis of the structured perturbation for the BCSCB linear system

Uses Software

• mctoolbox

This page was built for publication: Optimal Backward Perturbation Bounds for Underdetermined Systems