Level bundle methods for constrained convex optimization with various oracles

作者: Wim van Ackooij , Welington de Oliveira

DOI: 10.1007/S10589-013-9610-3

关键词: Mathematical optimizationRegular polygonMathematicsEnergy (signal processing)Stochastic optimizationConstrained optimizationBundle methodsOptimization problemRisk measureConvex optimization

摘要: We propose restricted memory level bundle methods for minimizing constrained convex nonsmooth optimization problems whose objective and constraint functions are known through oracles (black-boxes) that might provide inexact information. Our approach is general covers many instances of oracles, such as upper, lower on-demand accuracy oracles. show the proposed convergent long to at least four well chosen linearizations: two linearizations function, constraints. The particularly suitable both joint chance-constrained two-stage stochastic programs with risk measure assessed on realistic energy problems, arising when dealing robust cascaded-reservoir management.

参考文章(47)
W. de Oliveira, C. Sagastizábal, Level bundle methods for oracles with on-demand accuracy Optimization Methods & Software. ,vol. 29, pp. 1180- 1209 ,(2014) , 10.1080/10556788.2013.871282
René Henrion, Werner Römisch, Lipschitz and differentiability properties of quasi-concave and singular normal distribution functions Annals of Operations Research. ,vol. 177, pp. 115- 125 ,(2010) , 10.1007/S10479-009-0598-0
J. Y. Bello Cruz, W. de Oliveira, Level bundle-like algorithms for convex optimization Journal of Global Optimization. ,vol. 59, pp. 787- 809 ,(2014) , 10.1007/S10898-013-0096-4
Pierre Apkarian, Dominikus Noll, Aude Rondepierre, Mixed H 2 /H ∞ control via nonsmooth optimization conference on decision and control. pp. 6460- 6465 ,(2009) , 10.1109/CDC.2009.5400165
Elizabeth Karas, Ademir Ribeiro, Claudia Sagastizábal, Mikhail Solodov, A bundle-filter method for nonsmooth convex constrained optimization Mathematical Programming. ,vol. 116, pp. 297- 320 ,(2008) , 10.1007/S10107-007-0123-7
P. Apkarian, D. Noll, A. Rondepierre, Mixed $H_2/H_\infty$ Control via Nonsmooth Optimization SIAM Journal on Control and Optimization. ,vol. 47, pp. 1516- 1546 ,(2008) , 10.1137/070685026
Krzysztof C. Kiwiel, An Inexact Bundle Approach to Cutting-Stock Problems Informs Journal on Computing. ,vol. 22, pp. 131- 143 ,(2010) , 10.1287/IJOC.1090.0326
Wim Van Ackooij, René Henrion, Andris Möller, Riadh Zorgati, On probabilistic constraints induced by rectangular sets and multivariate normal distributions Mathematical Methods of Operations Research. ,vol. 71, pp. 535- 549 ,(2010) , 10.1007/S00186-010-0316-3
Stanislav Uryasev, R. Tyrrell Rockafellar, Conditional Value-at-Risk: Optimization Approach Springer US. pp. 411- 435 ,(2001) , 10.1007/978-1-4757-6594-6_17