首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 218 毫秒
1.
讨论了求解无约束最优化问题的信赖域算法,给出了一种改进的非单调信赖域算法,该算法通过改变预计下降量,使其与实际下降量对应起来,且这种改变保持算法的收敛性.  相似文献   

2.
构造了一个解线性约束多目标优化问题的数值算法,该算法把一种非单调技巧与信赖域方法结合起来,从理论上分析,在一般条件下,算法全局收敛于问题的K—T点。  相似文献   

3.
提供了分解投影拟牛顿法结合非单调信赖域算法求解非线性等式约束优化问题。在合理的条件下,证明了算法的整体收敛性,通过引进二阶矫正步克服了MARATOS效应,使算法保持了局部超线性收敛速度。  相似文献   

4.
提供了求解线性约束的非线性优化问题的非单调信赖域内点算法,在合理的条件下,证明了算法的整体收敛性,并且在最优解局部范围内获得单位步长的可接受性,从而保证了局部超线性收敛速率。  相似文献   

5.
对于寻找极大单调算子的零点,邻近点算法(PPA)是一种重要方法.邻近点算法通过解一系列强单调的子问题产生一个序列.然而精确地解子问题太昂贵有时也不可能,在许多献里讨论了不精确邻近点算法(IPPA).本提出了一种近似解子问题的一种新的准则,这种准则的条件比已有的准则的条件要弱,证明了这种算法在新的准则下的全局收敛性.  相似文献   

6.
提供了无约束最优化问题的共轭梯度路径非单调信赖域算法。进而获得了共轭梯度路的一些重要性质。基于这些性质和一些合理的假设,证明了算法具有整体收敛性和保持局部超线性收敛速率。  相似文献   

7.
给出了一个处理复合非光滑极小化问题minh(f(x))的非单调线搜索算法.目标函数中,f:R^n→R^n是局部Lipschitz函数,h:R^n→R是连续可微的凸函数.推广了Pang在文献[5]中的算法,并证明了所给算法的全局收敛性.  相似文献   

8.
朱琴  朱玲 《科技信息》2011,(16):120-121
考虑求解一般的无约束优化问题,从有效节省计算量和提高解的精度的角度考虑,将传统的BFGS算法加以改进,并与当前流行的非单调技术相结合,给出了求解无约束问题的带线搜索的非单调BFGS算法,文中给出了新算法的全局收敛性的证明,并进行了数值实验,数值实验结果表明新算法是有效的。  相似文献   

9.
带有固定步长的非单调信赖域方法   总被引:3,自引:0,他引:3  
该文提出一种新的非单调信赖域方法.当试探步不能被接受时,算法沿着试探步的方向求得下一个迭代点,其中步长利用固定公式计算.这种方法既避免了重复求解信赖域子问题,又减少了线搜索方法计算函数值的次数.该文采用的非单调策略是基于张洪超和Hanger(2004)出的非单调线搜索技术.在适当的条件下,证明了算法的全局收敛性及超线性收敛性.最后给出了初步的数值实验结果.  相似文献   

10.
在文[19]的基础上,给出了一个解无约束最优化问题的非单调BFGS校正的信赖域算法,此算法具有较好的性质,所给的BFGS校正的具有二次约束的信赖域子问题总保证是严格凸二次规划,在适当的条件下此算法具有全局收敛性和Q-二次收敛性。  相似文献   

11.
很多信赖域算法的接受条件中仍然存在一些不合理的因素,本文给出了一种改进的非单调信赖域算法,该算法通过改变预计下降量,使其与实际下降量对应起来,且这种改变保持算法的收敛性.算例分析表明,这种算法可以减少迭代次数,提高求解精度.  相似文献   

12.
提出了一种求解一类非光滑复合凸优化问题的BB型算法,结合非单调线搜索技术和合适的BB步长,在适当的条件下,证明了所提出算法的收敛性。通过数值实验与现有的算法进行比较,证明了所提出的算法相比已有的算法,运行的CPU时间更短、迭代次数更少、数值性能上更优。  相似文献   

13.
对于一类非单调线性互补问题给出了一种新的内点算法-预估校正算法,并讨论了其多项式的收敛性。  相似文献   

14.
利用新拟牛顿方程及其修改BFGS校正公式,将非单调Wolfe线搜索技术与信赖域相结合,提出了一类拟牛顿非单调信赖域算法。在较弱的条件下,证明了此算法的全局收敛性。数值结果表明该算法是有效的。  相似文献   

15.
采用最优路径结合非单调内点回代算法解有界变量约束的非线性优化问题.从构建的最优路径解二次模型获得迭代方向,通过线搜索获得步长因子以保证迭代点既落在严格可行域内,又能使目标函数产生足够下降,基于导出的最优路径的良好性质,在合理的假设下,证明了此算法不仅具有整体收敛性,而且保持局部超线性收敛速率.引入非单调技术将克服病态问题,从而加速收敛性进程.数值计算表明了算法的可行性和有效性.  相似文献   

16.
考虑一类非光滑的离散的极大极小问题:minmax{fi(x)|i=1…m},其中fi是凸的,但不一定可微.在这里我们给出了非单调线性搜索算法,并证明了在一定条件下算法具有全局收敛性.  相似文献   

17.
本文对非线性方程组FX=0提出异步并行牛顿法的单调型算法,算法的整体收敛性及局部超线性收敛性的证明。  相似文献   

18.
提供了一种求解非光谱方程组的非单调技术结合Gauss-Newton算法,在合理的条件下,证明了算法不仅具有整体收敛性,而且获得局部超线性收敛速度。  相似文献   

19.
基于非单调SQP算法的优点,给出半无限规划问题的一个结合SQP技术的对偶参数化算法,并给出了算法的收敛性证明。  相似文献   

20.
在MBFGS方法以及一种非单调的搜索技术的基础上,提出了一种非单调BFGS信赖域方法.相对于单调的BFGS信赖域方法而言,该算法采用了非单调技术,使得信赖域子问题的求解更加容易.此外,在一定的假设条件下,证明了算法的全局收敛性.进一步的数值实验验证了算法的有效性.  相似文献   

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

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