| 带非精确线搜索的调整搜索方向DFP算法 |
| |
| 引用本文： | 濮定国,王华,田蔚文. 带非精确线搜索的调整搜索方向DFP算法[J]. 运筹学学报, 2004, 8(3): 1-9 |
| |
| 作者姓名： | 濮定国 王华 田蔚文 |
| |
| 作者单位： | 1. 同济大学应用数学系,上海,200092
2. 上海大学数学系,上海,200436 |
| |
| 基金项目： | ThisresearchissupportedbyNationalScienceFoundationofChina(No.10371089) |
| |
| 摘 要： | 本文介绍一类新的带调整搜索方向的Broyden算法．我们着重讨论带调整搜索方向的DFP算法的收敛性，在某些非精确线搜索的情况下，我们证明对连续可微目标函数，这算法是整体收敛的，而对一致凸目标函数，收敛速度是一步超线收敛的．从这篇文章的证明过程中，可以得到对一致凸目标函数，DFP算法具有一步超线形收敛．
|
| 关 键 词： | DFP算法 线性搜索 收敛性 收敛速度 一致凸目标函数 连续可微目标函数 |
The Revised DFP Algorithm Without Exact Line Search |
| |
| Abstract. The Revised DFP Algorithm Without Exact Line Search[J]. OR Transactions, 2004, 8(3): 1-9 |
| |
| Authors: | Abstract |
| |
| Abstract: | In this paper we proposed a new class of the Broyden algorithms with revised search direction. In practical, we discuss the convergence of the DFP algorithms with revised search direction. Under some inexact line searches, we prove that the algorithm is globally convergent for continuously differentiable functions and the rate of convergence of the algorithm is one-step superlinear. |
| |
| Keywords: | OR DFP algorithm line search convergence convergence rate |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
