数据驱动的分布式鲁棒随机二次规划的收敛性分析
Convergence Analysis of Data-Driven Distributionally Robust Stochastic Quadratic Programming
摘要: 本文研究数据驱动的Wasserstein模糊集下分布式鲁棒随机二次规划的收敛性问题。首先,我们建立了目标函数的逐点Lipschitz性质。接着,当样本量趋于无穷大时,利用大数定律,Helly-Bray定理给出了分布式目标函数收敛于目标函数的期望值。最后,我们建立了分布式鲁棒随机二次规划收敛于通常的随机二次规划问题。
Abstract: In this paper, we study the convergence problem of distributionally robust stochastic quadratic programming under the data-driven Wasserstein ambiguity sets. First, we establish the point-by-point Lipschitz property of the objective function. Then, when the sample size tends to infinity, using the law of large numbers, the Helly-Bray theorem derives the expectation of the distributionally objective function converges to the objective function. Finally, we establish that the distributionally robust stochastic quadratic programming converges to the general stochastic quadratic programming problem.
文章引用:张东东, 韩有攀, 田孟昊. 数据驱动的分布式鲁棒随机二次规划的收敛性分析[J]. 应用数学进展, 2022, 11(1): 224-230. https://doi.org/10.12677/AAM.2022.111028

参考文献

[1] 骆建文, 鲁世杰. 随机规划逼近解的收敛性[J]. 浙江大学学报(理学版), 2000, 27(5): 493-497.
[2] 霍永亮, 刘三阳. 随机规划逼近问题最优解集的下半收敛性[J]. 数学进展, 2012, 41(6): 747-754.
[3] Römisch, W. and Schultz, R. (1991) Stability Analysis for Stochastic Programs. Annals of Operations Research, 30, 241-266. [Google Scholar] [CrossRef
[4] Klatte, D. (1994) On Quantitative Stability for Non-Isolated Minima. Control and Cybernetics, 23, 183-200.
[5] Schultz, R. (2000) Some Aspects of Stability in Stochastic Programming. Annals of Operations Research, 100, 55-84. [Google Scholar] [CrossRef
[6] Ben-Tal, A. and Nemirovski, A. (1998) Robust Convex Optimization. Mathematics of Operations Research, 23, 769-805. [Google Scholar] [CrossRef
[7] ElGhaoui, L. and Lebret, H. (1997) Robust Solutions to Least-Squares Problems with Uncertain Data. SIAM Journal on Matrix Analysis and Applications, 18, 1035-1064. [Google Scholar] [CrossRef
[8] Zhao, C.Y. and Guan, Y.P. (2018) Data-Driven Risk-Averse Stochastic Optimization with Wasserstein Metric. Operations Research Letters, 46, 262-267. [Google Scholar] [CrossRef
[9] Fournier, N. and Guillin, A. (2015) On the Rate of Convergence in Wasserstein Distance of the Empirical Measure. Probability Theory and Related Fields, 162, 707-738. [Google Scholar] [CrossRef
[10] Zhao, C.Y. (2014) Data-Driven Risk-Averse Stochastic Program and Renewable Energy Integration. University of Florida, Gainesville, FL.
[11] Esfahani, P.M. and Kuhn, D. (2018) Data-Driven Distributionally Robust Optimization Using the Wasserstein Metric: Performance Guarantees and Tractable Reformulations. Mathematical Programming, 171, 115-166. [Google Scholar] [CrossRef