On the expected condition number of linear programming problems
DOI10.1007/S00211-002-0385-1zbMATH Open1030.65039DBLPjournals/nm/CuckerW03OpenAlexW2049154861WikidataQ57733248 ScholiaQ57733248MaRDI QIDQ1402168FDOQ1402168
Authors: Felipe Cucker, Mario Wschebor 
Publication date: 19 August 2003
Published in: Numerische Mathematik (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00211-002-0385-1
Recommendations
- Probabilistic analysis of condition numbers for linear programming
- Robust smoothed analysis of a condition number for linear programming
- Characterizations, bounds, and probabilistic analysis of two complexity measures for linear programming problems
- A new condition number for linear programming
- Solving linear programs with finite precision. I: Condition numbers and random programs
Numerical mathematical programming methods (65K05) Linear programming (90C05) Numerical computation of matrix norms, conditioning, scaling (65F35)
Cited In (21)
- Smoothed analysis of condition numbers and complexity implications for linear programming
- Title not available (Why is that?)
- The unexpected linear algebra of expectation.
- Robust smoothed analysis of a condition number for linear programming
- The expected number of extreme points of a random linear program
- Characterizations, bounds, and probabilistic analysis of two complexity measures for linear programming problems
- A general expression for the distribution of the maximum of a Gaussian field and the approximation of the tail
- Coverage processes on spheres and condition numbers for linear programming
- On the distribution of the maximum of a Gaussian field with \(d\) parameters
- Probabilistic analysis of condition numbers for linear programming
- Smoothed analysis of complex conic condition numbers
- Computational complexity of kernel-based density-ratio estimation: a condition number analysis
- Unifying Condition Numbers for Linear Programming
- Some remarks on the condition number of a real random square matrix
- A new condition number for linear programming
- Solving linear programs with finite precision. I: Condition numbers and random programs
- On the expected number of zeros of a random harmonic polynomial
- Sign consistent linear programming problems
- On the average condition of random linear programs
- A Rice method proof of the null-space property over the Grassmannian
- Conditioning of random conic systems under a general family of input distributions
Uses Software
This page was built for publication: On the expected condition number of linear programming problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1402168)
