The Root Separation of Polynomials and Some Applications

DOI10.1002/ZAMM.19950750713MaRDI QIDQ4847523zbMATH OpenOpenAlexFDO

Authors M. S. Petković, Maurice Mignotte, Miroslav Trajković

Publication date 15 November 1995

Published in ZAMM - Journal of Applied Mathematics and Mechanics / Zeitschrift für Angewandte Mathematik und Mechanik (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/zamm.19950750713

zbMATH Keywords

iteration methodpolynomialquadratic convergenceroot separationWeierstrass' method

Mathematics Subject Classification ID

Zeros of polynomials, rational functions, and other analytic functions of one complex variable (e.g., zeros of functions with bounded Dirichlet integral) (30C15) Real polynomials: location of zeros (26C10) Numerical computation of solutions to single equations (65H05) Interval and finite arithmetic (65G30)

Recommendations

• Absolute real root separation
• An algebraic method for separating close-root clusters and the minimum root separation
• Polynomial minimum root separation
• On a Method of Weierstraß for the Simultaneous Calculation of the Roots of a Polynomial
• Absolute root separation

Cites work

• scientific article; zbMATH DE number 3711282 (Why is no real title available?)
• scientific article; zbMATH DE number 3750284 (Why is no real title available?)
• scientific article; zbMATH DE number 176689 (Why is no real title available?)
• An inequality for the discriminant of a polynomial
• Circular arithmetic and the determination of polynomial zeros
• Complexity analysis of a process for simultaneously obtaining all zeros of polynomials
• Iterative methods for simultaneous inclusion of polynomial zeros
• On some improvements of square root iteration for polynomial complex zeros
• Polynomials with multiple zeros
• Some interval iterations for finding a zero of a polynomial with error bounds
• The Minimum Root Separation of a Polynomial

Cited in

(13)

• The method of symmetric and Hermitian forms in the theory of the separation of the roots of algebraic equations
• scientific article; zbMATH DE number 4023492 (Why is no real title available?)
• A supplementary bibliography: on roots of polynomials
• Absolute real root separation
• Maps for global separation of roots
• On new higher order families of simultaneous methods for finding polynomial zeros
• Root separation on generalized lemniscates
• An algebraic method for separating close-root clusters and the minimum root separation
• A theorem for separating close roots of a polynomial and its derivatives
• scientific article; zbMATH DE number 7595426 (Why is no real title available?)
• Discriminant and root separation of integral polynomials
• An extension of the roots separation theorem
• Separants of some polynomials

This page was built for publication: The Root Separation of Polynomials and Some Applications

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