Parallel discontinuous Galerkin unstructured mesh solvers for the calculation of three-dimensional wave propagation problems

Applied Mathematical Modelling

Volumn 30, Issue 8, 2006, Pages 744-763

  Bernacki, Marc ^a   Fezoui, Loula ^a   Lanteri, Stéphane ^a   Piperno, Serge ^a  

^a UNIVERSITÉ PARIS EST   (France)

Author keywords

Aeroacoustics; Discontinuous Galerkin; Electromagnetics; Finite element; Parallel computing; SPMD; Tetrahedral mesh

Indexed keywords

ACOUSTIC WAVE PROPAGATION; CALCULATIONS; ELECTROMAGNETIC WAVE PROPAGATION; FINITE ELEMENT METHOD; MATHEMATICAL MODELS; MATHEMATICAL PROGRAMMING; PARALLEL PROCESSING SYSTEMS; TIME DOMAIN ANALYSIS;

DISCONTINUOUS GALERKIN TIME-DOMAIN (DGTD) METHODS; LEAP-FROG TIME-SCHEME; PROGRAMMING MODEL; TETRAHEDRAL MESH;

GALERKIN METHODS;

ACOUSTIC WAVE PROPAGATION; CALCULATIONS; ELECTROMAGNETIC WAVE PROPAGATION; FINITE ELEMENT METHOD; GALERKIN METHODS; MATHEMATICAL MODELS; MATHEMATICAL PROGRAMMING; PARALLEL PROCESSING SYSTEMS; TIME DOMAIN ANALYSIS;

EID: 33646377393     PISSN: 0307904X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.apm.2005.06.015     Document Type: Article

References (36)

1. A. Taflove, Re-inventing electromagnetics: supercomputing solution of Maxwell's equations via direct time integration on space grids, AIAA paper 92-0333, 1992.
2. Yee K.S. Numerical solution of initial boundary value problems involving Maxwell's equations in isotropic media. IEEE Trans. Antennas Propagation AP-16 (1966) 302-307
3. J.P. Cioni, L. Fezoui, L. Anne, F. Poupaud, A parallel FVTD Maxwell solver using 3D unstructured meshes, in: 13th Annual Review of Progress in Applied Computational Electromagnetics (PIERS), Boston, USA, 1997, pp. 359-365.
4. Elmkies A., and Joly P. Eléments finis d'arête et condensation de masse pour les équations de Maxwell: le cas de dimension 3. C.R. Acad. Sci. Paris Sér. I Math. 325 (1997) 1217-1222
5. Joly P., and Poirier C. A new second order 3D edge element on tetrahedra for time dependent Maxwell's equations. 5th International Conference on Mathematical and Numerical Aspects of Wave Propagation (2000), SIAM, Santiago de Compostella, Spain 842-847
6. Hyman J.M., and Shashkov M. Mimetic discretizations for Maxwell's equations. J. Comput. Phys. 151 2 (1999) 881-909
7. In: Cockburn B., Karniadakis G.E., and Shu C.W. (Eds). Discontinuous Galerkin methods. Theory, Computation and Applications. Lecture Notes in Computational Science and Engineering vol. 11 (2000), Springer-Verlag
8. S. Piperno, L. Fezoui, A centered discontinuous Galerkin finite volume scheme for the 3D heterogeneous Maxwell equations on unstructured meshes, INRIA Research Report No. 4733, 2003. Available from: .
9. Shang J.S., and Fithen R.M. A comparative study of characteristic-based algorithms for the Maxwell equations. J. Comput. Phys. 125 2 (1996) 378-394
10. Bourdel F., Mazet P.A., and Helluy P. Resolution of the non-stationary or harmonic Maxwell equations by a discontinuous finite element method. Computing Methods in Applied Sciences and Engineering (1991), Nova Science 405-422
11. Eymard R., Gallouet T., and Herbin R. The finite volume method. In: Ciarlet Ph., and Lions J.L. (Eds). Handbook for Numerical Analysis vol. 7 (2000), North Holland, Elsevier Science 715-1022
12. Vila J.P. Convergence and error estimates in finite volume schemes for general multi-dimensional scalar conservation laws. I: Explicit monotone schemes. RAIRO Modél. Math. Anal. Numér. 28 3 (1994) 267-295
13. Piperno S., Remaki M., and Fezoui L. A nondiffusive finite volume scheme for the three-dimensional Maxwell's equations on unstructured meshes. SIAM J. Numer. Anal. 39 6 (2002) 2089-2108
14. Kopriva D.A., Woodruff S.L., and Hussaini M.Y. Discontinuous spectral element approximation of Maxwell's equations. In: Cockburn B., Karniadakis G.E., and Shu C.W. (Eds). Discontinuous Galerkin Methods. Theory, Computation and Applications. Lecture Notes in Computational Science and Engineering vol. 11 (2000), Springer-Verlag 35-362
15. Hesthaven J.S., and Warburton T. Nodal high-order methods on unstructured grids. I. Time-domain solution of Maxwell's equations. J. Comput. Phys. 181 1 (2002) 186-221
16. Butrylo B., Musy F., Nicolas L., Scorretti R., and Vollaire C. New trends in parallel electromagnetic fields computation. International Conference on Parallel Computing in Electrical Engineering (PARELEC'02) (2002), IEEE 341-346
17. Long L.N., Morris P.J., and Agarwal A. A review of parallel computing in computational aeroacoustics. Int. J. Comp. Fluid. Dyn. 18 6 (2004) 493-502
18. Baggag A., Atkins H., and Keyes D. Parallel implementation of the discontinuous Galerkin method. In: Keyes D., Ecer A., Satofuka N., Fox P., and Périaux J. (Eds). Parallel Computational Fluid Dynamics Conference (PCFD'99) (1999), North Holland, Elsevier Science 115-122
19. Crivellini A., and Bassi F. A three-dimensional parallel discontinuous Galerkin solver for acoustic propagation studies. Int. J. Aeroacoust. 2 2 (2003) 157-173
20. Morris P.J., Agarwal A., and Mani R. Calculation of sound propagation in nonuniform flows: suppression of instability waves. AIAA J. 42 1 (2004) 80-88
21. M. Bernacki, S. Piperno, A dissipation-free time-domain discontinuous Galerkin method applied to three dimensional linearized Euler equations around a steady-state non-uniform inviscid flow, submitted for publication.
22. M. Bernacki, S. Lanteri, S. Piperno, Time-domain parallel simulation of heterogeneous wave propagation on unstructured grids using explicit, non-diffusive, discontinuous Galerkin methods, J. Comput. Acoust., in press.
23. Lanteri S. Parallel solutions of compressible flows using overlapping and non-overlapping mesh partitioning strategies. Parallel Comput. 22 (1996) 943-968
24. Karypis G., and Kumar V. Parallel multilevel k-way partition scheme for irregular graphs. SIAM Rev. 41 2 (1999) 278-300
25. M. Bernacki, S. Piperno, Méthode de type Galerkin discontinu pour la propagation des ondes en aéroacoustique, INRIA Research Report No. 4932, 2003.
26. Bogey C., Bailly C., and Juvé D. Computation of flow noise using source terms in linearized Euler's equations. AIAA J. 40 2 (2002) 235-243
27. Fezoui L., Lanteri S., Lohrengel S., and Piperno S. Convergence and stability of a discontinuous Galerkin time-domain method for the 3D heterogeneous Maxwell equations on unstructured meshes. ESAIM Math. Model. Numer. Anal. 39 6 (2005) 1149-1176
28. Bernardi P., Cavagnaro M., Pisa S., and Piuzzi E. Specific absorption rate and temperature increases in the head of a cellular phone user. IEEE Trans. Microwave Theory Tech. 48 7 (2000) 1118-1126
29. Gandhi O.P., Li Q.-X., and Kang G. Temperature rise for the human head for cellular telephones and for peak SARs prescribed in safety guidelines. IEEE Trans. Microwave Theory Tech. 49 9 (2001) 1607-1613
30. Ratiu P., and Hillen B. Visible Human 2.0-The Next Generation vol. 11 (2003), IOS Press pp. 275-281
31. W. Lorensen, H. Cline, Marching cubes: a high resolution 3D surface construction algorithm, in: Siggraph 87, vol. 21, 1987, pp. 163-170.
32. P. Frey, YAMS: a fully automatic adaptive isotropic surface remeshing procedure, INRIA Research Report No. 4252, 2003.
33. L.P. Chew, Guaranteed-quality mesh generation for curved surfaces, in: 9th Annual ACM Symposium Computational Geometry, 1993, pp. 274-280.
34. J.-D. Boissonnat, S. Oudot, Provably good sampling and meshing of surfaces, in: ACM Symposium on Solid Modeling and Applications (SM'04), Graphical Models, in press.
35. George P.-L., Hecht F., and Saltel E. Automatic mesh generator with specified boundary. Comput. Methods Appl. Mech. Engrg. 92 (1991) 269-288
36. Shen H., and Tam C.K.W. Numerical simulation of the generation of the axisymmetric mode jet screech tones. AIAA J. 36 10 (1998) 1801-1807