Polynomial approximations for continuous linear programs

DOI10.1137/110822992MaRDI QIDQ2910888zbMATH OpenOpenAlexFDO

Authors 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 programsdual continuous linear programnonseparated continuous linear programssimplex-type algorithmstractable semidefinite program

Mathematics Subject Classification ID

Linear programming (90C05) Semidefinite programming (90C22) Numerical methods involving duality (49M29) Linear systems in control theory (93C05)

Recommendations

• An Algorithm for a Class of Continuous Linear Programs
• A New Algorithm for State-Constrained Separated Continuous Linear Programs
• Approximate solutions and error bounds for a class of continuous-time linear programming problems
• Efficient Algorithms for Separated Continuous Linear Programs: The Multicommodity Flow Problem with Holding Costs and Extensions
• scientific article; zbMATH DE number 1488907

Cited in

(19)

• Optimal scenario-dependent multivariate shortfall risk measure and its application in risk capital allocation
• Inverse conic linear programs in Banach spaces
• Time-Varying Semidefinite Programs
• Efficient Algorithms for Separated Continuous Linear Programs: The Multicommodity Flow Problem with Holding Costs and Extensions
• Generalized Bayesian Nash equilibrium with continuous type and action spaces
• Robust continuous linear programs
• Approximations of semicontinuous functions with applications to stochastic optimization and statistical estimation
• Synthesis for Polynomial Lasso Programs
• scientific article; zbMATH DE number 1083133 (Why is no real title available?)
• Existence and approximation of continuous Bayesian Nash equilibria in games with continuous type and action spaces
• scientific article; zbMATH DE number 1505873 (Why is no real title available?)
• Approximation Methods for Polynomial Optimization
• Continuous optimization problems and a polynomial hierarchy of real functions
• A simplex-type algorithm for continuous linear programs with constant coefficients
• A polynomial-time solution scheme for quadratic stochastic programs
• A semi-infinite programming method for approximating load duration curves by polynomials
• Algorithms for exact and approximate linear abstractions of polynomial continuous systems
• scientific article; zbMATH DE number 4181141 (Why is no real title available?)
• Global optimization in Hilbert space

Describes a project that uses

Uses Software

• SDPT3

This page was built for publication: Polynomial approximations for continuous linear programs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2910888)