Batra, PrashantPrashantBatra2019-07-162019-07-162008-03-21Electronic Notes in Theoretical Computer Science (202): 201-218 (2008)http://hdl.handle.net/11420/2925Several different uses of Newton's method in connection with the Fundamental Theorem of Algebra are pointed out. Theoretical subdivision schemes have been combined with the numerical Newton iteration to yield fast root-approximation methods together with a constructive proof of the fundamental theorem of algebra. The existence of the inverse near a simple zero may be used globally to convert topological methods like path-following via Newton's method to numerical schemes with probabilistic convergence. Finally, fast factoring methods which yield root-approximations are constructed using some algebraic Newton iteration for initial factor approximations.en1571-06612008201218Elsevier Sciencehttps://creativecommons.org/licenses/by-nc-nd/3.0/subdivision schemesglobal methodsfactorization approachconstructive proofsMathematikJournal Articleurn:nbn:de:gbv:830-882.04383910.15480/882.232910.1016/j.entcs.2008.03.01610.15480/882.2329Journal Article