Using FFT-based techniques in polynomial and matrix computations: recent advances and applicatons

DOI10.1080/01630560008816939MaRDI QIDQ4484796zbMATH OpenOpenAlexFDO

Authors Dario A. Bini

Publication date 29 January 2001

Published in Numerical Functional Analysis and Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/01630560008816939

zbMATH Keywords

algorithmscomputational complexitycyclic reductionfast Fourier transformsMarkov chainspolynomial arithmeticpolynomial factorizationstabilityToeplitz matrices

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Numerical analysis or methods applied to Markov chains (65C40) Numerical computation of solutions to single equations (65H05) Numerical methods for discrete and fast Fourier transforms (65T50)

Recommendations

• Nearly optimal computations with structured matrices
• Fast polynomial transforms based on Toeplitz and Hankel matrices
• Computations with infinite Toeplitz matrices and polynomials
• scientific article; zbMATH DE number 691245
• scientific article; zbMATH DE number 1682655

Cites work

• Entropy Numbers in Weighted Function Spaces and Eigenvalue Distributions of Some Degenerate Pseudodifferential Operators I
• Fractals and Spectra
• scientific article; zbMATH DE number 3602126 (Why is no real title available?)
• scientific article; zbMATH DE number 1241427 (Why is no real title available?)
• scientific article; zbMATH DE number 929821 (Why is no real title available?)
• scientific article; zbMATH DE number 962825 (Why is no real title available?)
• Regular Elliptic Boundary Value Problems in Besov‐Triebel‐Lizorkin Spaces
• Theory of function spaces
• Theory of function spaces II

Cited in

(2)

• Polynomial factorization through Toeplitz matrix computations
• A New Representation of FFT Algorithms Using Triangular Matrices

This page was built for publication: Using FFT-based techniques in polynomial and matrix computations: recent advances and applicatons

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