A characterization of the distance to infeasibility under block-structured perturbations
DOI10.1016/S0024-3795(03)00392-6zbMATH Open1028.15003OpenAlexW2132019613MaRDI QIDQ1405035FDOQ1405035
Authors: Javier Peña 
Publication date: 25 August 2003
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0024-3795(03)00392-6
Recommendations
- The Structured Distance to Ill-Posedness for Conic Systems
- Understanding the Geometry of Infeasible Perturbations of a Conic Linear System
- Structured Perturbations Part I: Normwise Distances
- Distance to ill-posedness for linear inequality systems under block perturbations: convex and infinite-dimensional cases
- scientific article; zbMATH DE number 2221139
sparse matricessingular valuescondition numberperturbationsdistance to ill-posednessconic systemsdistance to infeasibilitydistance to singularityEckart and Young identity
Convex programming (90C25) Computational methods for sparse matrices (65F50) Sensitivity, stability, parametric optimization (90C31) Numerical computation of matrix norms, conditioning, scaling (65F35) Conditioning of matrices (15A12)
Cites Work
- Theorems of Perron-Frobenius type for matrices without sign restrictions
- Systems of linear interval equations
- The complex structured singular value
- The radius of metric regularity
- Ill-Conditioned Matrices Are Componentwise Near to Singularity
- Linear programming, complexity theory and elementary functional analysis
- Understanding the Geometry of Infeasible Perturbations of a Conic Linear System
- A new condition number for linear programming
- Continuity properties of the real/complex structured singular value
- Ill-conditioned convex processes and conic linear systems.
Cited In (11)
- Coderivative calculus and metric regularity for constraint and variational systems
- Probabilistic analysis of the Grassmann condition number
- A short note on the ratio between sign-real and sign-complex spectral radius of a real square matrix
- Conic systems and sublinear mappings: equivalent approaches.
- New characterizations of Hoffman constants for systems of linear constraints
- Understanding the Geometry of Infeasible Perturbations of a Conic Linear System
- A primal-dual symmetric relaxation for homogeneous conic systems
- On sign-real spectral radii and sign-real expansive matrices
- On the estimate of the distance to non-invertibility
- On the block-structured distance to non-surjectivity of sublinear mappings
- The Structured Distance to Ill-Posedness for Conic Systems
This page was built for publication: A characterization of the distance to infeasibility under block-structured perturbations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1405035)
