Analysis of smoothed aggregation multigrid methods based on Toeplitz matrices

MaRDI QIDQ2341379zbMATH OpenFDO

Authors Matthias Bolten, Marco Donatelli, Thomas K. 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

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

convergenceLaplaciannumerical experimentcirculant matricesmultigrid methodsToeplitz matricessmoothed aggregation-based multigrid

Mathematics Subject Classification ID

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

Recommendations

• Analysis of Aggregation-Based Multigrid
• An improved convergence analysis of smoothed aggregation algebraic multigrid.
• Multigrid methods for Toeplitz linear systems with different size reduction
• Analysis of an algebraic Petrov-Galerkin smoothed aggregation multigrid method
• An algebraic generalization of local Fourier analysis for grid transfer operators in multigrid based on Toeplitz matrices

Cited in

(7)

• The Analysis of Smoothers for Multigrid Algorithms
• Anisotropic bivariate subdivision with applications to multigrid
• Sparse matrix approximations for multigrid methods
• Multigrid methods for Toeplitz matrices
• 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

Describes a project that uses

Uses Software

• LFA

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

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