Complexity bounds for second-order optimality in unconstrained optimization.
Coralia CartisNicholas I. M. GouldPhilippe L. TointPublished in: J. Complex. (2012)
Keyphrases
- complexity bounds
- unconstrained optimization
- constrained optimization
- trust region
- optimization methods
- search methods
- nonlinear optimization
- objective function
- hessian matrix
- penalty function
- worst case
- gradient method
- optimal solution
- constraint networks
- query containment
- exhaustive search
- optimization method
- step size
- least squares
- line search
- column generation
- image sequences
- closed form solutions
- genetic algorithm
- global optimum
- convergence rate
- search space