Skip to main content
Erschienen in: Journal of Scientific Computing 2-3/2017

05.01.2017

Local Discontinuous Galerkin Method for the Keller-Segel Chemotaxis Model

verfasst von: Xingjie Helen Li, Chi-Wang Shu, Yang Yang

Erschienen in: Journal of Scientific Computing | Ausgabe 2-3/2017

Einloggen

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

search-config
loading …

Abstract

In this paper, we apply the local discontinuous Galerkin (LDG) method to 2D Keller–Segel (KS) chemotaxis model. We improve the results upon (Epshteyn and Kurganov in SIAM J Numer Anal, 47:368–408, 2008) and give optimal rate of convergence under special finite element spaces before the blow-up occurs (the exact solutions are smooth). Moreover, to construct physically relevant numerical approximations, we consider \(P^1\) LDG scheme and develop a positivity-preserving limiter to the scheme, extending the idea in Zhang and Shu (J Comput Phys, 229:8918–8934, 2010). With this limiter, we can prove the \(L^1\)-stability of the numerical scheme. Numerical experiments are performed to demonstrate the good performance of the positivity-preserving LDG scheme. Moreover, it is known that the chemotaxis model will yield blow-up solutions under certain initial conditions. We numerically demonstrate how to find the approximate blow-up time by using the \(L^2\)-norm of the \(L^1\)-stable numerical solution.

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 Bassi, F., Rebay, S.: A high-order accurate discontinuous finite element method for the numerical solution of the compressible Navier-Stokes equations. J. Comput. Phys. 131, 267–279 (1997)CrossRefMATHMathSciNet Bassi, F., Rebay, S.: A high-order accurate discontinuous finite element method for the numerical solution of the compressible Navier-Stokes equations. J. Comput. Phys. 131, 267–279 (1997)CrossRefMATHMathSciNet
2.
Zurück zum Zitat Chertock, A., Kurganov, A.: A second-order positivity preserving central-upwind scheme for chemotaxis and haptotaxis models. Numer. Math. 111, 169–205 (2008)CrossRefMATHMathSciNet Chertock, A., Kurganov, A.: A second-order positivity preserving central-upwind scheme for chemotaxis and haptotaxis models. Numer. Math. 111, 169–205 (2008)CrossRefMATHMathSciNet
4.
Zurück zum Zitat Ciarlet, P.: Finite Element Method for Elliptic Problems. North-Holland, Amsterdam (1978)MATH Ciarlet, P.: Finite Element Method for Elliptic Problems. North-Holland, Amsterdam (1978)MATH
5.
Zurück zum Zitat Cockburn, B., Dong, B.: An analysis of the minimal dissipation local discontinuous Galerkin method for convection-diffusion problems. J. Sci. Comput. 32, 233–262 (2007)CrossRefMATHMathSciNet Cockburn, B., Dong, B.: An analysis of the minimal dissipation local discontinuous Galerkin method for convection-diffusion problems. J. Sci. Comput. 32, 233–262 (2007)CrossRefMATHMathSciNet
6.
Zurück zum Zitat Cockburn, B., Hou, S., Shu, C.-W.: The Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws IV: the multidimensional case. Math. Comput. 54, 545–581 (1990)MATHMathSciNet Cockburn, B., Hou, S., Shu, C.-W.: The Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws IV: the multidimensional case. Math. Comput. 54, 545–581 (1990)MATHMathSciNet
7.
Zurück zum Zitat Cockburn, B., Kanschat, G., Perugia, I., Schotzau, D.: Superconvergence of the local discontinuous Galerkin method for elliptic problems on cartesian grids. SIAM J. Numer. Anal. 39, 264–285 (2001)CrossRefMATHMathSciNet Cockburn, B., Kanschat, G., Perugia, I., Schotzau, D.: Superconvergence of the local discontinuous Galerkin method for elliptic problems on cartesian grids. SIAM J. Numer. Anal. 39, 264–285 (2001)CrossRefMATHMathSciNet
8.
Zurück zum Zitat Cockburn, B., Lin, S.-Y., Shu, C.-W.: TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws III: one-dimensional systems. J. Comput. Phys. 84, 90–113 (1989)CrossRefMATHMathSciNet Cockburn, B., Lin, S.-Y., Shu, C.-W.: TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws III: one-dimensional systems. J. Comput. Phys. 84, 90–113 (1989)CrossRefMATHMathSciNet
9.
Zurück zum Zitat Cockburn, B., Shu, C.-W.: TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws II: general framework. Math. Comput. 52, 411–435 (1989)MATHMathSciNet Cockburn, B., Shu, C.-W.: TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws II: general framework. Math. Comput. 52, 411–435 (1989)MATHMathSciNet
10.
Zurück zum Zitat Cockburn, B., Shu, C.-W.: The Runge-Kutta discontinuous Galerkin method for conservation laws V: multidimensional systems. J. Comput. Phys. 141, 199–224 (1998)CrossRefMATHMathSciNet Cockburn, B., Shu, C.-W.: The Runge-Kutta discontinuous Galerkin method for conservation laws V: multidimensional systems. J. Comput. Phys. 141, 199–224 (1998)CrossRefMATHMathSciNet
11.
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)CrossRefMATHMathSciNet Cockburn, B., Shu, C.-W.: The local discontinuous Galerkin method for time dependent convection-diffusion systems. SIAM J. Numer. Anal. 35, 2440–2463 (1998)CrossRefMATHMathSciNet
12.
Zurück zum Zitat Epshteyn, Y.: Discontinuous Galerkin methods for the chemotaxis and haptotaxis models. J. Comput. Appl. Math. 224, 168–181 (2009)CrossRefMATHMathSciNet Epshteyn, Y.: Discontinuous Galerkin methods for the chemotaxis and haptotaxis models. J. Comput. Appl. Math. 224, 168–181 (2009)CrossRefMATHMathSciNet
13.
Zurück zum Zitat Epshteyn, Y.: Upwind-difference potentials method for Patlak-Keller-Segel chemotaxis model. J. Sci. Comput. 53, 689–713 (2012)CrossRefMATHMathSciNet Epshteyn, Y.: Upwind-difference potentials method for Patlak-Keller-Segel chemotaxis model. J. Sci. Comput. 53, 689–713 (2012)CrossRefMATHMathSciNet
14.
Zurück zum Zitat Epshteyn, Y., Izmirlioglu, A.: Fully discrete analysis of a discontinuous finite element method for the Keller-Segel Chemotaxis model. J. Sci. Comput. 40, 211–256 (2009)CrossRefMATHMathSciNet Epshteyn, Y., Izmirlioglu, A.: Fully discrete analysis of a discontinuous finite element method for the Keller-Segel Chemotaxis model. J. Sci. Comput. 40, 211–256 (2009)CrossRefMATHMathSciNet
15.
Zurück zum Zitat Epshteyn, Y., Kurganov, A.: New interior penalty discontinuous Galerkin methods for the Keller-Segel Chemotaxis model. SIAM J. Numer. Anal. 47, 368–408 (2008)MATHMathSciNet Epshteyn, Y., Kurganov, A.: New interior penalty discontinuous Galerkin methods for the Keller-Segel Chemotaxis model. SIAM J. Numer. Anal. 47, 368–408 (2008)MATHMathSciNet
17.
18.
Zurück zum Zitat Gajewski, H., Zacharias, K.: Global behaviour of a reaction-diffusion system modelling chemotaxis. Math. Nachr. 195, 77–114 (1998)CrossRefMATHMathSciNet Gajewski, H., Zacharias, K.: Global behaviour of a reaction-diffusion system modelling chemotaxis. Math. Nachr. 195, 77–114 (1998)CrossRefMATHMathSciNet
19.
Zurück zum Zitat Gelfand, I.M.: Some questions of analysis and differential equations. Am. Math. Soc. Transl. 26, 201–219 (1963)MathSciNet Gelfand, I.M.: Some questions of analysis and differential equations. Am. Math. Soc. Transl. 26, 201–219 (1963)MathSciNet
20.
Zurück zum Zitat Gottlieb, S., Shu, C.-W., Tadmor, E.: Strong stability-preserving high-order time discretization methods. SIAM Rev. 43, 89–112 (2001)CrossRefMATHMathSciNet Gottlieb, S., Shu, C.-W., Tadmor, E.: Strong stability-preserving high-order time discretization methods. SIAM Rev. 43, 89–112 (2001)CrossRefMATHMathSciNet
21.
Zurück zum Zitat Guo, L., Yang, Y.: Positivity-preserving high-order local discontinuous Galerkin method for parabolic equations with blow-up solutions. J. Comput. Phys. 289, 181–195 (2015)CrossRefMATHMathSciNet Guo, L., Yang, Y.: Positivity-preserving high-order local discontinuous Galerkin method for parabolic equations with blow-up solutions. J. Comput. Phys. 289, 181–195 (2015)CrossRefMATHMathSciNet
22.
Zurück zum Zitat Hakovec, J., Schmeiser, C.: Stochastic particle approximation for measure valued solutions of the 2d Keller-Segel system. J. Stat. Phys. 135, 133–151 (2009)CrossRefMATHMathSciNet Hakovec, J., Schmeiser, C.: Stochastic particle approximation for measure valued solutions of the 2d Keller-Segel system. J. Stat. Phys. 135, 133–151 (2009)CrossRefMATHMathSciNet
23.
Zurück zum Zitat Herrero, M.A., Medina, E., Velázquez, J.J.L.: Finite-time aggregation into a single point in a reaction-diffusion system. Nonlinearity 10, 1739–1754 (1997)CrossRefMATHMathSciNet Herrero, M.A., Medina, E., Velázquez, J.J.L.: Finite-time aggregation into a single point in a reaction-diffusion system. Nonlinearity 10, 1739–1754 (1997)CrossRefMATHMathSciNet
25.
Zurück zum Zitat Horstman, D.: From 1970 until now: The Keller-Segel model in chemotaxis and its consequences I. Jahresber. DMV 105(2003), 103–165 (1970) Horstman, D.: From 1970 until now: The Keller-Segel model in chemotaxis and its consequences I. Jahresber. DMV 105(2003), 103–165 (1970)
26.
Zurück zum Zitat Horstmann, D.: From 1970 until now: The Keller-Segel model in chemotaxis and its consequences II. Jahresber. DMV 106(2004), 51–69 (1970)MATH Horstmann, D.: From 1970 until now: The Keller-Segel model in chemotaxis and its consequences II. Jahresber. DMV 106(2004), 51–69 (1970)MATH
27.
Zurück zum Zitat Hurd, A.E., Sattinger, D.H.: Questions of existence and uniqueness for hyperbolic equations with discontinuous coefficients. Trans. Am. Math. Soc. 132, 159–174 (1968)CrossRefMATHMathSciNet Hurd, A.E., Sattinger, D.H.: Questions of existence and uniqueness for hyperbolic equations with discontinuous coefficients. Trans. Am. Math. Soc. 132, 159–174 (1968)CrossRefMATHMathSciNet
28.
Zurück zum Zitat Keller, E.F., Segel, L.A.: Initiation on slime mold aggregation viewed as instability. J. Theor. Biol. 26, 399–415 (1970)CrossRefMATH Keller, E.F., Segel, L.A.: Initiation on slime mold aggregation viewed as instability. J. Theor. Biol. 26, 399–415 (1970)CrossRefMATH
29.
30.
Zurück zum Zitat Meng, X., Shu, C.-W., Zhang, Q., Wu, B.: Superconvergence of discontinuous Galerkin methods for scalar nonlinear conservation laws in one space dimension. SIAM J. Numer. Anal. 50, 2336–2356 (2012)CrossRefMATHMathSciNet Meng, X., Shu, C.-W., Zhang, Q., Wu, B.: Superconvergence of discontinuous Galerkin methods for scalar nonlinear conservation laws in one space dimension. SIAM J. Numer. Anal. 50, 2336–2356 (2012)CrossRefMATHMathSciNet
31.
Zurück zum Zitat Nagai, T.: Blow-up of radially symmetric solutions to a chemotaxis system. Adv. Math. Sci. Appl. 3, 581–601 (1995)MATHMathSciNet Nagai, T.: Blow-up of radially symmetric solutions to a chemotaxis system. Adv. Math. Sci. Appl. 3, 581–601 (1995)MATHMathSciNet
32.
Zurück zum Zitat Nakaguchi, E., Yagi, Y.: Fully discrete approximation by Galerkin Runge-Kutta methods for quasilinear parabolic systems. Hokkaido Math. J. 31, 385–429 (2002)CrossRefMATHMathSciNet Nakaguchi, E., Yagi, Y.: Fully discrete approximation by Galerkin Runge-Kutta methods for quasilinear parabolic systems. Hokkaido Math. J. 31, 385–429 (2002)CrossRefMATHMathSciNet
34.
Zurück zum Zitat Qin, T., Shu, C.-W., Yang, Y.: Bound-preserving discontinuous Galerkin methods for relativistic hydrodynamics. J. Comput. Phys. 315, 323–347 (2016)CrossRefMATHMathSciNet Qin, T., Shu, C.-W., Yang, Y.: Bound-preserving discontinuous Galerkin methods for relativistic hydrodynamics. J. Comput. Phys. 315, 323–347 (2016)CrossRefMATHMathSciNet
35.
Zurück zum Zitat Reed, W.H., Hill, T.R.: Triangular mesh methods for the Neutron transport equation. Los Alamos Scientific Laboratory Report LA-UR-73-479. Los Alamos, NM (1973) Reed, W.H., Hill, T.R.: Triangular mesh methods for the Neutron transport equation. Los Alamos Scientific Laboratory Report LA-UR-73-479. Los Alamos, NM (1973)
36.
Zurück zum Zitat Saito, N.: Conservative upwind finite-element method for a simplified Keller-Segel system modelling chemotaxis. IMA J. Numer. Anal. 27, 332–365 (2007)CrossRefMATHMathSciNet Saito, N.: Conservative upwind finite-element method for a simplified Keller-Segel system modelling chemotaxis. IMA J. Numer. Anal. 27, 332–365 (2007)CrossRefMATHMathSciNet
37.
Zurück zum Zitat Saito, N.: Error analysis of a conservative finite-element approximation for the Keller-Segel system of chemotaxis. Commun. Pure Appl. Anal. 11, 339–364 (2012)CrossRefMATHMathSciNet Saito, N.: Error analysis of a conservative finite-element approximation for the Keller-Segel system of chemotaxis. Commun. Pure Appl. Anal. 11, 339–364 (2012)CrossRefMATHMathSciNet
39.
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)CrossRefMATHMathSciNet Shu, C.-W., Osher, S.: Efficient implementation of essentially non-oscillatory shock-capturing schemes. J. Comput. Phys. 77, 439–471 (1988)CrossRefMATHMathSciNet
40.
Zurück zum Zitat Strehl, R., Sokolov, A., Kuzmin, D., Horstmann, D., Turek, S.: A positivity-preserving finite element method for chemotaxis problems in 3D. J. Comput. Appl. Math. 239, 290–303 (2013)CrossRefMATHMathSciNet Strehl, R., Sokolov, A., Kuzmin, D., Horstmann, D., Turek, S.: A positivity-preserving finite element method for chemotaxis problems in 3D. J. Comput. Appl. Math. 239, 290–303 (2013)CrossRefMATHMathSciNet
41.
Zurück zum Zitat Tyson, R., Stern, L.J., LeVeque, R.J.: Fractional step methods applied to a chemotaxis model. J. Math. Biol. 41, 455–475 (2000)CrossRefMATHMathSciNet Tyson, R., Stern, L.J., LeVeque, R.J.: Fractional step methods applied to a chemotaxis model. J. Math. Biol. 41, 455–475 (2000)CrossRefMATHMathSciNet
42.
Zurück zum Zitat Wang, H., Shu, C.-W., Zhang, Q.: Stability and error estimates of local discontinuous Galerkin methods with implicit-explicit time-marching for advection-diffusion problems. SIAM J. Numer. Anal. 53, 206–227 (2015)CrossRefMATHMathSciNet Wang, H., Shu, C.-W., Zhang, Q.: Stability and error estimates of local discontinuous Galerkin methods with implicit-explicit time-marching for advection-diffusion problems. SIAM J. Numer. Anal. 53, 206–227 (2015)CrossRefMATHMathSciNet
43.
Zurück zum Zitat Wang, H., Wang, S., Shu, C.-W., Zhang, Q.: Local discontinuous Galerkin methods with implicit-explicit time-marching for multi-dimensional convection-diffusion problems. ESAIM Math. Model. Numer. Anal. 50, 1083–1105 (2016)CrossRefMATHMathSciNet Wang, H., Wang, S., Shu, C.-W., Zhang, Q.: Local discontinuous Galerkin methods with implicit-explicit time-marching for multi-dimensional convection-diffusion problems. ESAIM Math. Model. Numer. Anal. 50, 1083–1105 (2016)CrossRefMATHMathSciNet
44.
Zurück zum Zitat Yang, Y., Shu, C.-W.: Discontinuous Galerkin method for hyperbolic equations involving \(\delta \)-singularities: negative-order norm error estimates and applications. Numer. Math. 124, 753–781 (2013)CrossRefMATHMathSciNet Yang, Y., Shu, C.-W.: Discontinuous Galerkin method for hyperbolic equations involving \(\delta \)-singularities: negative-order norm error estimates and applications. Numer. Math. 124, 753–781 (2013)CrossRefMATHMathSciNet
45.
Zurück zum Zitat Yang, Y., Wei, D., Shu, C.-W.: Discontinuous Galerkin method for Krause’s consensus models and pressureless Euler equations. J. Comput. Phys. 252, 109–127 (2013)CrossRefMATHMathSciNet Yang, Y., Wei, D., Shu, C.-W.: Discontinuous Galerkin method for Krause’s consensus models and pressureless Euler equations. J. Comput. Phys. 252, 109–127 (2013)CrossRefMATHMathSciNet
46.
Zurück zum Zitat Zhang, Q., Shu, C.-W.: Error estimates to smooth solutions of Runge-Kutta discontinuous Galerkin methods for scalar conservation laws. SIAM J. Numer. Anal. 42, 641–666 (2004)CrossRefMATHMathSciNet Zhang, Q., Shu, C.-W.: Error estimates to smooth solutions of Runge-Kutta discontinuous Galerkin methods for scalar conservation laws. SIAM J. Numer. Anal. 42, 641–666 (2004)CrossRefMATHMathSciNet
47.
Zurück zum Zitat Zhang, Q., Shu, C.-W.: Stability analysis and a priori error estimates to the third order explicit Runge-Kutta discontinuous Galerkin method for scalar conservation laws. SIAM J. Numer. Anal. 48, 1038–1063 (2010)CrossRefMATHMathSciNet Zhang, Q., Shu, C.-W.: Stability analysis and a priori error estimates to the third order explicit Runge-Kutta discontinuous Galerkin method for scalar conservation laws. SIAM J. Numer. Anal. 48, 1038–1063 (2010)CrossRefMATHMathSciNet
48.
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)CrossRefMATHMathSciNet Zhang, X., Shu, C.-W.: On maximum-principle-satisfying high order schemes for scalar conservation laws. J. Comput. Phys. 229, 3091–3120 (2010)CrossRefMATHMathSciNet
49.
Zurück zum Zitat Zhang, X., Shu, C.-W.: On positivity-preserving high order discontinuous Galerkin schemes for compressible Euler equations on rectangular meshes. J. Comput. Phys. 229, 8918–8934 (2010) Zhang, X., Shu, C.-W.: On positivity-preserving high order discontinuous Galerkin schemes for compressible Euler equations on rectangular meshes. J. Comput. Phys. 229, 8918–8934 (2010)
50.
Zurück zum Zitat Zhang, X., Shu, C.-W.: Positivity-preserving high order discontinuous Galerkin schemes for compressible Euler equations with source terms. J. Comput. Phys. 230, 1238–1248 (2011)CrossRefMATHMathSciNet Zhang, X., Shu, C.-W.: Positivity-preserving high order discontinuous Galerkin schemes for compressible Euler equations with source terms. J. Comput. Phys. 230, 1238–1248 (2011)CrossRefMATHMathSciNet
51.
Zurück zum Zitat Zhang, Y., Zhang, X., Shu, C.-W.: Maximum-principle-satisfying second order discontinuous Galerkin schemes for convection-diffusion equations on triangular meshes. J. Comput. Phys. 234, 295–316 (2013)CrossRefMATHMathSciNet Zhang, Y., Zhang, X., Shu, C.-W.: Maximum-principle-satisfying second order discontinuous Galerkin schemes for convection-diffusion equations on triangular meshes. J. Comput. Phys. 234, 295–316 (2013)CrossRefMATHMathSciNet
52.
Zurück zum Zitat Zhao, X., Yang, Y., Syler, C.: A positivity-preserving semi-implicit discontinuous Galerkin scheme for solving extended magnetohydrodynamics equations. J. Comput. Phys. 278, 400–415 (2014)CrossRefMATHMathSciNet Zhao, X., Yang, Y., Syler, C.: A positivity-preserving semi-implicit discontinuous Galerkin scheme for solving extended magnetohydrodynamics equations. J. Comput. Phys. 278, 400–415 (2014)CrossRefMATHMathSciNet
Metadaten
Titel
Local Discontinuous Galerkin Method for the Keller-Segel Chemotaxis Model
verfasst von
Xingjie Helen Li
Chi-Wang Shu
Yang Yang
Publikationsdatum
05.01.2017
Verlag
Springer US
Erschienen in
Journal of Scientific Computing / Ausgabe 2-3/2017
Print ISSN: 0885-7474
Elektronische ISSN: 1573-7691
DOI
https://doi.org/10.1007/s10915-016-0354-y

Weitere Artikel der Ausgabe 2-3/2017

Journal of Scientific Computing 2-3/2017 Zur Ausgabe

Premium Partner