Some methods for simultaneous extraction of a part of all multiple roots of algebraic polynomials

被引:1
作者
Iliev, A
Kyurkchiev, N
机构
[1] Paisij Hilendarski Univ Plovdiv, Fac Math & Informat, BG-4000 Plovdiv, Bulgaria
[2] Bulgarian Acad Sci, Inst Math & Informat, BU-1113 Sofia, Bulgaria
关键词
simultaneous root finding; multiple roots; Weierstrass method;
D O I
10.1007/s00607-004-0116-9
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In this paper, the new methods being generalizations of Weierstrass-Dochev method have been demonstrated. These methods possess quadratic convergence if the multiplicities of the roots, which we seek, are known and they can be used for simultaneous determination of all roots or only part of all roots.
引用
收藏
页码:85 / 97
页数:13
相关论文
共 21 条
[1]   CONVERGENCE SPEED OF SOME ALGORITHMS FOR SIMULTANEOUS APPROXIMATION OF POLYNOMIAL ROOTS [J].
ALEFELD, G ;
HERZBERGER, J .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1974, 11 (02) :237-243
[2]  
[Anonymous], 1998, INITIAL APPROXIMATIO
[3]  
Babuska I., 1991, Finite Element Methods, V2, P641
[5]  
DOCHEV K, 1962, FIZ MAT SP, V5, P136
[6]  
DURAND E, 1960, SOLUTION NUMERIQUE E, V1
[7]   ALGORITHM FOR TOTAL, OR PARTIAL, FACTORIZATION OF A POLYNOMIAL [J].
FARMER, MR ;
LOIZOU, G .
MATHEMATICAL PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 1977, 82 (NOV) :427-437
[8]  
HERZBERGER J, 1995, WISSENSCHAFTLICHES R
[9]  
Iliev A., 2001, Compt. rend. Acad. bulg. Sci, V54, P31
[10]  
ILIEV A, 2002, C R ACAD BULG SCI, V55, P17