On the expected condition number of linear programming problems

DOI10.1007/S00211-002-0385-1MaRDI QIDQ1402168zbMATH OpenOpenAlexDBLPWikidataFDO

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

zbMATH Keywords

linear programmingcondition number

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Linear programming (90C05) Numerical computation of matrix norms, conditioning, scaling (65F35)

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

Cited in

(21)

• Solving linear programs with finite precision. I: Condition numbers and random programs
• Unifying Condition Numbers for Linear Programming
• Sign consistent linear programming problems
• Some remarks on the condition number of a real random square matrix
• scientific article; zbMATH DE number 2109417 (Why is no real title available?)
• Smoothed analysis of complex conic condition numbers
• Coverage processes on spheres and condition numbers for linear programming
• Conditioning of random conic systems under a general family of input distributions
• Smoothed analysis of condition numbers and complexity implications for linear programming
• Robust smoothed analysis of a condition number for linear programming
• The unexpected linear algebra of expectation.
• Characterizations, bounds, and probabilistic analysis of two complexity measures for linear programming problems
• A new condition number for linear programming
• Computational complexity of kernel-based density-ratio estimation: a condition number analysis
• The expected number of extreme points of a random linear program
• Probabilistic analysis of condition numbers for linear programming
• On the average condition of random linear programs
• A general expression for the distribution of the maximum of a Gaussian field and the approximation of the tail
• On the distribution of the maximum of a Gaussian field with \(d\) parameters
• On the expected number of zeros of a random harmonic polynomial
• A Rice method proof of the null-space property over the Grassmannian

Describes a project that uses

Uses Software

• mctoolbox

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)