Effective fast algorithms for polynomial spectral factorization

DOI10.1023/B:NUMA.0000005364.00003.EAMaRDI QIDQ1418838zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Dario A. Bini, Giuseppe Fiorentino, L. Gemignani, B. Meini

Publication date 14 January 2004

Published in Numerical Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/b:numa.0000005364.00003.ea

zbMATH Keywords

convergencenumerical experimentsspectral factorizationpolynomial factorizationGraeffe methodLaurent polynomial inversionthe Toeplitz matrix

Mathematics Subject Classification ID

Zeros of polynomials, rational functions, and other analytic functions of one complex variable (e.g., zeros of functions with bounded Dirichlet integral) (30C15) Polynomials in real and complex fields: factorization (12D05) Numerical computation of solutions to single equations (65H05)

Recommendations

• Publication:3332158
• Efficient algorithm for matrix spectral factorization
• Spectral fractorization of Laurent polynomials
• Polynomial factorization through Toeplitz matrix computations
• On the acceleration of an algorithm for polynomial factorization

Cited in

(27)

• Moving Average Representations for Multivariate Stationary Processes
• scientific article; zbMATH DE number 3864388 (Why is no real title available?)
• Semi-infinite quasi-Toeplitz matrices with applications to QBD stochastic processes
• scientific article; zbMATH DE number 3550074 (Why is no real title available?)
• Wiener-Hopf and spectral factorization of real polynomials by Newton's method
• On the acceleration of an algorithm for polynomial factorization
• A parallel radix-4 block cyclic reduction algorithm.
• Factorization of multivariate positive Laurent polynomials
• The Bauer-type factorization of matrix polynomials revisited and extended
• The cyclic reduction algorithm: From Poisson equation to stochastic processes and beyond. In memoriam of Gene H. Golub
• Bauer's spectral factorization method for low order multiwavelet filter design
• A CMV-Based Eigensolver for Companion Matrices
• On Hurwitz stable polynomials with integer coefficients
• Fast and Backward Stable Computation of Roots of Polynomials
• Fast solution of unsymmetric banded Toeplitz systems by means of spectral factorizations and Woodbury's formula
• Computing eigenvalues of semi-infinite quasi-Toeplitz matrices
• scientific article; zbMATH DE number 2246575 (Why is no real title available?)
• A note on backward prediction for multivariate ARMA processes
• Numerical algorithms for polynomial plus/minus factorization
• Fast separable factorization and applications
• scientific article; zbMATH DE number 3521438 (Why is no real title available?)
• An algorithm for constructing biorthogonal multiwavelets with higher approximation orders
• Quasi-Toeplitz matrix arithmetic: a MATLAB toolbox
• Polynomial factorization through Toeplitz matrix computations
• Evaluation of a polynomial by means of mathematical spectra of M. Petrović
• Factorization of analytic functions by means of Koenig's theorem and Toeplitz computations
• On the Algorithmic Solvability of Spectral Factorization and Applications

This page was built for publication: Effective fast algorithms for polynomial spectral factorization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1418838)