Nodal high-order methods on unstructured grids: I. Time-domain solution of Maxwell's equations

Journal of Computational Physics

Volumn 181, Issue 1, 2002, Pages 186-221

  Hesthaven, J S ^a   Warburton, T ^a  

^a BROWN UNIVERSITY   (United States)

Author keywords

Convergence; High order accuracy; Linear conservation laws; Maxwell's equations; Spectral methods; Stability; Unstructured grids

Indexed keywords

COMPUTATIONAL ELECTROMAGNETICS; GALERKIN METHODS; PHYSICAL PROPERTIES; TIME DOMAIN ANALYSIS;

CONSERVATION LAW; CONVERGENCE; HIGH-ORDER ACCURATE SCHEMES; HIGH-ORDER METHODS; HIGHER ORDER ACCURACY; HIGHER-ORDER METHODS; LINEAR CONSERVATION LAW; SPECTRAL METHODS; TIME DOMAIN SOLUTION; UNSTRUCTURED GRID;

MAXWELL EQUATIONS;

EID: 0036740992     PISSN: 00219991     EISSN: None     Source Type: Journal    
DOI: 10.1006/jcph.2002.7118     Document Type: Article

References (57)

1. H. O. Kreiss and J. Oliger, Comparison of accurate methods for the integration of hyperbolic problems, Tellus 24, 199-215 (1972).
2. A. T. Patera, A spectral element method for fluid mechanics: Laminar flow in a channel expansion, J. Comput. Phys. 54, 468-488 (1984).
3. K. Z. Korczak and A. T. Patera, An isoparametric spectral element method for solution of the Navier-Stokes equations in complex geometries, J. Comput. Phys. 62, 361-382 (1986).
4. C. Canuto, M. Y. Hussaini, A. Quarteroni, and T. A. Zang, Spectral methods in fluid dynamics, Springer Series in Computational Physics (Springer-Verlag, New York, 1988).
5. D. A. Kopriva, A spectral multidomain method for the solution of hyperbolic systems, Appl. Numer. Math. 2, 221-241 (1986).
6. D. A. Kopriva, Computation of hyperbolic equations on complicated domains with patched and overset Chebyshev grids, SIAM J. Sci. Stat. Comput. 10, 120-132 (1989).
7. A. Quarteroni, Domain decomposition methods for systems of conservation laws: Spectral collocation approximations, SIAM J. Sci. Stat. Comput. 11, 1029-1052 (1990).
8. D. A. Kopriva, Multidomain Spectral Solution of the Euler gas-dynamics equations, J. Comput. Phys. 96, 428-450 (1991).
9. J. G. Giannakouros and G. E. Karniadakis, Spectral element-FCT method for the compressible Euler equations, J. Comput. Phys. 115, 65-85 (1994).
10. J. S. Hesthaven, A stable penalty method for the compressible Navier-Stokes equations. III. Multidimensional domain decomposition schemes, SIAM J. Sci. Comput. 20, 62-93 (1999).
11. B. Yang, D. Gottlieb, and J. S. Hesthaven, Spectral simulations of electromagnetic wave scattering, J. Comput. Phys. 134, 216-230 (1997).
12. B. Yang and J. S. Hesthaven, A pseudospectral method for time-domain computation of electromagnetic scattering by bodies of revolution, IEEE Trans. Ante. Prop. 47, 132-141 (1999).
13. J. S. Hesthaven, P. G. Dinesen, and J. P. Lynov, Spectral collocation time-domain modeling of diffractive optical elements, J. Comput. Phys. 155, 287-306 (1999).
14. D. A. Kopriva, S. L. Woodruff, and M. Y. Hussaini, Discontinuous spectral element approximation of Maxwell's equations. In Discontinuous Galerkin Methods: Theory, Computation and Applications, edited by B. Cockburn, G. E. Karniadakis, and C. W. Shu, Lecture Notes in Computational Science and Engineering (Springer-Verlag, New York, 2000), Vol. 11, pp. 355-362.
15. B. Yang and J. S. Hesthaven, Multidomain pseudospectral computation of Maxwells equations in 3-D general curvilinear coordinates, Appl. Numer. Math. 33, 281-289 (2000).
16. S. J. Sherwin and G. E. Karniadakis, A new triangular and tetrahedral basis for high-order finite element methods, Int. J. Numer. Methods 38, 3775-3802 (1995).
17. S. J. Sherwin and G. E. Karniadakis, Tetrahedral hp finite elements: Algorithms and flow simulations. J. Comput. Phys. 124, 14-45 (1996).
18. I. Lomtev, C. B. Quillen, and G. E. Karniadakis, Spectral/hp methods for viscous compressible flows on unstructured 2D meshes, J. Comput. Phys. 144, 325-357 (1998).
19. T. Warburton and G. E. Karniadakis, A discontinuous Galerkin method for the viscous MHD equations, J. Comput. Phys. 152, 608-641 (1999).
20. T. Warburton, I. Lomtev, Y. Du, S. Sherwin, and G. E. Karniadakis, Galerkin and discontinuous Galerkin spectral/hp methods, Comput. Methods Appl. Mech. Engrg. 175, 343-359 (1999).
21. G. E. Karniadakis and S. J. Sherwin, Spectral/hp Element Methods for CFD, Numerical Mathematics and Scientific Computation (Clarendon Press, Oxford, 1999).
22. H. Atkins and C. W. Shu, Quadrature-free implementation of discontinuous Galerkin methods for hyperbolic equations, AIAA J. 36, 775-782 (1998).
23. B. Cockburn, G. E. Karniadakis, and C.-W. Shu (Eds.), Discontinuous Galerkin Methods: Theory, Computation and Applications, Lecture Notes in Computational Science and Engineering (Springer-Verlag, New York, 2000), Vol. 11.
24. I. Babuška and M. Suri, The hp-Version of the finite element method with quasiuniform meshes, Math. Model. Numer. Anal. 21, 199-238 (1987).
25. C. Schwab, p- and hp-Finite Element Methods. Theory and Applications in Solid and Fluid Mechanics, Numerical Mathematics and Scientific Computation (Clarendon Press, Oxford, 1998).
26. J. S. Hesthaven, Spectral penalty methods, Appl. Numer. Math. 33, 23-41 (2000).
27. M. H. Carpenter and D. Gottlieb, Spectral methods on arbitrary grids, J. Comput. Phys. 129, 74-86 (1996).
28. J. S. Hesthaven and D. Gottlieb, Stable spectral methods for conservation laws on triangles with unstructured grids, Comput. Methods Appl. Mech. Engrg. 175, 361-381 (1999).
29. J. S. Hesthaven and C. H. Teng, Stable spectral methods on tetrahedral elements, SIAM J. Sci. Comput. 21, 2352-2380 (2000).
30. T. Warburton and J. S. Hesthaven, Nodal high-order methods on unstructured grids. II. Systems of nonlinear conservation laws, J. Comput. Phys., in preparation.
31. Q. Chen and I. Babuška, The optimal symmetrical points for polynomial interpolation of real functions in a tetrahedron, Comput. Methods Appl. Mech. Engrg. 137, 89-94 (1996).
32. A. H. Mohammadian, V. Shankar, and W. F. Hall, Computation of electromagnetic scattering and radiation using a time-domain finite-volume discretization procedure, Comput. Phys. Comm. 68, 175-196 (1991).
33. I. Babuška and A. K. Aziz, On the angle condition in the finite element method, SIAM J. Numer. Anal. 13, 214-226 (1976).
34. P. G. Ciarlet, The Finite Element Method for Elliptic Problems (North-Holland, The Netherlands, 1978).
35. A. Ditkowski, Bounded-Error Finite Difference Schemes for Initial Boundary Value Problems on Complex Domains, Ph.D. thesis (Department of Applied Mathematics, School of Mathematical Sciences, Tel-Aviv University, Tel-Aviv, Israel, 1997).
36. A. Ditkowski, K. Dridi, and J. S. Hesthaven, Convergent Cartesian grid methods for Maxwells equations in complex geometries, J. Comput. Phys. 170, 39-80 (2001).
37. E. Suli, C. Schwab, and P. Houston, hp-DGFEM for partial differential equations with nonnegative characteristic form, in Discontinuous Galerkin Methods. Theory, Computation and Applications, edited by B. Cockburn, G. E. Karniadakis, and C. W. Shu, Lecture Notes in Computational Science and Engineering (Springer-Verlag, Berlin, 2000), Vol. 11, pp. 221-230.
38. M. H. Carpenter and C. A. Kennedy, Fourth order 2N-storage Runge-Kutta scheme, NASA-TM-109112 (NASA Langley Research Center, VA, 1994).
39. S. Abarbanel and D. Gottlieb, On the construction and analysis of absorbing layers in CEM, Appl. Numer. Math. 27, 331-340 (1998).
40. A. Taflove, Computational Electrodynamics: The Finite-Difference Time-Domain Method (Artech House, Boston, 1995).
41. J. J. Bowman, T. B. A. Senior, and P. L. Ushlenghi (Eds.), Electromagnetic and Acoustic Scattering by Simple Shapes (North-Holland, Amsterdam, 1969).
42. P. W. Barber and S. C. Hill, Light Scattering by Particles: Computational Methods (World Scientific, Singapore, 1990).
43. J. L. Volakis, Benchmark plate radar targets for the validation of computational electromagnetics programs, IEEE Ant. Prop. Mag. 34, 52-56 (1992).
44. J. Dongarra, J. Du Croz, I. Duff, and S. Hammerling, A set of level 3 basic linear algebra subprograms (BLAS), available at http://www.netlib.org/blas/blas3-paper.ps.
45. M. Snir, S. Otto, S. Huss-Lederman, D. Walker, and J. Dongarra, MPI: The Complete Reference (MIT Press, Cambridge, MA, 1996).
46. G. Karypis and V. Kumar, Multilevel k-way partitioning scheme for irregular graphs, J. Para. Distrib. Comput. 48, 96-129 (1998).
47. Y. Saad, Iterative Methods for Sparse Linear Systems, 2nd ed. (2000), available at http://www-users.cs.umn.edu/saad/books.html.
48. C. C. Douglas, G. Haase, J. Hu, M. Kowarschik, U. Rüde, and C. Weiss, Portable memory hierarchy techniques for PDE solvers: Part II, SIAM News 33 (2000).
49. R. Biswas, K. D. Devine, and J. Flaherty, Parallel, Adaptive finite element methods for conservation laws, Appl. Numer. Math. 14, 255-283 (1994).
50. J. Proriol, Sur une Famille de Polynomes à deux Variables Orthogonaux dans un Triangle, C. R. Acad. Sci. Paris 257, 2459-2461 (1957).
51. T. Koornwinder, Two-variable analogues of the classical orthogonal polynomials, in Theory and Application of Special Functions, edited by R. A. Askey (Academic Press, New York, 1975), pp. 435-495.
52. M. Dubiner, Spectral methods on triangles and other domains, J. Sci. Comput. 6, 345-390, 1991.
53. G. Szegö, Orthogonal Polynomials. Colloquium Publications (Am. Math. Soc., Providence, RI, 1939), Vol. 23.
54. P. J. Davis and P. Rabinowitz, Methods of Numerical Integration. Computer Science and Applied Mathematics (Academic Press, New York, 1975).
55. A. H. Stroud, Approximate Calculation of Multiple Integrals (Prentice-Hall, New Jersey, 1971).
56. R. Cools and P. Rabinowitz, Monomial cubature rules since Stroud: A compilation, J. Comput. Appl. Math. 48, 309-326 (1993).
57. R. Cools, Monomial cubature rules since Stroud: A compilation-Part 2, J. Comput. Appl. Math. 112, 21-27 (1999).