Skip to main content
Erschienen in:
Buchtitelbild

2016 | OriginalPaper | Buchkapitel

Multigrid Algorithms for High Order Discontinuous Galerkin Methods

verfasst von : Paola F. Antonietti, Marco Sarti, Marco Verani

Erschienen in: Domain Decomposition Methods in Science and Engineering XXII

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

In this paper we study the performance of h- and p-multigrid algorithms for high order Discontinuous Galerkin discretizations of elliptic problems. We test the performance of the multigrid schemes employing a wide class of smoothers and considering both two- and three-dimensional test cases.

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 "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!

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!

Literatur
1.
Zurück zum Zitat P.F. Antonietti, P. Houston, A class of domain decomposition preconditioners for hp-discontinuous Galerkin finite element methods. J. Sci. Comput. 46(1), 124–149 (2011)MathSciNetCrossRefMATH P.F. Antonietti, P. Houston, A class of domain decomposition preconditioners for hp-discontinuous Galerkin finite element methods. J. Sci. Comput. 46(1), 124–149 (2011)MathSciNetCrossRefMATH
2.
Zurück zum Zitat P.F. Antonietti, M. Sarti, M. Verani, Multigrid algorithms for hp-discontinuous Galerkin discretizations of elliptic problems. SIAM J. Numer. Anal. 53(1), 598–618 (2015)MathSciNetCrossRefMATH P.F. Antonietti, M. Sarti, M. Verani, Multigrid algorithms for hp-discontinuous Galerkin discretizations of elliptic problems. SIAM J. Numer. Anal. 53(1), 598–618 (2015)MathSciNetCrossRefMATH
3.
Zurück zum Zitat P.F. Antonietti, B. Ayuso, S. Bertoluzza, M. Penacchio, Substructuring preconditioners for an hp domain decomposition method with interior penalty mortaring. Calcolo 52(3), 289–316 (2015)MathSciNetCrossRefMATH P.F. Antonietti, B. Ayuso, S. Bertoluzza, M. Penacchio, Substructuring preconditioners for an hp domain decomposition method with interior penalty mortaring. Calcolo 52(3), 289–316 (2015)MathSciNetCrossRefMATH
4.
Zurück zum Zitat D.N. Arnold, An interior penalty finite element method with discontinuous elements. SIAM J. Numer. Anal. 19(4), 742–760 (1982)MathSciNetCrossRefMATH D.N. Arnold, An interior penalty finite element method with discontinuous elements. SIAM J. Numer. Anal. 19(4), 742–760 (1982)MathSciNetCrossRefMATH
5.
Zurück zum Zitat D.N. Arnold, F. Brezzi, B. Cockburn, L.D. Marini, Unified analysis of discontinuous Galerkin methods for elliptic problems. SIAM J. Numer. Anal. 39(5), 1749–1779 (2001/2002) D.N. Arnold, F. Brezzi, B. Cockburn, L.D. Marini, Unified analysis of discontinuous Galerkin methods for elliptic problems. SIAM J. Numer. Anal. 39(5), 1749–1779 (2001/2002)
6.
Zurück zum Zitat F. Bassi, A. Ghidoni, S. Rebay, P. Tesini, High-order accurate p-multigrid discontinuous Galerkin solution of the Euler equations. Int. J. Numer. Methods Fluids 60(8), 847–865 (2009)MathSciNetCrossRefMATH F. Bassi, A. Ghidoni, S. Rebay, P. Tesini, High-order accurate p-multigrid discontinuous Galerkin solution of the Euler equations. Int. J. Numer. Methods Fluids 60(8), 847–865 (2009)MathSciNetCrossRefMATH
7.
Zurück zum Zitat J. Bramble, Multigrid Methods. Number 294 in Pitman Research Notes in Mathematics Series (Longman Scientific & Technical, London, 1993) J. Bramble, Multigrid Methods. Number 294 in Pitman Research Notes in Mathematics Series (Longman Scientific & Technical, London, 1993)
8.
Zurück zum Zitat S.C. Brenner, Convergence of the multigrid V -cycle algorithm for second-order boundary value problems without full elliptic regularity. Math. Comput. 71(238), 507–525 (2002)MathSciNetCrossRefMATH S.C. Brenner, Convergence of the multigrid V -cycle algorithm for second-order boundary value problems without full elliptic regularity. Math. Comput. 71(238), 507–525 (2002)MathSciNetCrossRefMATH
9.
Zurück zum Zitat S.C. Brenner, Convergence of nonconforming V-cycle and F-cycle multigrid algorithms for second order elliptic boundary value problems. Math. Comput. 73(247), 1041–1066 (2004)MathSciNetCrossRefMATH S.C. Brenner, Convergence of nonconforming V-cycle and F-cycle multigrid algorithms for second order elliptic boundary value problems. Math. Comput. 73(247), 1041–1066 (2004)MathSciNetCrossRefMATH
10.
Zurück zum Zitat S.C. Brenner, J. Zhao, Convergence of multigrid algorithms for interior penalty methods. Appl. Numer. Anal. Comput. Math. 2(1), 3–18 (2005)MathSciNetCrossRefMATH S.C. Brenner, J. Zhao, Convergence of multigrid algorithms for interior penalty methods. Appl. Numer. Anal. Comput. Math. 2(1), 3–18 (2005)MathSciNetCrossRefMATH
11.
Zurück zum Zitat K. Brix, M. Campos Pinto, C. Canuto, W. Dahmen, Multilevel preconditioning of discontinuous Galerkin spectral element methods. Part I: geometrically conforming meshes. IMA J. Numer. Anal. (2014). doi:10.1093/imanum/dru053 K. Brix, M. Campos Pinto, C. Canuto, W. Dahmen, Multilevel preconditioning of discontinuous Galerkin spectral element methods. Part I: geometrically conforming meshes. IMA J. Numer. Anal. (2014). doi:10.1093/imanum/dru053
12.
Zurück zum Zitat C. Canuto, L.F. Pavarino, A.B. Pieri, BDDC preconditioners for continuous and discontinuous Galerkin methods using spectral/hp elements with variable local polynomial degree. IMA J. Numer. Anal. 34(3), 879–903 (2014)MathSciNetCrossRefMATH C. Canuto, L.F. Pavarino, A.B. Pieri, BDDC preconditioners for continuous and discontinuous Galerkin methods using spectral/hp elements with variable local polynomial degree. IMA J. Numer. Anal. 34(3), 879–903 (2014)MathSciNetCrossRefMATH
13.
Zurück zum Zitat B. Cockburn, C.-W. Shu, The local discontinuous Galerkin method for time-dependent convection-diffusion systems. SIAM J. Numer. Anal. 35(6), 2440–2463 (electronic) (1998) B. Cockburn, C.-W. Shu, The local discontinuous Galerkin method for time-dependent convection-diffusion systems. SIAM J. Numer. Anal. 35(6), 2440–2463 (electronic) (1998)
14.
Zurück zum Zitat K.J. Fidkowski, T.A. Oliver, J. Lu, D.L. Darmofal, p-multigrid solution of high-order discontinuous Galerkin discretizations of the compressible Navier-Stokes equations. J. Comput. Phys. 207(1), 92–113 (2005) K.J. Fidkowski, T.A. Oliver, J. Lu, D.L. Darmofal, p-multigrid solution of high-order discontinuous Galerkin discretizations of the compressible Navier-Stokes equations. J. Comput. Phys. 207(1), 92–113 (2005)
15.
Zurück zum Zitat E.H. Georgoulis, E. Süli, Optimal error estimates for the hp-version interior penalty discontinuous Galerkin finite element method. IMA J. Numer. Anal. 25(1), 205–220 (2005)MathSciNetCrossRefMATH E.H. Georgoulis, E. Süli, Optimal error estimates for the hp-version interior penalty discontinuous Galerkin finite element method. IMA J. Numer. Anal. 25(1), 205–220 (2005)MathSciNetCrossRefMATH
16.
17.
Zurück zum Zitat W. Hackbusch, Multi-Grid Methods and Applications. Springer Series in Computational Mathematics, vol. 4 (Springer, Berlin, 1985) W. Hackbusch, Multi-Grid Methods and Applications. Springer Series in Computational Mathematics, vol. 4 (Springer, Berlin, 1985)
18.
Zurück zum Zitat P. Houston, C. Schwab, E. Süli, Discontinuous hp-finite element methods for advection-diffusion-reaction problems. SIAM J. Numer. Anal. 39(6), 2133–2163 (2002)MathSciNetCrossRefMATH P. Houston, C. Schwab, E. Süli, Discontinuous hp-finite element methods for advection-diffusion-reaction problems. SIAM J. Numer. Anal. 39(6), 2133–2163 (2002)MathSciNetCrossRefMATH
19.
Zurück zum Zitat J. Kraus, P. Vassilevski, L. Zikatanov, Polynomial of best uniform approximation to 1∕x and smoothing in two-level methods. Comput. Methods Appl. Math. 12(4), 448–468 (2012)MathSciNetCrossRefMATH J. Kraus, P. Vassilevski, L. Zikatanov, Polynomial of best uniform approximation to 1∕x and smoothing in two-level methods. Comput. Methods Appl. Math. 12(4), 448–468 (2012)MathSciNetCrossRefMATH
20.
Zurück zum Zitat H. Luo, J.D. Baum, R. Löhner, A p-multigrid discontinuous Galerkin method for the Euler equations on unstructured grids. J. Comput. Phys. 211(2), 767–783 (2006)MathSciNetCrossRefMATH H. Luo, J.D. Baum, R. Löhner, A p-multigrid discontinuous Galerkin method for the Euler equations on unstructured grids. J. Comput. Phys. 211(2), 767–783 (2006)MathSciNetCrossRefMATH
21.
Zurück zum Zitat B.S. Mascarenhas, B.T. Helenbrook, H.L. Atkins, Coupling p-multigrid to geometric multigrid for discontinuous Galerkin formulations of the convection-diffusion equation. J. Comput. Phys. 229(10), 3664–3674 (2010)MathSciNetCrossRefMATH B.S. Mascarenhas, B.T. Helenbrook, H.L. Atkins, Coupling p-multigrid to geometric multigrid for discontinuous Galerkin formulations of the convection-diffusion equation. J. Comput. Phys. 229(10), 3664–3674 (2010)MathSciNetCrossRefMATH
22.
Zurück zum Zitat C.R. Nastase, D.J. Mavriplis, High-order discontinuous Galerkin methods using an hp-multigrid approach. J. Comput. Phys. 213(1), 330–357 (2006)CrossRefMATH C.R. Nastase, D.J. Mavriplis, High-order discontinuous Galerkin methods using an hp-multigrid approach. J. Comput. Phys. 213(1), 330–357 (2006)CrossRefMATH
23.
Zurück zum Zitat I. Perugia, D. Schötzau, An hp-analysis of the local discontinuous Galerkin method for diffusion problems. J. Sci. Comput. 17(1–4), 561–571 (2002)MathSciNetCrossRefMATH I. Perugia, D. Schötzau, An hp-analysis of the local discontinuous Galerkin method for diffusion problems. J. Sci. Comput. 17(1–4), 561–571 (2002)MathSciNetCrossRefMATH
24.
Zurück zum Zitat K. Shahbazi, D.J. Mavriplis, N.K. Burgess, Multigrid algorithms for high-order discontinuous Galerkin discretizations of the compressible Navier-Stokes equations. J. Comput. Phys. 228(21), 7917–7940 (2009)MathSciNetCrossRefMATH K. Shahbazi, D.J. Mavriplis, N.K. Burgess, Multigrid algorithms for high-order discontinuous Galerkin discretizations of the compressible Navier-Stokes equations. J. Comput. Phys. 228(21), 7917–7940 (2009)MathSciNetCrossRefMATH
25.
Zurück zum Zitat B. Stamm, T.P. Wihler, hp-optimal discontinuous Galerkin methods for linear elliptic problems. Math. Comput. 79(272), 2117–2133 (2010) B. Stamm, T.P. Wihler, hp-optimal discontinuous Galerkin methods for linear elliptic problems. Math. Comput. 79(272), 2117–2133 (2010)
Metadaten
Titel
Multigrid Algorithms for High Order Discontinuous Galerkin Methods
verfasst von
Paola F. Antonietti
Marco Sarti
Marco Verani
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-18827-0_1

Premium Partner