15th Triennial World Congress of the International Federation of Automatic Control
  Barcelona, 21–26 July 2002 
EFFICIENT SOLUTION OF SECOND ORDER CONE PROGRAM FOR MODEL PREDICTIVE CONTROL
Magnus Åkerblad and Anders Hansson
Division of Automatic Control,
Department of Electrical Engineering,
Linköping University, SE-581 83 Linköping, Sweden.
E-mail:pma@isy.liu.se, hansson@isy.liu.se

In this paper it is shown how to efficiently solve an optimal control problem with applications to model predictive control. The objective is quadratic and the constraints can be both linear and quadratic. The key to an efficient implementation is to rewrite the optimization problem as a second order cone program. This can be done in many different ways. However, done carefully, it is possible to use both very efficient scalings as well as Riccati recursions for computing the search directions.
Keywords: Optimization, Second Order Cone Programming, Model Predictive Control

E-mail: pma@s3.kth.se
Session slot T-Mo-M17: Problem-Specific Algorithms for Optimization Problems in/Area code 2d : Optimal Control