On isolation of real and nearly real zeros of a univariate polynomial and its splitting into factors

DOI10.1006/JCOM.1996.0034MaRDI QIDQ2365425zbMATH OpenOpenAlexFDO

Authors Akimou Sadikou, Victor Y. Pan, Myong-Hi Kim, Xiaohan Huang, Ai-Long Zheng

Publication date 23 March 1997

Published in Journal of Complexity (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/jcom.1996.0034

zbMATH Keywords

univariate polynomial

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

Recommendations

• Polynomial real root isolation by means of root radii approximation
• From approximate factorization to root isolation
• scientific article; zbMATH DE number 3846864
• scientific article; zbMATH DE number 1793930
• A deterministic algorithm for isolating real roots of a real polynomial

Cited in

(6)

• scientific article; zbMATH DE number 1859220 (Why is no real title available?)
• On the geometry of Graeffe iteration
• scientific article; zbMATH DE number 1793930 (Why is no real title available?)
• scientific article; zbMATH DE number 3967803 (Why is no real title available?)
• Approximating complex polynomial zeros: modified Weyl's quadtree construction and improved Newton's iteration.
• scientific article; zbMATH DE number 1534402 (Why is no real title available?)

This page was built for publication: On isolation of real and nearly real zeros of a univariate polynomial and its splitting into factors

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