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

2.
给出了一种新的求解变分不等式问题的外梯度投影算法.在较弱的条件下证明了算法的全局收敛性,并分析了算法的线性收敛速度。  相似文献   

3.
本文在有限维欧氏空间中提出了一种解经典变分不等式的梯度投影算法,该算法通过进一步限制投影区域,使X~k向一新的闭凸集Ω∩H_K~1∩H_K~2进行投影,使得x~(k 1)=P_(Ω∩H_K~1∩H_K~2)~(x~k),其中H_K~2={x∈R~n│≤0}.从而使得新的算法的迭代比原方法有一个更长的步长。并证明了其收敛性。  相似文献   

4.
求解变分不等式问题的一个投影算法   总被引:1,自引:0,他引:1  
基于D. Han提出的求解变分不等式问题的推广的近似点算法(generalized proximal method), 本文提出了一个新的改进算法.该算法的最大特点是在每一步只需要近似求解一个线性方程组系统.在适当条件下证明了算法的全局收敛性.  相似文献   

5.
基于D.Han提出的求解变分不等式问题的推广的近似点算法(generalized proximal method),提出了一个新的改进算法,该算法的最大特点是在每一步只需要近似求解一个线性方程组系统.并在适当条件下证明了算法的全局收敛性.  相似文献   

6.
提出了一种求解广义变分不等式问题的新投影方法,该方法利用了一种新的搜索方向.并证明了新算法对伪单调算子的广义变分不等式具有全局收敛性.  相似文献   

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

8.
目的提出求解变分不等式问题的新的自适应投影算法,并在适当条件下证明其全局收敛。方法改进已有投影算法的搜索方向并建立新的步长。结果提出了新的自适应投影算法。该算法的搜索方向和步长在解附近均不趋于零,并在映射伪单调的条件下证明了其全局收敛性。结论与已有算法相比,新算法收敛快且收敛条件弱。因此新算法的适用范围更广。  相似文献   

9.
给出一种新的求解变分不等式的投影收缩算法,这个算法只需要在算子单调的条件下就可以证明其收敛性,而不再需要算子是强单调的或Lipschitz连续的。  相似文献   

10.
Pham等(Optimization, 2022,71(3):505-528.)提出了一种求解伪单调变分不等式的自适应算法.在该算法的基础上提出一种具有更大步长的新算法,并在相同的假设条件下证明算法的强收敛性.  相似文献   

11.
对结构型强制单调变分不等式问题提出了一种新的下降方法.每次迭代新方法只需计算一些正交投影值和函数值,因此它的计算量非常小.在不需要线性搜索的条件下,新方法具有全局收敛性,并且步长一致有正下界.最后给出的一些数值模拟试验验证了新方法的有效性.  相似文献   

12.
引入和研究了一类新的广义非凸变分不等式,利用投影技巧,给出了一个求解此类非凸变分不等式的迭代算法,最后证明了该算法在适当的条件下收敛.所得的结果修改了最近一些文献不足的结论,也对先前一些重要结论做了推广改进.  相似文献   

13.
采用经典的非精确邻近点算法作为预测步,并采用当前迭代点的一个凸组合作为校正步,提出了一种新的用于求解极大单调包含问题的近似邻近点算法.在仅要求解集非空的前提下,证明了新算法具有全局收敛性.一些现有算法可以看作是新算法的特殊情形.  相似文献   

14.
15.
一类广义随机非线性隐变分不等式   总被引:1,自引:1,他引:0  
作者在Hilbert空间中引入并研究了一类新的广义随机非线性隐变分不等式问题,并在一定条件假设下得到了关于这类广义随机非线性隐变分不等式的一些新的随机解的存在性结果.  相似文献   

16.
利用投影方法研究了一类松弛余强制变分不等式方程组解的问题,给出了其解的迭代算法,并证明了由迭代算法生成的迭代序列的收敛性。所得结果改进和推广了最近文献的一些相应结果。  相似文献   

17.
引入了一类新的关于松驰协强制映射的广义变分不等式组,通过用度量投影的方法证明了这类广义变分不等式组解的存在性和唯一性,而且建立了一类新的算法来逼近这一不等式组的解,同时讨论了该算法的收敛性,使得近期相关结果成为所得结果的特殊情况.  相似文献   

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

19.
利用辅助原理提出了一种解一般混合集值拟变分不等式的预估-校正算法。如果混合集值拟变分不等式中的双函数是斜对称的,则新算法的收敛性只要求映射是g-局部放松强单调的即可,这是一个比g-强制性更弱的条件。  相似文献   

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

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