A note on algebraic multigrid methods for the discrete weighted Laplacian

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.

[1]  Marco Donatelli,et al.  A V-cycle Multigrid for multilevel matrix algebras: proof of optimality , 2007, Numerische Mathematik.

[2]  Raymond H. Chan,et al.  A Fast Algorithm for Deblurring Models with Neumann Boundary Conditions , 1999, SIAM J. Sci. Comput..

[3]  Thomas Huckle,et al.  Multigrid Preconditioning and Toeplitz Matrices , 2002 .

[4]  Stefano Serra,et al.  Multigrid methods for toeplitz matrices , 1991 .

[5]  J. W. Ruge,et al.  4. Algebraic Multigrid , 1987 .

[6]  Stefano Serra Capizzano,et al.  V-cycle Optimal Convergence for Certain (Multilevel) Structured Linear Systems , 2004, SIAM J. Matrix Anal. Appl..

[7]  S. Serra-Capizzano,et al.  A Note on Antireflective Boundary Conditions and Fast Deblurring Models , 2003, SIAM J. Sci. Comput..

[8]  S. Serra,et al.  Multi-iterative methods , 1993 .

[9]  Xiao-Qing Jin,et al.  Convergence of the Multigrid Method of Ill-conditioned Block Toeplitz Systems , 2001 .

[10]  H. Dym,et al.  Operator theory: Advances and applications , 1991 .

[11]  Eugene E. Tyrtyshnikov,et al.  Circulant preconditioners with unbounded inverses , 1995 .

[12]  Stefano Serra-Capizzano,et al.  A Note on Multigrid Methods for (Multilevel)Structured-plus-banded Uniformly BoundedHermitian Positive Definite Linear Systems , 2008 .

[13]  S. B. Atienza-Samols,et al.  With Contributions by , 1978 .

[14]  Stefano Serra Capizzano,et al.  Two‐grid methods for banded linear systems from DCT III algebra , 2005, Numer. Linear Algebra Appl..

[15]  C. Tablino Possio,et al.  V-cycle Optimal Convergence for DCT-III Matrices , 2007, 0704.1980.

[16]  Stefano Serra-Capizzano,et al.  Multigrid Methods for Multilevel Circulant Matrices , 2005 .

[17]  Wolfgang Hackbusch,et al.  Multi-grid methods and applications , 1985, Springer series in computational mathematics.

[18]  Stefano Serra,et al.  The rate of convergence of Toeplitz based PCG methods for second order nonlinear boundary value problems , 1999 .

[19]  Stefano Serra Capizzano,et al.  Numerische Mathematik Convergence analysis of two-grid methods for elliptic Toeplitz and PDEs Matrix-sequences , 2002 .

[20]  S. Serra,et al.  Fast parallel solvers for elliptic problems , 1996 .

[21]  O. Axelsson.  Iterative solution methods , 1995 .

[22]  Raymond H. Chan,et al.  Multigrid Method for Ill-Conditioned Symmetric Toeplitz Systems , 1998, SIAM J. Sci. Comput..

[23]  Dario Bini,et al.  SPECTRAL AND COMPUTATIONAL PROPERTIES OF BAND SYMMETRIC TOEPLITZ MATRICES , 1983 .

[24]  Stefano Serra Capizzano,et al.  Matrix algebra preconditioners for multilevel Toeplitz systems do not insure optimal convergence rate , 2004, Theor. Comput. Sci..