Browsing by Author "Frenzel, Bernhard-Christian"

Now showing 1 - 2 of 2
  • No Thumbnail Available
    Item
    A New and Efficient Program for Finding All Polynomial Roots
    (1993-01-15) Lang, Markus; Frenzel, Bernhard-Christian; Digital Signal Processing (http://dsp.rice.edu/)
    Finding polynomial roots rapidly and accurately is an important problem in many areas of signal processing. We present a new program which is a combination of Muller's and Newton's method. We use the former for computing a root of the deflated polynomial which is a good estimate for the root of the original polynomial. This estimate is improved by applying Newton's method to the original polynomial. Test polynomials up to the degree 10000 show the superiority of our program over the best methods to our knowledge regarding speed and accuracy, i.e., Jenkins/Traub program and the eigenvalue method. Furthermore we give a simple approach to improve the accuracy for spectral factorization in the case there are double roots on the unit circle. Finally we briefly consider the inverse problem of root finding, i.e., computing the polynomial coefficients from the roots which may lead to surprisingly large numerical errors.
  • No Thumbnail Available
    Item
    Polynomial Root Finding
    (1994-10-01) Lang, Markus; Frenzel, Bernhard-Christian; Digital Signal Processing (http://dsp.rice.edu/)
    Finding polynomial roots rapidly and accurately is an important problem in many areas of signal processing. We present a program which is superior in speed and accuracy to the best methods to our knowledge, i.e., Jenkins/Traub program and the eigenvalue method. Based on this we give a simple approach to improve the accuracy for spectral factorization in the case there are double roots on the unit circle.