A characterization of the distance to infeasibility under block-structured perturbations

DOI10.1016/S0024-3795(03)00392-6MaRDI QIDQ1405035zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

sparse matricessingular valuescondition numberperturbationsdistance to ill-posednessconic systemsdistance to infeasibilitydistance to singularityEckart and Young identity

Mathematics Subject Classification ID

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)

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

Cites work

• A new condition number for linear programming
• Continuity properties of the real/complex structured singular value
• Ill-Conditioned Matrices Are Componentwise Near to Singularity
• Ill-conditioned convex processes and conic linear systems.
• Linear programming, complexity theory and elementary functional analysis
• Systems of linear interval equations
• The complex structured singular value
• The radius of metric regularity
• Theorems of Perron-Frobenius type for matrices without sign restrictions
• Understanding the Geometry of Infeasible Perturbations of a Conic Linear System

Cited in

(11)

• Probabilistic analysis of the Grassmann condition number
• A primal-dual symmetric relaxation for homogeneous conic systems
• A short note on the ratio between sign-real and sign-complex spectral radius of a real square matrix
• On the block-structured distance to non-surjectivity of sublinear mappings
• On sign-real spectral radii and sign-real expansive matrices
• New characterizations of Hoffman constants for systems of linear constraints
• Understanding the Geometry of Infeasible Perturbations of a Conic Linear System
• On the estimate of the distance to non-invertibility
• Coderivative calculus and metric regularity for constraint and variational systems
• Conic systems and sublinear mappings: equivalent approaches.
• 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)