How much patience do you have? Issues in complexity for nonlinear optimization

Research Output

Optimal Newton-type methods for nonconvex smooth optimization problems

Research output: Book/Report/Journal › Other report

Worst-case evaluation complexity of non-monotone gradient-related algorithms for unconstrained optimization

Research output: Contribution to journal › Article

An example of slow convergence for Newton's method on a function with globally Lipschitz continuous Hessian

Research output: Working paper

On the complexity of steepest descent, Newton's and regularized Newton's methods for nonconvex unconstrained optimization problems

Research output: Contribution to journal › Article

Improved worst-case evaluation complexity for potentially rank-deficient nonlinear least-Euclidean-norm problems using higher-order regularized models

Research output: Working paper

On the evaluation complexity of composite function minimization with applications to nonconvex nonlinear programming

Research output: Contribution to journal › Article

Evaluation complexity bounds for smooth constrained nonlinear optimization using scaled KKT conditions and high-order models

Research output: Contribution in Book/Catalog/Report/Conference proceeding › Chapter

On the evaluation complexity of cubic regularization methods for potentially rank-deficient nonlinear least-squares problems and its relevance to constrained nonlinear optimization

Research output: Contribution to journal › Article

Worst-case evaluation complexity for unconstrained nonlinear optimization using high-order regularized models

Research output: Working paper

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

Research output: Contribution to journal › Article

On the complexity of finding first-order critical points in constrained nonlinear optimization

Research output: Contribution to journal › Article

Adaptive cubic regularisation methods for unconstrained optimization. Part II: Worst-case function- and derivative-evaluation complexity

Research output: Contribution to journal › Article

Adaptive cubic regularisation methods for unconstrained optimization. Part I: Motivation, convergence and numerical results

Research output: Contribution to journal › Article

Complexity bounds for second-order optimality in unconstrained optimization

Research output: Contribution to journal › Article

Evaluation complexity for nonlinear constrained optimization using unscaled KKT conditions and high-order models

Research output: Contribution to journal › Article

How much patience do you have? A worst-case perspective on smooth nonconvex optimization

Research output: Contribution to journal › Article

An adaptive cubic regularization algorithm for nonconvex optimization with convex constraints and its function-evaluation complexity

Research output: Contribution to journal › Article

A note about the complexity of minimizing Nesterov's smooth Chebyshev-Rosenbrock function

Research output: Contribution to journal › Article

On the evaluation complexity of constrained nonlinear least-squares and general constrained nonlinear optimization using second-order methods

Research output: Contribution to journal › Article

Evaluation complexity of adaptive cubic regularization methods for convex unconstrained optimization

Research output: Contribution to journal › Article

Projects

ADALGOPT - Advanced algorithms in nonlinear optimization

Project: Research Axis

Complexity in nonlinear optimization

Project: Research