首页> 中文学位 >黎曼流形上带步长因子的最速下降法和牛顿法
【6h】

黎曼流形上带步长因子的最速下降法和牛顿法

代理获取

摘要

本文主要研究黎曼流形上带步长因子的最速下降法和牛顿法的收敛性,首先我们给出了求解黎曼流形上最优化问题的采用Goldstein准则的非精确线性搜索算法以及采用Wolfe准则的非精确线性搜索算法,在适当的条件下,我们证明了这两种算法都具有全局收敛性,同时当搜索方向取为负梯度方向时,这两种算法的收敛速度都是线性的,其次,我们给出了求解黎曼流形上最优化问题的采用Goldstein准则的带步长因子的牛顿法以及采用Wolfe准则的带步长因子的牛顿法,在适当的条件下,我们证明了采用Goldstein(Wolfe)准则的黎曼流形上带步长因子的牛顿法具有全局收敛性并且收敛速度是二阶的,最后,我们给出了上述算法在求解最大相关问题中的应用。

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
代理获取

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号