| 一类带非精确线搜索的修改的Broyden算法 |
| |
| 引用本文： | 濮定国,田蔚文.一类带非精确线搜索的修改的Broyden算法[J].高校应用数学学报(A辑),1995(3):313-322. |
| |
| 作者姓名： | 濮定国 田蔚文 |
| |
| 作者单位： | 上海铁道大学，上海大学 |
| |
| 摘 要： | 对于文（８）和（１４）中提出的修改的Ｂｒｏｙｄｅｎ算法，本文讨论它在线搜索非精确时的收敛性质，证明这类算法作用于梯度满足Ｌｉｐｓｃｈｉｔｚ条件的目标函数时是整体收敛的，当目标函数一致凸时，算法是Ｑ－超线性收敛和二阶收敛的。
|
| 关 键 词： | Broyden算法 收敛率 精确线搜索 非线性规划 |
A CLASS OF MODIFIED BROYDEN ALGORITHMS WITHOUT EXACT LINE SEARCH |
| |
| Pu Dingguo.A CLASS OF MODIFIED BROYDEN ALGORITHMS WITHOUT EXACT LINE SEARCH[J].Applied Mathematics A Journal of Chinese Universities,1995(3):313-322. |
| |
| Authors: | Pu Dingguo |
| |
| Abstract: | In this paper we discuss the convergence of the modified Broyden algorithms without exact line search.We prove that the algorithms are globally convergent for the continuous differentiable function and the rate of convergence of the algorithms is one-step superlinear and nstep second order for the uniformly convex objective function. |
| |
| Keywords: | Broyden Algorithm Global Convergence Convergence Rate Exact Line Search |
| 本文献已被 CNKI 维普 等数据库收录！ |
