Compact Fourier Analysis for Designing Multigrid Methods

DOI10.1137/070702564zbMATH Open1186.65037OpenAlexW2125682784MaRDI QIDQ5189686FDOQ5189686

Publication date: 10 March 2010

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

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

Recommendations

Compact Fourier analysis for multigrid methods based on block symbols
scientific article; zbMATH DE number 645833
Fourier Analysis of Multigrid Methods for General Systems of PDES
Multigrid methods for combined finite difference and Fourier problems
Publication:4493144
Fourier Analysis for Multigrid Methods on Triangular Grids
scientific article; zbMATH DE number 4068211
On three-grid Fourier analysis for multigrid
Fourier analysis of periodic stencils in multigrid methods
The analysis of multigrid methods

smoothing convergence numerical examples generating function Poisson equation Fourier analysis multigrid methods coarse grid correction smoothing step multilevel Toeplitz matrices two-grid step

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Iterative numerical methods for linear systems (65F10)

Cited In (23)

Two-colour Fourier analysis of the multigrid method with red-black Gauss- Seidel smoothing
Smoothing and regularization with modified sparse approximate inverses
Sparse matrix approximations for multigrid methods
Preconditioned HSS method for large multilevel block Toeplitz linear systems via the notion of matrix-valued symbol.
Smoothing factor, order of prolongation and actual multigrid convergence
Multigrid methods for Toeplitz linear systems with different size reduction
The FFT as a Multigrid Algorithm
Optimal choice of grid points in multidimensional pseudospectral Fourier methods
Function-based block multigrid strategy for a two-dimensional linear elasticity-type problem
A Symbol-Based Analysis for Multigrid Methods for Block-Circulant and Block-Toeplitz Systems
Determinant evaluations for binary circulant matrices
Fourier analysis of multigrid for a model two-dimensional convection-diffusion equation
Title not available (Why is that?)
Toeplitz momentary symbols: definition, results, and limitations in the spectral analysis of structured matrices
Extended local Fourier analysis for multigrid: optimal smoothing, coarse grid correction, and preconditioning
Fourier analysis of periodic stencils in multigrid methods
An algebraic generalization of local Fourier analysis for grid transfer operators in multigrid based on Toeplitz matrices
On three-grid Fourier analysis for multigrid
Fourier Analysis for Multigrid Methods on Triangular Grids
Compact Fourier analysis for multigrid methods based on block symbols
Automated local Fourier analysis (aLFA)
A formalism for designing robust multigrid methods for Helmholtz-like problems
Fourier Analysis of Multigrid Methods for General Systems of PDES

This page was built for publication: Compact Fourier Analysis for Designing Multigrid Methods

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