%0 Journal Article %T AN ALGORITHM FOR FINDING ALL ZEROS OF ANALYTIC FUNCTIONS AND ITS COMPLEXITY ANALYSIS
一个寻求解析函数零点的单纯同伦算法及复杂性分析 %A 赵风光 %A 王德人 %A 王兴华 %J 计算数学 %D 1993 %I %X This paper presents a global algorithm for numerically Obtaining all zeros ofan analytic function in a compact region over the complex plane by use of the complex degreereported in paper 6]. A great deal of numerical examples as well as the conve?enceanalysis imply that this simple algorithm is safe and efficient, and is of moderate computa-tional cost. Furthermore, when this algorithm is,used to determine all zeros of an algebraicpolynomial, a triangular polynomial; or an exponential polynomial, the safe grid size of thetriangulation involved in the algorithm can be easily estimated. Our results also show thealgorithm proceeds well with the 2-dimensional compact manifold having boundaries. %K 解析函数 %K 零点 %K 单纯同伦 %K 算法 %U http://www.alljournals.cn/get_abstract_url.aspx?pcid=6E709DC38FA1D09A4B578DD0906875B5B44D4D294832BB8E&cid=37F46C35E03B4B86&jid=CC77F3CEF526D9CF0B3021650FB4E57E&aid=6BE10DB19D9550DB6529585815B3B316&yid=D418FDC97F7C2EBA&vid=23CCDDCD68FFCC2F&iid=38B194292C032A66&sid=C6EC7357BCACD3A4&eid=4B168891B5E5FB30&journal_id=0254-7791&journal_name=计算数学&referenced_num=0&reference_num=3