Abstract and Applied Analysis

Multigrid Method for Solution of 3D Helmholtz Equation Based on HOC Schemes

Fazal Ghaffar, Noor Badshah, and Saeed Islam

Full-text: Access denied (no subscription detected)

We're sorry, but we are unable to provide you with the full text of this article because we are not able to identify you as a subscriber. If you have a personal subscription to this journal, then please login. If you are already logged in, then you may need to update your profile to register your subscription. Read more about accessing full-text

Abstract

A higher order compact difference (HOC) scheme with uniform mesh sizes in different coordinate directions is employed to discretize a two- and three-dimensional Helmholtz equation. In case of two dimension, the stencil is of 9 points while in three-dimensional case, the scheme has 27 points and has fourth- to fifth-order accuracy. Multigrid method using Gauss-Seidel relaxation is designed to solve the resulting sparse linear systems. Numerical experiments were conducted to test the accuracy of the sixth-order compact difference scheme with Multigrid method and to compare it with the standard second-order finite-difference scheme and fourth-order compact difference scheme. Performance of the scheme is tested through numerical examples. Accuracy and efficiency of the new scheme are established by using the errors norms l 2 .

Article information

Source
Abstr. Appl. Anal., Volume 2014, Special Issue (2014), Article ID 954658, 14 pages.

Dates
First available in Project Euclid: 27 February 2015

Permanent link to this document
https://projecteuclid.org/euclid.aaa/1425049589

Digital Object Identifier
doi:10.1155/2014/954658

Mathematical Reviews number (MathSciNet)
MR3256268

Zentralblatt MATH identifier
07023394

Citation

Ghaffar, Fazal; Badshah, Noor; Islam, Saeed. Multigrid Method for Solution of 3D Helmholtz Equation Based on HOC Schemes. Abstr. Appl. Anal. 2014, Special Issue (2014), Article ID 954658, 14 pages. doi:10.1155/2014/954658. https://projecteuclid.org/euclid.aaa/1425049589


Export citation

References

  • G. Sutmann, “Compact finite difference schemes of sixth order for the Helmholtz equation,” Journal of Computational and Applied Mathematics, vol. 203, no. 1, pp. 15–31, 2007.
  • R. F. Boisvert, “A fourth-order-accurate Fourier method for the Helmholtz equation in three dimensions,” ACM Transactions on Mathematical Software, vol. 13, no. 3, pp. 221–234, 1987.
  • S. Tsynkov and E. Turkel, A Cartesian Perfectly Matchedayer forthe Helmholtz Equation. Artificial Boundary Conditions with Applications to CEM. Loic Tourvete, Ovascience, Cambridge, Mass, USA, 2001.
  • I. Singer and E. Turkel, “High-order finite difference methods for the Helmholtz equation,” Computer Methods in Applied Mechanics and Engineering, vol. 163, no. 1–4, pp. 343–358, 1998.
  • I. Harari and T. J. R. Hughes, “Finite element methods for the Helmholtz equation in an exterior domain: model problems,” Computer Methods in Applied Mechanics and Engineering, vol. 87, no. 1, pp. 59–96, 1991.
  • O. Z. Mehdizadeh and M. Paraschivoiu, “Investigation of a two-dimensional spectral element method for Helmholtz\textquotesingle s equation,” Journal of Computational Physics, vol. 189, no. 1, pp. 111–129, 2003.
  • M. Nabavi, M. H. K. Siddiqui, and J. Dargahi, “A new 9-point sixth-order accurate compact finite-difference method for the Helmholtz equation,” Journal of Sound and Vibration, vol. 307, no. 3–5, pp. 972–982, 2007.
  • E. Turkel, D. Gordon, R. Gordon, and S. Tsynkov, “Compact 2D and 3D Sixth order schemes for the Helmholtz equation with variable wave number,” Journal of Computational Physics, vol. 232, no. 1, pp. 272–287, 2013.
  • M. M. Gupta, J. Kouatchou, and J. Zhang, “Comparison of second- and fourth-order discretizations for multigrid Poisson solvers,” Journal of Computational Physics, vol. 132, no. 2, pp. 226–232, 1997.
  • J. Zhang, “Fast and high accuracy multigrid solution of the three-dimensional Poisson equation,” Journal of Computational Physics, vol. 143, no. 2, pp. 449–461, 1998.
  • P. Wesseling, An Introduction to Multigrid Methods, John Wiley & Sons, Chichester, Uk, 1992. \endinput