Numerical experiments of preconditioned Krylov subspace methods solving the dense non-symmetric systems arising from BEM |
| |
Authors: | Hong Xiao Zejun Chen |
| |
Affiliation: | aCollege of Mechanical Engineering, Yanshan University, Qinhuangdao 066004, China |
| |
Abstract: | 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. |
| |
Keywords: | Krylov subspace method Preconditioner Dense non-symmetric matrix Boundary element method Eigenvalue |
本文献已被 ScienceDirect 等数据库收录! |
|