Optimizing a particular real root of a polynomial by a special cylindrical algebraic decomposition

DOI10.1007/S11786-011-0090-5zbMATH Open1253.26025OpenAlexW2089013648MaRDI QIDQ691649FDOQ691649

Authors: Silvia Gandy, Masaaki Kanno, Hirokazu Anai 

Publication date: 3 December 2012

Published in: Mathematics in Computer Science (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/2324/12553

Recommendations

• Solving Polynomial Strict Inequalities Using Cylindrical Algebraic Decomposition
• Nearly optimal refinement of real roots of a univariate polynomial
• From approximate factorization to root isolation with application to cylindrical algebraic decomposition
• Optimising problem formulation for cylindrical algebraic decomposition
• An improved algorithm for real root isolation of univariate polynomials
• Polynomial root radius optimization with affine constraints
• Simple and nearly optimal polynomial root-finding by means of root radii approximation
• The complexity of cylindrical algebraic decomposition with respect to polynomial degree
• scientific article; zbMATH DE number 1263360
• Polynomial optimization with real varieties

zbMATH Keywords

cylindrical algebraic decomposition (CAD)maximal real rootnumber-of-roots (NoR)-invarianceoptimization of a real root

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Real polynomials: location of zeros (26C10) Linear optimal control problems (49N05)

Cites Work

• QEPCAD B
• Linear Matrix Inequalities in System and Control Theory
• Title not available (Why is that?)
• Parametric polynomial spectral factorization using the sum of roots and its application to a control design problem
• Best tracking and regulation performance under control energy constraint
• Title not available (Why is that?)
• An adjacency algorithm for cylindrical algebraic decompositions of three- dimensional space
• Sum of roots with positive real parts

Cited In (3)

• Optimizing a parametric linear function over a non-compact real algebraic variety
• Minimal and maximal real roots of parametric polynomials using interval analysis
• Construction of explicit optimal value functions by a symbolic-numeric cylindrical algebraic decomposition

Uses Software

• QEPCAD

This page was built for publication: Optimizing a particular real root of a polynomial by a special cylindrical algebraic decomposition

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q691649)