Parametric optimization and optimal control using algebraic geometry methods

International Journal of Control

Volumn 79, Issue 11, 2006, Pages 1340-1358

  Fotiou, I A ^a   Rostalski, P ^a   Parrilo, P A ^b   Morari, M ^a  

^a ETH ZURICH   (Switzerland)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRA; ALGORITHMS; EIGENVALUES AND EIGENFUNCTIONS; ONLINE SYSTEMS; POLYNOMIALS; PROBLEM SOLVING;

ALGEBRAIC GEOMETRY METHODS; CYLINDRICAL ALGEBRAIC DECOMPOSITIONS; PARAMETRIC OPTIMIZATIONS; POLYNOMIAL SYSTEMS;

CONTROL SYSTEM ANALYSIS;

EID: 33747590758     PISSN: 00207179     EISSN: 13665820     Source Type: Journal    
DOI: 10.1080/00207170600726592     Document Type: Article

References (25)

1. A. Bemporad, M. Morari, V. Dua and E.N. Pistikopoulos, "The explicit linear quadratic regulator for constrained systems', Automatisa, 38, pp. 3-20, 2002.
2. S. Boyd and L. Vandenberghe, Convex optimization, Cambridge: Cambridge University Press, 2004.
3. C.W. Brown, "QEPCAD B: a program for computing with semialgebraic sets using CADs', ACM SIGSAM Bulletin, 37, pp. 97-108, 2003.
4. B. Caviness and J. Johnson, Quantifier Elimination anil Cylindrical Algebraic Decomposition, Wien: Springer Verlag, 1998.
5. V. Chandru and J.N. Hooker, Optimization methods for logical inference. Series in discrete mathematics and optimization, New York: John Wiley & Sons, 1999.
6. D. Cox, J. Little and D. O'Shea, Using Algebraic Geometry, New York: Springer, 1998.
7. I.A. Fotiou, A.C. Beccuti, G. Papafotiou and M. Morari, "Optimal control of piece-wise polynomial hybrid systems using cylindrical algebraic decomposition", in Hybrid Systems: Computation and Control, Santa Barbara, CA, 2006a.
8. I.A. Fotiou, P. Rostalski, B. Sturmfels and M. Morari, "An algebraic geometry approach to nonlinear parametric optimization in control', in American Control Conference, Preprint: arXiv:math.OC/0509288. Minneapolis, MN, 2006b.
9. I.A. Fotiou, P.A. Parrilo and M. Morari, "Nonlinear parametric optimization using cylindrical algebraic decomposition", in Proceedings of the ECC-CDC Conference, Spain: Seville, 2005.
10. C.E. Garcia, D.M. Prett, M. Morari, "Model predictive control: theory and practice - a survey. Automatica 25, pp. 335-348, 1989.
11. P. Glieder, F. Borrclli, F. Torrisi and M. Morari, "Computation of the constrained infinite time linear quadratic regulator', Automatica, 40, pp. 701-708, 2004.
12. B. Honzon and D. Jibctcan, "Global minimization of a multivariate polynomial using matrix methods", Journal of Global Optimiration, 27, pp. 1-23.
13. 2 using matrix solutions of polynomial equations", Technical Report, CUED/F-INFENG/TR.314, 1998.
14. D.W. Jordan and P. Smith, Nonlinear ordinary differential equations, Oxford Applied Mathematics and Computer Science. Oxford University Press, 1987.
15. A. Kojima and M. Morari, "LQ control for constrained continuous-time systems", Automatica, 40, pp. 1143-1155.
16. M. Laurent, "Semidefinite representations for finite varieties', To appear in Mathematical Programming, October 2004, To appear in Mathematical Programming.
17. D. Manocha, "Solving systems of polynomial equations', IEEE Computer Graphics and Applications, 14, pp. 46-55, 1994.
18. H.M. Möller and H.J. Steuer, "Multivariate polynomial equations with multiple zeros solved by matrix eigenproblems', Numer. Math. 70, pp. 311-329, 1995.
19. N. Munro, Symbolic methods in control system analysis and design, London: IEE, 1999.
20. J. Nie, J.W. Demmel and B. Sturmfels, "Minimizing polynomials via sum of squares over the gradient ideal', To appear in Mathematical Programming Series A, Preprint: arXiv:math.OC0411342, 2005.
21. P.A. Parrilo, "An explicit construction of distinguished representations of polynomials nonnegative over finite sets', Tech. Rep., Automatic Control Laboratory, ETH Zurich, 2002. URL http://control.ee.ethz.ch
22. P.A. Parrilo and B. Sturmfels, "Minimizing Polynomial Functions, Dimacs Series in Discrete Mathematics and Theoretical Computer Science. 60, pp. 1-83, 2000.
23. S.J. Qin, T.A. Badgwell, "A survey of industrial model predictive control technology', Control Engineering Practice, 11, pp. 733-764, 2003.
24. B. Sturmfels, Solving Systems of Polynomial Equations, No. 97 in CBMS Regional Conference Series in Mathematics, American Mathematical Society, 2002.
25. A. Tarski, A Decision Method for Elementary Algebra and Geometry, University of California Press, 1948.