不假定凸性和精确线搜索时DFP算法的收敛性
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

o 221.2

基金项目:

国家自然科学基金项目(10771162, U1135003)


Convergence of DFP Algorithms without Convexity and Exact Line Search Assumptions
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    对非凸目标函数,Broyden变尺度算法的收敛性是一个没有完全解决的问题.本文主要针对DFP修正公式证明在不假定精确线搜索条件下,对光滑的目标函数,当DFP算法得到的点列收敛时,该点列一定趋向于稳定点.并指出对于其他Broyden算法结论都是成立的.

    Abstract:

    In this paper, the convergence of the Broyden algorithms without convexity and exact line search assumptions is discussed. It is proved that if the objective function is suitably smooth and the DFP algorithm produces a convergence point sequence, then the limit point of the sequence is a critical point of the objective function. We give mainly a proof for the DFP update, then point out that all the results are true for Broyden algorithms by a remark.

    参考文献
    相似文献
    引证文献
引用本文

濮定国,刘美玲.不假定凸性和精确线搜索时DFP算法的收敛性[J].同济大学学报(自然科学版),2013,41(2):289~292

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2011-12-20
  • 最后修改日期:2012-11-03
  • 录用日期:2012-07-17
  • 在线发布日期: 2013-07-08
  • 出版日期: