On the convergence of the DFP algorithm for unconstrained optimization when there are only two variables |
| |
Authors: | M.J.D. Powell |
| |
Affiliation: | (1) Department of Applied Mathematics and Theoretical Physics, University of Cambridge, Silver Street, Cambridge CB3 9EW, England, GB |
| |
Abstract: | Let the DFP algorithm for unconstrained optimization be applied to an objective function that has continuous second derivatives and bounded level sets, where each line search finds the first local minimum. It is proved that the calculated gradients are not bounded away from zero if there are only two variables. The new feature of this work is that there is no need for the objective function to be convex. Received: June 16, 1999 / Accepted: December 24, 1999?Published online March 15, 2000 |
| |
Keywords: | : convergence theory – unconstrained optimization – variable metric algorithms |
本文献已被 SpringerLink 等数据库收录! |
|