首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 46 毫秒
1.
给出了求解单调变分不等式的两类迭代算法.通过解强单调变分不等式子问题,产生两个迭代点列,都弱收敛到变分不等式的解.最后,给出了这两类新算法的收敛性分析.  相似文献   

2.
王雄瑞 《数学杂志》2011,31(5):906-916
本文研究了一类带误差的拟变分包含问题的迭代算法.利用黏性逼近法,获得了拟变分包含问题的迭代算法的强收敛结果,将最近一些文献的相应结果从迭代算法推广到带误差的迭代算法.  相似文献   

3.
通过构造的一类严格分离当前点与解集的超平面得到了一类解伪单调变分不等式的修正二次投影算法,该算法对He Yiran的算法进行了修正.从而建立了解伪单调变分不等式二次投影算法的一种框架结构.证明了该算法生成的无穷序列具有的全局收敛性,在具备某种局部误差界和Lipchitz连续条件下给出了收敛率分析.并给出了该算法的数值演算结果.  相似文献   

4.
本文研究 Hilbert空间中一类强单调非线性变分不等式解的稳定性 ,所得结果表明强单调非线性变分不等式解的稳定性依赖于对应集合族与映射族的连续性 .  相似文献   

5.
吴富平  黄崇超 《数学杂志》2016,36(2):419-424
本文研究一类ξ-单调的变分不等式问题.利用KKT条件将原问题转换为非线性互补问题(nonlinear complementarity problem,NCP)的方法,获得了基于logarithmic-quadratic proximal(LQP)的算法及其改进形式,推广了LQP算法的适用范围.  相似文献   

6.
本文在实Hilbert空间上引入了一类求解集值混合变分不等式新的自适应惯性投影次梯度算法.在集值映射T为f-强伪单调或单调的条件下,我们证明了由该自适应惯性投影次梯度算法所产生的序列强收敛于集值混合变分不等式问题的的唯一解.  相似文献   

7.
本文在Hilbert空间上引入了一个新迭代算法,找到了伪单调变分不等式问题的解集与伪非扩张映射的不动点集的公共元.通过修改的超梯度算法,得到了弱收敛定理.所得结果推广和提高了许多最新结果.  相似文献   

8.
在无穷维Hillbert空间中研究了一类单调型变分不等式,把求单调型变分不等式解的问题转化为求强单调变分不等式的解,建立了一种新的迭代算法,并证明了由算法生成的迭代序列强收敛于单调变分不等式的解,从而推广了所列文献中的许多重要结果.  相似文献   

9.
应用辅助变分不等式技巧研究一类广义混合拟变分不等式解的存在性和迭代算法.所得到的结果回答了Noor提出的公开问题,改进和推广了一些较近的已知结果.  相似文献   

10.
关于一类随机变分不等式和随机拟变分不等式问题   总被引:1,自引:0,他引:1  
本文对单值和多值情形的随机变分不等式和随机拟变分不等式得出可测解的存在性条件。另外还利用KKM-技巧及著名的Ky Fan定理对一类确定型的广义拟变分不等式讨论了解的存在性问题。本文的结果改进和发展了[10,11,12]中的重要结果。  相似文献   

11.
一类求解单调变分不等式的隐式方法   总被引:6,自引:0,他引:6  
何炳生 《计算数学》1998,20(4):337-344
1.引言变分不等式是一个非常有趣。非常困难的数学问题["].它具有广泛的应用(例如,数学规划中的许多基本问题都可以归结为一个变分不等式问题),因而得到深入的研究并有了不少算法[1,2,5-8,17-21].对线性单调变分不等式,我们最近提出了一系列投影收缩算法Ig-13].本文考虑求解单调变分不等式其中0CW是一闭凸集,F是从正p到自身的一个单调算子,一即有我们用比(·)表示到0上的投影.求解单调变分不等式的一个简单方法是基本投影法[1,6],它的迭代式为然而,如果F不是仿射函数,只有当F一致强单调且LIPSChitZ连续…  相似文献   

12.
本文研究了一类新的求解伪单调变分不等式的二次投影迭代算法.利用Armijo型线性搜寻程序,建立了一类新的超平面,他们严格分离当前迭代点与变分不等式的解集.运用超平面的这种分离性质,在较弱的条件下证明了该算法生成的无穷序列是全局收敛的.数值实验证明该算法是有效的.  相似文献   

13.
In this paper, a convex feasibility problem is considered. We construct an iterative method to approximate a common element of the solution set of classical variational inequalities and of the fixed point set of a strict pseudocontraction. Strong convergence theorems for the common element are established in the framework of Hilbert spaces.  相似文献   

14.
求单调变分不等式隐式方法的一个单调下降性质   总被引:1,自引:0,他引:1  
1 引  言变分不等式在数学规划中起着很重要的作用 ,许多研究者 [3 ]讨论了这一问题 .对于单调线性变分不等式问题 ,文 [4 -7]提出了几种投影收缩算法 ( PC) .最近文 [7]中研究了如下的一类变分不等式问题( VI)   u∈Ω ,   ( v -u) TF( u)≥ 0 ,   v∈Ω . ( 1 )其中Ω Rn 是一个闭凸集 ,F是 Rn到自身的连续单调映射 ,即F( u) -F( v) T( u -v)≥ 0 ,    u,v∈ Rn. ( 2 )由 [1 ]知 ,对于任意的 β>0 ,变分不等式 ( 1 )等价于投影方程于是求解 ( 1 )即是寻求e( u,β)∶ =u -PΩ[u -βF( u) ]的零点 .本文中 Ω*表示 ( …  相似文献   

15.
本文研究了Banach空间中的一类新的κ-次增生型变分包含问题.使用一些分析技巧,获得了这类变分包含解的存在性、唯一性以及具有混合误差项的Ishikawa迭代程序的收敛性,改进了张石生和曾六川等人的一系列相关结果.  相似文献   

16.
本文研究了一个包含两个不同松弛强制映像的非线性变分不等式系统的逼近可解性. 利用数值和逼近的方法, 分析了一个新的迭代序列,改进和推广了近年来的一些最新结果.  相似文献   

17.
1.IntroductionLetMbeannxnmatrixandletqbeavectorinR",then-dimensionalEnclideanspace.Letfibeannonemptyclosedconvexset.Thelinearvariationalinequalityproblem(denotedby(LVI))istofindx*Efisuchthat(x~x*)"(MX* q)20,VxEfi.(1.1)Theproblem(1.1)iswellknowninoptimizationandcontainsasspecialcajseslinear(andquadratic)programming,bimatrixgame,etc.(seeCottleandDantzigti]).Whenfiisapolyhedralset,forconvenienceexpressedasX~{xER"IAx2b},AERm"",bERe,(1.2)itiscalledtheaffinevariationalinequalityproblem(AV…  相似文献   

18.
In this paper we study the proximal point algorithm (PPA) based prediction-correction (PC) methods for monotone variational inequalities. Each iteration of these methods consists of a prediction and a correction. The predictors are produced by inexact PPA steps. The new iterates are then updated by a correction using the PPA formula. We present two profit functions which serve two purposes: First we show that the profit functions are tight lower bounds of the improvements obtained in each iteration. Based on this conclusion we obtain the convergence inexactness restrictions for the prediction step. Second we show that the profit functions are quadratically dependent upon the step lengths, thus the optimal step lengths are obtained in the correction step. In the last part of the paper we compare the strengths of different methods based on their inexactness restrictions.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

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