Journal of Advanced Simulation in Science and Engineering
Online ISSN : 2188-5303
Numerical Investigation of Preconditioning for Iterative Methods in Linear Systems Obtained by Extended Element-Free Galerkin Method
Taku ItohAyumu SaitohSoichiro IkunoAtsushi Kamitani
Author information

2016 Volume 3 Issue 2 Pages 188-205


In an extended element-free Galerkin method (X-EFG), the essential and natural boundary conditions can be imposed by the collocation based method. However, a coefficient matrix of linear systems obtained by X-EFG become asymmetric, although a symmetric structure exists in a part of the coefficient matrix. In fact, the structure of the coefficient matrices almost becomes symmetric when the size of linear systems is large. Hence, efficient effects may be obtained by using preconditioning for symmetric matrices. The purpose of the present study is to investigate effects of preconditioning for symmetric matrices to linear systems obtained by X-EFG. To this end, the incomplete Cholesky factorization (IC) is applied to the linear systems by regarding the coefficient matrix as symmetric one. In numerical experiments, it is found that the linear systems obtained by X-EFG can be efficiently solved by using IC as preconditioning for GMRES(m) and Bi-CGSTAB. In some cases, the efficiency of IC is superior than that of the incomplete LDU factorization as preconditioning for these iterative methods.

Information related to the author
© 2016 Japan Society for Simulation Technology
Previous article Next article