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

convergenceGraeffe methodLaurent polynomial inversionnumerical experimentspolynomial factorizationspectral factorizationthe Toeplitz matrix

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 3864388
• 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)

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

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)