Improving Laguerre's method to cope with symmetry pitfalls in polynomial root-finding

被引：0

作者：

Chen, TC ^{[1
]}

机构：

[1] Chinese Univ Hong Kong, United Coll, Shatin, Hong Kong

来源：

PROCEEDINGS OF THE EIGHTH INTERNATIONAL COLLOQUIUM ON DIFFERENTIAL EQUATIONS | 1998年

关键词：

iterative root-finding; symmetry; symmetric cluster; total expulsion; local expulsion; CLAM; Laguerre's method;

D O I：

暂无

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Symmetrically positioned zeros attract distant iterates yet expel nearby ones: causing poor convergence. An effective countermeasure, used successfully for the Cluster-Adapted Method (CLAM), has now been tailored for Laguerre's method, producing excellent results in limited tests.

引用

页码：105 / 110

页数：6

共 50 条

[1] Weierstrass method for quaternionic polynomial root-finding
Irene Falcao, M.
Miranda, Fernando
Severino, Ricardo
Joana Soares, M.
MATHEMATICAL METHODS IN THE APPLIED SCIENCES, 2018, 41 (01) : 423 - 437
[2] IMPROVING THE VANDEVEL ROOT-FINDING METHOD
KING, RF
COMPUTING, 1983, 30 (04) : 373 - 378
[3] Interval root-finding methods of Laguerre's type
Petkovic, LD
Petkovic, MS
Zivkovic, D
INCLUSION METHODS FOR NONLINEAR PROBLEMS: WITH APPLICATIONS IN ENGINEERING, ECONOMICS AND PHYSICS, 2003, 16 : 199 - 211
[4] The amended DSeSC power method for polynomial root-finding
Pan, VY
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2005, 49 (9-10) : 1515 - 1524
[5] Root-finding: Muller's method
Dyer, SA
Dyer, JS
IEEE INSTRUMENTATION & MEASUREMENT MAGAZINE, 2000, 3 (04) : 38 - 41
[6] Algorithms for quaternion polynomial root-finding
Kalantari, Bahman
JOURNAL OF COMPLEXITY, 2013, 29 (3-4) : 302 - 322
[7] Voronoi Diagrams and Polynomial Root-Finding
Kalantari, Bahman
2009 6TH INTERNATIONAL SYMPOSIUM ON VORONOI DIAGRAMS (ISVD 2009), 2009, : 31 - 40
[8] Numerical integration error method - A new method for polynomial root-finding
Suzuki, T
Suzuki, T
NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2001, 47 (06) : 3859 - 3868
[9] POLYNOMIAL ROOT-FINDING ALGORITHMS AND BRANCHED COVERS
KIM, MH
SUTHERLAND, S
SIAM JOURNAL ON COMPUTING, 1994, 23 (02) : 415 - 436
[10] Structured Matrix Methods for Polynomial Root-Finding
Gemignani, Luca
ISSAC 2007: PROCEEDINGS OF THE 2007 INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND ALGEBRAIC COMPUTATION, 2007, : 175 - 180

← 1 2 3 4 5 →