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

16.06.2016

An h-Adaptive RKDG Method for the Vlasov–Poisson System

verfasst von: Hongqiang Zhu, Jianxian Qiu, Jing-Mei Qiu

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

Einloggen

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

search-config
loading …

Abstract

In this paper, we propose a new h-adaptive indicator for the Runge–Kutta discontinuous Galerkin (RKDG) scheme in simulations of the Vlasov–Poisson (VP) system. This adaptive indicator, tailored for the VP system, is based on the principle that each cell assumes solution variations as equally as possible. Under the framework of the RKDG method, such adaptive indicator is particularly simple and cheap for the computation. Its effectiveness is demonstrated by extensive numerical tests. The detailed adaptive algorithm as well as some important implementation issues, including the grid and data structure, adaptive criteria, data prolongation/projection and mesh projection, is presented.

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 Ayuso, B., Carrillo, J.A., Shu, C.-W.: Discontinuous Galerkin methods for the one-dimensional Vlasov–Poisson system. Kinet. Relat. Model. 4, 955–989 (2011)MathSciNetCrossRefMATH Ayuso, B., Carrillo, J.A., Shu, C.-W.: Discontinuous Galerkin methods for the one-dimensional Vlasov–Poisson system. Kinet. Relat. Model. 4, 955–989 (2011)MathSciNetCrossRefMATH
2.
Zurück zum Zitat Berger, M.J., Oliger, J.: Adaptive mesh refinement for hyperbolic partial differential equations. J. Comput. Phys. 53(3), 484–512 (1984)MathSciNetCrossRefMATH Berger, M.J., Oliger, J.: Adaptive mesh refinement for hyperbolic partial differential equations. J. Comput. Phys. 53(3), 484–512 (1984)MathSciNetCrossRefMATH
3.
Zurück zum Zitat Birdsall, C.K., Langdon, A.B.: Plasma Physics Via Computer Simulation. CRC Press, Boca Raton (2004) Birdsall, C.K., Langdon, A.B.: Plasma Physics Via Computer Simulation. CRC Press, Boca Raton (2004)
4.
Zurück zum Zitat Biswas, R., Devine, K., Flaherty, J.: Parallel, adaptive finite element methods for conservation laws. Appl. Numer. Math. 14, 255–283 (1994)MathSciNetCrossRefMATH Biswas, R., Devine, K., Flaherty, J.: Parallel, adaptive finite element methods for conservation laws. Appl. Numer. Math. 14, 255–283 (1994)MathSciNetCrossRefMATH
5.
Zurück zum Zitat Carrillo, J.A., Vecil, F.: Nonoscillatory interpolation methods applied to Vlasov-based models. SIAM J. Sci. Comput. 29, 1179–1206 (2007)MathSciNetCrossRefMATH Carrillo, J.A., Vecil, F.: Nonoscillatory interpolation methods applied to Vlasov-based models. SIAM J. Sci. Comput. 29, 1179–1206 (2007)MathSciNetCrossRefMATH
6.
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
7.
Zurück zum Zitat Cheng, C.-Z., Knorr, G.: The integration of the Vlasov equation in configuration space. J. Comput. Phys. 22, 330–351 (1976)CrossRef Cheng, C.-Z., Knorr, G.: The integration of the Vlasov equation in configuration space. J. Comput. Phys. 22, 330–351 (1976)CrossRef
8.
Zurück zum Zitat Cheng, Y., Gamba, I.M., Morrison, P.J.: Study of conservation and recurrence of Runge–Kutta discontinuous Galerkin schemes for Vlasov–Poisson systems. J. Sci. Comput. 56(2), 319–349 (2013)MathSciNetCrossRefMATH Cheng, Y., Gamba, I.M., Morrison, P.J.: Study of conservation and recurrence of Runge–Kutta discontinuous Galerkin schemes for Vlasov–Poisson systems. J. Sci. Comput. 56(2), 319–349 (2013)MathSciNetCrossRefMATH
9.
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, 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, 264–285 (2001)MathSciNetCrossRefMATH
10.
Zurück zum Zitat Cockburn, B., Shu, C.-W.: Runge–Kutta discontinuous Galerkin methods for convection-dominated problems. J. Sci. Comput. 16, 173–261 (2001)MathSciNetCrossRefMATH Cockburn, B., Shu, C.-W.: Runge–Kutta discontinuous Galerkin methods for convection-dominated problems. J. Sci. Comput. 16, 173–261 (2001)MathSciNetCrossRefMATH
11.
Zurück zum Zitat Crouseilles, N., Mehrenberger, M., Sonnendrücker, E.: Conservative semi-Lagrangian schemes for Vlasov equations. J. Comput. Phys. 229(6), 1927–1953 (2010)MathSciNetCrossRefMATH Crouseilles, N., Mehrenberger, M., Sonnendrücker, E.: Conservative semi-Lagrangian schemes for Vlasov equations. J. Comput. Phys. 229(6), 1927–1953 (2010)MathSciNetCrossRefMATH
12.
Zurück zum Zitat Dedner, A., Makridakis, C., Ohlberger, M.: Error control for a class of Runge–Kutta discontinuous Galerkin methods for nonlinear conservation laws. SIAM J. Numer. Anal. 45, 514–538 (2007)MathSciNetCrossRefMATH Dedner, A., Makridakis, C., Ohlberger, M.: Error control for a class of Runge–Kutta discontinuous Galerkin methods for nonlinear conservation laws. SIAM J. Numer. Anal. 45, 514–538 (2007)MathSciNetCrossRefMATH
13.
Zurück zum Zitat Devine, K., Flaherty, J.: Parallel adaptive \(hp\)-refinement techniques for conservation laws. Appl. Numer. Math. 20, 367–386 (1996)MathSciNetCrossRefMATH Devine, K., Flaherty, J.: Parallel adaptive \(hp\)-refinement techniques for conservation laws. Appl. Numer. Math. 20, 367–386 (1996)MathSciNetCrossRefMATH
14.
Zurück zum Zitat Eastwood, J.W.: Particle simulation methods in plasma physics. Comput. Phys. Commun. 43, 89–106 (1986)CrossRef Eastwood, J.W.: Particle simulation methods in plasma physics. Comput. Phys. Commun. 43, 89–106 (1986)CrossRef
16.
17.
Zurück zum Zitat Filbet, F., Sonnendrucker, E., Bertrand, P.: Conservative numerical schemes for the Vlasov equation. J. Comput. Phys. 172(1), 166–187 (2001)MathSciNetCrossRefMATH Filbet, F., Sonnendrucker, E., Bertrand, P.: Conservative numerical schemes for the Vlasov equation. J. Comput. Phys. 172(1), 166–187 (2001)MathSciNetCrossRefMATH
18.
Zurück zum Zitat Flaherty, J., Loy, R., Shephard, M., Szymanski, B., Teresco, J., Ziantz, L.: Adaptive local refinement with octree load-balancing for the parallel solution of three-dimensional conservation laws. J. Parallel Distrib. Comput. 47, 139–152 (1997)CrossRefMATH Flaherty, J., Loy, R., Shephard, M., Szymanski, B., Teresco, J., Ziantz, L.: Adaptive local refinement with octree load-balancing for the parallel solution of three-dimensional conservation laws. J. Parallel Distrib. Comput. 47, 139–152 (1997)CrossRefMATH
19.
Zurück zum Zitat Gottlieb, S., Shu, C.W., Tadmor, E.: Strong stability-preserving high-order time discretization methods. SIAM Rev. 43(1), 89–112 (2001)MathSciNetCrossRefMATH Gottlieb, S., Shu, C.W., Tadmor, E.: Strong stability-preserving high-order time discretization methods. SIAM Rev. 43(1), 89–112 (2001)MathSciNetCrossRefMATH
20.
Zurück zum Zitat Hartmann, R., Houston, P.: Adaptive discontinuous Galerkin finite element methods for nonlinear hyperbolic conservation laws. SIAM J. Sci. Comput. 24, 979–1004 (2002)MathSciNetCrossRefMATH Hartmann, R., Houston, P.: Adaptive discontinuous Galerkin finite element methods for nonlinear hyperbolic conservation laws. SIAM J. Sci. Comput. 24, 979–1004 (2002)MathSciNetCrossRefMATH
21.
Zurück zum Zitat Heath, R., Gamba, I., Morrison, P., Michler, C.: A discontinuous Galerkin method for the Vlasov–Poisson system. J. Comput. Phys. 231, 1140–1174 (2012)MathSciNetCrossRefMATH Heath, R., Gamba, I., Morrison, P., Michler, C.: A discontinuous Galerkin method for the Vlasov–Poisson system. J. Comput. Phys. 231, 1140–1174 (2012)MathSciNetCrossRefMATH
22.
Zurück zum Zitat Hockney, R.W., Eastwood, J.W.: Computer Simulation Using Particles. CRC Press, Boca Raton (2010)MATH Hockney, R.W., Eastwood, J.W.: Computer Simulation Using Particles. CRC Press, Boca Raton (2010)MATH
23.
Zurück zum Zitat Klimas, A., Farrell, W.: A splitting algorithm for Vlasov simulation with filamentation filtration. J. Comput. Phys. 110, 150–163 (1994)MathSciNetCrossRefMATH Klimas, A., Farrell, W.: A splitting algorithm for Vlasov simulation with filamentation filtration. J. Comput. Phys. 110, 150–163 (1994)MathSciNetCrossRefMATH
24.
Zurück zum Zitat Qiu, J.-M., Christlieb, A.: A conservative high order semi-Lagrangian WENO method for the Vlasov equation. J. Comput. Phys. 229(4), 1130–1149 (2010)MathSciNetCrossRefMATH Qiu, J.-M., Christlieb, A.: A conservative high order semi-Lagrangian WENO method for the Vlasov equation. J. Comput. Phys. 229(4), 1130–1149 (2010)MathSciNetCrossRefMATH
25.
Zurück zum Zitat Qiu, J.-M., Shu, C.-W.: Conservative semi-Lagrangian finite difference WENO formulations with applications to the Vlasov equation. Commun. Comput. Phys. 10(4), 979–1000 (2011)MathSciNetCrossRef Qiu, J.-M., Shu, C.-W.: Conservative semi-Lagrangian finite difference WENO formulations with applications to the Vlasov equation. Commun. Comput. Phys. 10(4), 979–1000 (2011)MathSciNetCrossRef
26.
Zurück zum Zitat Qiu, J.-M., Shu, C.-W.: Positivity preserving semi-Lagrangian discontinuous Galerkin formulation: theoretical analysis and application to the Vlasov–Poisson system. J. Comput. Phys. 230(23), 8386–8409 (2011)MathSciNetCrossRefMATH Qiu, J.-M., Shu, C.-W.: Positivity preserving semi-Lagrangian discontinuous Galerkin formulation: theoretical analysis and application to the Vlasov–Poisson system. J. Comput. Phys. 230(23), 8386–8409 (2011)MathSciNetCrossRefMATH
27.
Zurück zum Zitat Remacle, J.-F., Flaherty, J., Shephard, M.: An adaptive discontinuous Galerkin technique with an orthogonal basis applied to compressible flow problems. SIAM Rev. 45, 53–72 (2003)MathSciNetCrossRefMATH Remacle, J.-F., Flaherty, J., Shephard, M.: An adaptive discontinuous Galerkin technique with an orthogonal basis applied to compressible flow problems. SIAM Rev. 45, 53–72 (2003)MathSciNetCrossRefMATH
28.
Zurück zum Zitat Rossmanith, J.A., Seal, D.C.: A positivity-preserving high-order semi-Lagrangian discontinuous Galerkin scheme for the Vlasov–Poisson equations. J. Comput. Phys. 230, 6203–6232 (2011)MathSciNetCrossRefMATH Rossmanith, J.A., Seal, D.C.: A positivity-preserving high-order semi-Lagrangian discontinuous Galerkin scheme for the Vlasov–Poisson equations. J. Comput. Phys. 230, 6203–6232 (2011)MathSciNetCrossRefMATH
29.
Zurück zum Zitat Schaeffer, J.: Global existence of smooth solutions to the Vlasov Poisson system in three dimensions. Commun. Part. Differ. Equ. 16(8–9), 1313–1335 (1991)MathSciNetCrossRefMATH Schaeffer, J.: Global existence of smooth solutions to the Vlasov Poisson system in three dimensions. Commun. Part. Differ. Equ. 16(8–9), 1313–1335 (1991)MathSciNetCrossRefMATH
30.
Zurück zum Zitat Shen, C., Qiu, J.-M., Christlieb, A.: Adaptive mesh refinement based on high order finite difference WENO scheme for multi-scale simulations. J. Comput. Phys. 230(10), 3780–3802 (2011)MathSciNetCrossRefMATH Shen, C., Qiu, J.-M., Christlieb, A.: Adaptive mesh refinement based on high order finite difference WENO scheme for multi-scale simulations. J. Comput. Phys. 230(10), 3780–3802 (2011)MathSciNetCrossRefMATH
31.
Zurück zum Zitat Shu, C.-W., Osher, S.: Efficient implementation of essentially non-oscillatory shock-capturing schemes. J. Comput. Phys. 77, 439–471 (1988)MathSciNetCrossRefMATH Shu, C.-W., Osher, S.: Efficient implementation of essentially non-oscillatory shock-capturing schemes. J. Comput. Phys. 77, 439–471 (1988)MathSciNetCrossRefMATH
32.
Zurück zum Zitat Sonnendrücker, E., Roche, J., Bertrand, P., Ghizzo, A.: The semi-Lagrangian method for the numerical resolution of the Vlasov equation. J. Comput. Phys. 149(2), 201–220 (1999)MathSciNetCrossRefMATH Sonnendrücker, E., Roche, J., Bertrand, P., Ghizzo, A.: The semi-Lagrangian method for the numerical resolution of the Vlasov equation. J. Comput. Phys. 149(2), 201–220 (1999)MathSciNetCrossRefMATH
33.
Zurück zum Zitat Xiong, T., Qiu, J.-M., Xu, Z., Christlieb, A.: High order maximum principle preserving semi-Lagrangian finite difference WENO schemes for the Vlasov equation. J. Comput. Phys. 273, 618–639 (2014)MathSciNetCrossRef Xiong, T., Qiu, J.-M., Xu, Z., Christlieb, A.: High order maximum principle preserving semi-Lagrangian finite difference WENO schemes for the Vlasov equation. J. Comput. Phys. 273, 618–639 (2014)MathSciNetCrossRef
34.
Zurück zum Zitat Zaki, S., Boyd, T., Gardner, L.: A finite element code for the simulation of one-dimensional Vlasov plasmas. II. Applications. J. Comput. Phys. 79, 200–208 (1988)CrossRefMATH Zaki, S., Boyd, T., Gardner, L.: A finite element code for the simulation of one-dimensional Vlasov plasmas. II. Applications. J. Comput. Phys. 79, 200–208 (1988)CrossRefMATH
35.
Zurück zum Zitat Zaki, S., Gardner, L., Boyd, T.: A finite element code for the simulation of one-dimensional Vlasov plasmas. I. Theory. J. Comput. Phys. 79, 184–199 (1988)CrossRefMATH Zaki, S., Gardner, L., Boyd, T.: A finite element code for the simulation of one-dimensional Vlasov plasmas. I. Theory. J. Comput. Phys. 79, 184–199 (1988)CrossRefMATH
36.
Zurück zum Zitat Zhang, X., Shu, C.-W.: On maximum-principle-satisfying high order schemes for scalar conservation laws. J. Comput. Phys. 229, 3091–3120 (2010)MathSciNetCrossRefMATH Zhang, X., Shu, C.-W.: On maximum-principle-satisfying high order schemes for scalar conservation laws. J. Comput. Phys. 229, 3091–3120 (2010)MathSciNetCrossRefMATH
37.
Zurück zum Zitat Zhou, T., Guo, Y., Shu, C.-W.: Numerical study on Landau damping. Phys. D 157(4), 322–333 (2001)CrossRefMATH Zhou, T., Guo, Y., Shu, C.-W.: Numerical study on Landau damping. Phys. D 157(4), 322–333 (2001)CrossRefMATH
38.
Zurück zum Zitat Zhu, H., Qiu, J.: Adaptive Runge–Kutta discontinuous Galerkin methods using different indicators: one-dimensional case. J. Comput. Phys. 228, 6957–6976 (2009)MathSciNetCrossRefMATH Zhu, H., Qiu, J.: Adaptive Runge–Kutta discontinuous Galerkin methods using different indicators: one-dimensional case. J. Comput. Phys. 228, 6957–6976 (2009)MathSciNetCrossRefMATH
39.
Zurück zum Zitat Zhu, H., Qiu, J.: An \(h\)-adaptive RKDG method with troubled-cell indicator for two-dimensional hyperbolic conservation laws. Adv. Comput. Math. 39, 445–463 (2013)MathSciNetCrossRefMATH Zhu, H., Qiu, J.: An \(h\)-adaptive RKDG method with troubled-cell indicator for two-dimensional hyperbolic conservation laws. Adv. Comput. Math. 39, 445–463 (2013)MathSciNetCrossRefMATH
Metadaten
Titel
An h-Adaptive RKDG Method for the Vlasov–Poisson System
verfasst von
Hongqiang Zhu
Jianxian Qiu
Jing-Mei Qiu
Publikationsdatum
16.06.2016
Verlag
Springer US
Erschienen in
Journal of Scientific Computing / Ausgabe 3/2016
Print ISSN: 0885-7474
Elektronische ISSN: 1573-7691
DOI
https://doi.org/10.1007/s10915-016-0238-1

Weitere Artikel der Ausgabe 3/2016

Journal of Scientific Computing 3/2016 Zur Ausgabe