首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 218 毫秒
1.
针对希尔伯特空间中的一般变分不等式,将其等价转化为变分包含问题.利用非精确邻近点算法将问题进一步转化为求解一系列子问题,给出了一种近似解子问题的新误差准则,结果表明:在该准则下,非精确邻近点算法具有全局收敛性.在算子F是g-单调和算子g是同胚映射的条件下,得到非精确邻近点算法收敛于一般变分不等式的一个解,证明了解是唯一的.  相似文献   

2.
用对数二次邻近点项替代常用的二次邻近点项,导出一种新的不精确内邻近点算法(IIP).讨论了该算法解的存在性,并在某些条件下证明了它的整体收敛性.  相似文献   

3.
提出了在希尔伯特空间中求解极大单调包含问题的一种新的惯性松弛混合邻近外梯度算法,考虑到的算法涉及到最近的惯性技术,以及最近提出的混合策略,它将非精确的邻近点与外梯度结合起来.与现有的其它相关算法相比,该算法继承了惯性外推和松弛外梯度策略的良好收敛性.与此同时,还继承了混合邻近外梯度算法的相对误差准则.在适当的参数假设下,通过构造李雅普诺夫函数,从而证明了该算法在适当条件下的收敛性.  相似文献   

4.
针对非单调锥模型信赖域算法求解子问题的接受条件中所存在的一些不合理因素,提出了一种新的改进的无约束优化算法.该算法在每一步都采用非单调Wolfe线搜索,求得下一个迭代点,并改变预计下降量,使其与实际下降量对应起来,这样做不仅不需要重解子问题,而且提高了梯度精度,一定的条件下证明了该算法的全局收敛性和Q-二次收敛性.  相似文献   

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

6.
本文提出了求解可分离结构单调变分不等式的一种新的非精确并行分裂算法。对于求解变分不等式式问题现已存在一些经典的算法如增广Lagrange法和交替方向法,但是它们均需要精确求解子变分不等式。然而实际中这些子变分不等式很难或者根本就无法得到精确解。因此最近一种非精确交替方向法被提了出来。但是当数据的维数很大的时候,并行分裂法比交替方向法更有效。基于这种非精确交替方向法,本文提出了一种新的并行分裂。在适当的条件下,本文给出了算法的收敛性证明,并且通过数值实验证明了算法的有效性。  相似文献   

7.
改进了Coleman和Li提出信赖域内点算法解有界变量约束的优化问题。由信赖域子问题产生的迭代步运用于信赖域和非单调回代技术的混合策略。在定理的条件下,证明修正后算法的整体收敛性和快速的局部收敛速率。非单调准则能使问题在病态情况下加快收敛进程。  相似文献   

8.
本文提出了求解可分离结构单调变分不等式的一种新的非精确并行分裂算法。对于求解变分不等式式问题现已存在一些经典的算法如增广Lagrange法和交替方向法,但是它们均需要精确求解子变分不等式。然而实际中这些子变分不等式很难或者根本就无法得到精确解。因此最近一种非精确交替方向法被提了出来。但是当数据的维数很大的时候,并行分裂法比交替方向法更有效。基于这种非精确交替方向法,本文提出了一种新的并行分裂。在适当的条件下,本文给出了算法的收敛性证明,并且通过数值实验证明了算法的有效性。  相似文献   

9.
唐国吉 《广西科学》2008,15(3):257-259
给出求解单调变分不等式问题的一个近似邻近点算法,在不需要任何中间步骤的条件下证明算法的收敛性.本算法的误差准则比已知算法更宽松.  相似文献   

10.
基于邻近度量函数的最小值,对单调线性互补问题提出了一种新的宽邻域预估-校正算法,在较一般的条件下,证明了算法的迭代复杂性为O√nlog(x0)Ts0/ε).该算法可视为最近zhao提出的线性规划基于邻近度量函数最小值的宽邻域内点算法的推广.  相似文献   

11.
将近似点算法推广到具有伪单调映射的变分不等式.经典的近似点算法的子问题利用范数平方作为辅助函数.将一个可微强凸的函数作为辅助函数,在有限维空间和Hilbert空间上讨论伪单调算子近似点算法的收敛性.  相似文献   

12.
邻近点算法(PPA)是求解单调变分不等式的一种常用的有效方法。然而在许多实际应用中,用PPA算法精确求解子变分不等式花费很大。为了保持PPA算法的优点,同时又解决上述困难,人们采用近似临近点算法(Approxim ate Proxim al PointA lgorithm)来求解。通过对两类APPA算法的收敛性的证明和进一步探讨,从理论上证明了算法二在通常情况下比算法一收敛性好。文中所要讨论的算法一是基于对Forward-backward Sp litting方法的推广;算法二是基于对外梯度方法的推广。  相似文献   

13.
受文献[14]的启发,针对无约束优化问题提出了一个基于二次模型的非单调信赖域算法;算法结合自适应技术,避免信赖域半径更新的盲目性;并引入新的非单调技术,利用非单调Armijo线搜索得到步长,进而产生新的迭代点;在文献[14]减少一个假设条件的情况下,证明了该算法的全局收敛性,数值实验表明了算法的有效性。  相似文献   

14.
本文研究了一类具有可分离结构的凸优化问题,在经典的交替方向法的基础上得到了一种部分非精确的渐近点算法.该方法分别求解凸优化问题的两个子问题,其中一个直接求解,另一个通过引入非精确项降低了求解的难度.在合理的假设下,新算法的收敛性得到了证明.数值实验表明新算法是有效的.  相似文献   

15.
引入了一类新的带ψ-强单调映象的广义非线性拟变分包含,在Hilbert空间中使用极大η-单调映象的预解算子方法建立了这类变分包含解的存在性定理,构造了求此类变分包含解具误差的新迭代算法,并讨论了算法的收敛准则。  相似文献   

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

17.
应用辅助原理技巧,作者建立了一种投影校正算法来求解广义非线性混合拟似变分乏等式.另外,作者引入了一类新的广义混合单调映象的概念,并在Hilbert空间和有限维空间中给出了一些收敛性结果.  相似文献   

18.
一种修正的求总极值的积分—水平集方法   总被引:9,自引:3,他引:6  
1978年,郑权等给出了一个积分型求总极值的概念性算法及Monte-Carlo随机取点的实验途径,该文给 一种修正的求总有值的积发--水平集方法,它有两个方面的特点:(1)每一步需构造一新函,而其与原目标函数具有相同的部极值;(2)避免了郑权算法在一般情况下,由于水平集不易求得而造成难以求出水平的困难,该文同样出了求总极的收敛准则。  相似文献   

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

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