Title :
On the Algebraic Multigrid Method Based on Generic Approximate Banded Inverses
Author :
Matskanidis, P.I. ; Gravvanis, G.A.
Author_Institution :
Dept. of Electr. & Comput. Eng., Democritus Univ. of Thrace, Xanthi, Greece
Abstract :
Since the introduction of the Algebraic MultiGrid algorithm (AMG) over twenty years ago, significant progress has been made in improving and refining it. In this article, an AMG method is presented using generic approximate banded inverses based on incomplete LU factorization as smoothers. Finally, the applicability and effectiveness of the proposed AMG method on a characteristic two dimensional boundary value problem is demonstrated and numerical results on the convergence behavior and convergence factor are given.
Keywords :
algebra; approximation theory; boundary-value problems; convergence of numerical methods; algebraic multigrid method; convergence behavior; convergence factor; generic approximate banded inverse; incomplete LU factorization; two dimensional boundary value problem; Convergence; Equations; Interpolation; Jacobian matrices; Multigrid methods; Smoothing methods; DOUR algorithm; Ruge-Stuben coarsening; Sparse linear systems; algebraic multigrid methods; generic approximate banded inverse smoothing; incomplete LU factorization;
Conference_Titel :
Informatics (PCI), 2012 16th Panhellenic Conference on
Conference_Location :
Piraeus
Print_ISBN :
978-1-4673-2720-6
DOI :
10.1109/PCi.2012.14
