Polynomial Approximations for Continuous Linear Programs

DOI10.1137/110822992zbMath1246.93059MaRDI QIDQ2910888

Dimitra Bampou, Daniel Kuhn

Publication date: 12 September 2012

Published in: SIAM Journal on Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/110822992

zbMATH Keywords

separated continuous linear programs; dual continuous linear program; nonseparated continuous linear programs; simplex-type algorithms; tractable semidefinite program

Mathematics Subject Classification ID

90C22: Semidefinite programming

49M29: Numerical methods involving duality

90C05: Linear programming

93C05: Linear systems in control theory

Related Items

Time-Varying Semidefinite Programs, Existence and Approximation of Continuous Bayesian Nash Equilibria in Games with Continuous Type and Action Spaces, A polynomial-time solution scheme for quadratic stochastic programs, Inverse conic linear programs in Banach spaces, Global optimization in Hilbert space, Optimal scenario-dependent multivariate shortfall risk measure and its application in risk capital allocation, Approximations of semicontinuous functions with applications to stochastic optimization and statistical estimation, Robust continuous linear programs, A simplex-type algorithm for continuous linear programs with constant coefficients

Uses Software

• SDPT3