首页 | 本学科首页   官方微博 | 高级检索  
     检索      


How to be sure of finding a root of a complex polynomial using Newton's method
Authors:Anthony Manning
Institution:(1) Mathematics Institute, University of Warwick, CV4 7AL Coventry, England
Abstract:The trouble with Newton's method for finding the roots of a complex polynomial is knowing where to start the iteration. In this paper we apply the theory of rational maps and some estimates based on distortion theorems for univalent functions to find lower bounds, depending only on the degreed, for the size of regions from which the iteration will certainly converge to a root. We can also bound the number of iterations required and we give a method that works for every polynomial and takes at most some constant timesd 2(logd)2 log(d 3/isin) iterations to find one root to within an accuracy of isin.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号