arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2203.09933math.OC
收藏

基于随机逼近的随机变分不等式置信区域

Stochastic Approximation Based Confidence Regions for Stochastic Variational Inequalities

Wuwenqing Yan, Yongchao Liu

摘要:

样本平均逼近(SAA)和随机逼近(SA)是求解随机变分不等式问题(SVIP)的两种常用格式。在过去的几十年里,SAA解和SA解的一致性理论已经得到了很好的研究。最近,渐近置信区域的真正解决方案SVIP已被构造时,SAA计划的实施。当采用SA方案时,开发SVIP真解的置信区域具有根本意义。本文讨论了构造SVIP真解的渐近置信区域的框架,重点讨论了随机对偶平均法。我们首先建立了SA解在遍历和非遍历意义下的渐近正态性。然后研究了正态分布协方差阵的在线估计方法。最后,给出了用数值模拟建立SVIP解的渐近置信区域的具体步骤。

英文摘要:

The sample average approximation (SAA) and the stochastic approximation (SA) are two popular schemes for solving the stochastic variational inequalities problem (SVIP). In the past decades, theories on the consistency of the SAA solutions and SA solutions have been well studied. More recently, the asymptotic confidence regions of the true solution to SVIP have been constructed when the SAA scheme is implemented. It is of fundamental interest to develop confidence regions of the true solution to the SVIP when the SA scheme is employed. In this paper, we discuss the framework of constructing asymptotic confidence regions for the true solution of SVIP with a focus on stochastic dual average method. We first establish the asymptotic normality of the SA solutions both in ergodic sense and non-ergodic sense. Then the online methods of estimating the covariance matrices in the normal distributions are studied. Finally, practical procedures of building the asymptotic confidence regions of solutions to SVIP with numerical simulations are presented.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑