Finite difference on grids with nearly uniform cell area and line spacing for the wave equation on complex domains

Journal of Computational and Applied Mathematics

Volumn 234, Issue 6, 2010, Pages 1970-1979

  Acosta, Sebastian ^a   Villamizar, Vianey ^a  

^a BRIGHAM YOUNG UNIVERSITY   (United States)

Author keywords

Control functions; Elliptic grids; Finite difference time dependent; Multiple scattering

Indexed keywords

ACOUSTIC SCATTERING PROBLEM; COMPLEX DOMAINS; COMPLEX SHAPES; COMPUTATIONAL COSTS; CONTROL FUNCTIONS; FINITE DIFFERENCE; FINITE DIFFERENCE TIME-DEPENDENT; GRID LINE; LINE SPACING; NUMERICAL EXPERIMENTS; NUMERICAL SOLUTION; SCATTERED FIELD; SPATIAL GRIDS; STABILITY CONDITION; STEADY STATE; TIME STABILITY; TIME STEP; TIME STEP SIZE; TIME-DEPENDENT; UNIFORM CELLS; UNIFORM GRIDS; WAVE PROBLEMS;

ACOUSTIC WAVE SCATTERING; CONVERGENCE OF NUMERICAL METHODS; GEOMETRY; MULTIPLE SCATTERING; WAVE EQUATIONS;

DIFFERENCE EQUATIONS;

EID: 77955227924     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cam.2009.08.048     Document Type: Conference Paper

References (47)

1. M. Grote, and C. Kirsch Nonreflecting boundary conditions for time-dependent multiple scattering J. Comput. Phys. 221 2007 41 62
2. V. Villamizar, and S. Acosta Generation of smooth grids with line control for scattering from multiple obstacles Math. Comput. Simul. 79 2009 2506 2520
3. S. Sherer, M. Visbal, High-order overset-grid simulations of acoustic scattering from multiple cylinders, in: Procedings of the Fourth Computational Aeroacoustics (CAA) Workshop on Benchmark Problems, NASA/CP-2004-212954, 2004
4. E.M. Hyde, and O.P. Bruno A fast, higher-order solver for scattering by penetrable bodies in three dimensions J. Comput Phys. 202 2005 236 261
5. K.S. Yee Numerical solution of initial boundary value problems involving Maxwell's equations in isotropic media IEEE Trans. Antennas and Propagation 14 1966 302 307
6. A. Taflove, and M.E. Brodwin Numerical solution of steady-state electromagnetic scattering problems using the time-dependent Maxwell's equations IEEE Trans. Microw. Theory Tech. 23 1975 623 630
7. G.A. Kriegsmann Exploiting the limiting amplitude principle to numerically solve scattering problems Wave Motion 4 1982 371 380
8. R.T. Ling A time-dependent method for the numerical solution of wave equations in electromagnetic scattering problems Comp. Phys. Comm. 68 1991 213 223
9. A.C. Cangellaris, and D.B. Wright 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 Propogation 39 1991 1518 1525
10. R. Holland Pitfalls of staircase meshing IEEE Trans. Electromag. Compat. 35 1993 434 439
11. S. Abarbanel, A. Ditkowski, and A. Yefet Bounded error for the wave equation on complex domains J. Sci. Comput. 26 2006 67 81
12. E. Turkel, and A. Yefet A on the construction of a high order difference scheme for the complex domain in cartesian grid Appl. Numer. Math. 33 2000 113 124
13. T.G. Jurgens, A. Taflove, K. Umashankar, and T.G. Moore Finite-difference time-domain modeling of curved surfaces IEEE Trans. Antennas and Propagation 41 1992 357 366
14. S. Dey, and R. Mittra A locally conformal finite-difference time-domain (FDTD) algorithm for modeling three-dimensional perfectly conducting objects IEEE Microw. Guid. Wave Lett. 7 1997 273 275
15. Y. Hao, and C.J. Railton Analyzing electromagnetic structures with curved boundaries on cartesian FDTD meshes IEEE Trans. Microwave Theory Tech. 46 1998 82 88
16. N.K. Madsen Divergence preserving discrete surface integral methods for Maxwell's curl equations using non-orthogonal unstructured grids J. Comput. Phys. 119 1995 34 45
17. R. Holland Finite-difference solution of Maxwell's equations in generalized nonorthogonal coordinates IEEE Trans. Nuclear Science NS-30 1983 4589 4591
18. M. Fusco, M. Smith, and L. Gordon A three-dimensional FDTD algorithm in curvilinear coordinates IEEE Trans. Antennas and Propagation 39 1991 1463 1471
19. J.-F. Lee Finite difference time domain algorithm for non-orthogonal grids and its application to the solution of electromagnetic scattering problems Arch. Elektron. Uebertrag. 46 1992 328 335
20. C. Liao, Y. Shao, and W. Lin A new method for calculating electromagnetic scattering of complex objects Microwav. Opt. Technol. Lett. 9 1995 144 147
21. C. Liao, Y. Den, and L. Jen Solution for EM scattering about arbitrary two-dimensional bodies with the use of the Thompson-FDTD method Microwav. Opt. Technol. Lett. 13 1996 233 236
22. J.F. Thompson, F.C. Thames, and C.W. Mastin Automatic numerical generation of body-fitted curvilinear coordinate system for field containing any number of arbitrary two-dimensional bodies J. Comput. Phys. 15 1974 299 319
23. V. Villamizar, O. Rojas, and J. Mabey Generation of curvilinear coordinates on multiply connected regions with boundary singularities J. Comput. Phys. 223 2007 571 588
24. E. Manoha, R. Guenanff, S. Redonnet, and M. Terracol Acosutic scattering from complex geometries AIAA 10th AIAA/CEAS Aeroacoustics Conference 2004 AIAA 1551 1553
25. W. Gordon, and C. Hall Construction of curvilinear coordinate systems and application to mesh generation Int. J. Numer. Methods Engrg. 7 1973 461 477
26. L. Ericksson Generation of boundary conforming grids around wing-body configurations using transfinite interpolation AIAA J. 20 1982 1313 1320
27. P. Knupp, and S. Steinberg Fundamentals of Grid Generation 1993 CRC Press
28. J.R. Chawner, J.P. Steinbrenner, Automatic structured grid generation using gridgen, surface modeling grid generation, and related issues in computational fluid dynamic (CFD) solutions, in: Y.K. Choo (Ed.), NASA-CP-3291, 1995, pp. 463476
29. Lee Kania Elliptic adaptive grid generation and area equidistribution Internat. J. Numer. Methods Fluids 30 1999 481 491
30. G.A. Hansen, R.W. Doglass, and A. Zardecki Mesh Enhancement 2005 Imperial College Press
31. S. Kim Control functions and grid qualities measurements in the elliptic grid generation around arbitrary surfaces Int. J. Numer. Meth. Fluids 33 2000 81 88
32. J.F. Thompson A general three-dimensonal elliptic grid generation system on a composite block structure Comput. Methods Appl. Mech. Eng. 64 1987 377 411
33. J.F. Thompson, B.K. Soni, and N.G. Weatherill Handbook of Grid Generation 1999 CRC Press
34. A. Khamayseh, and A. Kuprat Surface grid generation systems J.F. Thompson, B.K. Soni, N.P. Weatherill, Handbook of Grid Generation 1999 CRC press 9.1 9.29
35. V. Villamizar, and S. Acosta Elliptic grids with nearly uniform cell area and line spacing Electron. Trans. Numer. Anal. 34 2009 59 75
36. G. Sewell The Numerical Solution of Ordinary and Partial Differential Equations 2005 Wiley
37. V. Villamizar, and O. Rojas Time-dependent numerical method with boundary-conforming curvilinear coordinates applied to wave interactions with prototypical antennas J. Comput Phys. 177 2002 1 36
38. A. Winslow Numerical solution of the quasilinear poisson equations in a nonuniform triangle mesh J. Comput. Phys. 2 1967 149 172
39. S.P. Spekreijse Elliptic grid generation based on laplace equations and algebraic transformations J. Comput Phys. 118 1995 38 61
40. S.H. Lee, and B.K. Soni The enhancement of an elliptic grid using appropriate control functions Appl. Math. Comput. 159 2004 809 821
41. Z. Xie, C.H. Chan, and B. Zhang An explicit fourth-order orthogonal curvilinear staggered-grid FDTD method for Maxwell's equations J. Comput. Phys. 175 2002 739 763
42. A. Bayliss, and E. Turkel Boundary conditions for the numerical solution of elliptic equations in exterior regions SIAM J. Appl. Math. 42 1982 430 451
43. V. Villamizar, and M. Weber Boundary-conforming coordinates with grid line control for acoustic scattering from complexly shaped obstacles Numer. Methods Partial Differential Equations 23 2007 1445 1467
44. J.J. Bowman, T.B. Senior, and P.L. Uslengui Electromagnetic and Acoustic Scattering by Simple Shapes 1969 North-Holland
45. M.R. Visbal, and D.V. Gaitonde On the use of higher-order finite difference schemes on curvilinear and deforming meshes J. Comput. Phys. 181 2002 155 185
46. M.R. Visbal, and D.V. Gaitonde Very high order spatially implicit schemes for computational acoustics on curvilinear meshes J. Comput. Acoust. 9 2001 1259 1286
47. M.H. Carpenter, D. Gottlieb, and S. Abarbanel The stability of numerical boundary treatments for compact high-order finite difference schemes J. Comput. Phys. 108 1993 272