共查询到20条相似文献,搜索用时 0 毫秒
1.
吴庆军 《广西民族大学学报》2004,10(1):72-75
在文[19]的基础上,给出了一个解无约束最优化问题的非单调BFGS校正的信赖域算法,此算法具有较好的性质,所给的BFGS校正的具有二次约束的信赖域子问题总保证是严格凸二次规划,在适当的条件下此算法具有全局收敛性和Q-二次收敛性。 相似文献
2.
非单调无约束最优化信赖域方法 总被引:1,自引:0,他引:1
杨正豪 《西南师范大学学报(自然科学版)》2008,33(2):1-5
给出了解无约束最优化非单调信赖域方法, 该方法允许目标函数值在某些步上升,而保持其全局收敛性.数值试验表明,非单调信赖域方法优于通常的信赖域方法. 相似文献
3.
吴庆军 《广西民族大学学报》2004,10(1):72-75
在文[19]的基础上,给出了一个解无约束最优化问题的非单调BFGS校正的信赖域算法.此算法具有较好的性质,所给的BFGS校正的具有二次约束的信赖域子问题总保证是严格凸二次规划.在适当的条件下此算法具有全局收敛性和Q 二次收敛性. 相似文献
4.
解信赖域子问题的混合折线法 总被引:1,自引:0,他引:1
赵丹 《徐州师范大学学报(自然科学版)》2009,27(3):38-41
基于Powell的单折线,Dennis的双折线和赵英良的切线单折线,结合利用Hessian阵的特征值性质,提出了求解信赖域子问题的一种修正混合折线法.适当条件下,分析了修正混合折线路径的合理性.数值实验说明了本算法的可行性. 相似文献
5.
刘刚 《河南师范大学学报(自然科学版)》1998,26(1):24-27
本文给出一种易于实现的解无约束最优化问题的信赖域梯度路径法.方法对海色矩阵无正定的限制,保留了信赖域方法的特色.并证明了方法的全局收敛性和在某些条件下的二次收敛性. 相似文献
6.
结合多重滤子、线搜索和非单调技术,对无约束优化问题提出新的非单调信赖域算法.当试验点迭代不成功时,采用多重滤子线搜索,尽量减少重新求解信赖域子问题的次数,从而降低了计算量.在一定的条件下,给出新算法的全局收敛性证明. 相似文献
7.
8.
解信赖域子问题的混合折线法 总被引:2,自引:0,他引:2
基于Powell的单折线法,Dennis的双折线法和赵英良的切线单折线法,提出了解信赖域子问题的一种混合折线算法,并给出了数值试验结果。 相似文献
9.
葛恒武 《苏州大学学报(医学版)》2010,26(2):8-11,15
基于锥模型信赖域框架,结合多维滤子集技巧,提出一个求解无约束优化问题的回溯过滤信赖域算法,锥模型比二次模型更一般,其信赖域模型是它的一个特例.而且对比于一般的二次模型,更多地利用了每一个迭代点的信息.本文在通常的假设条件下,分析了算法的全局收敛性. 相似文献
10.
提出了一种无约束优化问题的信赖域算法。根据原优化问题的二次近似模型,运用拟牛顿方向与最速下降方向之凸组合作为搜索方向,采用了新的策略。进行了收敛性分析,得到整体收敛及局部二次收敛性结果,并给出了算法的执行过程及算例。 相似文献
11.
提供了无约束最优化问题的共轭梯度路径非单调信赖域算法。进而获得了共轭梯度路的一些重要性质。基于这些性质和一些合理的假设,证明了算法具有整体收敛性和保持局部超线性收敛速率。 相似文献
12.
信赖域方法是解无约束优化问题的有效的和可靠的方法,共轭梯度法由于不需要矩阵计算和存贮,成了解问题的首选方法,在本文中,我们提出了信赖域子问题的三项预处理共轭梯度法,并将这个方法嵌入解大型最优化问题的信赖域算法中,文章讨论了方法的特性,证明了方法的总体收敛性质,并给出了有限的数值试验。 相似文献
13.
基于求解信赖域子问题的分段割线法,在Hessian矩阵正定的前提下,利用分段三次Hermite插值方法构造了一条曲线,提出了一种求解信赖域子问题的分段Hermite插值法,并证明了此曲线路径的合理性。数值结果表明新算法是有效且可行的。 相似文献
14.
曾刘拴 《重庆工商大学学报(自然科学版)》2013,(11):55-61
受文献[14]的启发,针对无约束优化问题提出了一个基于二次模型的非单调信赖域算法;算法结合自适应技术,避免信赖域半径更新的盲目性;并引入新的非单调技术,利用非单调Armijo线搜索得到步长,进而产生新的迭代点;在文献[14]减少一个假设条件的情况下,证明了该算法的全局收敛性,数值实验表明了算法的有效性。 相似文献
15.
16.
构造了一个求解无约束优化问题的新算法,结合了采用修正BFGS(MBFGS)算法的信赖域思想和多维过滤器算法策略.搜索方向的产生类似于MBFGS算法;在接受新的迭代点时,采用多维过滤器算法的策略及信赖域思想,新信赖域算法是全局收敛的. 相似文献
17.
提出一个求解无约束最优化问题的自适应信赖域算法,将非精确线性搜索法和信赖域算法相结合,并在适当假设下,证明算法具备全局收敛性. 相似文献
18.
在传统信赖域方法的基础上,提出了求解无约束最优化问题的一个新的带非单调线搜索的信赖域算法.该算法采用非单调Wolfe线搜索技术获得迭代步长,新算法在每一迭代步只需求解一次信赖域子问题,克服了每次迭代求解信赖域子问题时计算量较大的缺点.在一定条件下,证明了算法的全局收敛性.数值实验结果表明该算法是有效的. 相似文献
19.
Hessian阵正定时,基于双割线折线法构造了一条多折线路径来代替最优曲线求解信赖域子问题,形成多折线算法.从几何上分析了多折线算法比割线法求解子问题时更精确,给出了多折线算法的收敛性分析,数值试验与双割线折线法比较知新构造的算法更好. 相似文献
20.
对无约束最优化问题提出了一个基于简单二次函数模型的非单调滤子信赖域算法。算法在信赖域试探步不被接受时,采用滤子技术,增大试探步被接受的可能性;如果此试探步也不能被滤子集接受,则用固定的公式取搜索方向,并沿此搜索方向进行非单调Wolfe线搜索得到步长,从而产生新的迭代点。该算法不需要重解子问题,减少了计算量。在较少的条件下,证明了算法的全局收敛性。初步的数值试验表明了算法的有效性。 相似文献