Derivative Free Inclusion Methods for Polynomial Zeros

被引：0
|
作者：
M. S. Petković
D. Milošević
机构：
[1] University of Niš,Faculty of Electronic Engineering
[2] University of Niš,Faculty of Electronic Engineering
来源：
Computing | 2005年 / 75卷
关键词：
65H05; 65G20; 30C15; Complex zeros of polynomials; simultaneous methods; combined method; multistage algorithms; -order; convergence analysis; circular arithmetic;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
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
引用
收藏
页码：71 / 83
页数：12
相关论文
共 50 条
12345