首页 | 本学科首页   官方微博 | 高级检索  
     检索      

一种新的求解拟单调变分不等式的压缩投影算法
引用本文:叶明露,邓欢.一种新的求解拟单调变分不等式的压缩投影算法[J].运筹学学报,2023,27(1):127-137.
作者姓名:叶明露  邓欢
作者单位:1. 西华师范大学 数学与信息学院 四川高等院校优化理论与应用重点实验室, 四川南充 637009
基金项目:国家自然科学基金面上项目(11871059);西华师范大学培育项目(20A024)
摘    要:2020年Liu和Yang提出了求解Hilbert空间中拟单调且Lipschitz连续的变分不等式问题的投影算法,简称LYA。本文在欧氏空间中提出了一种新的求解拟单调变分不等式的压缩投影算法,简称NPCA。新算法削弱了LYA中映射的Lipschitz连续性。在映射连续、拟单调且对偶变分不等式解集非空的条件下得到了NPCA所生成点列的聚点是解的结论。当变分不等式的解集还满足一定条件时,得到了NPCA的全局收敛性。数值实验结果表明NPCA所需的迭代步数少于LYA的迭代步数,NPCA在高维拟单调例子中所需的计算机耗时也更少。

关 键 词:变分不等式  拟单调  压缩投影算法  连续
收稿时间:2022-09-28

A new projection and contraction algorithm for solving quasimonotone variational inequalities
Institution:1. Sichuan Colleges and Universities Key Laboratory of Optimization Theory and Applications, School of Mathematics and Information, China West Normal University, Nanchong, 637009, Sichuan, China
Abstract:In 2020, Liu and Yang proposed a projection algorithm (LYA for short) for solving quasi-monotone and Lipschitz continuous variational inequalities problem (VIP for short) in Hilbert space. In this paper, we present a new projection and contraction algorithm (NPCA for short) for solving quasi-monotone VIP in Euclidean space. The new algorithm weakens the Lipschitz continuity of the underlying mapping in LYA. NPCA clusters to the solution of VIP whenever the underlying mapping is continuous, quasi-monotone and the solution set of dual variational inequality is nonempty. The global convergence of NPCA needs an additional assumption about the solution set of VIP. Numerical experiments show that NPCA is more efficient than LYA from the total number of iterative point of view, and the CPU time point of view in high dimensional quasi-monotone VIP.
Keywords:variational inequalities  quasi-monotone  projection and contraction algorithm  continuity  
点击此处可从《运筹学学报》浏览原始摘要信息
点击此处可从《运筹学学报》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号