Certified Hermite Matrices from Approximate Roots - Univariate Case

DOI10.1007/978-3-030-43120-4_1OpenAlexW3011293171MaRDI QIDQ5014656

Tulay Ayyildiz Akoglu, Agnes Szanto

Publication date: 8 December 2021

Published in: Mathematical Aspects of Computer and Information Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-030-43120-4_1

zbMATH Keywords

approximate rootsHermite matricessymbolic-numeric computation

Mathematics Subject Classification ID

Numerical analysis (65-XX) Computer science (68-XX)

Related Items (2)

Machine learning the real discriminant locus ⋮ Certified Hermite matrices from approximate roots

Cites Work

• Unnamed Item
• Unnamed Item
• A near-optimal subdivision algorithm for complex root isolation based on the Pellet test and Newton iteration
• Computing sum of squares decompositions with rational coefficients
• Certifying solutions to overdetermined and singular polynomial systems over \(\mathbb{Q}\)
• An algorithm to solve integer linear systems exactly using numerical methods
• Acceleration of Euclidean Algorithm and Rational Number Reconstruction
• On the complexity of computing the greatest common divisor of several univariate polynomials
• Exact solutions to linear systems of equations using output sensitive lifting
• Algorithms in real algebraic geometry

This page was built for publication: Certified Hermite Matrices from Approximate Roots - Univariate Case