Probability maximization via Minkowski functionals: convex representations and tractable resolution

Bardakci, I. E.; Jalilzadeh, A.; Lagoa, C.; Shanbhag, U. V.

doi:10.1007/s10107-022-01859-8

Probability maximization via Minkowski functionals: convex representations and tractable resolution

Journal Article · Thu Sep 08 04:00:00 EDT 2022 · Mathematical Programming

DOI:https://doi.org/10.1007/s10107-022-01859-8· OSTI ID:1976661

Bardakci, I. E. ^[1]; ; ;

OSTI

Not provided.

Research Organization:: Pennsylvania State Univ., University Park, PA (United States)

Sponsoring Organization:: USDOE Advanced Research Projects Agency - Energy (ARPA-E)

DOE Contract Number:: AR0001076

OSTI ID:: 1976661

Journal Information:: Mathematical Programming, Journal Name: Mathematical Programming Journal Issue: 1-2 Vol. 199; ISSN 0025-5610

Publisher:: Springer

Country of Publication:: United States

Language:: English

References (58)

Convex Approximations of Chance Constrained Programs Nemirovski, Arkadi; Shapiro, Alexander SIAM Journal on Optimization, Vol. 17, Issue 4 https://doi.org/10.1137/050622328	journal	January 2007
Chance constrained unit commitment approximation under stochastic wind energy Guo, Ge; Zephyr, Luckny; Morillo, José Computers & Operations Research, Vol. 134 https://doi.org/10.1016/j.cor.2021.105398	journal	October 2021
Extensions of Stochastic Optimization Results to Problems with System Failure Probability Functions Royset, J. O.; Polak, E. Journal of Optimization Theory and Applications, Vol. 133, Issue 1 https://doi.org/10.1007/s10957-007-9178-0	journal	April 2007
On extensions of the Brunn-Minkowski and Prékopa-Leindler theorems, including inequalities for log concave functions, and with an application to the diffusion equation Brascamp, Herm Jan; Lieb, Elliott H. Journal of Functional Analysis, Vol. 22, Issue 4 https://doi.org/10.1016/0022-1236(76)90004-5	journal	August 1976
Solving Chance-Constrained Problems via a Smooth Sample-Based Nonlinear Approximation Peña-Ordieres, Alejandra; Luedtke, James R.; Wächter, Andreas SIAM Journal on Optimization, Vol. 30, Issue 3 https://doi.org/10.1137/19M1261985	journal	January 2020
Solving Stochastic Compositional Optimization is Nearly as Easy as Solving Stochastic Optimization Chen, Tianyi; Sun, Yuejiao; Yin, Wotao IEEE Transactions on Signal Processing, Vol. 69 https://doi.org/10.1109/TSP.2021.3092377	journal	January 2021
Cost Horizons and Certainty Equivalents: An Approach to Stochastic Programming of Heating Oil Charnes, A.; Cooper, W. W.; Symonds, G. H. Management Science, Vol. 4, Issue 3 https://doi.org/10.1287/mnsc.4.3.235	journal	April 1958
A joint chance-constrained programming approach for the single-item capacitated lot-sizing problem with stochastic demand Gicquel, Céline; Cheng, Jianqiang Annals of Operations Research, Vol. 264, Issue 1-2 https://doi.org/10.1007/s10479-017-2662-5	journal	October 2017
Convergence Analysis for Mathematical Programs with Distributionally Robust Chance Constraint Guo, Shaoyan; Xu, Huifu; Zhang, Liwei SIAM Journal on Optimization, Vol. 27, Issue 2 https://doi.org/10.1137/15M1036592	journal	January 2017
Probability Gradient Estimation by Set-Valued Calculus and Applications in Network Design Pflug, Georg Ch.; Weisshaupt, Heinz SIAM Journal on Optimization, Vol. 15, Issue 3 https://doi.org/10.1137/S1052623403431639	journal	January 2005
Sample size selection in optimization methods for machine learning Byrd, Richard H.; Chin, Gillian M.; Nocedal, Jorge Mathematical Programming, Vol. 134, Issue 1 https://doi.org/10.1007/s10107-012-0572-5	journal	June 2012
A Sequential Algorithm for Solving Nonlinear Optimization Problems with Chance Constraints Curtis, Frank E.; Wächter, Andreas; Zavala, Victor M. SIAM Journal on Optimization, Vol. 28, Issue 1 https://doi.org/10.1137/16M109003X	journal	January 2018
Chance-Constrained Programming Charnes, A.; Cooper, W. W. Management Science, Vol. 6, Issue 1 https://doi.org/10.1287/mnsc.6.1.73	journal	October 1959
Eventual convexity of chance constrained feasible sets van Ackooij, Wim Optimization, Vol. 64, Issue 5 https://doi.org/10.1080/02331934.2013.855211	journal	November 2013
Gradient Formulae for Nonlinear Probabilistic Constraints with Non-convex Quadratic Forms van Ackooij, Wim; Pérez-Aros, Pedro Journal of Optimization Theory and Applications, Vol. 185, Issue 1 https://doi.org/10.1007/s10957-020-01634-9	journal	February 2020
Chance-Constrained Optimal Power Flow: Risk-Aware Network Control under Uncertainty Bienstock, Daniel; Chertkov, Michael; Harnett, Sean SIAM Review, Vol. 56, Issue 3 https://doi.org/10.1137/130910312	journal	January 2014
Derivatives of probability functions and integrals over sets given by inequalities Uryas'ev, Stanislav Journal of Computational and Applied Mathematics, Vol. 56, Issue 1-2 https://doi.org/10.1016/0377-0427(94)90388-3	journal	December 1994
Joint chance constrained programming for hydro reservoir management van Ackooij, Wim; Henrion, René; Möller, Andris Optimization and Engineering https://doi.org/10.1007/s11081-013-9236-4	journal	October 2013
Sample Average Approximation Method for Chance Constrained Programming: Theory and Applications Pagnoncelli, B. K.; Ahmed, S.; Shapiro, A. Journal of Optimization Theory and Applications, Vol. 142, Issue 2 https://doi.org/10.1007/s10957-009-9523-6	journal	March 2009
Chance-constrained economic dispatch with renewable energy and storage Cheng, Jianqiang; Chen, Richard Li-Yang; Najm, Habib N. Computational Optimization and Applications, Vol. 70, Issue 2 https://doi.org/10.1007/s10589-018-0006-2	journal	April 2018
Gradient Formulae for Nonlinear Probabilistic Constraints with Gaussian and Gaussian-Like Distributions van Ackooij, Wim; Henrion, René SIAM Journal on Optimization, Vol. 24, Issue 4 https://doi.org/10.1137/130922689	journal	January 2014
(Sub-)Differentiability of Probability Functions with Elliptical Distributions van Ackooij, W.; Aleksovska, I.; Munoz-Zuniga, M. Set-Valued and Variational Analysis, Vol. 26, Issue 4 https://doi.org/10.1007/s11228-017-0454-3	journal	October 2017
Nonanticipative duality, relaxations, and formulations for chance-constrained stochastic programs Ahmed, Shabbir; Luedtke, James; Song, Yongjia Mathematical Programming, Vol. 162, Issue 1-2 https://doi.org/10.1007/s10107-016-1029-z	journal	May 2016
A Sampling-and-Discarding Approach to Chance-Constrained Optimization: Feasibility and Optimality Campi, M. C.; Garatti, S. Journal of Optimization Theory and Applications, Vol. 148, Issue 2 https://doi.org/10.1007/s10957-010-9754-6	journal	October 2010
A Single Timescale Stochastic Approximation Method for Nested Stochastic Optimization Ghadimi, Saeed; Ruszczyński, Andrzej; Wang, Mengdi SIAM Journal on Optimization, Vol. 30, Issue 1 https://doi.org/10.1137/18M1230542	journal	January 2020
Chance Constrained Programming with Joint Constraints Miller, Bruce L.; Wagner, Harvey M. Operations Research, Vol. 13, Issue 6 https://doi.org/10.1287/opre.13.6.930	journal	December 1965
Optimization and Nonsmooth Analysis Clarke, Frank H. Classics in Applied Mathematics https://doi.org/10.1137/1.9781611971309	book	January 1990
Multilevel Stochastic Gradient Methods for Nested Composition Optimization Yang, Shuoguang; Wang, Mengdi; Fang, Ethan X. SIAM Journal on Optimization, Vol. 29, Issue 1 https://doi.org/10.1137/18M1164846	journal	January 2019
From CVaR to Uncertainty Set: Implications in Joint Chance-Constrained Optimization Chen, Wenqing; Sim, Melvyn; Sun, Jie Operations Research, Vol. 58, Issue 2 https://doi.org/10.1287/opre.1090.0712	journal	April 2010
A class of stochastic programming decision problems Prékopa, András Optimization, Vol. 3, Issue 5 https://doi.org/10.1080/02331937208842107	journal	January 1972
A Discussion of Probability Functions and Constraints from a Variational Perspective van Ackooij, Wim Set-Valued and Variational Analysis, Vol. 28, Issue 4 https://doi.org/10.1007/s11228-020-00552-2	journal	September 2020
Probabilistically Constrained Linear Programs and Risk-Adjusted Controller Design Lagoa, Constantino M.; Li, Xiang; Sznaier, Mario SIAM Journal on Optimization, Vol. 15, Issue 3 https://doi.org/10.1137/S1052623403430099	journal	January 2005
Sequential Convex Approximations to Joint Chance Constrained Programs: A Monte Carlo Approach Hong, L. Jeff; Yang, Yi; Zhang, Liwei Operations Research, Vol. 59, Issue 3 https://doi.org/10.1287/opre.1100.0910	journal	June 2011
Chance‐constrained optimal inflow control in hyperbolic supply systems with uncertain demand Göttlich, Simone; Kolb, Oliver; Lux, Kerstin Optimal Control Applications and Methods, Vol. 42, Issue 2 https://doi.org/10.1002/oca.2689	journal	November 2020
Derivatives of probability functions and some applications Uryasev, Stanislav Annals of Operations Research, Vol. 56, Issue 1 https://doi.org/10.1007/BF02031712	journal	December 1995
(Sub-)Gradient Formulae for Probability Functions of Random Inequality Systems under Gaussian Distribution van Ackooij, Wim; Henrion, R. SIAM/ASA Journal on Uncertainty Quantification, Vol. 5, Issue 1 https://doi.org/10.1137/16M1061308	journal	January 2017
Accelerated gradient methods for nonconvex nonlinear and stochastic programming Ghadimi, Saeed; Lan, Guanghui Mathematical Programming, Vol. 156, Issue 1-2 https://doi.org/10.1007/s10107-015-0871-8	journal	February 2015
A Stochastic Approximation Method Robbins, Herbert; Monro, Sutton The Annals of Mathematical Statistics, Vol. 22, Issue 3 https://doi.org/10.1214/aoms/1177729586	journal	September 1951
Robust Stochastic Approximation Approach to Stochastic Programming Nemirovski, A.; Juditsky, A.; Lan, G. SIAM Journal on Optimization, Vol. 19, Issue 4 https://doi.org/10.1137/070704277	journal	January 2009
Budget-constrained stochastic approximation Shanbhag, Uday V.; Blanchet, Jose H. 2015 Winter Simulation Conference (WSC) https://doi.org/10.1109/WSC.2015.7408179	conference	December 2015
Constrained Bundle Methods for Upper Inexact Oracles with Application to Joint Chance Constrained Energy Problems van Ackooij, Wim; Sagastizábal, Claudia SIAM Journal on Optimization, Vol. 24, Issue 2 https://doi.org/10.1137/120903099	journal	January 2014
SI-ADMM: A Stochastic Inexact ADMM Framework for Stochastic Convex Programs Xie, Yue; Shanbhag, Uday V. IEEE Transactions on Automatic Control, Vol. 65, Issue 6 https://doi.org/10.1109/TAC.2019.2953209	journal	June 2020
Distributionally Robust Portfolio Optimization Bardakci, I. E.; Lagoa, C. M. 2019 IEEE 58th Conference on Decision and Control (CDC) https://doi.org/10.1109/CDC40024.2019.9029381	conference	December 2019
An Approximation-Based Approach for Chance-Constrained Vehicle Routing and Air Traffic Control Problems Chen, Lijian Springer Optimization and Its Applications https://doi.org/10.1007/978-3-030-22788-3_7	book	January 2019
A bundle method for nonsmooth DC programming with application to chance-constrained problems van Ackooij, W.; Demassey, S.; Javal, P. Computational Optimization and Applications, Vol. 78, Issue 2 https://doi.org/10.1007/s10589-020-00241-8	journal	November 2020
Acceleration of Stochastic Approximation by Averaging Polyak, B. T.; Juditsky, A. B. SIAM Journal on Control and Optimization, Vol. 30, Issue 4 https://doi.org/10.1137/0330046	journal	July 1992
Managing inventory and service levels in a safety stock-based inventory routing system with stochastic retailer demands Yadollahi, Ehsan; Aghezzaf, El-Houssaine; Raa, Birger Applied Stochastic Models in Business and Industry https://doi.org/10.1002/asmb.2241	journal	January 2017
Convex bodies and norms associated to convex measures Bobkov, Sergey G. Probability Theory and Related Fields, Vol. 147, Issue 1-2 https://doi.org/10.1007/s00440-009-0209-7	journal	March 2009
Probability Maximization with Random Linear Inequalities: Alternative Formulations and Stochastic Approximation Schemes Bardakci, I. E.; Lagoa, C.; Shanbhag, U. V. 2018 Annual American Control Conference (ACC) https://doi.org/10.23919/ACC.2018.8431483	conference	June 2018
Introduction to integral discriminants Morozov, A.; Shakirov, Sh Journal of High Energy Physics, Vol. 2009, Issue 12 https://doi.org/10.1088/1126-6708/2009/12/002	journal	December 2009
A Sample Approximation Approach for Optimization with Probabilistic Constraints Luedtke, James; Ahmed, Shabbir SIAM Journal on Optimization, Vol. 19, Issue 2 https://doi.org/10.1137/070702928	journal	January 2008
The Sequential Unconstrained Minimization Technique (SUMT) Without Parameters Fiacco, Anthony V.; McCormick, Garth P. Operations Research, Vol. 15, Issue 5 https://doi.org/10.1287/opre.15.5.820	journal	October 1967
Nonconvex and Nonsmooth Approaches for Affine Chance-Constrained Stochastic Programs Cui, Ying; Liu, Junyi; Pang, Jong-Shi Set-Valued and Variational Analysis, Vol. 30, Issue 3 https://doi.org/10.1007/s11228-022-00639-y	journal	May 2022
Probabilistic optimization via approximate p-efficient points and bundle methods van Ackooij, W.; Berge, V.; de Oliveira, W. Computers & Operations Research, Vol. 77 https://doi.org/10.1016/j.cor.2016.08.002	journal	January 2017
Stochastic compositional gradient descent: algorithms for minimizing compositions of expected-value functions Wang, Mengdi; Fang, Ethan X.; Liu, Han Mathematical Programming, Vol. 161, Issue 1-2 https://doi.org/10.1007/s10107-016-1017-3	journal	May 2016
Chance-constrained optimization for pension fund portfolios in the presence of default risk Sun, Yufei; Aw, Grace; Loxton, Ryan European Journal of Operational Research, Vol. 256, Issue 1 https://doi.org/10.1016/j.ejor.2016.06.019	journal	January 2017
The subdifferential of measurable composite max integrands and smoothing approximation Burke, James V.; Chen, Xiaojun; Sun, Hailin Mathematical Programming, Vol. 181, Issue 2 https://doi.org/10.1007/s10107-019-01441-9	journal	October 2019
Introduction to Piecewise Differentiable Equations Scholtes, Stefan SpringerBriefs in Optimization https://doi.org/10.1007/978-1-4614-4340-7	book	January 2012

Similar Records

{kappa}-Minkowski representations on Hilbert spaces

Journal Article · Tue May 15 00:00:00 EDT 2007 · Journal of Mathematical Physics · OSTI ID:20929711

Reformulation of Density Functional Theory for N-Representable Densities and the Resolution of the v-Representability Problem

Journal Article · Thu Oct 22 20:00:00 EDT 2015 · Journal of Physics and Chemistry of Solids · OSTI ID:1241937

Related Subjects

Computer Science
Mathematics
Operations Research & Management Science

Probability maximization via Minkowski functionals: convex representations and tractable resolution

Citation Formats

References (58)

Similar Records

Related Subjects