continuation methods – Optimization Online

SQP Methods for Parametric Nonlinear Optimization

Published: 2014/02/28, Updated: 2014/07/07

Nonlinear Optimization continuation methods, homotopy, model predictive control, nonlinear constraints, nonlinear programming, parametric nonlinear programming, sequential quadratic programming, stabilized sqp

Sequential quadratic programming (SQP) methods are known to be effi- cient for solving a series of related nonlinear optimization problems because of desirable hot and warm start properties–a solution for one problem is a good estimate of the solution of the next. However, standard SQP solvers contain elements to enforce global convergence that can interfere … Read more

NESTA: A Fast and Accurate First-order Method for Sparse Recovery

Published: 2009/04/24

Stephen Becker

Jerome Bobin

Emmanuel Candès

Biomedical Applications, Nonsmooth Optimization, Second-Order Cone Programming compressed sensing, continuation methods, duality, l1-minimization, nesterov's method, smooth approximations of nonsmooth functions, total-variation minimization

Accurate signal recovery or image reconstruction from indirect and possibly under- sampled data is a topic of considerable interest; for example, the literature in the recent field of compressed sensing is already quite immense. Inspired by recent breakthroughs in the development of novel first-order methods in convex optimization, most notably Nesterov’s smoothing technique, this paper … Read more