By Topic

Rational and radical fixed point functions for the eigenvalue problem and polynomials

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Hasan, J.A.K. ; Dept. of Electr. & Comput. Eng., Minnesota Univ., Duluth, MN, USA ; Hasan, M.A.

The derivation and implementation of many algorithms in signal/image processing and control involve some form of polynomial root-finding and/or matrix eigendecomposition. In this paper, higher order fixed point functions in rational and/or radical forms are developed. This set of iterations can be considered as extensions of known methods such as the Newton, Lagurre and Halley methods and can be applied to compute all zeros of a polynomial as well as all eigenvalues of a complex matrix. One of the main features of the proposed algorithms is that they could have any predetermined rate of convergence regardless of the multiplicity of the zeros or eigenvalues. Additionally, eigenvalues and eigenvectors are computed using fast matrix inverse free algorithms which are based on the QR factorization

Published in:

Acoustics, Speech, and Signal Processing, 2001. Proceedings. (ICASSP '01). 2001 IEEE International Conference on  (Volume:2 )

Date of Conference:

2001