Is Pollution Effect of Finite Difference Schemes Avoidable for Multi-Dimensional Helmholtz Equations with High Wave Numbers?

Is Pollution Effect of Finite Difference Schemes Avoidable for Multi-Dimensional Helmholtz Equations with High Wave Numbers?

Year:    2017

Communications in Computational Physics, Vol. 21 (2017), Iss. 2 : pp. 490–514

Abstract

This paper presents an approach using the method of separation of variables applied to 2D Helmholtz equations in the Cartesian coordinate. The solution is then computed by a series of solutions resulted from solving a sequence of 1D problems, in which the 1D solutions are computed using pollution free difference schemes. Moreover, non-polluted numerical integration formulae are constructed to handle the integration due to the forcing term in the inhomogeneous 1D problems. Consequently, the computed solution does not suffer the pollution effect. Another attractive feature of this approach is that a direct method can be effectively applied to solve the tridiagonal matrix resulted from numerical discretization of the 1D Helmholtz equation. The method has been tested to compute 2D Helmholtz solutions simulating electromagnetic scattering from an open large cavity and rectangular waveguide.

You do not have full access to this article.

Already a Subscriber? Sign in as an individual or via your institution

Journal Article Details

Publisher Name:    Global Science Press

Language:    English

DOI:    https://doi.org/10.4208/cicp.OA-2016-0057

Communications in Computational Physics, Vol. 21 (2017), Iss. 2 : pp. 490–514

Published online:    2017-01

AMS Subject Headings:    Global Science Press

Copyright:    COPYRIGHT: © Global Science Press

Pages:    25

Keywords:   

  1. Efficient approximation algorithm for the Schrödinger–Possion system

    He, Xuefei | Wang, Kun

    Numerical Methods for Partial Differential Equations, Vol. 37 (2021), Iss. 1 P.422

    https://doi.org/10.1002/num.22534 [Citations: 2]
  2. A Pollution Effect in the Boundary Element Method for Acoustic Problems

    Marburg, Steffen

    Journal of Theoretical and Computational Acoustics, Vol. 26 (2018), Iss. 02 P.1850018

    https://doi.org/10.1142/S2591728518500184 [Citations: 35]
  3. A Pollution Effect in the Boundary Element Method for Acoustic Problems

    Marburg, Steffen

    Journal of Theoretical and Computational Acoustics, Vol. 26 (2018), Iss. 02 P.1850018

    https://doi.org/10.1142/S2591728518500184 [Citations: 35]
  4. A new finite difference scheme for the 3D Helmholtz equation with a preconditioned iterative solver

    Wu, Tingting | Sun, Yuran | Cheng, Dongsheng

    Applied Numerical Mathematics, Vol. 161 (2021), Iss. P.348

    https://doi.org/10.1016/j.apnum.2020.11.023 [Citations: 6]
  5. Stability and error estimates of a new high-order compact ADI method for the unsteady 3D convection–diffusion equation

    Wang, Kun | Wang, Hongyue

    Applied Mathematics and Computation, Vol. 331 (2018), Iss. P.140

    https://doi.org/10.1016/j.amc.2018.02.053 [Citations: 3]
  6. Dirac assisted tree method for 1D heterogeneous Helmholtz equations with arbitrary variable wave numbers

    Han, Bin | Michelle, Michelle | Wong, Yau Shu

    Computers & Mathematics with Applications, Vol. 97 (2021), Iss. P.416

    https://doi.org/10.1016/j.camwa.2021.06.015 [Citations: 6]
  7. A Mixed Discontinuous Galerkin Method for the Helmholtz Equation

    Hu, Qingjie | He, Yinnian | Li, Tingting | Wen, Jing

    Mathematical Problems in Engineering, Vol. 2020 (2020), Iss. P.1

    https://doi.org/10.1155/2020/9582583 [Citations: 0]
  8. Solving Helmholtz equation at high wave numbers in exterior domains

    Wang, Kun | Wong, Yau Shu | Huang, Jizu

    Applied Mathematics and Computation, Vol. 298 (2017), Iss. P.221

    https://doi.org/10.1016/j.amc.2016.11.015 [Citations: 4]
  9. A dual-level method of fundamental solutions for three-dimensional exterior high frequency acoustic problems

    Li, Junpu | Qin, Qinghua | Fu, Zhuojia

    Applied Mathematical Modelling, Vol. 63 (2018), Iss. P.558

    https://doi.org/10.1016/j.apm.2018.07.002 [Citations: 31]
  10. An optimized CIP-FEM to reduce the pollution errors for the Helmholtz equation on a general unstructured mesh

    Li, Buyang | Li, Yonglin | Yang, Zongze

    Journal of Computational Physics, Vol. 511 (2024), Iss. P.113120

    https://doi.org/10.1016/j.jcp.2024.113120 [Citations: 0]
  11. Pollution and accuracy of solutions of the Helmholtz equation: A novel perspective from the eigenvalues

    Dwarka, V. | Vuik, C.

    Journal of Computational and Applied Mathematics, Vol. 395 (2021), Iss. P.113549

    https://doi.org/10.1016/j.cam.2021.113549 [Citations: 3]
  12. Sixth-order finite difference scheme for the Helmholtz equation with inhomogeneous Robin boundary condition

    Zhang, Yang | Wang, Kun | Guo, Rui

    Advances in Difference Equations, Vol. 2019 (2019), Iss. 1

    https://doi.org/10.1186/s13662-019-2304-0 [Citations: 4]
  13. Efficient finite difference methods for the nonlinear Helmholtz equation in Kerr medium

    He, Xuefei | Wang, Kun | Xu, Liwei

    Electronic Research Archive, Vol. 28 (2020), Iss. 4 P.1503

    https://doi.org/10.3934/era.2020079 [Citations: 3]