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. Fotiou | 1 | 12 | 1.80 |
Philipp Rostalski | 2 | 94 | 12.03 |
Bernd Sturmfels | 3 | 926 | 136.85 |
Manfred Morari | 4 | 6006 | 918.33 |