Coupling of Dirichlet-to-Neumann boundary condition and finite difference methods in curvilinear coordinates for multiple scattering

Journal of Computational Physics

Volumn 229, Issue 15, 2010, Pages 5498-5517

  Acosta, Sebastian ^a   Villamizar, Vianey ^a  

^a BRIGHAM YOUNG UNIVERSITY   (United States)

Author keywords

Curvilinear coordinates; Finite difference method; Helmholtz equation; Heterogeneous media; Multiple scattering; Non reflecting boundary condition

Indexed keywords

BOUNDARY CONDITIONS; BOUNDARY VALUE PROBLEMS; MULTIPLE SCATTERING; NUMERICAL METHODS;

ARBITRARY SHAPE; BOUNDARY-VALUE PROBLEM; CURVILINEAR COORDINATE; DIRICHLET-TO-NEUMANN; FINITE-DIFFERENCE METHODS; HELMHOLTZ'S EQUATIONS; HETEROGENEOUS MEDIA; MULTIPLE-SCATTERING; NEUMANN BOUNDARY CONDITION; NON REFLECTING BOUNDARY CONDITION;

FINITE DIFFERENCE METHOD;

EID: 77952864256     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2010.04.011     Document Type: Article

References (44)

1. Huang Y., Lu Y. Scattering from periodic arrays of cylinders by Dirichlet-to-Neumann maps. J. Lightwave Technol. 2006, 24:3448-3453.
2. Antoine X., Chniti C., Ramdani K. On the numerical approximation of high-frequency acoustic multiple scattering problems by circular cylinders. J. Comput. Phys. 2008, 227:1754-1771.
3. Gabrielli P., Mercier-Finidori M. Acoustic scattering by two spheres: multiple scattering and symmetry considerations. J. Sound Vibr. 2001, 241:423-439.
4. Martin P. Multiple Scattering 2006, Cambridge University Press.
5. S. Sherer, M. Visbal, High-order overset-grid simulations of acoustic scattering from multiple cylinders, in: Proceedings of the Fourth Computational Aeroacoustics (CAA) Workshop on Benchmark Problems, NASA/CP-2004-212954, 2004, pp. 255-266.
6. Sherer S.E., Scott J.N. High-order compact finite-difference methods on general overset grids. J. Comput. Phys. 2005, 210:459-496.
7. Villamizar V., Acosta S. Generation of smooth grids with line control for scattering from multiple obstacles. Math. Comput. Simulat. 2009, 79:2506-2520.
8. Bayliss A., Turkel E. Boundary conditions for the numerical solution of elliptic equations in exterior regions. SIAM J. Appl. Math. 1982, 42:430-451.
9. Givoli D. Non-reflecting boundary conditions. J. Comput. Phys. 1991, 94:1-29.
10. Givoli D. High-order non-reflecting boundary conditions. Wave Motion 2004, 39:319-326.
11. Tsynkov S. Numerical solution of problems on unbounded domains. A review. Appl. Numer. Math. 1998, 27:465-532.
12. Medvinsky M., Turkel E., Hetmaniuk U. Local absorbing boundary conditions for elliptical shaped boundaries. J. Comput. Phys. 2008, 227:8254-8267.
13. Villamizar V., Rojas O., Mabey J. Generation of curvilinear coordinates on multiply connected regions with boundary singularities. J. Comput. Phys. 2007, 223:571-588.
14. Grote M., Kirsch C. Dirichlet-to-Neumann boundary conditions for multiple scattering problems. J. Comput. Phys. 2004, 201:630-650.
15. Keller J., Givoli D. Exact non-reflecting boundary conditions. J. Comput. Phys. 1989, 82:172-192.
16. Grote M., Keller J. On nonreflecting boundary conditions. J. Comput. Phys. 1995, 122:231-243.
17. Cummer S., Popa B., Schurig D., Smith D., Penry J. Full-wave simulation of electromagnetic cloaking structures. Phys. Rev. E 2006, 74:036621.
18. Guevara-Vasquez F., Milton G., Onofrei D. Active exterior cloaking for the 2D Laplace and Helmholtz equations. Phys. Rev. Lett. 2009, 103:073901.
19. Maccamy R., Marin S. A finite element method for exterior interface problems. Int. J. Math. Sci. 1980, 3:311-350.
20. Ihlenburg F. Finite Element Analysis of Acoustic Scattering 1998, Springer.
21. Johnson C., Nedelec J. On the coupling of boundary integral and finite element methods. Math. Comput. 1980, 35:1063-1079.
22. Hsiao G. Some recent development on the coupling of finite element and boundary element methods. Rend. Sem. Mat. Univ. Pol. Torino 1991, 96-111.
23. Hsiao G., Schnack E., Wendland W. A hybrid coupled finite-boundary element method in elasticity. Comput. Methods Appl. Mech. Eng. 1999, 173:287-316.
24. Kirsch A., Monk P. A finite element/spectral method for approximating the time-harmonic maxwell system in R3. SIAM J. Appl. Math. 1995, 55:1324-1344.
25. B. Despres, Domain decomposition method and the Helmholtz problem, in: G. Cohen, P. Joly, L. Halpern (Eds.), First International Conference on Mathematical and Numerical Aspects of Wave Propagation, SIAM, Strasbourg, Fr., 1991, pp. 44-52.
26. Monk P. Finite Element Methods for Maxwell's Equations 2003, Oxford University Press.
27. Colton D., Kress R. Inverse Acoustic and Electromagnetic Scattering Theory 1998, Springer. second ed.
28. Roach G. Green's Functions 1982, Cambridge University Press. second ed.
29. Grisvard P. Elliptic Problems in Nonsmooth Domains 1985, Pitman Publishing Inc.
30. Yosibash Z., Arad M., Yakhot A., Ben-Dor G. An accurate semi-analytical finite difference scheme for two-dimensional elliptic problems with singularities. Numer. Methods Partial Differ. Eqn. 1998, 14:281-296.
31. Cheng X., Shaikh A. Iterative methods for the Poisson equation in L-shape domain based on domain decomposition. Appl. Math. Comput. 2006, 180:393-400.
32. Givoli D., Rivkin L., Keller J. A finite element method for domains with corners. Int. J. Numer. Methods Eng. 1992, 35:1329-1345.
33. Wu X., Han H. A finite-element method for Laplace- and Helmholtz-type boundary value problems with singularities. SIAM J. Numer. Anal. 1997, 34:1037-1050.
34. Knupp P., Steinberg S. Fundamentals of Grid Generation 1993, CRC Press.
35. Thompson J.F., Soni B.K., Weatherill N.G. Handbook of Grid Generation 1999, CRC Press.
36. Lee S.H., Soni B.K. The enhancement of an elliptic grid using appropriate control functions. Appl. Math. Comput. 2004, 159:809-821.
37. Thompson J.F. A general three-dimensonal elliptic grid generation system on a composite block structure. Comput. Methods Appl. Mech. Eng. 1987, 64:377-411.
38. Strikwerda J. Finite Difference Schemes and Partial Differential Equations 2004, SIAM. second ed.
39. Acosta S., Villamizar V. Finite difference on grids with nearly uniform cell area and line spacing for the wave equation on complex domains. J. Comput. Appl. Math. 2009, 10.1016/j.cam2009.08.048.
40. Villamizar V., Acosta S. Elliptic grids with nearly uniform cell area and line spacing. Electron. Trans. Numer. Anal. 2009, 34:59-75.
41. LeVeque R. Finite Difference Methods for Ordinary and Partial Differential Equations 2007, SIAM.
42. Cangellaris A., Wright D. Analysis of the numerical error caused by the stair-stepped approximation of a conducting boundary in FDTD simulations of electromagnetic phenomena. IEEE Trans. Antennas Propog. 1991, 39:1518-1525.
43. Holland R. Pitfalls of staircase meshing. IEEE Trans. Electromag. Comp. 1993, 35:434-439.
44. Lele S.K. Compact finite difference schemes with spectral-like resolution. J. Comput. Phys. 1992, 103:16-42.