A symbolic-numerical algorithm for isolating real roots of certain radical expressions

DOI10.1016/J.CAM.2021.113424MaRDI QIDQ2656085zbMATH OpenOpenAlexFDO

Authors Yanyan Li

Publication date 10 March 2021

Published in Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cam.2021.113424

zbMATH Keywords

multiple rootnumerical methodradical expressionreal root isolationsymbolic computation

Mathematics Subject Classification ID

Numerical computation of solutions to single equations (65H05) Symbolic computation and algebraic computation (68W30)

Recommendations

• Real root isolation of regular chains
• Real root isolation of regular chains
• Univariate real root isolation over a single logarithmic extension of real algebraic numbers
• Efficient isolation of polynomial's real roots.
• Real solution isolation using interval arithmetic

Cites work

• A derivative-free algorithm for computing zeros of analytic functions
• A near-optimal subdivision algorithm for complex root isolation based on the Pellet test and Newton iteration
• A new constructive root bound for algebraic expressions. (Extended abstract)
• A Numerical Method for Locating the Zeros of an Analytic Function
• Amortized bound for root isolation via Sturm sequences
• An algorithm for isolating the real solutions of semi-algebraic systems
• Analytic root clustering: a complete algorithm using soft zero tests
• Complexity of real root isolation using continued fractions
• Computing Real Roots of Real Polynomials ... and now For Real!
• Efficient isolation of polynomial's real roots.
• Enclosing all zeros of an analytic function - a rigorous approach
• How to recognize zero?
• scientific article; zbMATH DE number 194139 (Why is no real title available?)
• scientific article; zbMATH DE number 1157659 (Why is no real title available?)
• scientific article; zbMATH DE number 1875420 (Why is no real title available?)
• Locating and counting equilibria of the Kuramoto model with rank-one coupling
• Near optimal tree size bounds on a simple real root isolation algorithm
• Numerical methods for roots of polynomials. II
• On the complexity of real root isolation using continued fractions
• On the complexity of the Descartes method when using approximate arithmetic
• Positive root isolation for poly-powers
• Real root isolation for exp-log-arctan functions
• Real root isolation for tame elementary functions
• Real root isolation of regular chains
• Real solution isolation using interval arithmetic
• Solving a Polynomial Equation: Some History and Recent Progress
• SqFreeEVAL: An (almost) optimal real-root isolation algorithm
• Triangular decomposition of semi-algebraic systems
• Univariate Polynomial Real Root Isolation: Continued Fractions Revisited
• Univariate polynomials: Nearly optimal algorithms for numerical factorization and root-finding
• When Newton meets Descartes

Cited in

(2)

• Isolating all the real roots of a mixed trigonometric-polynomial
• Real root isolation for exp-log-arctan functions

Describes a project that uses

Uses Software

• ISOLATE
• RegularChains
• SqFreeEVAL
• ANewDsc

This page was built for publication: A symbolic-numerical algorithm for isolating real roots of certain radical expressions

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