During the last two decades, major developments in convex optimization were focusing on conic programming, primarily, on linear, conic quadratic and semidefinite optimization. Conic programming allows to reveal rich structure which usually is possessed by a convex program and to exploit this structure in order to process the program efficiently. In the paper, we overview the major components of...

In this contribution we present two interior-point path-following algorithms that solve the convex optimisation problem that arises in recentred barrier function model predictive control (MPC), which includes standard MPC as a limiting case. However the optimisation problem that arises in nonlinear MPC may not be convex. In this case we propose sequential convex programming (SCP) as an alternat...

We consider nonlinear systems dx=dt = f(x(t)) where Df(x(t)) is known to lie in the convex hull of L matrices A1, : : : , AL 2 R n . For such systems, quadratic Lyapunov functions can be determined using convex programming techniques [1]. This paper describes an algorithm that either nds a quadratic Lyapunov function or terminates with a proof that no quadratic Lyapunov function exists. The alg...

We describe a new convex quadratic programming bound for the quadratic assignment problem (QAP). The construction of the bound uses a semideenite programming representation of a basic eigenvalue bound for QAP. The new bound dominates the well-known projected eigenvalue bound, and appears to be competitive with existing bounds in the tradeoo between bound quality and computational eeort.

In this paper, we first consider the stability analysis of a convex quadratic programming problem and its restricted Wolfe dual in which all parameters in the problem are perturbed. We demonstrate the upper semi-continuity of solution mappings for the primal problem and the restricted Wolfe dual problem and establish the Hadamard directionally differentiability of the optimal value function. By...