Optimizing a Particular Real Root of a Polynomial by a Special Cylindrical Algebraic Decomposition

We study the problem of optimizing over parameters a particular real root of a polynomial with parametric coefficients. We propose an efficient symbolic method for solving the optimization problem based on a special cylindrical algebraic decomposition algorithm, which asks for a semi-algebraic decom...

Full description

Saved in:
Bibliographic Details
Published in:Mathematics in computer science 2011-06, Vol.5 (2), p.209-221
Main Authors: Gandy, Silvia, Kanno, Masaaki, Anai, Hirokazu, Yokoyama, Kazuhiro
Format: Article
Language:English
Subjects:
Computer Science
Mathematics
Mathematics and Statistics
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We study the problem of optimizing over parameters a particular real root of a polynomial with parametric coefficients. We propose an efficient symbolic method for solving the optimization problem based on a special cylindrical algebraic decomposition algorithm, which asks for a semi-algebraic decomposition into cells in terms of number-of-roots-invariance.
ISSN:1661-8270
1661-8289
DOI:10.1007/s11786-011-0090-5