Title :
Schur complement Domain Decomposition in conjunction with Algebraic Multigrid methods based on generic approximate inverses
Author :
Matskanidis, P.I. ; Gravvanis, G.A.
Author_Institution :
Dept. of Electr. & Comput. Eng., Democritus Univ. of Thrace, Xanthi, Greece
Abstract :
For decades, Domain Decomposition (DD) techniques have been used for the numerical solution of boundary value problems. In recent years, the Algebraic Multigrid (AMG) method has also seen significant rise in popularity as well as rapid evolution. In this article, a Domain Decomposition method is presented, based on the Schur complement system and an AMG solver, using generic approximate banded inverses based on incomplete LU factorization. Finally, the applicability and effectiveness of the proposed method on characteristic two dimensional boundary value problems is demonstrated and numerical results on the convergence behavior are given.
Keywords :
approximation theory; boundary-value problems; convergence of numerical methods; matrix decomposition; AMG method; AMG solver; DD techniques; Schur complement domain decomposition; Schur complement system; algebraic multigrid methods; characteristic two dimensional boundary value problems; convergence behavior; domain decomposition techniques; generic approximate inverses; incomplete Lu factorization; Convergence; Educational institutions; Interpolation; Iterative methods; Linear systems; Multigrid methods;
Conference_Titel :
Computer Science and Information Systems (FedCSIS), 2013 Federated Conference on
Conference_Location :
Krako??w