Advertisement

A new development of sixth order accurate compact scheme for the Helmholtz equation

  • Neelesh KumarEmail author
  • Ritesh Kumar Dubey
Original Research
  • 14 Downloads

Abstract

A standard sixth order compact finite difference scheme for two dimensional Helmholtz equation is further improved and a more accurate scheme is presented for the two dimensional Helmholtz equation which is also compact. The novel feature of the present scheme is that it is less sensitive to the associated wave number when compared with that for available sixth order schemes. Theoretical analysis is presented for the newly constructed scheme. The high accuracy of the proposed scheme is illustrated by comparing numerical solutions for solving the two dimensional Helmholtz equations using available sixth-order schemes and the present scheme.

Keywords

Finite difference methods Compact schemes Convergence Helmholtz equations Wave number 

Mathematics Subject Classification

65N06 65N12 65N15 35J25 65Z05 

Notes

Acknowledgements

The authors sincerely thank the editor and anonymous referees for detailed and very helpful suggestions and comments which significantly improved the presentation of this paper. The research work to the first author is supported by SRM Institute of Science and Technology Kattankulathur, Tamil Nadu India. The authors also acknowledge the SERB, New Delhi, India towards computational facility through project file No. MTR/2017/000187. Discussions with Dr. Shuvam Sen is also acknowledged.

References

  1. 1.
    Al-Said, E.A., Noor, M.A., Al-Shejari, A.A.: Numerical solutions for system of second order boundary value problems. Korean J. Comput. Appl. Math. 5(3), 659–667 (1998)MathSciNetzbMATHGoogle Scholar
  2. 2.
    Ames, W.F.: Numerical Methods for Partial Differential Equations. Academic press, Cambridge (2014)Google Scholar
  3. 3.
    Babuška, I.M., Sauter, S.A.: Is the pollution effect of the FEM avoidable for the Helmholtz equation considering high wave numbers? SIAM J. Numer. Anal. 34(6), 2392–2423 (1997)MathSciNetzbMATHCrossRefGoogle Scholar
  4. 4.
    Bayliss, A., Goldstein, C.I., Turkel, E.: The numerical solution of the Helmholtz equation for wave propagation problems in underwater acoustics. Comput. Math. Appl. 11(7–8), 655–665 (1985)MathSciNetzbMATHCrossRefGoogle Scholar
  5. 5.
    Bayliss, A., Goldstein, C.I., Turkel, E.: On accuracy conditions for the numerical computation of waves. J. Comput. Phys. 59(3), 396–404 (1985)MathSciNetzbMATHCrossRefGoogle Scholar
  6. 6.
    Chawla, M.M.: A sixth-order tridiagonal finite difference method for general non-linear two-point boundary value problems. IMA J. Appl. Math. 24(1), 35–42 (1979)MathSciNetzbMATHCrossRefGoogle Scholar
  7. 7.
    Dastour, H., Liao, W.: A fourth-order optimal finite difference scheme for the Helmholtz equation with PML. Comput. Math. Appl. 78(6), 2147–2165 (2019)MathSciNetCrossRefGoogle Scholar
  8. 8.
    Feng, X., Wu, H.: Discontinuous Galerkin methods for the Helmholtz equation with large wave number. SIAM J. Numer. Anal. 47(4), 2872–2896 (2009)MathSciNetzbMATHCrossRefGoogle Scholar
  9. 9.
    Fournié, M., Karaa, S.: Iterative methods and high-order difference schemes for 2D elliptic problems with mixed derivative. J. Appl. Math. Comput. 22(3), 349–363 (2006)MathSciNetzbMATHCrossRefGoogle Scholar
  10. 10.
    Fu, Y.: Compact fourth-order finite difference schemes for Helmholtz equation with high wave numbers. J. Comput. Math. 26, 98–111 (2008) MathSciNetzbMATHGoogle Scholar
  11. 11.
    Hackbusch, W.: Iterative solution of large sparse systems of equations. Springer, Berlin (1994)zbMATHCrossRefGoogle Scholar
  12. 12.
    Harari, I., Hughes, T.J.R.: Finite element methods for the Helmholtz equation in an exterior domain: model problems. Comput. Methods Appl. Mech. Eng. 87(1), 59–96 (1991)MathSciNetzbMATHCrossRefGoogle Scholar
  13. 13.
    Harari, I., Turkel, E.: Accurate finite difference methods for time-harmonic wave propagation. J. Comput. Phys. 119(2), 252–270 (1995)MathSciNetzbMATHCrossRefGoogle Scholar
  14. 14.
    Ihlenburg, F., Babuška, I.M.: Finite element solution of the Helmholtz equation with high wave number Part I: The h-version of the FEM. Comput. Math. Appl. 30(9), 9–37 (1995)MathSciNetzbMATHCrossRefGoogle Scholar
  15. 15.
    Ihlenburg, F., Babuška, I.M.: Finite element solution of the Helmholtz equation with high wave number part II: the hp version of the FEM. SIAM J. Numer. Anal. 34(1), 315–358 (1997)MathSciNetzbMATHCrossRefGoogle Scholar
  16. 16.
    Manohar, R.P., Stephenson, J.W.: Single cell high order difference methods for the Helmholtz equation. J. Comput. Phys. 51(3), 444–453 (1983)zbMATHCrossRefGoogle Scholar
  17. 17.
    Nabavi, M., Siddiqui, M.H.K., Dargahi, J.: A new 9-point sixth-order accurate compact finite-difference method for the Helmholtz equation. J. Sound Vib. 307(3), 972–982 (2007)CrossRefGoogle Scholar
  18. 18.
    Patel, K.S., Mehra, M.: A numerical study of Asian option with high-order compact finite difference scheme. J. Appl. Math. Comput. 57(1–2), 467–491 (2018)MathSciNetzbMATHCrossRefGoogle Scholar
  19. 19.
    Peiró, J., Sherwin, S.: Finite difference, finite element and finite volume methods for partial differential equations. In: Yip, S. (ed.) Handbook of materials modeling, 2415–2446. Springer (2005) Google Scholar
  20. 20.
    Settle, S.O., Douglas, C.C., Kim, I., Sheen, D.: On the derivation of highest-order compact finite difference schemes for the one-and two-dimensional Poisson equation with Dirichlet boundary conditions. SIAM J. Numer. Anal. 51(4), 2470–2490 (2013)MathSciNetzbMATHCrossRefGoogle Scholar
  21. 21.
    Shaw, R.P.: Integral equation methods in acoustics. Bound. Elem. X 4, 221–244 (1988)MathSciNetGoogle Scholar
  22. 22.
    Sheu, T.W.H., Hsieh, L.W., Chen, C.F.: Development of a three-point sixth-order Helmholtz scheme. J. Comput. Acoust. 16(3), 343–359 (2008)MathSciNetzbMATHCrossRefGoogle Scholar
  23. 23.
    Singer, I., Turkel, E.: High-order finite difference methods for the Helmholtz equation. Comput. Methods Appl. Mech. Eng. 163(1–4), 343–358 (1998)MathSciNetzbMATHCrossRefGoogle Scholar
  24. 24.
    Singer, I., Turkel, E.: Sixth-order accurate finite difference schemes for the Helmholtz equation. J. Comput. Acoust. 14(3), 339–351 (2006)MathSciNetzbMATHCrossRefGoogle Scholar
  25. 25.
    Sutmann, G.: Compact finite difference schemes of sixth order for the Helmholtz equation. J. Comput. Appl. Math. 203(1), 15–31 (2007)MathSciNetzbMATHCrossRefGoogle Scholar
  26. 26.
    Thomas, J.W.: Numerical Partial Differential Equations: Conservation Laws and Elliptic Equations. Springer, Berlin (2013)Google Scholar
  27. 27.
    Turkel, E., Gordon, D., Gordon, R., Tsynkov, S.: Compact 2D and 3D sixth order schemes for the Helmholtz equation with variable wave number. J. Comput. Phys. 232(1), 272–287 (2013)MathSciNetzbMATHCrossRefGoogle Scholar
  28. 28.
    Wu, T., Xu, R.: An optimal compact sixth-order finite difference scheme for the Helmholtz equation. Comput. Math. Appl. 75, 2520–2537 (2018)MathSciNetzbMATHCrossRefGoogle Scholar
  29. 29.
    Young, D.M.: Iterative Solution of Large Linear Systems. Elsevier, Amsterdam (2014)Google Scholar
  30. 30.
    Zhang, Y., Wang, K., Guo, R.: Sixth-order finite difference scheme for the Helmholtz equation with inhomogeneous Robin boundary condition. Adv. Differ. Equ. 2019(1), 362 (2019)MathSciNetCrossRefGoogle Scholar

Copyright information

© Korean Society for Informatics and Computational Applied Mathematics 2019

Authors and Affiliations

  1. 1.Research InstituteSRM Institute of Science & TechnologyKattankulathur, KancheepuramIndia
  2. 2.Research Institute & Department of MathematicsSRM Institute of Science & TechnologyKattankulathurIndia

Personalised recommendations