- 几种信赖域算法
- 信赖域算法是求解非线性最优化问题的一类有效算法,此类算法的基本思想是:利用目标函数在某一点的信息构造一个二次模型,使其在此点附近与目标函数有好的近似,然后根据该二次模型的最小值点来产生下一迭代点,并视二次模型与目标函数的...
- 李少娟
- 关键词:信赖域算法非单调线搜索全局收敛性
- 文献传递
- 一个新的MBFGS信赖域算法被引量:1
- 2014年
- 本文研究了无约束最优化问题.利用MBFGS信赖域算法的基本思想,通过对BFGS校正公式的改进,并结合线搜索技术,提出了一种新的MBFGS信赖域算法,拓宽了信赖域算法的适用范围,并在一定条件下证明了该算法的全局收敛性和超线性收敛性.
- 景书杰苗荣李少娟
- 关键词:无约束最优化信赖域算法线搜索
- 一个改进的BFGS信赖域算法及收敛性分析被引量:2
- 2012年
- 针对无约束最优化问题,将BFGS公式与信赖域算法有机结合,给出了Bk的一个新的修正公式,在此公式中引入了一个可调整的参数θ,并且在一定条件下证明了该算法的全局收敛性.
- 景书杰李少娟
- 关键词:信赖域算法全局收敛性
- 等式约束下一个带线搜索的信赖域算法
- 2011年
- 提出了一个等式约束下凸二次规划问题的带强Wolfe线搜索的信赖域算法.该算法利用增广Lagrange函数将约束问题转化为无约束问题,在传统信赖域算法的基础上结合线搜索技术,当试探步失败时不用重解信赖域子问题,减少了计算量.在适当的条件下,证明了此算法的全局收敛性.
- 李少娟景书杰
- 关键词:等式约束信赖域算法增广LAGRANGE函数全局收敛性