Note: This content is accessible to all versions of every browser. However, this browser does not seem to support current Web standards, preventing the display of our site's design details.


Nonlinear Parametric Optimization Using Cylindrical Algebraic Decomposition


I.A. Fotiou

IEEE Conference on Decision and Control, Sevilla, Spain

In this paper, a new method is presented for optimization of parametric families of polynomial functions subject to polynomial constraints. The method is based on cylindrical algebraic decomposition (CAD). Given the polynomial objective and constraints, the method constructs the corresponding CAD offline, extracting in advance all the relevant structural information. Then, given the parameter value, an online procedure uses the precomputed information to efficiently evaluate the optimal solution of the original optimization problem. The method is very general and can be applied to a broad range of problems.


Type of Publication:


File Download:

Request a copy of this publication.
(Uses JavaScript)
% No recipe for automatically generating a BibTex entry for (06)Talk
Permanent link