Large scale inequality constrained optimization and control

Since Karmarkar's work (1984), interior point methods in linear programming have triggered a tremendous amount of activity. The applicability of interior-point methods for the efficient solution of nonlinear programming problems has also been of interest, and has shown huge potential benefits. This has tremendous impact in process control, especially since optimal control and model predictive control problems, hitherto considered unsolvable, could be solved in a realistic time. In this article, we outline some recent developments in interior point methods for the solution of linear and nonlinear programming problems followed by a summary of the recent work for applying these concepts in control. We conclude with a review of current status and a discussion of future directions.