×

Solving the Helmholtz equation for general smooth geometry using simple grids. (English) Zbl 1469.65159

Summary: The method of difference potentials was originally proposed by Ryaben’kii, and is a generalized discrete version of the method of Calderon’s operators. It handles non-conforming curvilinear boundaries, variable coefficients, and non-standard boundary conditions while keeping the complexity of the solver at the level of a finite-difference scheme on a regular structured grid. Compact finite difference schemes enable high order accuracy on small stencils and so require no additional boundary conditions beyond those needed for the differential equation itself. Previously, we have used difference potentials combined with compact schemes for solving transmission/scattering problems in regions of a simple shape. In this paper, we generalize our previous work to incorporate smooth general shaped boundaries and interfaces, including a formulation that involves multiple scattering.

MSC:

65N06 Finite difference methods for boundary value problems involving PDEs
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Bayliss, A.; Goldstein, C. I.; Turkel, E., On accuracy conditions for the numerical computation of waves, J. Comput. Phys., 59, 3, 396-404 (1985) · Zbl 0647.65072
[2] Ihlenburg, F., (Finite Element Analysis of Acoustic Scattering. Finite Element Analysis of Acoustic Scattering, Applied Mathematical Sciences, vol. 132 (1998), Springer) · Zbl 0908.65091
[3] Babuska, 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) · Zbl 0894.65050
[4] Britt, S.; Tsynkov, S.; Turkel, E., A compact fourth order scheme for the Helmholtz equation in polar coordinates, J. Sci. Comput., 45, 1-3, 26-47 (2010) · Zbl 1203.65218
[5] Britt, S.; Tsynkov, S.; Turkel, E., Numerical simulation of time-harmonic waves in inhomogeneous media using compact high order schemes, Commun. Comput. Phys., 9, 3, 520-541 (2011) · Zbl 1364.78034
[6] Ryaben’kii, V. S., Boundary equations with projections, Russian Math. Surveys, 40, 2, 147-183 (1985) · Zbl 0594.35035
[7] Ryaben’kii, V. S., (Method of Difference Potentials and Its Applications. Method of Difference Potentials and Its Applications, Springer Series in Computational Mathematics, vol. 30 (2002), Springer-Verlag: Springer-Verlag Berlin) · Zbl 0994.65107
[8] Harari, I.; Turkel, E., Accurate finite difference methods for time-harmonic wave propagation, J. Comput. Phys., 119, 2, 252-270 (1995) · Zbl 0848.65072
[9] Singer, I.; Turkel, E., High-order finite difference methods for the Helmholtz equation, Comput. Methods Appl. Mech. Engrg., 163, 1-4, 343-358 (1998) · Zbl 0940.65112
[10] Singer, I.; Turkel, E., Sixth-order accurate finite difference schemes for the Helmholtz equation, J. Comput. Acoust., 14, 3, 339-351 (2006) · Zbl 1198.65210
[11] Sutmann, G., Compact finite difference schemes of sixth order for the Helmholtz equation, J. Comput. Appl. Math., 203, 1, 15-31 (2007) · Zbl 1112.65099
[12] Nabavi, M.; Siddiqui, K.; Dargahi, J., A new 9-point sixth-order accurate compact finite-difference method for the Helmholtz equation, J. Sound Vib., 307, 972-982 (2007)
[13] Medvinsky, M.; Tsynkov, S. V.; Turkel, E., The method of difference potentials for the Helmholtz equation using compact high order schemes, J. Sci. Comput., 53, 1, 150-193 (2012) · Zbl 1254.65118
[14] Medvinsky, M.; Tsynkov, S. V.; Turkel, E., High order numerical simulation of the transmission and scattering of waves using the method of difference potentials, J. Comput. Phys., 243, 305-322 (2013) · Zbl 1349.78097
[15] Britt, S.; Tsynkov, S.; Turkel, E., A High-Order numerical method for the Helmholtz equation with non-standard boundary conditions, SIAM J. Sci. Comput., 35, 5, A2255-A2292 (2013) · Zbl 1281.65135
[16] Britt, S.; Petropavlovsky, S.; Tsynkov, S.; Turkel, E., Computation of singular solutions to the Helmholtz equation with high order accuracy, Appl. Numer. Math., 93, 215-241 (2015) · Zbl 1326.65141
[17] Medvinsky, M.; Epshteyn, Y., On the solution of the elliptic interface problems by difference potentials method, (Springer volume of LNCSE Series, vol. 106 (2015)), 197-205 · Zbl 1352.65418
[19] Calderon, A. P., Boundary-value problems for elliptic equations, (Proceedings of the Soviet-American Conference on Partial Differential Equations at Novosibirsk (1963), Fizmatgiz: Fizmatgiz Moscow), 303-304
[20] Seeley, R. T., Singular integrals and boundary value problems, Amer. J. Math., 88, 781-809 (1966) · Zbl 0178.17601
[21] Turkel, E.; Gordon, D.; Gordon, R.; Tsynkov, S. V., Compact 2D and 3D Sixth Order Schemes for the Helmholtz Equation with Variable Wave Number, J. Comput. Phys., 232, 1, 272-287 (2013) · Zbl 1291.65273
[22] Medvinsky, M., High order numerical simulation of waves using regular grids and non-conforming interfaces (2013), Tel Aviv University, (Ph.D. Dissertation)
[23] Reznik, A. A., Approximation of surface potentials of elliptic operators by difference potentials, Dokl. Akad. Nauk SSSR, 263, 6, 1318-1321 (1982)
[24] Cangellaris, A. C.; Wright, D. B., Analysis of the numerical error caused by the stair-stepped approximation of a conducting boundary in FDTD simulations of electromagnetic phenomena, IEEE Trans. Antennas and Propagation, 39, 10, 1518-1525 (1991)
[25] Holland, R., Pitfalls of staircase meshing, IEEE Trans. Electromagn. Compat., 35, 434-439 (1993)
[26] Novikov, S. P.; Fomenko, A. T., (Basic Elements of Differential Geometry and Topology. Basic Elements of Differential Geometry and Topology, Mathematics and its Applications (Soviet Series), vol. 60 (1990), Kluwer Academic Publishers Group: Kluwer Academic Publishers Group Dordrecht), Translated from the Russian by M. V. Tsaplina · Zbl 0711.53001
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.