A note on algebraic multigrid methods for the discrete weighted Laplacian

Authors:
Stefano Serra Capizzano;Cristina Tablino-Possio
Affiliations:
Dipartimento di Fisica e Matematica, Universití dell'Insubria - sede di Como, via Valleggio, 11, 22100 Como, Italy;Dipartimento di Matematica e Applicazioni, Universití di Milano Bicocca, Via Cozzi, 53, 20125 Milano, Italy
Venue:
Computers & Mathematics with Applications
Year:
2010

Citing 10
Cited 0

Iterative solution methods

Iterative solution methods
Multigrid Method for Ill-Conditioned Symmetric Toeplitz Systems

SIAM Journal on Scientific Computing
A Fast Algorithm for Deblurring Models with Neumann Boundary Conditions

SIAM Journal on Scientific Computing
Multigrid

Multigrid
A Note on Antireflective Boundary Conditions and Fast Deblurring Models

SIAM Journal on Scientific Computing
Matrix algebra preconditioners for multilevel Toeplitz systems do not insure optimal convergence rate

Theoretical Computer Science - Algebraic and numerical algorithm
V-cycle Optimal Convergence for Certain (Multilevel) Structured Linear Systems

SIAM Journal on Matrix Analysis and Applications
Multigrid Methods for Multilevel Circulant Matrices

SIAM Journal on Scientific Computing
A V-cycle Multigrid for multilevel matrix algebras: proof of optimality

Numerische Mathematik
Fast parallel solvers for elliptic problems

Computers & Mathematics with Applications

Quantified Score

Hi-index	0.09

Visualization

Abstract

In recent contributions, algebraic multigrid methods have been designed and studied from the viewpoint of spectral complementarity. In this note, we focus our efforts on specific applications and, more precisely, on large linear systems arising from the approximation of the weighted Laplacian with various boundary conditions. We adapt the multigrid idea to this specific setting and we present and critically discuss a wide set of numerical experiments showing the potentiality of the considered approach.