Convergence of the DFP algorithm without exact line search (Q5959907)
From MaRDI portal
scientific article; zbMATH DE number 1727018
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Convergence of the DFP algorithm without exact line search |
scientific article; zbMATH DE number 1727018 |
Statements
Convergence of the DFP algorithm without exact line search (English)
0 references
11 April 2002
0 references
The Dennis-Fletcher-Powell (DFP) algorithm without exact line search is considered. The conditions on the line search are strengthened and it is proved that, under the new line search conditions, the DFP algorithm is globally convergent, \(Q\)-superlinearly convergent, and \(n\)-step quadratically convergent.
0 references
Dennis-Fletcher-Powell algorithm
0 references
superlinear convergence
0 references
quadratic convergence
0 references
line search
0 references
0 references
