许凤霞
- 作品数:3 被引量:1H指数:1
- 供职机构:河北大学更多>>
- 发文基金:河北省自然科学基金博士科研启动基金国家自然科学基金更多>>
- 相关领域:理学更多>>
- 关于楔形信赖域半径更新的两种方法
- 2011年
- 楔形信赖域算法用于求解无导数的优化问题,是基于传统的信赖域算法提出的。楔形信赖域算法的改进之处是在传统的信赖域子问题的基础上增加一个楔形约束,故称为"楔形信赖域"。信赖域半径的更新方法对于算法的收敛性有重要的影响。针对原楔形信赖域的半径更新方法的不足,提出了两种新的更新半径的策略。实验结果表明,在大多数测试问题上,改进的这两种算法的函数值计算次数大大减少。
- 许凤霞周庆华张亚蕊耿燕
- 关键词:无约束优化线性插值
- 非线性最优化楔形信赖域算法的改进
- 楔形信赖域算法是基于传统的信赖域算法提出的,主要用于求解无导数的优化问题。楔形信赖域算法的改进之处是在传统的信赖域子问题的基础上增加一个楔形约束,故称为“楔形信赖域”。另外,信赖域半径的更新方法对于算法的收敛性有重要的影...
- 许凤霞
- 关键词:函数值收敛性
- 文献传递
- 用改进的信赖域方法求解二次插值模型被引量:1
- 2011年
- 一种改进的信赖域方法被用来解无约束最优化问题,当目标函数的导数信息不可利用或者求解目标函数的导数代价太大。通常,考虑用二次插值模型来逼近目标函数,并且用传统的信赖域方法求解这个二次模型。传统的信赖域方法将被改进,并且形成两个改进的信赖域子问题。改进的信赖域方法的创新点在于:求解二次模型在一个参数化的信赖域中,修改这个模型在另一个参数化的信赖域当中。在这两个新的信赖域中,可以分别很快地找到一个好的下降方向和一个具有均衡性的插值点。这个改进的方法不但节省了函数值计算次数而且提高了解的精度。实验结果表明,针对测试问题,提出的方法的确是优于传统的信赖域方法的。
- 耿燕周庆华王熙照许凤霞
- 关键词:信赖域方法无约束最优化