The authors consider the two condition numbers described by \textit{C. W. Stewart} [ibid. 112, 189-193 (1989; Zbl 0658.15003)], \textit{M. J. Todd} [Oper. Res. 38, No. 6, 1006-1018 (1990; Zbl 0724.90037)] and others for a matrix \(A\) given by the suprema of the norms of all the oblique projection operators, respectively, on the image space of \(A^T\) and the null space of \(A\) and show that actually these two numbers coincide.
Recommendations
Cites work
- A Dantzig-Wolfe-Like Variant of Karmarkar's Interior-Point Linear Programming Algorithm
- A primal-dual interior point method whose running time depends only on the constraint matrix
- Condition numbers for polyhedra with real number data
- Identifying an optimal basis in linear programming
- On scaled projections and pseudoinverses
- Stable Numerical Algorithms for Equilibrium Systems
Cited in
(9)- On the condition numbers for polyhedra in Karmarkar's form
- Condition numbers and their condition numbers
- Normalized Frobenius condition number of the orthogonal projections of the identity
- Angle condition number of real matrices
- scientific article; zbMATH DE number 123978 (Why is no real title available?)
- scientific article; zbMATH DE number 2074989 (Why is no real title available?)
- Weighted projections and Riesz frames
- A scaling-invariant algorithm for linear programming whose running time depends only on the constraint matrix
- A strong bound on the integral of the central path curvature and its relationship with the iteration-complexity of primal-dual path-following LP algorithms
This page was built for publication: A note on properties of condition numbers
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1362668)
