Abstract
The following question arises in stochastic programming: how can one approximate a noisy convex function with a convex quadratic function that is optimal in some sense. Using several approaches for constructing convex approximations we present some optimization models yielding convex quadratic regressions that are optimal approximations in L 1, L ∞ and L 2 norm. Extensive numerical experiments to investigate the behavior of the proposed methods are also performed.
Similar content being viewed by others
References
Deák, I. (2001). Successive regression approximations for solving equations. Pure Mathematics and Applications, 12, 25–50.
Deák, I. (2003). Solving stochastic programming problems by successive regression approximations—numerical results. In K. Marti, Y. Ermoliev, & G. Pflug (Eds.), Lecture notes in economics and mathematical systems: Vol. 532. Dynamic stochastic optimization (pp. 209–224). Berlin: Springer.
Deák, I. (2006). Two-stage stochastic problems with correlated normal variables: computational experiences. Annals of Operations Research, 142(1), 79–97.
Deák, I. (2008). Applications of successive regression approximations in stochastic programming. In L. Sakalauskas, G. W. Weber, & E. K. Zavadskas (Eds.), Proceedings of the 20th Euro mini conference “Continuous optimization and knowledge-based technologies” (Europt 2008) (pp. 480–484).
Deák, I. (2010) Testing successive regression approximations by large-scale two-stage problems. Annals of Operations Research, 186, 83–99.
Fábián, Cs. I., & Szőke, Z. (2007). Solving two-stage stochastic programming problems with level decomposition. Computational Management Science, 4(1), 313–353.
Kall, P., & Wallace, S. W. (1994). Stochastic programming. New York: Wiley.
de Klerk, E. (2002). In Applied optimization: Vol. 65. Aspects of semidefinite programming: interior point algorithms and selected applications (pp. 149–155). Dordrecht: Kluwer Academic. Chap. 9.
Löfberg, J. (2004). YALMIP: a toolbox for modeling and optimization in MATLAB. In Proceedings of the 2004 IEEE international symposium on computer aided control systems design (pp. 284–289).
Mak, W. K., Morton, D. P., & Wood, R. K. (1999). Monte Carlo bounding techniques for determining solution quality in stochastic programs. Operations Research Letters, 24, 47–56.
Mayer, J. (1998). Stochastic linear programming algorithms. New York: Gordon & Breach.
Prékopa, A. (1995). Mathematics and its applications: Vol. 324. Stochastic programming. Dordrecht: Kluwer Academic.
Ruszczyński, A., & Shapiro, A. (Eds.) (2003). Handbooks in operation research and management science: Vol. 10. Stochastic programming. Amsterdam: Elsevier.
Sturm, J. F. (1999) Using SeDuMi 1.02, a Matlab toolbox for optimization over symmetric cones. Optimization Methods & Software, 11–12, 625–653.
Terlaky, T., & Vial, J. P. (1998). Computing maximum likelihood estimators of convex density functions. SIAM Journal on Scientific and Statistical Computing, 19, 675–694.
Vandenberghe, L., & Boyd, S. (1996). Semidefinite programming. SIAM Review, 38, 49–95.
Wolkowicz, H., Saigal, R., & Vandenberghe, L. (Eds.) (1999). International series in operations research & management science: Vol. 27. Handbook of semidefinite programming: theory, algorithms, and applications. Dordrecht: Kluwer Academic.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Deák, I., Pólik, I., Prékopa, A. et al. Convex approximations in stochastic programming by semidefinite programming. Ann Oper Res 200, 171–182 (2012). https://doi.org/10.1007/s10479-011-0986-0
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10479-011-0986-0