• •

乐观型二层随机规划逼近问题最优解集的上半收敛性

1. 1. 西安翻译学院, 西安 710105;
2. 重庆文理学院数学与大数据学院, 重庆 402160;
3. 重庆文理学院, 重庆 402160
• 收稿日期:2020-06-17 修回日期:2022-04-22 发布日期:2022-08-31
• 通讯作者: 霍永亮,Email:yongliang-huo@126.com.
• 基金资助:
陕西省科技厅自然科学基础研究项目(2022JQ-712),陕西省教育厅专项项目(20JK0641)资助课题.

ZHOU Wanna, HUO Yongliang, WU Fan. The Upper Semi-Convergence of Optimal Solution Set of Approximation Problem for Optimistic Bi-Level Stochastic Programming[J]. Journal of Systems Science and Mathematical Sciences, 2022, 42(7): 1805-1819.

The Upper Semi-Convergence of Optimal Solution Set of Approximation Problem for Optimistic Bi-Level Stochastic Programming

ZHOU Wanna1, HUO Yongliang2, WU Fan3

1. 1. Xi'an Fanyi University, Xi'an 710105;
2. College of Mathematics and Big Data, Chongqing University of Arts and Sciences, Chongqing 402160;
3. Chongqing University of Arts and Sciences, Chongqing 402160
• Received:2020-06-17 Revised:2022-04-22 Published:2022-08-31

Our goal is to construct a theoretical framework of the upper semiconvergence of the approximately optimal solution set for the optimistic bi-level stochastic programming problem, where the optimal solution set of the lower level stochastic programming is not singleton and the upper level is single objective constrained stochastic programming. Firstly, the optimistic bi-level stochastic programming is equivalently transformed into single-level programming, and the uniform approximation theorems of unbounded integrable function in finite region and full space are established by approximation method, respectively. By the uniform approximation theorems, the continuous convergence of the objective function and the k-convergence of the constraint set are given. Secondly, the upper semi-convergence of approximately optimal solution set for the optimistic bi-level model is obtained by using epi-convergence theory. This conclusion provides a theoretical basis that the approximately optimal solution set of optimistic bi-level stochastic programming can approximate the accurate optimal solution set. The results show that the discrete approximation method is feasible, effective and reasonable.

MR(2010)主题分类:

()
 [1] 霍永亮,刘三阳.随机规划逼近问题最优解集的下半收敛性.数学进展, 2012, 41(6):747-754.(Huo Y L, Liu S Y.The lower semiconvergence of optimal solution sets of approximation problems for stochastic programming.Advances in Mathematics, 2012, 41(6):747-754.)[2] 霍永亮.极大极小随机规划逼近问题最优解集和最优值的稳定性.运筹学学报, 2016, 20(1):73-83.(Huo Y L.Stability of optimal solutions sets and optimal values for minimax stochastic programming approximate programs.Operation Research Transactions, 2016, 20(1):17-22.)[3] Shapiro A.Asymptotics of minimax stochastic programs.Statistics and Probability Letters, 2008, 78(2):150-157.[4] 霍永亮.二层随机规划逼近问题最优解集的上半收敛性.系统科学与数学, 2014, 34(6):674-681.(Huo Y L.The upper semi-convergence of optimal solution sets of approximation problems for bilevel stochastic programming.Journal of Systems Science and Mathematical Sciences, 2014, 34(6):674-681.)[5] Shapiro A, Xu H.Stochastic mathematical programs with equilibrium constraints modeling and sample average approximation.Optimization, 2008, 57(3):395-418.[6] Ralph D, Xu H F.Convergence of stationary points of sample average two-stage stochastic programs:A generalized equation approach.Mathematics of Operations Research, 2011, 36(3):568-592.[7] Dupaeovd J.Uncertainties in minimax stochastic programs.Optimization, 2011, 60(10):1235-1250[8] Kampempe J D B, Luhandjula M K.Chance-constrained approaches for multiobjective stochastic linear programming problems.American Journal of Operations Research, 2012, 2:519-526.[9] Akdemir H G, Tiryaki F.Bilevel stochastic transportation problem with exponentially distributed demand.Bitlis Eren University Journal of Science and Technology, 2012, 2:32-37.[10] Alizadeh S M, Marcotte P, Savard G.Two-stage stochastic bilevel programming over a transportation network.Transportation Research Part B, 2013, 58:92-105.[11] Ivanov S V.Bilevel stochastic linear programming problems with quantile criterion.Automation and Remote Control, 2014, 75(1):107-118.[12] Guo S Y, Xu H F, Zhang L W.Convergence analysis for mathematical programs with distributionally robust chance constraint.SIAM Journal on Optimization, 2017, 27(2):784-816.[13] Koivu MVariance reduction in sample approximations of stochastic programs.Mathematical Programming, 2005, 103:463-485.[14] 霍永亮,刘三阳.概率约束规划逼近最优解集的稳定性和最优值的连续性.系统科学与数学, 2007, 27(6):908-914.(Huo Y L, Liu S Y.Stability of approximate optimal solutions sets and continuity of optimal values of probabilistic constrained programs.Journal of Systems Science and Mathematical Sciences, 2007, 27(6):908-914.)[15] 霍永亮,刘三阳.随机规划逼近最优解集的上半收敛性.西安电子科技大学学报, 2005, 32(6):953-957.(Huo Y L, Liu S Y.The upper semiconvergence of the optimal solution set of approximations for stochastic programming.Journal of Xidian University, 2005, 32(6):953-957.)
 [1] 霍永亮. 二层随机规划逼近问题最优解集的上半收敛性[J]. 系统科学与数学, 2014, 34(6): 674-681. [2] 霍永亮;刘三阳. 非线性参数规划问题$\varepsilon$-最优解集集值映射的连续性[J]. 系统科学与数学, 2009, 29(6): 735-741. [3] 霍永亮;刘三阳. 概率约束规划逼近最优解集的稳定性和最优值的连续性[J]. 系统科学与数学, 2007, 27(6): 908-914.