DocumentCode :
3544757
Title :
Root iterations and the computation of minimum and maximum zeros of polynomials
Author :
Hasan, Mohammed A.
Author_Institution :
Dept. of Electr. & Comput. Eng., Minnesota Univ., Duluth, MN, USA
fYear :
2005
fDate :
23-26 May 2005
Firstpage :
2259
Abstract :
In this paper, methods which are guaranteed to converge to the minimum or maximum zeros are developed. The proposed methods are based on two approaches for generating fixed point functions of rational and radical forms. These include well known methods such as the Newton, and Halley methods as special cases, in addition to the rth root methods. Although these methods are only derived for polynomials, they are also applicable to some types of entire functions of finite number of zeros. Additionally, the proposed approach is useful to generate algorithms with any given rate of convergence.
Keywords :
convergence of numerical methods; iterative methods; minimax techniques; poles and zeros; polynomials; rational functions; Halley method; Newton method; convergence; fixed point functions; maximum zeros; minimum zeros; polynomials; radical forms; rational forms; root iterations; rth root methods; Convergence; Covariance matrix; Eigenvalues and eigenfunctions; Image converters; Image processing; Physics; Polynomials; Process control; Signal processing; Signal processing algorithms;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Circuits and Systems, 2005. ISCAS 2005. IEEE International Symposium on
Print_ISBN :
0-7803-8834-8
Type :
conf
DOI :
10.1109/ISCAS.2005.1465073
Filename :
1465073
Link To Document :
بازگشت