An algorithm for solving Toeplitz systems by embedding in infinite systems

MaRDI QIDQ3365888zbMATH OpenFDO

Authors G. Rodriguez, Sebastiano Seatzu, Daniela Theis

Publication date 13 February 2006

zbMATH Keywords

algorithmcomputational complexityconjugate gradient methodfast Fourier transforminfinite linear systemsnumerical examplespreconditionersprojection methodToeplitz linear systemsWiener-Hopf factorization

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Complexity and performance of numerical algorithms (65Y20)

Recommendations

• A fast algorithm for solving a Toeplitz system of equations
• scientific article; zbMATH DE number 766291
• scientific article; zbMATH DE number 2069439
• A fast algorithm for solving a Toeplitz system
• A new algorithm for solving Toeplitz systems of equations

Cited in

(4)

• A simplified method for solving infinite systems of linear algebraic equations of Toeplitz type
• A symmetric algorithm for Toeplitz systems
• Localization in matrix computations: theory and applications
• scientific article; zbMATH DE number 4073180 (Why is no real title available?)

This page was built for publication: An algorithm for solving Toeplitz systems by embedding in infinite systems

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