Approximation of Toeplitz matrices by sums of circulants and small-rank matrices

DOI10.1134/S1064562406010273zbMATH Open1155.15305OpenAlexW2042384350MaRDI QIDQ1005461FDOQ1005461

Authors: N. L. Zamarashkin, Ivan Oseledets, E. E. Tyrtyshnikov 

Publication date: 9 March 2009

Published in: Doklady Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1134/s1064562406010273

Recommendations

• A decomposition of Toeplitz matrices and optimal circulant preconditioning
• Which circulant preconditioner is better?
• Toeplitz Equations by Conjugate Gradients with Circulant Preconditioner
• An Optimal Circulant Preconditioner for Toeplitz Systems
• Circulant Preconditioners for Hermitian Toeplitz Systems

Mathematics Subject Classification ID

Hermitian, skew-Hermitian, and related matrices (15B57)

Cites Work

• Generalized Gaussian Quadratures and Singular Value Decompositions of Integral Operators
• A unifying approach to some old and new theorems on distribution and clustering
• A Proposal for Toeplitz Matrix Calculations

Cited In (9)

• Approximating inverses of Toeplitz matrices by circulant matrices
• Matrix inversion cases with size-independent tensor rank estimates
• A unifying approach to the construction of circulant preconditioners
• Optimal rank matrix algebras preconditioners
• Four short stories about Toeplitz matrix calculations
• Circulant approximations of the inverses of Toeplitz matrices and related quantities with applications to stationary random processes
• A preconditioning approach to the pagerank computation problem
• A preconditioned MINRES method for nonsymmetric Toeplitz matrices
• On the approximation numbers of large Toeplitz matrices

This page was built for publication: Approximation of Toeplitz matrices by sums of circulants and small-rank matrices

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