@inproceedings{2c83731a1a73410890042beb2a78658a,

title = "Root-Finding with Implicit Deflation",

abstract = "Functional iterations such as Newton{\textquoteright}s are a popular tool for polynomial root-finding. We consider realistic situation where some (e.g., better-conditioned) roots have already been approximated and where further computations is directed to the approximation of the remaining roots. Such a situation is also realistic for root by means of subdivision iterations. A natural approach of applying explicit deflation has been much studied and recently advanced by one of the authors of this paper, but presently we consider the alternative of implicit deflation combined with the mapping of the variable and reversion of an input polynomial. We also show another unexplored direction for substantial further progress in this long and extensively studied area. Namely we dramatically increase the local efficiency of root-finding by means of the incorporation of fast algorithms for multipoint polynomial evaluation and Fast Multipole Method.",

keywords = "Deflation, Efficiency, Ehrlich{\textquoteright}s iterations, Functional iterations, Maps of the variable, Newton{\textquoteright}s iterations, Polynomial roots, Taming wild roots, Weierstrass{\textquoteright}s iterations",

author = "R{\'e}mi Imbach and Pan, {Victor Y.} and Chee Yap and Kotsireas, {Ilias S.} and Vitaly Zaderman",

note = "Funding Information: The research of R. Inbach, V. Y. Pan, C. Yap, and V. Zaderman was supported by NSF Grant CCF?1563942. The research of V. Y. Pan and V. Zaderman was also supported by NSF Grants CCF 1116736 and PSC CUNY Award 69813 00 48. The research of Ilias Kotsireas was supported by an NSERC grant. Funding Information: Acknowledgements. The research of R. Inbach, V. Y. Pan, C. Yap, and V. Zaderman was supported by NSF Grant CCF–1563942. The research of V. Y. Pan and V. Zaderman was also supported by NSF Grants CCF 1116736 and PSC CUNY Award 69813 00 48. The research of Ilias Kotsireas was supported by an NSERC grant.; 21st International Workshop on Computer Algebra in Scientific Computing, CASC 2019 ; Conference date: 26-08-2019 Through 30-08-2019",

year = "2019",

doi = "10.1007/978-3-030-26831-2_16",

language = "English (US)",

isbn = "9783030268305",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "236--245",

editor = "Matthew England and Sadykov, {Timur M.} and Seiler, {Werner M.} and Wolfram Koepf and Vorozhtsov, {Evgenii V.}",

booktitle = "Computer Algebra in Scientific Computing - 21st International Workshop, CASC 2019, Proceedings",

}