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

一类单调非线性变分不等式的前向加速收缩算法
引用本文:徐海文. 一类单调非线性变分不等式的前向加速收缩算法[J]. 数值计算与计算机应用, 2011, 32(4): 259-266
作者姓名:徐海文
作者单位:南京航空航天大学民航学院,南京210016;中国民航飞行学院计算机学院,四川广汉618307
基金项目:国家科技支撑项目,中国民航飞行学院科研基金
摘    要:本文通过分析PPA算法和APPA算法的思想,利用Gauss—seidel迭代算法的技术获得了单调非线性变分不等式的前向加速收缩算法,利用邻近点收缩算法统一框架的技术给出了收敛性证明.一系列的数值试验表明了前向加速收缩算法的有效性和效率性.

关 键 词:变分不等式问题  收缩算法  邻近点收缩算法统一框架  PPA算法  APPA算法

A FORWARD ACCELERATED CONTRACTION METHOD FOR A CLASS OF MONOTONE NONLINEAR VARIATIONAL INEQUALITIES
Xu Haiwen. A FORWARD ACCELERATED CONTRACTION METHOD FOR A CLASS OF MONOTONE NONLINEAR VARIATIONAL INEQUALITIES[J]. Journal on Numerical Methods and Computer Applications, 2011, 32(4): 259-266
Authors:Xu Haiwen
Affiliation:Xu Haiwen (School of Civil Aviation,Nanjing University of Aeronautics and Astronautics,Nanjing 210016,China,College of Computer Science and Technology,Civil Aviation Flight University of China,Guanghan 618307,Sichuan,China)
Abstract:In this paper,we first give out the analysis of PPA method and APPA method.Second, we design a forward accelerated contraction method for a class of monotone nonlinear variational inequalities,which makes greater use of historical in formation of approximate rule.The convergence of forward accelerated contraction method is proved by the unified framework of proximal-like contraction methods.Finally,it is also worth noting that the efficiency of forward accelerated contraction method is confirmed through a s...
Keywords:Variational Inequalities  Contraction Methods  Unified Framework of Proximallike contraction methods  Proximal Point Algorithm  Approximate Proximal Point Algorithm  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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