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

变分不等式的一类梯度投影算法
引用本文:叶明露,邓方平,黄穗.变分不等式的一类梯度投影算法[J].四川师范大学学报(自然科学版),2008,31(1):42-46.
作者姓名:叶明露  邓方平  黄穗
作者单位:1. 西华师范大学,数学与信息学院,四川,南充,637002
2. 中国民航飞行学院,计算机学院,四川,广汉,618307
摘    要:在有限维欧氏空间给出了一类梯度投影算法.通过利用真凸Lipschitz连续函数及适当假设来构造投影区域,从而推广了同类算法,并给出了例子及计算机演示结果,使得所生成的序列均有以下特点:(1) {‖xk-x0‖}是递增序列;(2) 变分不等式的解的存在性可通过所生成的序列的特点来验证;(3) 在适当的假设条件下该算法所生成的序列收敛到解集中一点PS*(x0).

关 键 词:变分不等式  梯度投影算法  Lipschitz连续函数  收敛  变分不等式  梯度投影算法  Variational  Inequality  集中一点  序列收敛  条件  验证  存在性  递增  结果  计算机演示  投影区域  构造  假设  连续函数  Lipschitz  利用  欧氏空间  有限维
文章编号:1001-8395(2008)01-0042-05
收稿时间:2006-03-17
修稿时间:2006年3月17日

An Extra-gradient Projection Method for Classic Variational Inequality
YE Ming-lu,DENG Fang-ping,HUANG Sui.An Extra-gradient Projection Method for Classic Variational Inequality[J].Journal of Sichuan Normal University(Natural Science),2008,31(1):42-46.
Authors:YE Ming-lu  DENG Fang-ping  HUANG Sui
Abstract:In this paper, an extra-gradient projection method for variational inequalities is proposed. The projected zone is restrained through a real-valued proper convex and Lipschitz continuous function, and thus we generalize the algorithm in recent literatures. Global convergence of the method is guaranteed under some mild conditions. Computational experience is also presented.
Keywords:Variational inequality  Extra-gradient projection method  Lipschitz continuous function  Convergence
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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