庞善民
- 作品数:3 被引量:4H指数:2
- 供职机构:首都师范大学数学科学学院更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:理学更多>>
- 一类带线搜索的非单调信赖域算法
- 本文研究求解无约束最优化问题的非单调信赖域方法.目前,信赖域方法和线性搜索方法是求解非线性优化问题的两类主要的数值方法.与线性搜索方法相比,信赖域方法思想新颖,算法可靠,收敛性强,能有效地解决良、病态优化问题.鉴于这些优...
- 庞善民
- 关键词:无约束最优化问题信赖域方法非单调线搜索全局收敛性
- 文献传递
- 一类新的非单调信赖域算法被引量:2
- 2011年
- 提出了一类带线性搜索的非单调信赖域算法.算法将非单调Armijo线性搜索技术与信赖域方法相结合,使算法不需重解子问题.而且由于采用了MBFGS校正公式,使矩阵Bk能较好地逼近目标函数的Hesse矩阵并保持正定传递.在较弱的条件下,证明了算法的全局收敛性.数值结果表明算法是有效的.
- 庞善民陈兰平
- 关键词:信赖域方法全局收敛性
- 一类带非单调线搜索的信赖域算法被引量:2
- 2011年
- 通过将非单调Wolfe线搜索技术与传统的信赖域算法相结合,我们提出了一类新的求解无约束最优化问题的信赖域算法.新算法在每一迭代步只需求解一次信赖域子问题,而且在每一迭代步Hesse阵的近似都满足拟牛顿条件并保持正定传递.在一定条件下,证明了算法的全局收敛性和强收敛性.数值试验表明新算法继承了非单调技术的优点,对于求解某些优化问题具有重要意义.
- 庞善民陈兰平
- 关键词:无约束最优化信赖域方法非单调线搜索