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

circulant matricesconvergenceLaplacianmultigrid methodsnumerical experimentsmoothed aggregation-based multigridToeplitz matrices

Mathematics Subject Classification ID

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

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

(8)

• Multigrid methods for Toeplitz matrices
• Anisotropic bivariate subdivision with applications to multigrid
• Function-based block multigrid strategy for a two-dimensional linear elasticity-type problem
• Generalized grid transfer operators for multigrid methods applied on Toeplitz matrices
• Sparse matrix approximations for multigrid methods
• The Analysis of Smoothers for Multigrid Algorithms
• Multigrid with FFT smoother for a simplified 2D frictional contact problem
• Analysis on aggregation and block smoothers in multigrid methods for block Toeplitz linear systems

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)