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

DOI10.1007/S11786-011-0090-5MaRDI QIDQ691649zbMATH OpenOpenAlexFDO

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

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)

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

Cites work

• scientific article; zbMATH DE number 3144516 (Why is no real title available?)
• scientific article; zbMATH DE number 1157660 (Why is no real title available?)
• An adjacency algorithm for cylindrical algebraic decompositions of three- dimensional space
• Best tracking and regulation performance under control energy constraint
• Linear Matrix Inequalities in System and Control Theory
• Parametric polynomial spectral factorization using the sum of roots and its application to a control design problem
• QEPCAD B
• 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

Describes a project that uses

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)