|
|
求解随机广义垂直线性互补问题的随机近似方法
|
Abstract:
近几年随机广义垂直线性互补问题的求解方法不断完善。本文提出了一种新型的求解随机广义垂直线性互补问题(SEVLCP)的方法，即随机近似(SA)算法。基于Fischer-Burmeister函数的性质，先将随机广义垂直线性互补问题转化为无约束极小化问题，再利用随机近似算法进行求解。本文详细讨论了原问题的重新构造过程，并提出了一种有效求解的迭代格式，以及在适当的条件下，得到了所提出方法的全局收敛结果。
In recent years, the solution methods of stochastic extended vertical linear complementarity prob-lems have been continuously improved. In this paper, a new method for solving stochastic extended vertical linear complementarity problem (SEVLCP) is proposed, namely stochastic approximation (SA) methods. Based on the properties of the Fischer-Burmeister function, the stochastic extended vertical linear complementarity problem is reformulated in terms of the unconstrained minimiza-tion problem, and then solved by the stochastic approximation methods. This paper discusses the reformulation process of the original problem in detail, and proposes an iterative scheme for effec-tive solving, and obtains the global convergence results of the proposed method under appropriate conditions.
| [1] | Gowda, M.S. and Sznajder, R. (1994) The Generalized Order Linear Complementarity Problem. SIAM Journal on Matrix Analysis and Applications, 15, 779-795. https://doi.org/10.1137/S0895479892237859 |
| [2] | Shuang, J.Z., et al. (2013) A Log-Exponential Regularization Method for a Mathematical Program with General Vertical Complementarity Constraints. Journal of industrial and management optimization, 9, 561-577.
https://doi.org/10.3934/jimo.2013.9.561 |
| [3] | Hou, B., Zhang, J. and Qiu, C. (2022) A Neural Network for a Gen-eralized Vertical Complementarity Problem. AIMS Mathematics, 7, 6650-6668. https://doi.org/10.3934/math.2022371 |
| [4] | Robbins, H. and Monro, S. (1951) A Stochastic Approximation Meth-od. Annals of Mathematical Statistics, 22, 400-407. https://doi.org/10.1214/aoms/1177729586 |
| [5] | Jiang, H. and Xu, H. (2008) Stochastic Approximation Approaches to the Stochastic Variational Inequality Problem. IEEE Transac-tions on Automatic Control, 53, 1462-1475. https://doi.org/10.1109/TAC.2008.925853 |
| [6] | 庞丽萍, 田琦, 陈爽, 等. 基于投影收缩的SA方法求解随机变分不等式问题[J]. 汕头大学学报: 自然科学版, 2015, 30(4): 71-74 |
| [7] | Metivier, M., Priouret, P. and Benveaniste, A. (2012) Adaptive Algorithms and Stochastic Approximations. Springer Publishig, New York, 380-387. |
| [8] | Chung, K.L. (1953) On a Stochastic Approximation Method. The Annals of Mathematical Statistics, 25, 463-483.
https://doi.org/10.1214/aoms/1177728716 |
| [9] | Polyak, B. (1990) New Stochastic Approximation Type Procedures. Automation and Remote Control, 7, 98-107. |
| [10] | Polyak, B. and Juditsky, A. (1992) Acceleration of Stochastic Ap-proximation by Averaging. SIAM Journal on Control and Optimization, 30, 838-855. https://doi.org/10.1214/aoms/1177728716 |
| [11] | Zhang, J., He, S.X. and Wang, Q. (2014) A SAA Nonlinear Regu-larization Method for a Stochastic Extended Vertical Linear Complementarity Problem. Applied Mathematics & Compu-tation, 232, 888-897.
https://doi.org/10.1016/j.amc.2014.01.121 |
| [12] | Geiger, C. and Kanzow, C. (1996) On the Resolution of Monotone Complementarity Problems. Computational Optimization & Applications, 5, 155-173. https://doi.org/10.1007/BF00249054 |
| [13] | Sznajder, R. and Gowda, M.S. (1995) Generalizations of P0 and P Properties; Extended Vertical and Horizontal Linear Complementarity Problems. Linear Algebra and Its Applications, 223-224, 695-715.
https://doi.org/10.1016/0024-3795(93)00184-2 |
| [14] | Robbins, H. and Siegmund, D. (1971) A Convergence Theo-rem for Non Negative almost Supermartingales and Some Applications. Optimizing Methods in Statistics, 1971, 233-257. https://doi.org/10.1016/0024-3795(93)00184-2 |
