Title
An Algebraic Geometry Approach To Nonlinear Parametric Optimization In Control
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 Grobner 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.
Year
DOI
Venue
2006
10.1109/ACC.2006.1657280
2006 AMERICAN CONTROL CONFERENCE, VOLS 1-12
Keywords
DocType
Volume
predictive models,optimization problem,geometry,matrices,online algorithm,nonlinear programming,algebraic geometry,eigenvalue,polynomials,nonlinear equations,real time,eigenvalues,constraint optimization,predictive control,optimal control
Conference
1-12
ISSN
Citations 
PageRank 
0743-1619
2
0.41
References 
Authors
13
4
Name
Order
Citations
PageRank
Ioannis A. Fotiou1121.80
Philipp Rostalski29412.03
Bernd Sturmfels3926136.85
Manfred Morari46006918.33