Compact Fourier Analysis for Multigrid Methods based on Block Symbols

DOI10.1137/110829854zbMath1250.65151OpenAlexW2053578307MaRDI QIDQ2903111

Christos D. Kravvaritis, Thomas Kilian Huckle

Publication date: 23 August 2012

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/110829854

zbMATH Keywords

algorithmconvergenceeigenvaluesnumerical experimentsspectral radiuseigenvectorsgenerating functionmultigridToeplitz matricesmatrix functioncoarse grid correctionblock symbolcompact Fourier analysismultilevel \(\omega\)-circulant matricessmoothing corrections

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Iterative numerical methods for linear systems (65F10) Conditioning of matrices (15A12)

Related Items

Sparse matrix approximations for multigrid methods, Preconditioned HSS method for large multilevel block Toeplitz linear systems via the notion of matrix‐valued symbol, Determinant evaluations for binary circulant matrices, A formalism for designing robust multigrid methods for Helmholtz-like problems