On the oracle complexity of first-order and derivative-free algorithms for smooth nonconvex minimization

Coralia Cartis, N.I.M. Gould, Philippe Toint

Research output: Contribution to journal › Article › peer-review

50 Downloads (Pure)

36 Citations
6 Article
3 Working paper
1 Book

3 results

Filter

2015
Improved worst-case evaluation complexity for potentially rank-deficient nonlinear least-Euclidean-norm problems using higher-order regularized models
Cartis, C., Gould, N. I. M. & Toint, P., 18 Nov 2015, 18 p. (naXys technical report).
Research output: Working paper

File
59 Downloads (Pure)
Worst-case evaluation complexity for unconstrained nonlinear optimization using high-order regularized models
Birgin, E., Gardenghi, J., Martinez, J.-M., Santos, S. A. & Toint, P., Jun 2015, 2015: Namur center for complex systems, 8 p. (naXys Technical Reports; vol. 05-2015).
Research output: Working paper

File
73 Downloads (Pure)
2013
An example of slow convergence for Newton's method on a function with globally Lipschitz continuous Hessian
Cartis, C., Gould, N. I. M. & Toint, P., 5 May 2013, Namur center for complex systems, 9 p.
Research output: Working paper

File
109 Downloads (Pure)