Polynomial factorization through Toeplitz matrix computations
DOI10.1016/S0024-3795(02)00594-3zbMATH Open1022.65052MaRDI QIDQ1874656FDOQ1874656
Publication date: 25 May 2003
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Recommendations
- Wiener-Hopf and spectral factorization of real polynomials by Newton's method
- Effective fast algorithms for polynomial spectral factorization
- scientific article
- A Newton method for canonical Wiener-Hopf and spectral factorization of matrix polynomials
- Efficient algorithm for matrix spectral factorization
Toeplitz matrixcondition numbernumerical exampleLaurent polynomialWiener-Hopf factorizationpolynomial factorizationfinite bisection method
Iterative numerical methods for linear systems (65F10) Zeros of polynomials, rational functions, and other analytic functions of one complex variable (e.g., zeros of functions with bounded Dirichlet integral) (30C15) Real polynomials: location of zeros (26C10) Numerical computation of solutions to single equations (65H05)
Cites Work
- Introduction to large truncated Toeplitz matrices
- A Numerical Method for Locating the Zeros of an Analytic Function
- Spectral fractorization of Laurent polynomials
- Solving a Polynomial Equation: Some History and Recent Progress
- Title not available (Why is that?)
- Computations with infinite Toeplitz matrices and polynomials
- Factorization of analytic functions by means of Koenig's theorem and Toeplitz computations
- Optimal and nearly optimal algorithms for approximating polynomial zeros
- Partial fraction decomposition in \(\mathbb{C}(z)\) and simultaneous Newton iteration for factorization in \(\mathbb{C}^{[z]}\)
- Title not available (Why is that?)
- Notes on the asymptotic behavior of block TOEPLITZ matrices and determinants
- Normabschaetzungen für die Inversen von Toeplitz-Matrizen
- On invertibility of finite sections of toeplitz matrices
- An analysis of the method of L. Fox and L. Hayes for the factorization of a polynomial
- Using FFT-based techniques in polynomial and matrix computations: recent advances and applicatons
Cited In (10)
- Wiener-Hopf and spectral factorization of real polynomials by Newton's method
- The Bauer-type factorization of matrix polynomials revisited and extended
- Factorization of analytic functions by means of Koenig's theorem and Toeplitz computations
- Quasi-Toeplitz matrix arithmetic: a MATLAB toolbox
- Computations with infinite Toeplitz matrices and polynomials
- Effective fast algorithms for polynomial spectral factorization
- Title not available (Why is that?)
- Factorization of multivariate positive Laurent polynomials
- Note on Exact Factorization Algorithm for Matrix Polynomials
- The cyclic reduction algorithm: From Poisson equation to stochastic processes and beyond. In memoriam of Gene H. Golub
This page was built for publication: Polynomial factorization through Toeplitz matrix computations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1874656)
