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

Author(s):

I.A. Fotiou, P.A. Parrilo, M. Morari
Conference/Journal:

IEEE Conference on Decision and Control, Seville, Spain, pp. 3735-3740
Abstract:

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.

Year:

2005
Type of Publication:

(01)Article
Supervisor:



File Download:

Request a copy of this publication.
(Uses JavaScript)
% Autogenerated BibTeX entry
@InProceedings { FotPar:2005:IFA_2336,
    author={I.A. Fotiou and P.A. Parrilo and M. Morari},
    title={{Nonlinear Parametric Optimization Using Cylindrical
	  Algebraic Decomposition}},
    booktitle={IEEE Conference on Decision and Control},
    pages={3735--3740},
    year={2005},
    address={Seville, Spain},
    month=dec,
    url={http://control.ee.ethz.ch/index.cgi?page=publications;action=details;id=2336}
}
Permanent link