Matrix‐free constructions of circulant and block circulant preconditioners

DOI10.1002/NLA.346zbMATH Open1164.65404OpenAlexW2044885807MaRDI QIDQ3538840FDOQ3538840

Authors: Chao Yang, P. Penczek, Esmond G. Ng 

Publication date: 24 November 2008

Published in: Numerical Linear Algebra with Applications (Search for Journal in Brave)

Full work available at URL: https://digital.library.unt.edu/ark:/67531/metadc720504/

Recommendations

• Circulant Preconditioners Constructed from Kernels
• Circulant preconditioners for Toeplitz-block matrices
• A unifying approach to the construction of circulant preconditioners
• A sparse preconditioner for symmetric positive definite banded circulant and toeplitz linear systems
• The Best Circulant Preconditioners for Hermitian Toeplitz Systems

zbMATH Keywords

numerical examplessignal processingToeplitz matriximage processingiterative methodcomparison of methodscirculant preconditionerfrequency responsesymmetric linear system

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)

Cited In (1)

• A unifying approach to the construction of circulant preconditioners

This page was built for publication: Matrix‐free constructions of circulant and block circulant preconditioners

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