# American Institute of Mathematical Sciences

2015, 5(2): 197-209. doi: 10.3934/naco.2015.5.197

## Continuity and stability of two-stage stochastic programs with quadratic continuous recourse

 1 Department of Computing Science, School of Mathematics and Statistics, Xi'an Jiaotong University, 710049 Xi'an, Shanxi, China 2 School of Science, Xi'an Polytechnic University,710048 Xi'an, Shanxi, China

Received  September 2014 Revised  May 2015 Published  June 2015

For two-stage stochastic programs with quadratic continuous recourse where all the coefficients in the objective function and the right-hand side vector in the second-stage constraints vary simultaneously, we firstly show the locally Lipschtiz continuity of the optimal value function of the recourse problem, then under suitable probability metric, we derive the joint Lipschitz continuity of the expected optimal value function with respect to the first-stage variables and the probability distribution. Furthermore, we establish the qualitative and quantitative stability results of the optimal value function and the optimal solution set with respect to the Fortet-Mourier probability metric, when the underlying probability distribution is perturbed. Finally, we show the exponential convergence rate of the optimal value sequence when we solve two-stage quadratic stochastic programs by the sample average approximation method.
Citation: Zhiping Chen, Youpan Han. Continuity and stability of two-stage stochastic programs with quadratic continuous recourse. Numerical Algebra, Control & Optimization, 2015, 5 (2) : 197-209. doi: 10.3934/naco.2015.5.197
##### References:

show all references

##### References:
 [1] Suxiang He, Pan Zhang, Xiao Hu, Rong Hu. A sample average approximation method based on a D-gap function for stochastic variational inequality problems. Journal of Industrial & Management Optimization, 2014, 10 (3) : 977-987. doi: 10.3934/jimo.2014.10.977 [2] Mei Ju Luo, Yi Zeng Chen. Smoothing and sample average approximation methods for solving stochastic generalized Nash equilibrium problems. Journal of Industrial & Management Optimization, 2016, 12 (1) : 1-15. doi: 10.3934/jimo.2016.12.1 [3] Mingzheng Wang, M. Montaz Ali, Guihua Lin. Sample average approximation method for stochastic complementarity problems with applications to supply chain supernetworks. Journal of Industrial & Management Optimization, 2011, 7 (2) : 317-345. doi: 10.3934/jimo.2011.7.317 [4] Håkon Hoel, Gaukhar Shaimerdenova, Raúl Tempone. Multilevel Ensemble Kalman Filtering based on a sample average of independent EnKF estimators. Foundations of Data Science, 2020, 2 (4) : 351-390. doi: 10.3934/fods.2020017 [5] Shulin Wang, Yangrong Li. Probabilistic continuity of a pullback random attractor in time-sample. Discrete & Continuous Dynamical Systems - B, 2020, 25 (7) : 2699-2772. doi: 10.3934/dcdsb.2020028 [6] Katrin Grunert, Helge Holden, Xavier Raynaud. Lipschitz metric for the Camassa--Holm equation on the line. Discrete & Continuous Dynamical Systems, 2013, 33 (7) : 2809-2827. doi: 10.3934/dcds.2013.33.2809 [7] Arnulf Jentzen, Benno Kuckuck, Thomas Müller-Gronbach, Larisa Yaroslavtseva. Counterexamples to local Lipschitz and local Hölder continuity with respect to the initial values for additive noise driven stochastic differential equations with smooth drift coefficient functions with at most polynomially growing derivatives. Discrete & Continuous Dynamical Systems - B, 2021  doi: 10.3934/dcdsb.2021203 [8] Anne-Sophie de Suzzoni. Continuity of the flow of the Benjamin-Bona-Mahony equation on probability measures. Discrete & Continuous Dynamical Systems, 2015, 35 (7) : 2905-2920. doi: 10.3934/dcds.2015.35.2905 [9] Michela Eleuteri, Paolo Marcellini, Elvira Mascolo. Local Lipschitz continuity of minimizers with mild assumptions on the $x$-dependence. Discrete & Continuous Dynamical Systems - S, 2019, 12 (2) : 251-265. doi: 10.3934/dcdss.2019018 [10] Xiangxiang Huang, Xianping Guo, Jianping Peng. A probability criterion for zero-sum stochastic games. Journal of Dynamics & Games, 2017, 4 (4) : 369-383. doi: 10.3934/jdg.2017020 [11] Ye Tian, Cheng Lu. Nonconvex quadratic reformulations and solvable conditions for mixed integer quadratic programming problems. Journal of Industrial & Management Optimization, 2011, 7 (4) : 1027-1039. doi: 10.3934/jimo.2011.7.1027 [12] Andrea Tosin, Paolo Frasca. Existence and approximation of probability measure solutions to models of collective behaviors. Networks & Heterogeneous Media, 2011, 6 (3) : 561-596. doi: 10.3934/nhm.2011.6.561 [13] Wei Mao, Liangjian Hu, Xuerong Mao. Asymptotic boundedness and stability of solutions to hybrid stochastic differential equations with jumps and the Euler-Maruyama approximation. Discrete & Continuous Dynamical Systems - B, 2019, 24 (2) : 587-613. doi: 10.3934/dcdsb.2018198 [14] Luis D'Alto, Martin Corless. Incremental quadratic stability. Numerical Algebra, Control & Optimization, 2013, 3 (1) : 175-201. doi: 10.3934/naco.2013.3.175 [15] Davor Dragičević. Admissibility, a general type of Lipschitz shadowing and structural stability. Communications on Pure & Applied Analysis, 2015, 14 (3) : 861-880. doi: 10.3934/cpaa.2015.14.861 [16] Maria do Rosário de Pinho, Ilya Shvartsman. Lipschitz continuity of optimal control and Lagrange multipliers in a problem with mixed and pure state constraints. Discrete & Continuous Dynamical Systems, 2011, 29 (2) : 505-522. doi: 10.3934/dcds.2011.29.505 [17] Aram L. Karakhanyan. Lipschitz continuity of free boundary in the continuous casting problem with divergence form elliptic equation. Discrete & Continuous Dynamical Systems, 2016, 36 (1) : 261-277. doi: 10.3934/dcds.2016.36.261 [18] Ugo Bessi. The stochastic value function in metric measure spaces. Discrete & Continuous Dynamical Systems, 2017, 37 (4) : 1819-1839. doi: 10.3934/dcds.2017076 [19] Beatris Adriana Escobedo-Trujillo, José Daniel López-Barrientos. Nonzero-sum stochastic differential games with additive structure and average payoffs. Journal of Dynamics & Games, 2014, 1 (4) : 555-578. doi: 10.3934/jdg.2014.1.555 [20] Beatris Adriana Escobedo-Trujillo, Alejandro Alaffita-Hernández, Raquiel López-Martínez. Constrained stochastic differential games with additive structure: Average and discount payoffs. Journal of Dynamics & Games, 2018, 5 (2) : 109-141. doi: 10.3934/jdg.2018008

Impact Factor: