Solving Nonsmooth and Nonconvex Compound Stochastic Programs with Applications to Risk Measure Minimization

Junyi Liu (), Ying Cui () and Jong-Shi Pang ()
Additional contact information
Junyi Liu: Department of Industrial Engineering, Tsinghua University, Beijing 100084, China
Ying Cui: Department of Industrial and Systems Engineering, University of Minnesota, Minneapolis, Minnesota 55455
Jong-Shi Pang: Daniel J. Epstein Department of Industrial and Systems Engineering, University of Southern California, Los Angeles, California 90089

Mathematics of Operations Research, 2022, vol. 47, issue 4, 3051-3083

Abstract: This paper studies a structured compound stochastic program (SP) involving multiple expectations coupled by nonconvex and nonsmooth functions. We present a successive convex programming-based sampling algorithm and establish its subsequential convergence. We describe stationary properties of the limit points for several classes of the compound SP. We further discuss probabilistic stopping rules based on the computable error bound for the algorithm. We present several risk measure minimization problems that can be formulated as such a compound stochastic program; these include generalized deviation optimization problems based on the optimized certainty equivalent and buffered probability of exceedance (bPOE), a distributionally robust bPOE optimization problem, and a multiclass classification problem employing the cost-sensitive error criteria with bPOE.

Keywords: Primary: 90C15; stochastic programming; nonconvex optimization; risk measure optimization (search for similar items in EconPapers)
Date: 2022
References: Add references at CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/moor.2021.1247 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ormoor:v:47:y:2022:i:4:p:3051-3083

Access Statistics for this article

More articles in Mathematics of Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().