An algebraic geometry approach to nonlinear parametric optimization in control

arXivmath/0509288MaRDI QIDQ6476019FDOQ6476019

Authors: Ioannis A. Fotiou, Philipp Rostalski, Bernd Sturmfels, Manfred Morari 

Publication date: 13 September 2005

Abstract: We present a method for nonlinear parametric optimization based on algebraic geometry. The problem to be studied, which arises in optimal control, is to minimize a polynomial function with parameters subject to semialgebraic constraints. The method uses Groebner bases computation in conjunction with the eigenvalue method for solving systems of polynomial equations. In this way, certain companion matrices are constructed off-line. Then, given the parameter value, an on-line algorithm is used to efficiently obtain the optimizer of the original optimization problem in real time.

This page was built for publication: An algebraic geometry approach to nonlinear parametric optimization in control

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6476019)