A Fast-Meshless Method Based on GMRES For Two-Dimensional Acoustic Scattering Problem

DOI

10.2991/ncce-18.2018.142How to use a DOI?

Keywords

MFS; O (N2); O (N3); DOF; GMRES-MFS; meshless algorithm; matrix equations.

Abstract

The method of fundamental solution (MFS) has been known as an effective and simple boundary meshless algorithm. However, the MFS generates dense coefficient matrix and thus requires a lot of computation time for solving large-scale problems by using direct solvers in a personal computer. The generalized minimal residual algorithm (GMRES) is an iterative technique that can reduces computational operations for solving such dense matrix equations. This study combines the traditional MFS with GMRES iterative solver to calculate the two dimensional acoustic scattering problems. With this approach, the operations are reduced to O (N2) while O (N3) operations are required for the traditional MFS using the direct solvers. Numerical examples with up to 20800 DOF are solved successfully on a laptop using the developed GMRES-MFS code. These results clearly demonstrate the efficiency and accuracy of the GMRES-MFS for solving two dimensional acoustic scattering problems.

Copyright

© 2018, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Bingrong Zhang
AU  - Guibin Sun
PY  - 2018/05
DA  - 2018/05
TI  - A Fast-Meshless Method Based on GMRES For Two-Dimensional Acoustic Scattering Problem
BT  - Proceedings of the 2018 International Conference on Network, Communication, Computer Engineering (NCCE 2018)
PB  - Atlantis Press
SP  - 856
EP  - 863
SN  - 1951-6851
UR  - https://doi.org/10.2991/ncce-18.2018.142
DO  - 10.2991/ncce-18.2018.142
ID  - Zhang2018/05
ER  -