Numerical experiments of preconditioned Krylov subspace methods solving the dense non-symmetric systems arising from BEM

Discretization of boundary integral equations leads, in general, to fully populated non-symmetric linear systems of equations. An inherent drawback of boundary element method (BEM) is that, the non-symmetric dense linear systems must be solved. For large-scale problems, the direct methods require expensive computational cost and therefore the iterative methods are perhaps more preferable. This paper studies the comparative performances of preconditioned Krylov subspace solvers as bi-conjugate gradient (Bi-CG), generalized minimal residual (GMRES), conjugate gradient squared (CGS), quasi-minimal residual (QMR) and bi-conjugate gradient stabilized (Bi-CGStab) for the solution of dense non-symmetric systems. Several general preconditioners are also considered and assessed. The results of numerical experiments suggest that the preconditioned Krylov subspace methods are effective approaches solving the large-scale dense non-symmetric linear systems arising from BEM. (c) 2007 Elsevier Ltd. All rights reserved.