Skip to main content
Erschienen in: Journal of Scientific Computing 2/2016

29.08.2015

Computational Performance of LDG Methods Applied to Time Harmonic Maxwell Equation in Polyhedral Domains

verfasst von: A. Alvarado, P. Castillo

Erschienen in: Journal of Scientific Computing | Ausgabe 2/2016

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

A numerical study of the classical and penalized LDG method applied to vector Helmholtz equation on three dimensional domains is presented. Using a simple numerical flux based on convex combinations classical rates of convergence can be obtained on unstructured meshes while achieving a substantial reduction of the stencil. The superconvergent behaviour of the auxiliary field is investigated on Cartesian meshes. Numerical experiments also suggest convergence of the method for constant approximations on Cartesian meshes. We explore existing scalable preconditioning techniques adapted to the discontinuous Galerkin framework for the low frequency case. Finally the method is tested on examples arising in practical engineering problems with complex valued electric field.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Arnold, D.N.: An interior penalty finite element method with discontinuous elements. SIAM J. Numer. Anal. 19, 742–760 (1982)MathSciNetCrossRefMATH Arnold, D.N.: An interior penalty finite element method with discontinuous elements. SIAM J. Numer. Anal. 19, 742–760 (1982)MathSciNetCrossRefMATH
2.
Zurück zum Zitat Arnold, D.N., Brezzi, F., Cockburn, B., Marini, D.: A unified analysis for discontinuous Galerkin methods for elliptic problems. SIAM J. Numer. Anal. 39(5), 1749–1779 (2002)MathSciNetCrossRefMATH Arnold, D.N., Brezzi, F., Cockburn, B., Marini, D.: A unified analysis for discontinuous Galerkin methods for elliptic problems. SIAM J. Numer. Anal. 39(5), 1749–1779 (2002)MathSciNetCrossRefMATH
3.
Zurück zum Zitat Bayliss, A., Goldstein, C., Turkel, E.: An iterative method for the Helmholtz equation. J. Comput. Phys. 49(3), 443–457 (1983)MathSciNetCrossRefMATH Bayliss, A., Goldstein, C., Turkel, E.: An iterative method for the Helmholtz equation. J. Comput. Phys. 49(3), 443–457 (1983)MathSciNetCrossRefMATH
4.
Zurück zum Zitat Castillo, P.: An optimal error estimate for the local discontinuous Galerkin method. In: Cockburn, B., Karniadakis, G.E., Shu, C.-W. (eds.) Discontinuous Galerkin Methods: Theory, Computation and Applications, Lecture Notes in Computational Science and Engineering, vol. 11, pp. 285–290. Springer, New York (2000)CrossRef Castillo, P.: An optimal error estimate for the local discontinuous Galerkin method. In: Cockburn, B., Karniadakis, G.E., Shu, C.-W. (eds.) Discontinuous Galerkin Methods: Theory, Computation and Applications, Lecture Notes in Computational Science and Engineering, vol. 11, pp. 285–290. Springer, New York (2000)CrossRef
5.
Zurück zum Zitat Castillo, P.: Performance of discontinuous Galerkin methods for elliptic PDE’s. SIAM J. Sci. Comput. 24(2), 524–547 (2002)MathSciNetCrossRefMATH Castillo, P.: Performance of discontinuous Galerkin methods for elliptic PDE’s. SIAM J. Sci. Comput. 24(2), 524–547 (2002)MathSciNetCrossRefMATH
6.
Zurück zum Zitat Castillo, P.: Stencil reduction algorithms for the Local Discontinuous Galerkin method. Int. J. Numer. Methods Eng. 81, 1475–1491 (2010)MathSciNetMATH Castillo, P.: Stencil reduction algorithms for the Local Discontinuous Galerkin method. Int. J. Numer. Methods Eng. 81, 1475–1491 (2010)MathSciNetMATH
7.
Zurück zum Zitat Castillo, P., Cockburn, B., Perugia, I., Schötzau, D.: An a priori error analysis of the local discontinuous Galerkin method for elliptic problems. SIAM J. Numer. Anal. 38(5), 1676–1706 (2000)MathSciNetCrossRefMATH Castillo, P., Cockburn, B., Perugia, I., Schötzau, D.: An a priori error analysis of the local discontinuous Galerkin method for elliptic problems. SIAM J. Numer. Anal. 38(5), 1676–1706 (2000)MathSciNetCrossRefMATH
8.
Zurück zum Zitat Castillo, P., Cockburn, B., Schötzau, D., Schwab, Ch.: An optimal a priori error estimate for the \(hp\)-version of the local discontinuous Galerkin method for convection-diffusion problems. Math. Comput. 71(238), 455–478 (2001)CrossRefMATH Castillo, P., Cockburn, B., Schötzau, D., Schwab, Ch.: An optimal a priori error estimate for the \(hp\)-version of the local discontinuous Galerkin method for convection-diffusion problems. Math. Comput. 71(238), 455–478 (2001)CrossRefMATH
9.
Zurück zum Zitat Castillo, P., Sequeira, F.: Computational aspects of the local discontinuous Galerkin method on unstructured grids in three dimensions. Math. Comput. Modell. 57(9–10), 2279–2288 (2013)MathSciNetCrossRefMATH Castillo, P., Sequeira, F.: Computational aspects of the local discontinuous Galerkin method on unstructured grids in three dimensions. Math. Comput. Modell. 57(9–10), 2279–2288 (2013)MathSciNetCrossRefMATH
10.
Zurück zum Zitat Christ, A., Hartnagel, L.: Three-dimensional finite-difference method for the analysis of microwave-device embedding. IEEE Trans. Microwave Theory Tech. 35(8), 688–696 (1987)CrossRef Christ, A., Hartnagel, L.: Three-dimensional finite-difference method for the analysis of microwave-device embedding. IEEE Trans. Microwave Theory Tech. 35(8), 688–696 (1987)CrossRef
11.
Zurück zum Zitat Cockburn, B., Kanschat, G., Perugia, I., Schötzau, D.: Superconvergence of the local discontinuous Galerkin method for elliptic problems on Cartesian grids. SIAM J. Numer. Anal. 39(1), 264–285 (2001)MathSciNetCrossRefMATH Cockburn, B., Kanschat, G., Perugia, I., Schötzau, D.: Superconvergence of the local discontinuous Galerkin method for elliptic problems on Cartesian grids. SIAM J. Numer. Anal. 39(1), 264–285 (2001)MathSciNetCrossRefMATH
12.
Zurück zum Zitat Cockburn, B., Shu, C.W.: The local discontinuous Galerkin method for time-dependent convection-diffusion systems. SIAM J. Numer. Anal. 35, 2440–2463 (1998)MathSciNetCrossRefMATH Cockburn, B., Shu, C.W.: The local discontinuous Galerkin method for time-dependent convection-diffusion systems. SIAM J. Numer. Anal. 35, 2440–2463 (1998)MathSciNetCrossRefMATH
13.
Zurück zum Zitat Van Gijzen, M., Erlangga, Y., Vuik, C.: Spectral analysis of the discrete Helmholtz operator preconditioned with a shifted Laplacian. SIAM J. Sci. Comput. 29(5), 1942–1958 (2007)MathSciNetCrossRefMATH Van Gijzen, M., Erlangga, Y., Vuik, C.: Spectral analysis of the discrete Helmholtz operator preconditioned with a shifted Laplacian. SIAM J. Sci. Comput. 29(5), 1942–1958 (2007)MathSciNetCrossRefMATH
14.
Zurück zum Zitat Houston, P., Perugia, I., Schneebeli, A., Schötzau, D.: Mixed discontinuous Galerkin approximation of the Maxwell operator: the indefinite case. RAIRO Modél. Math. Anal. Numér. 39(4), 727–753 (2003)MathSciNetCrossRefMATH Houston, P., Perugia, I., Schneebeli, A., Schötzau, D.: Mixed discontinuous Galerkin approximation of the Maxwell operator: the indefinite case. RAIRO Modél. Math. Anal. Numér. 39(4), 727–753 (2003)MathSciNetCrossRefMATH
15.
Zurück zum Zitat Houston, P., Perugia, I., Schneebeli, A., Schötzau, D.: Interior penalty method for the indefinite time-harmonic Maxwell’s equations. Numer. Math. 100(3), 485–518 (2005)MathSciNetCrossRefMATH Houston, P., Perugia, I., Schneebeli, A., Schötzau, D.: Interior penalty method for the indefinite time-harmonic Maxwell’s equations. Numer. Math. 100(3), 485–518 (2005)MathSciNetCrossRefMATH
16.
Zurück zum Zitat Houston, P., Perugia, I., Schötzau, D.: Mixed discontinuous Galerkin approximation of the Maxwell operator. SIAM J. Numer. Anal. 42(1), 434–459 (2004)MathSciNetCrossRefMATH Houston, P., Perugia, I., Schötzau, D.: Mixed discontinuous Galerkin approximation of the Maxwell operator. SIAM J. Numer. Anal. 42(1), 434–459 (2004)MathSciNetCrossRefMATH
17.
Zurück zum Zitat Houston, P., Perugia, I., Schötzau, D.: Mixed discontinuous Galerkin approximation of the Maxwell operator: non-stabilized formulation. J. Sci. Comput. 22–23(1–3), 315–346 (2005)MathSciNetCrossRefMATH Houston, P., Perugia, I., Schötzau, D.: Mixed discontinuous Galerkin approximation of the Maxwell operator: non-stabilized formulation. J. Sci. Comput. 22–23(1–3), 315–346 (2005)MathSciNetCrossRefMATH
18.
Zurück zum Zitat Katzier, H.: Streuverhalten elektromagnetischer Wellen bei sprunghaften übergängen geschmirmter dielektrischer Leitungen. Arch. Eleck. Übertragung. 38, 290–296 (1984) Katzier, H.: Streuverhalten elektromagnetischer Wellen bei sprunghaften übergängen geschmirmter dielektrischer Leitungen. Arch. Eleck. Übertragung. 38, 290–296 (1984)
19.
Zurück zum Zitat Kechroud, R., Soulaimani, A., Saad, Y., Gowda, S.: Preconditioning techniques for the solution of the Helmholtz equation by the finite element method. Math. Comput. Simul. 65(4–5), 303–321 (2004)MathSciNetCrossRefMATH Kechroud, R., Soulaimani, A., Saad, Y., Gowda, S.: Preconditioning techniques for the solution of the Helmholtz equation by the finite element method. Math. Comput. Simul. 65(4–5), 303–321 (2004)MathSciNetCrossRefMATH
20.
Zurück zum Zitat Magolu Monga Made, M., Beauwens, R., Warzée, G.: Preconditioning of discrete Helmholtz operators perturbed by a diagonal complex matrix. Commun. Numer. Meth. Eng. 16(11), 801–817 (2000)MathSciNetCrossRefMATH Magolu Monga Made, M., Beauwens, R., Warzée, G.: Preconditioning of discrete Helmholtz operators perturbed by a diagonal complex matrix. Commun. Numer. Meth. Eng. 16(11), 801–817 (2000)MathSciNetCrossRefMATH
21.
Zurück zum Zitat Perugia, I., Schötzau, D.: The \(hp\)-local discontinuous Galerkin method for low-frecuency time-harmonic Maxwell’s equations. Math. Comput. 72, 1179–1214 (2003)CrossRefMATH Perugia, I., Schötzau, D.: The \(hp\)-local discontinuous Galerkin method for low-frecuency time-harmonic Maxwell’s equations. Math. Comput. 72, 1179–1214 (2003)CrossRefMATH
22.
Zurück zum Zitat Perugia, I., Schötzau, D., Monk, P.: Stabilized interior penalty methods for the time-harmonic Maxwell’s equations. Comput. Methods Appl. Mech. Eng. 191, 4675–4697 (2002)MathSciNetCrossRefMATH Perugia, I., Schötzau, D., Monk, P.: Stabilized interior penalty methods for the time-harmonic Maxwell’s equations. Comput. Methods Appl. Mech. Eng. 191, 4675–4697 (2002)MathSciNetCrossRefMATH
Metadaten
Titel
Computational Performance of LDG Methods Applied to Time Harmonic Maxwell Equation in Polyhedral Domains
verfasst von
A. Alvarado
P. Castillo
Publikationsdatum
29.08.2015
Verlag
Springer US
Erschienen in
Journal of Scientific Computing / Ausgabe 2/2016
Print ISSN: 0885-7474
Elektronische ISSN: 1573-7691
DOI
https://doi.org/10.1007/s10915-015-0087-3

Weitere Artikel der Ausgabe 2/2016

Journal of Scientific Computing 2/2016 Zur Ausgabe