Derivative Free Inclusion Methods for Polynomial Zeros |
| |
Authors: | M S Petkovi? D Milo?evi? |
| |
Affiliation: | (1) Faculty of Electronic Engineering, University of Niš, P. O. Box 73, 18 000 Niš, Serbia and Montenegro;(2) Faculty of Electronic Engineering, University of Niš, P. O. Box 73, 18 000 Niš, Serbia and Montenegro |
| |
Abstract: | Two iterative methods for the simultaneous inclusion of complex zeros of a polynomial are presented. Both methods are realized in circular interval arithmetic and do not use polynomial derivatives. The first method of the fourth order is composed as a combination of interval methods with the order of convergence two and three. The second method is constructed using double application of the inclusion method of Weierstrass’ type in serial mode. It is shown that its R-order of convergence is bounded below by the spectral radius of the corresponding matrix. Numerical examples illustrate the convergence rate of the presented methods |
| |
Keywords: | 65H05 65G20 30C15 |
本文献已被 SpringerLink 等数据库收录! |
|