American Journal of Computational Mathematics

Volume 8, Issue 3 (September 2018)

ISSN Print: 2161-1203   ISSN Online: 2161-1211

Google-based Impact Factor: 0.42  Citations  

A Fast Fourth-Order Method for 3D Helmholtz Equation with Neumann Boundary

HTML  XML Download Download as PDF (Size: 2897KB)  PP. 222-232  
DOI: 10.4236/ajcm.2018.83018    992 Downloads   2,039 Views  
Author(s)

ABSTRACT

We present fast fourth-order finite difference scheme for 3D Helmholtz equation with Neumann boundary condition. We employ the discrete Fourier transform operator and divide the problem into some independent subproblems. By means of the Gaussian elimination in the vertical direction, the problem is reduced into a small system on the top layer of the domain. The procedure for solving the numerical solutions is accelerated by the sparsity of Fourier operator under the space complexity of O(M3). Furthermore, the method makes it possible to solve the 3D Helmholtz equation with large grid number. The accuracy and efficiency of the method are validated by two test examples which have exact solutions.

Share and Cite:

Zhu, N. and Zhao, M. (2018) A Fast Fourth-Order Method for 3D Helmholtz Equation with Neumann Boundary. American Journal of Computational Mathematics, 8, 222-232. doi: 10.4236/ajcm.2018.83018.

Cited by

No relevant information.

Copyright © 2024 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.