printable pdf
比利时vs摩洛哥足彩 ,
university of california san diego

****************************

math 278c - optimization and data science

ying cui

university of minnesota

a decomposition algorithm for two-stage stochastic programs with nonconvex recourse

abstract:

we study the decomposition methods for solving a class of nonconvex and nonsmooth two-stage stochastic programs, where both the objective and constraints of the second-stage problem are nonlinearly parameterized by the first-stage variable.  due to the failure of the clarke-regularity of the resulting nonconvex recourse function, classical decomposition approaches such as benders decomposition and (augmented) lagrangian-based algorithms cannot be directly generalized to solve such models. by exploring an implicitly convex-concave structure of the recourse function, we introduce a novel surrogate decomposition framework based on the so-called partial moreau envelope. convergence for both fixed scenarios and interior sampling strategy is established. numerical experiments are conducted to demonstrate the effectiveness of the proposed algorithm.

host: jiawang nie

february 16, 2022

3:00 pm

https://ucsd.zoom.us/j/94927846567

meeting id: 949 2784 6567
password: 278cwn22

****************************