A New Condition Measure, Preconditioners, and Relations Between Different Measures of Conditioning for Conic Linear Systems
From MaRDI portal
Publication:2784428
DOI10.1137/S1052623400373829zbMath1046.90038MaRDI QIDQ2784428
Marina A. Epelman, Robert M. Freund
Publication date: 23 April 2002
Published in: SIAM Journal on Optimization (Search for Journal in Brave)
Convex programming (90C25) Abstract computational complexity for mathematical programming problems (90C60) Linear programming (90C05)
Related Items
Geometric condition measures and smoothness condition measures for closed convex sets and linear regularity of infinitely many closed convex sets, Solidity indices for convex cones, Solving conic systems via projection and rescaling, Inradius and circumradius of various convex cones arising in applications, A complementarity partition theorem for multifold conic systems, Centers of sets with symmetry or cyclicity properties, Geometric measures of convex sets and bounds on problem sensitivity and robustness for conic linear optimization, Some preconditioners for systems of linear inequalities, On the symmetry function of a convex set, Normality and modulability indices. I: Convex cones in normed spaces, Primal, dual and primal-dual partitions in continuous linear optimization, On properties of different notions of centers for convex cones, New characterizations of Hoffman constants for systems of linear constraints, The condition number of a function relative to a set, A Data-Independent Distance to Infeasibility for Linear Conic Systems, Unnamed Item, Projective re-normalization for improving the behavior of a homogeneous conic linear system, Computation of condition numbers for linear programming problems using Peña’s method, On strata of degenerate polyhedral cones. I: Condition and distance to strata, Sign consistent linear programming problems, The Condition Number of Riemannian Approximation Problems, Probabilistic analysis of the Grassmann condition number
