期刊文献+

求解强单调变分不等式组新的自适应投影算法

A New Self-adaptive Projection Method for System of Strongly Monotone Variational Inequalities
下载PDF
导出
摘要 自适应投影算法是求解强单调变分不等式的一种重要方法,在自然科学中的诸多领域有着广泛的应用.本文利用自适应投影算法来求解强单调变分不等式组,证明了这种算法的收敛性,本文结果将He B S,Yang H,Meng Q和Han D R改进的Goldstein-Levitin-Polyak投影算法运用到求解变分不等式组上,并构造出了简单实例证明所提出的算法的有效性和可操作性. Self-adaptive projection algorithms are attractive methods solving strongly monotone variational inequalities.They can be applied to a large number of fileds of natural science.In this paper,we investigate a system of strongly monotone variational inequalities by using a self-adaptive projection method.We prove the convergence of this algorithm.The results presented in this paper use modified Goldstein-Levitin-Polyak projection method for a system of strongly monotone variational inequality problems,we also give simple examples to show the effectiveness and operability of the proposed algorithm.
作者 郑海燕 李军
出处 《西华师范大学学报(自然科学版)》 2014年第1期7-14,共8页 Journal of China West Normal University(Natural Sciences)
基金 国家自然科学基金(11371015) 教育部科学技术重点项目(211163) 四川省青年科技基金(2012JQ0035)资助
关键词 变分不等式组 投影算法 全局收敛性 system of variational inequality projection method global convergence
  • 相关文献

参考文献10

  • 1ARMIJO L. Minimization of Funtions Having Continuous Partial Derivatives[ J]. Pacific Journal of Mathematics, 1966,16 : 1 - 3.
  • 2BERTSEKAS D P. On the Goldstein-Levitin-Polyak Gradient Projection Method[ J]. IEEE Transactions on Automatic Control, 1976,21 : 174 - 184.
  • 3DUPUIS P,NAGURNEY A. Dynamical Systems and Variational Inequalities[ J]. Annals of Operations Reaeareh, 1993,44:9 - 42.
  • 4GOLDSTEIN A A. Convex Programming in Hilbert Space [ J ]. Bulletin of the American Mathematical Society, 1964,70:709 -710.
  • 5HE B S, YANG H, MENG Q,et al. Modified Goldstein-Levitin-Polyak Projection Method for Asymmetric Strongly Monotone Vari- ational Inequalities[ J]. Journal of Optimization Theory and Applications,January 2002,112 ( 1 ) :29 -143.
  • 6KINDERLEHRER D, STAMPACCI-IIA G. An Introduction to Variational Inequalities and Their Applications [ M ], New York: Academic Press, 1980.
  • 7KORPELEVICH G M. The Extragradient Method for Finding Saddle Points and Other Problems[ J]. Mateeon ,1976 ,12 :747 -756.
  • 8KHOBOTOV E N. Modification of the Extragradient Method for Solving Variational Inequalities and Certain Optimization Prob- lems[ J]. USSR Computational Mathematics and Mathematical Physics, 1987,27 : 120 - 127.
  • 9LEVITIN E S,POLYAK B T. Constrained Minimization Problems[ J]. USSR Computational Mathematics and Mathematical Phys- ics. 1996.6 : 1 - 50.
  • 10郑海燕,赵世莲.求解强单调变分不等式组的一种自适应投影算法[J].绵阳师范学院学报,2013,32(2):17-21. 被引量:1

二级参考文献9

  • 1L. Armijo. Minimization of Funtions Having Continuous Partial Derivatives [ J ]. Pacific Journal of Mathematics, 1966,16:1 - 3.
  • 2D. P. Bertsekas. On the Goldstein- Levitin- Polyak Gradient Projection Method[J]. IEEE Transactions on Automatic Con- trol, 1976(21) :174 - 184.
  • 3P. Dupuis, and A. Nagurney. Dynamical Systems and Variational Inequalities[ J]. Annals of Operations Reaearch, 1993,44: 9 -42.
  • 4A. A. Goldstein. Convex Programming in Hilbert Space [ J ]. Bulletin of the American Mathematical Society, 1964,70:709 - 710.
  • 5B. S. He, H. Yang, Q. Meng, and D. R. Han. Modified Goldstein- Levitin- Polyak Projection Method for Asymmetric Strongly Monotone Variational Inequalities [ J]. Journal of Optimization Theory and Applications, 2002,112 ( 1 ) : 129 - 143.
  • 6G. M. Korpelevich. The Extragradient Method for Finding Saddle Points and Other Problems [ J ]. Matecon, 1976,12:747 - 756.
  • 7E. N. Khobotov. Modification of the Extragradient Method for Solving Variational Inequalities and Certain Optimization Prob- lems[ J]. USSR Computational Mathematics and Mathematical Physics, 1987,27:120 -127.
  • 8E. S. Levitin, and B. T. Polyak. Constrained Minimization Problems[ J]. USSR Computational Mathematics and Mathemati- cal Physics, 1996,6 : 1 - 50.
  • 9D. Z. Pan, and Z. B. Liu. An Approximate Proximal - Extragradient Type Method for System of Monotone Variational Ine- qualities[ Z ]. 2010 International Conference on E - Business and E - Government, Guangzhou, 2010,5:2378 - 2382.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部