首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 203 毫秒
1.
基于D.Han提出的算法,通过改进算法的投影区域,我们提出了求解变分不等式的一种改进的推广近中心点算法.该算法使新的迭代点与变分不等式的解集间的距离更靠近.在适当假设条件下,我们证明了算法的全局收敛性.  相似文献   

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

3.
在Hilbert空间中研究了广义变分不等式解的近似-似投影算法,该算法包含了近似点算法和似投影算法.首先通过近似算法,获得暂时迭代点,然后利用似投影算法将该暂时的迭代点投影到广义变分不等式的可行集上,获得下一步的迭代点.在集值映象为极大单调的条件下,证明了迭代序列的任意弱聚点都是变分不等式的解.最后,在取特殊的似距离泛函的情况下证明了序列具有唯一的弱聚点.  相似文献   

4.
变分不等式解的迭代算法是变分不等式理论的重要内容之一,而投影方法是研究变分不等式解的迭代算法的重要方法,已经有着广泛的研究和应用.主要研究Hilbert空间中变分不等式组的近似解问题,给出了变分不等式组解的两步投影算法,在映象T松弛-(γ,r)-余强制的假设条件下,证明了两步投影算法所产生的迭代序列收敛于变分不等式组的解.所获得的结果推广和改进了文献中的一些主要结果.  相似文献   

5.
提出一种新的求解广义混合变分不等式的投影算法.在迭代的每一步,首先利用当前点xi,通过计算预解算子得到点z_i,其中的迭代步长满足某种Armijo线搜索.然后,利用zi构造出分离当前点xi及广义混合变分不等式解集的超平面,再将当前点向该超平面做投影得到下一步迭代点.在一定的条件下,给出该算法产生的无穷序列具有全局收敛性.同时,给出数值计算结果,表明这种算法的有效性.  相似文献   

6.
利用变分不等式和不动点问题的等价关系,给出了一个新的求解广义变分不等式的三步投影算法;该算法在现有的两步迭代算法基础上,利用校正方法建立了第三步迭代公式;最后在适当条件下证明了该算法的收敛性,所得结论推广了该领域内的一些最新结果.  相似文献   

7.
变分不等式和非扩张映射的迭代算法   总被引:1,自引:1,他引:0  
介绍了一类包含非扩张映射的变分不等式和Wiener-Hopf方程,基于投影技巧推导出两者之间的等价关系,利用该等价关系提出了一个同步求解非扩张映射不动点和变分不等式的迭代算法,并在适当条件下证明了该迭代算法的强收敛性;所得结论推广了该领域内的一些最新结果.  相似文献   

8.
介绍了一类包含非扩张映射的变分不等式和Wiener-Hopf方程,基于投影技巧推导出两者之间的等价关系,利用该等价关系提出了一个同步求解非扩张映射不动点和变分不等式的迭代算法,并在适当条件下证明了该迭代算法的强收敛性;所得结论推广了该领域内的一些最新结果.  相似文献   

9.
提出广义混合变分不等式问题的解集满足的weak-sharp条件,并通过约束集的支撑函数的一些性质,获得weak-sharp条件的等价刻画.在广义混合变分不等式问题的解集满足weak-sharp条件之下,还获得任意迭代算法有限收敛的等价条件,其中有限收敛指算法在有限次迭代后,得到广义混合变分不等式问题的精确解.最后,以广义混合变分不等式问题的超投影近似点算法为特例,在一定的条件下,获得该算法的有限收敛性.  相似文献   

10.
研究了经典变分不等式的一种重要推广形式,即混合似变分不等式;利用混合似变分不等式与不动点问题和预解方程这一等价关系,提出了一个求解混合似变分不等式的四步迭代算法;证明了该算法在算子T伪单调连续的条件下收敛;结果推广和改进了先前的求解变分不等式算法.  相似文献   

11.
求解结构型单调变分不等式的投影类交替方向法   总被引:1,自引:0,他引:1  
基于Han D提出的交替方向法,通过一系列的改进,对Ye C提出的结构型单调变分不等式问题给出了一种新的投影类交替方向法.新方法具有如下特点:每次迭代只需计算一次正交投影和几个函数值,这比Ye C的方法简单;方法产生的迭代点列关于问题的解集具有非扩张性;方法产生的步长一致有正下界.在解集非空和函数单调的条件下,方法具有全局收敛性.最后给出了初步的数值试验.  相似文献   

12.
提出了一种修正的惯性投影算法,用以寻找伪单调变分不等式问题的解集与带有半压缩映射的不动点集的公共元,在Lipschitz连续及自适应步长的条件下,证明了由该算法所产生的迭代序列强收敛于某公共元。最后,用数值实验验证了该算法的有效性。  相似文献   

13.
变分不等式问题已引起国内外学者和专家的广泛关注,求解变分不等式问题的算法也很多,其中,投影算法构造简洁且被研究变分不等式算法的学者深入而细致地讨论.二次投影算法是近年来针对变分不等式提出的一类新的非常有效的投影算法.对于求解变分不等式的投影算法,投影运算非常重要.因为实际计算时,投影运算常常不能精确求解,所以有必要研究这种不精确是否影响算法的收敛性.讨论二次投影算法中关键的投影运算非精确求解时的情况,证明了扰动后的二次投影算法有意义且所产生的序列仍然收敛到变分不等式的解.  相似文献   

14.
考虑求解一类变分不等式问题的新的自适应投影算法,该算法改进了搜索的方向和步长,改进的方向、步长在解点附近均不趋于0,保证算法的快速收敛性。并在伪单调的条件下证明了算法是全局收敛的,使得该算法的适用性更广。数值实验表明算法是有效的。  相似文献   

15.
引入了一类新的广义非凸变分不等式,利用投影技巧建立该变分不等式与不动点问题的等价关系,进一步讨论逼近广义非凸变分不等式解的预测-校正投影算法,并在算子T具有g-γ-强单调性的条件下证明了相应迭代序列收敛到广义非凸变分不等式问题的解.  相似文献   

16.
在Hilbert空间中研究了广义变分不等式的投影算法.在算法的每一步,首先在集值映象T中选取适当的点,然后将它投影到变分不等式的可行集上,获得下一步的迭代点.在集值映象为伪单调*的条件下,证明了迭代序列弱收敛于广义变分不等式的解.  相似文献   

17.
 引入了一类新的广义非凸变分不等式,利用投影技巧建立该变分不等式与不动点问题的等价关系,进一步讨论逼近广义非凸变分不等式解的预测-校正投影算法,并在算子T具有g-γ-强单调性的条件下证明了相应迭代序列收敛到广义非凸变分不等式问题的解.
  相似文献   

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

19.
在Hilbert空间中引入了一类非线性变分不等式,建立了这类非线性变分不等式近似解的扰动迭代算法,证明了此类非线性变分不等式解的存在性和唯一性,并讨论了由该迭代算法所产生的迭代序列的收敛性.  相似文献   

20.
提出了一个新的解伪单调变分不等式问题的自适应投影算法,其使用了一个新的方向与步长。在伪单调的条件下证明了此算法的收敛性。数值实验表明,此算法有效。  相似文献   

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

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