首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 62 毫秒
1.
用一种新的Mann迭代算法求解一类非线性混合隐变分不等式.在这个基础之上,还进一步对Mann迭代算法所产生的迭代序列进行了收敛性分析.然而,假设的映射A既不是强单调映射,也不是满射.在这样的条件下,有利于投影和收缩法在许多领域里的应用.  相似文献   

2.
一般变分不等式的超梯度算法   总被引:2,自引:2,他引:2  
在有限维欧氏空间提出了解一般变分不等式的一种超梯度算法.该算法的每一次叠代都能产生一个较长的步长且该算法的搜索方向是新的.在适当的假设条件下证明了算法的收敛性,并进行了收敛率分析,计算机测试结果表明该算法有较好的算法表现.  相似文献   

3.
关于单调混合变分不等式的带有误差的Mann迭代算法   总被引:4,自引:0,他引:4  
研究了单调混合变分不等式的一些新的带有误差项的Mann迭代算法以及在实Hilbert空间中的收敛性。  相似文献   

4.
引入了对称上强制的定义,提出了非线性似变分不等式组问题的Mann迭代算法,并证明了该算法在一定条件下的收敛性,使笔者提出的算法比文献更具普遍性.  相似文献   

5.
引入了对称上强制的定义,提出了非线性似变分不等式组问题的Mann迭代算法,并证明了该算法在一定条件下的收敛性,使笔者提出的算法比文献[1]更具普遍性.  相似文献   

6.
给出了求解单调变分不等式的一类迭代算法.通过解强单调变分不等式子问题,产生一个迭代点列,该迭代点列收敛到变分不等式的解.最后,给出了这类新算法的收敛性分析。  相似文献   

7.
8.
给出了一类完全一般非线性隐拟变分包含并没有极大单调性质证明了它等价于一类不动点问题,我们还给出了这类隐拟变分包涵解的存在性,并给出了解的带误差的扰动迭代算法的收敛序列。  相似文献   

9.
提出一种惯性次梯度超梯度算法,用于求解Hilbert空间中双层伪单调变分不等式解集的一个元素.该算法只需在可行集上进行一次投影,在标准假定条件下证明强收敛性定理.最后,给出所提算法的一些数值实验比较结果.  相似文献   

10.
利用修改的外梯度方法,结合修改的Mann迭代方法,讨论了一类Banach空间中严格伪压缩映像的广义变分不等式问题.在适当的条件下,证明了算法所得到的序列强收敛到相应问题的解.  相似文献   

11.
求解变分不等式问题的内点型迭代方法   总被引:1,自引:0,他引:1  
通过研究多面凸集上一般变分不等式问题与约束方程组的关系,将其转化为等价非负约束极小化问题,给出一个具体求解单调变分不等式问题的内点型迭代方法,数值试验结果民给方法是稳定和有效的。  相似文献   

12.
变分不等式的一类梯度投影算法   总被引:3,自引:1,他引:2  
在有限维欧氏空间给出了一类梯度投影算法.通过利用真凸Lipschitz连续函数及适当假设来构造投影区域,从而推广了同类算法,并给出了例子及计算机演示结果,使得所生成的序列均有以下特点:(1) {‖xk-x0‖}是递增序列;(2) 变分不等式的解的存在性可通过所生成的序列的特点来验证;(3) 在适当的假设条件下该算法所生成的序列收敛到解集中一点PS*(x0).  相似文献   

13.
引入了求解变分不等式的新的超梯度法,证明了由算法所生成迭代序列强收敛于非扩张映射不动点集合与变分不等式解集合的公共元素.方法和结果推广了这一领域内一些已知结果.  相似文献   

14.
确定性变分不等式已经有了较为完善的理论和数值方法。受次梯度外梯度算法的启发,考虑将其推广到随机变分不等式中。由于随机因素的出现,确定性的数值方法不能直接用来求解随机变分不等式。为此,结合处理随机优化常用的随机逼近方法,提出采用基于次梯度外梯度的随机逼近方法来求解随机变分不等式,即每次迭代抽取一个样本点,用样本函数去代替期望值函数,同时将外梯度算法中的第二步投影改投在含有可行集的一个半空间上,新的迭代点为第k步和矫正步的一个凸组合。该法采取随机逼近方法处理随机问题,并且当投影难以计算的时候,修改第二步投影在半空间上以此来减少计算的代价,新的迭代点充分利用了已知点的信息,使得算法迭代快速有效。在适当的假设下,当函数是伪单调的时候证明了去全局收敛性,并给出了初步的数值试验来证明该算法的可行性。  相似文献   

15.
变分不等式问题在经济金融、交通运输、数学规划、力学等领域都有着广泛的应用。 近年来,变分不等式问题受到许多学者的研究,且这些研究主要集中在求解单调或者伪单调变分不等式问题。 文章在实希尔伯特空间中,针对非单调变分不等式问题,提出了求解该问题的算法。 借助惯性原理和 Mann 型方法,构造了一个带 Armijo线性搜索的修正惯性次梯度外梯度算法;在没有 Lipschitz 连续性的假设下,证明了由算法产生的迭代序列强收敛于变分不等式问题的解,值得注意的是,定理的证明并没有要求映射的任何单调性假设;最后,给出了两个数值实验,阐明了文章算法的有效性和优越性,所得结果推广和改进了许多最新的结果。  相似文献   

16.
考虑求解一类模型变分不等式问题的瀑布型多重网格法。在适当的条件下,通过谱分析,得到了算法的收敛法。  相似文献   

17.
在任意Banach空间中,运用新的分析技巧,给出渐近拟非扩展映像带误差及修改的Mann迭代格式的收敛定理,从而将一般Mann迭代格式向“带误差”及“修改的”2方面进行扩充。  相似文献   

18.
介绍了一类实Banach空间中的带有P-η-增生算子的变分包含问题.借助于P-η-增生算子的预解算子,提出了一个新的求解这类变分包含问题的含有非扩张映射的迭代算法,并分析了该算法的强收敛性.  相似文献   

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

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