Advances in Computational Mathematics

, Volume 7, Issue 4, pp 429–454 | Cite as

Spectral factorization of Laurent polynomials

  • Tim N.T. Goodman
  • Charles A. Micchelli
  • Giuseppe Rodriguez
  • Sebastiano Seatzu


We analyse the performance of five numerical methods for factoring a Laurent polynomial, which is positive on the unit circle, as the modulus squared of a real algebraic polynomial. It is found that there is a wide disparity between the methods, and all but one of the methods are significantly influenced by the variation in magnitude of the coefficients of the Laurent polynomial, by the closeness of the zeros of this polynomial to the unit circle, and by the spacing of these zeros.

spectral factorization Toeplitz matrices Euler–Frobenius polynomials Daubechies wavelets 12D05 15A23 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    K. Amaratunga, A fast Matlab routine for calculating Daubechies filters, Wavelet Digest 4(4) (1995).Google Scholar
  2. [2]
    F.L. Bauer, Ein direktes Iterations Verfahren zur Hurwitz-zerlegung eines Polynoms, Arch. Elektr. Uebertragung 9 (1955) 285–290.Google Scholar
  3. [3]
    F.L. Bauer, Beiträge zur Entwicklung numerischer Verfahren für programmgesteuerte Rechenanlagen, ii. Direkte Faktorisierung eines Polynoms, Sitz. Ber. Bayer. Akad. Wiss. (1956) 163–203.Google Scholar
  4. [4]
    B.P. Bogert, M.J.R. Healy and J.W. Tukey, The quefrency alanysis of time serier for echoes: cepstrum pseudo-autocovariance, cross-cepstrum and saphe cracking, in: Proc. Symposium Time Series Analysis, ed. M. Rosenblatt (Wiley, New York, 1963) pp. 209–243.Google Scholar
  5. [5]
    A. Calderón, F. Spitzer and H. Widom, Inversion of Toeplitz matrices, Illinois J. Math. 3 (1959) 490–498.zbMATHMathSciNetGoogle Scholar
  6. [6]
    A.S. Cavaretta, W. Dahmen and C.A. Micchelli, Stationary subdivision, Mem. Amer. Math. Soc. 93 (1991) 1–186.MathSciNetGoogle Scholar
  7. [7]
    W. Dahmen and C.A. Micchelli, Using the refinement equation for evaluating integrals of wavelets, SIAM J. Numer. Anal. 30(2) (1993) 507–537.zbMATHMathSciNetCrossRefGoogle Scholar
  8. [8]
    I. Daubechies, Ten Lectures on Wavelets, CBMS-NSF Regional Conference Series in Applied Mathematics 61 (SIAM, Philadelphia, PA, 1992).Google Scholar
  9. [9]
    C. de Boor, A Practical Guide to Splines, Applied Mathematical Sciences 27 (Springer, New York, 1978).Google Scholar
  10. [10]
    G.H. Golub and C.F. Van Loan, Matrix Computations (The Johns Hopkins University Press, Baltimore, 2nd ed., 1989).Google Scholar
  11. [11]
    T.N.T. Goodman, C.A. Micchelli, G. Rodriguez and S. Seatzu, On the Cholesky factorization of the Gram matrix of locally supported functions, BIT 35(2) (1995) 233–257.zbMATHMathSciNetCrossRefGoogle Scholar
  12. [12]
    T.N.T. Goodman, C.A. Micchelli, G. Rodriguez and S. Seatzu, On the limiting profile of exponentially decaying functions, Preprint (1996).Google Scholar
  13. [13]
    M.G. Krein, Integral equations on the half-line with kernel depending upon the difference of the arguments, Uspekhi Mat. Nauk 13(5) (1958) 3–120 (in Russian). Translation: AMS Translations 22 (1962) 163–288.zbMATHMathSciNetGoogle Scholar
  14. [14]
    MATLAB Version 4.2c, The MathWorks Inc., South Natick, MA (1994).Google Scholar
  15. [15]
    C.A. Micchelli, Mathematical Aspects of Geometric Modeling, CBMS-NSF Regional Conference Series in Applied Mathematics 65 (SIAM, Philadelphia, PA, 1995).Google Scholar
  16. [16]
    A.V. Oppenheim and R.W. Schafer, Discrete-Time Signal Processing, Prentice-Hall Signal Processing Series (Prentice-Hall, Englewood Cliffs, NJ, 1989).Google Scholar
  17. [17]
    F. Riesz and B.Sz. Nagy, Functional Analysis (Frederick Ungar, New York, 1955).Google Scholar
  18. [18]
    I.J. Schoenberg, Cardinal Spline Interpolation, CBMS-NSF Regional Conference Series in Applied Mathematics 12 (SIAM, Philadelphia, PA, 1973).Google Scholar
  19. [19]
    J. Shen and G. Strang, The zeros of the Daubechies polynomials, Proc. Amer. Math. Soc. (1996).Google Scholar
  20. [20]
    G. Strang and T. Nguyen, Wavelets and Filter Banks (Wellesley-Cambridge Press, Wellesley, MA, 1996).Google Scholar
  21. [21]
    G. Wilson, Factorization of the covariance generating function of a pure moving average process, SIAM J. Numer. Anal. 6(1) (1969) 1–7.zbMATHMathSciNetCrossRefGoogle Scholar

Copyright information

© Kluwer Academic Publishers 1997

Authors and Affiliations

  • Tim N.T. Goodman
    • 1
  • Charles A. Micchelli
    • 2
  • Giuseppe Rodriguez
    • 3
  • Sebastiano Seatzu
    • 3
  1. 1.Department of Mathematical SciencesUniversity of DundeeDundeeUK
  2. 2.IBM Research Division, T.J. Watson Research CenterYorktown HeightsUSA
  3. 3.Department of MathematicsUniversity of CagliariCagliariItaly

Personalised recommendations