Optimal block circulant preconditioners for block Toeplitz systems with application to evolutionary PDEs

DOI10.1016/j.cam.2021.113965zbMath1490.65046OpenAlexW4200066473WikidataQ114201936 ScholiaQ114201936MaRDI QIDQ2075943

Sean Y. Hon

Publication date: 16 February 2022

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cam.2021.113965

zbMATH Keywords

eigenvalue distributionToeplitz matricesHankel matricesblock matricescirculant preconditionersevolutionary partial differential equationssingular value distributionall-at-once systems

Mathematics Subject Classification ID

Eigenvalues, singular values, and eigenvectors (15A18) Iterative numerical methods for linear systems (65F10) Toeplitz, Cauchy, and related matrices (15B05) Preconditioners for iterative methods (65F08)

Related Items (1)

A sine transform based preconditioned MINRES method for all-at-once systems from constant and variable-coefficient evolutionary PDEs

Cites Work

• Unnamed Item
• Unnamed Item
• On the distribution of the singular values of Toeplitz matrices
• On bilinear forms in Gaussian random variables and Toeplitz matrices
• Spectral and computational analysis of block Toeplitz matrices having nonnegative definite matrix-valued generating functions
• Spectra of multilevel Toeplitz matrices: Advanced theory via simple matrix relationships
• Circulant preconditioners for analytic functions of Toeplitz matrices
• A unifying approach to some old and new theorems on distribution and clustering
• Band Toeplitz preconditioners for non-symmetric real Toeplitz systems by preconditioned GMRES method
• A note on the spectral distribution of symmetrized Toeplitz sequences
• Block Diagonal and Schur Complement Preconditioners for Block-Toeplitz Systems with Small Size Blocks
• A Proposal for Toeplitz Matrix Calculations
• An Optimal Circulant Preconditioner for Toeplitz Systems
• Asymptotic Results on the Spectra of Block Toeplitz Preconditioned Matrices
• Korovkin tests, approximation, and ergodic theory
• Preconditioning and Iterative Solution of All-at-Once Systems for Evolutionary Partial Differential Equations
• Any Circulant-Like Preconditioner for Multilevel Matrices Is Not Superlinear
• Asymptotic Spectra of Hermitian Block Toeplitz Matrices and Preconditioning Results
• Multilevel symmetrized Toeplitz structures and spectral distribution results for the related matrix-sequences
• An All-at-Once Preconditioner for Evolutionary Partial Differential Equations
• The Eigenvalue Distribution of Special 2-by-2 Block Matrix-Sequences with Applications to the Case of Symmetrized Toeplitz Structures
• A Preconditioned MINRES Method for Nonsymmetric Toeplitz Matrices
• Preconditioning
• Preconditioning for Nonsymmetry and Time-Dependence
• An Introduction to Iterative Toeplitz Solvers

This page was built for publication: Optimal block circulant preconditioners for block Toeplitz systems with application to evolutionary PDEs