Analysis of smoothed aggregation multigrid methods based on Toeplitz matrices

zbMath1312.65205MaRDI QIDQ2341379

Matthias Bolten, Marco Donatelli, Thomas Kilian Huckle

Publication date: 24 April 2015

Published in: ETNA. Electronic Transactions on Numerical Analysis (Search for Journal in Brave)

Full work available at URL: http://www.emis.de/journals/ETNA/volumes/2011-2020/vol44/abstract_vol44_pp25-52.html

zbMATH Keywords

convergencemultigrid methodsLaplaciannumerical experimentToeplitz matricescirculant matricessmoothed aggregation-based multigrid

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Iterative numerical methods for linear systems (65F10) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Finite difference methods for boundary value problems involving PDEs (65N06) Toeplitz, Cauchy, and related matrices (15B05)

Related Items (5)

Anisotropic bivariate subdivision with applications to multigrid ⋮ Sparse matrix approximations for multigrid methods ⋮ Function-based block multigrid strategy for a two-dimensional linear elasticity-type problem ⋮ Multigrid with FFT smoother for a simplified 2D frictional contact problem ⋮ Generalized grid transfer operators for multigrid methods applied on Toeplitz matrices

Uses Software

• LFA

This page was built for publication: Analysis of smoothed aggregation multigrid methods based on Toeplitz matrices