| DFP算法的全局收敛性分析 |
| |
| 引用本文： | 徐大川.DFP算法的全局收敛性分析[J].计算数学,1997,19(3):287-292. |
| |
| 作者姓名： | 徐大川 |
| |
| 作者单位： | 曲阜师范大学数学系 |
| |
| 摘 要： | 1引言理论分析和大量数值试验表明，在求解（1．1）的各种算法中，拟Newton法是效果最好的一类方法．DFP算法是最早提出的拟Newton法，它首先由Davidon［2］给出并由Fletcher和Powell【3］修改DFP算法的计算步骤如下：算法1．1．1”．取二R”，BIE＊”“”对称正定，k：＝1．2”．计算gb＝7八kh），若gb—0，则终止，得解kk．否则，转入下一步．3O．dk——BK‘gb．4“．进行线搜索确定步长aa．在上面的算法中，步长0。的确定有两种方式：其一，精确线搜索，即。。满足：其M，非精确线搜索．本文考察WOlfe线搜索，即a＆满足：其中o…
|
| 关 键 词： | 无约束最优化 DFP算法 全局收敛性 最佳化 |
GLOBAL CONVERGENCE ANALYSIS OF DFP METHOD |
| |
| Institution: | Xu Da-chuan(Department of Mathematics, Qufu Normal University) |
| |
| Abstract: | Consider DFP method for unconstrained optimization problems. Under some conditions, we prove the global convergence property of DFP method with Wolfe line search on uniformly convex objective function. |
| |
| Keywords: | |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《计算数学》浏览原始摘要信息 |
| 点击此处可从《计算数学》下载免费的PDF全文 |
