| BFGS算法对非凸函数优化问题的收敛性 |
| |
| 引用本文： | 徐大川.BFGS算法对非凸函数优化问题的收敛性[J].运筹学学报,2000,4(2):71-74. |
| |
| 作者姓名： | 徐大川 |
| |
| 作者单位： | 中国科学院计算数学研究所,北京,100080 |
| |
| 摘 要： | ＢＦＧＳ算法是无约束最优化中最著名的数值算法之一，对非凸函数ＢＦＧＳ算法是否具有整体收敛性，这是一个ｏｐｅｎ问题，本文考虑Ｗｏｌｆｏ线搜索下目标函数非凸的ＢＦＧＳ算法，我们给出一个使该算法收敛的充分条件。
|
| 关 键 词： | 收敛性 BFGS算法 最优化 Wolfe线搜索 非凸函数 |
| 修稿时间： | 1998-07-03 |
Convergence of BFGS Algorithm on Nonconvex Functions for Optimization |
| |
| DACHUAN XU.Convergence of BFGS Algorithm on Nonconvex Functions for Optimization[J].OR Transactions,2000,4(2):71-74. |
| |
| Authors: | DACHUAN XU |
| |
| Institution: | DACHUAN XU
(Institute of Computational Mathematics and Scientific/Engineering Computing, Chinese Academy of Sciences, Beijing 100080) |
| |
| Abstract: | The BFGS algorithm is one of the most famous numerical algorithms for unconstrained optimization. It is an open question whether BFGS algorithm on nonconvex function is globally convergent. In this paper, we propose a sufficient condition for the convergence of the BFGS algorithm with Wolfe line search on nonconvex objective function. |
| |
| Keywords: | convergence BFGS algorithm optimization Wolfe line search |
| 本文献已被 维普 万方数据 等数据库收录！ |
