分裂变分不等式问题及其外梯度算法  

Split Variational Inequality Problems and Extragradient Method

作　　者：郑娜[1] 张善美[1] 

机构地区：[1]曲阜师范大学管理学院,山东日照276826

出　　处：《泰山学院学报》2013年第3期34-37,共4页Journal of Taishan University

基　　金：国家自然科学基金资助项目(11271226;10971118);山东省优秀中青年科学家科研奖励基金资助项目(BS2010SF010)

摘　　要：在本文中,我们结合Armijo步长搜索方法提出了求解分裂变分不等式问题的一种外梯度算法,证明了算法的收敛性.与相关文献中的算法相比,该算法避免了矩阵谱半径的计算.In this paper, combining the Armijo step - size search scheme, we propose an extragradient method for solving the split variational inequality problem. The convergence property of the method is also proved. Compared with the related algorithm in the literature, it avoids calulating the sepectral radius of the matric.

关 键 词：分裂变分不等式 外梯度算法 Armijo步长搜索 收敛 

分 类 号：O22[理学—运筹学与控制论]