颜世翠
- 作品数:4 被引量:17H指数:2
- 供职机构:广西大学数学与信息科学学院更多>>
- 发文基金:广西壮族自治区自然科学基金更多>>
- 相关领域:理学更多>>
- 无约束优化中带线搜索的非单调信赖域算法(英文)被引量:5
- 2006年
- 将信赖域与线搜索方法相结合,采用非单调技术,提出一种求解无约束优问题的非单调信赖域算法,并在适当的条件下,证明算法有全局收敛性和Q-二次收敛性.算法在试探步不被接受时,采用非单调线搜索寻找下一迭代点.算法克服了传统非单调算法中用于产生非单调性的参考函数值远大于实际函数值的问题.初步的数值试验证实算法是有效的.
- 莫降涛颜世翠刘春燕
- 关键词:无约束优化线搜索
- 自适应非单调信赖域方法
- 非单调信赖域方法把非单调技术应用到信赖域方法中,不要求函数值在每一步都下降,有利于算法的收敛,特别是在坡度陡的低谷地带。非单调信赖域方法具有很强的收敛性以及较好的数值表现,是求解无约束优化问题的一类重要数值计算方法。些年...
- 颜世翠
- 关键词:无约束优化信赖域方法线搜索
- 文献传递
- 带有固定步长的非单调信赖域方法被引量:14
- 2006年
- 该文提出一种新的非单调信赖域方法.当试探步不能被接受时,算法沿着试探步的方向求得下一个迭代点,其中步长利用固定公式计算.这种方法既避免了重复求解信赖域子问题,又减少了线搜索方法计算函数值的次数.该文采用的非单调策略是基于张洪超和Hanger(2004)提出的非单调线搜索技术.在适当的条件下,证明了算法的全局收敛性及超线性收敛性.最后给出了初步的数值实验结果.
- 莫降涛刘春燕颜世翠
- 关键词:非单调线搜索非单调信赖域方法全局收敛性超线性收敛性
- 一种全局收敛的Polak-Ribière-Polyak共轭梯度法
- 2006年
- 给出了一种新的PRP共轭梯度法.在算法中采用步长公式和Armijo类型线搜索相结合的策略,从而减少了计算量.在适当的条件下,证明了算法的全局收敛性.
- 莫降涛刘春燕颜世翠
- 关键词:全局收敛性