Convex approximations in stochastic programming by semidefinite programming

DOI10.1007/S10479-011-0986-0MaRDI QIDQ1931652zbMATH OpenOpenAlexFDO

Authors I. Deák, Imre Pólik, András Prékopa, Tamás Terlaky

Publication date 15 January 2013

Published in Annals of Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10479-011-0986-0

zbMATH Keywords

convex approximationsemidefinite optimizationstochastic optimizationsuccessive regression approximations

Mathematics Subject Classification ID

Stochastic programming (90C15) Semidefinite programming (90C22)

Recommendations

• On convex quadratic approximation
• scientific article; zbMATH DE number 3956819
• scientific article; zbMATH DE number 617921
• Approximating optimization problems over convex functions
• Stochastic level-value approximation for quadratic integer convex programming

Cites work

• Aspects of semidefinite programming. Interior point algorithms and selected applications
• Computing Maximum Likelihood Estimators of Convex Density Functions
• scientific article; zbMATH DE number 1241478 (Why is no real title available?)
• scientific article; zbMATH DE number 663895 (Why is no real title available?)
• scientific article; zbMATH DE number 1960272 (Why is no real title available?)
• scientific article; zbMATH DE number 772850 (Why is no real title available?)
• Monte Carlo bounding techniques for determinig solution quality in stochastic programs
• Semidefinite Programming
• Solving stochastic programming problems by successive regression approximations -- numerical results
• Solving two-stage stochastic programming problems with level decomposition
• Testing successive regression approximations by large-scale two-stage problems
• Two-stage stochastic problems with correlated normal variables: computational experiences
• Using SeDuMi 1.02, A Matlab toolbox for optimization over symmetric cones

Cited in

(11)

• Conditioning of convex piecewise linear stochastic programs
• Vaidya's method for convex stochastic optimization problems in small dimension
• The \(C^3\) theorem and a \(D^2\) algorithm for large scale stochastic mixed-integer programming: set convexification
• A stochastic semidefinite programming approach for bounds on option pricing under regime switching
• A Stochastic Smoothing Algorithm for Semidefinite Programming
• Semiconvex regression for metamodeling-based optimization
• scientific article; zbMATH DE number 3858861 (Why is no real title available?)
• scientific article; zbMATH DE number 4051350 (Why is no real title available?)
• Solving stochastic convex feasibility problems in hilbert spaces
• scientific article; zbMATH DE number 5226709 (Why is no real title available?)
• Convex stochastic fluid programs with average cost.

Describes a project that uses

Uses Software

• SeDuMi
• YALMIP

This page was built for publication: Convex approximations in stochastic programming by semidefinite programming

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