期刊文献+

CONVERGENCE PROPERTIES OF DFP METHOD WITH MODIFIED QUASI-NEWTON EQUATIONS

CONVERGENCE PROPERTIES OF DFP METHOD WITH MODIFIED QUASI-NEWTON EQUATIONS
原文传递
导出
摘要 Quasi-Newton (QN) equation plays a core role in contemporary nonlinear optimization. The traditional QN equation employs only the gradients, but ignores the function value information, which seems unreasonable. In this paper, we consider a class of DFP method with new QN equations which use both gradient and function value infor- mation and ask very little additional computation. We give the condition of convergence and superlinear convergence for these methods. We also prove that under some line search conditions the DFP method with new QN equations is convergeot and superlinearly con- vergent. Quasi-Newton (QN) equation plays a core role in contemporary nonlinear optimization. The traditional QN equation employs only the gradients, but ignores the function value information, which seems unreasonable. In this paper, we consider a class of DFP method with new QN equations which use both gradient and function value infor- mation and ask very little additional computation. We give the condition of convergence and superlinear convergence for these methods. We also prove that under some line search conditions the DFP method with new QN equations is convergeot and superlinearly con- vergent.
出处 《Journal of Systems Science & Complexity》 SCIE EI CSCD 2001年第3期293-305,共13页 系统科学与复杂性学报(英文版)
基金 This research is supported by the Research and Development Foundation of Shanghai Education Commission and Asia-Pacific Operatio
关键词 QUASI-NEWTON EQUATION DFP UPDATES SUPERLINEAR CONVERGENCE rate. Quasi-Newton equation, DFP updates, superlinear convergence rate.
  • 相关文献

参考文献2

二级参考文献11

  • 1濮定国.带线性约束的变尺度算法[J].运筹学杂志,1989,8(1):53-56. 被引量:2
  • 2濮定国,J C M,1994年,12卷,4期,366页
  • 3田蔚文,应用数学与计算数学学报,1993年,7卷,1期,50页
  • 4濮定国,Asia-Pacific J Operational Research,1992年,9卷,2期,207页
  • 5濮定国,上海铁道学院学报,1991年,12卷,3期,72页
  • 6濮定国,上海铁道学院学报,1990年,11卷,4期,79页
  • 7濮定国,应用数学学报,1989年,13卷,1期,118页
  • 8濮定国,上海铁道学院学报,1987年,8卷,3期,9页
  • 9濮定国,An of Oper Res,24卷,175页
  • 10濮定国.一类带非精确线性搜索的 DFP 算法[J].运筹学杂志,1990,9(2):49-50. 被引量:2

共引文献6

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部