Top

Journal of Scientific Computing

Published in:

11-09-2015

A Well-Balanced Finite Volume Scheme for a Mixed Hyperbolic/Parabolic System to Model Chemotaxis

Authors: Christophe Berthon, Anaïs Crestetto, Françoise Foucher

Published in: Journal of Scientific Computing | Issue 2/2016

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

This work is concerned by the numerical approximation of the weak solutions of a system of partial differential equations arising when modeling the movements of cells according to a chemoattractant concentration. The adopted PDE system turns out to couple a hyperbolic system with a diffusive equation. The solutions of such a model satisfy several properties to be preserved at the numerical level. Indeed, the solutions may contain vacuum, satisfy steady regimes and asymptotic regimes. By deriving a judicious approximate Riemann solver, a finite volume method is designed in order to exactly preserve the steady regimes of particular physical interest. Moreover, the scheme is able to deal with vacuum regions and it preserves the asymptotic regimes. Numerous numerical experiments illustrate the relevance of the proposed numerical procedure.

previous article Convergence Analysis of the Standard Central Finite Difference Method for Poisson Equation

next article Convergence Analysis of the Parareal-Euler Algorithm for Systems of ODEs with Complex Eigenvalues

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

inform now

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!

inform now

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!

inform now

Audusse, E., Bouchut, F., Bristeau, M.-O., Klein, R., Perthame, B.: A fast and stable well-balanced scheme with hydrostatic reconstruction for shallow water flows. SIAM J. Sci. Comput. 25(6), 2050–2065 (2004)MathSciNetCrossRefMATH

Audusse, E., Bristeau, M.-O.: A well-balanced positivity preserving second-order scheme for shallow water flows on unstructured meshes. J. Comput. Phys. 206(1), 311–333 (2005)MathSciNetCrossRefMATH

Audusse, E., Chalons, C., Ung, P.: A very simple well-balanced positive and entropy-satisfying scheme for the shallow-water equations. Commun. Math. Sci. 13(5), 1317–1332 (2015)MathSciNetCrossRefMATH

Ben-Artzi, M., Falcovitz, J.: A second-order Godunov-type scheme for compressible fluid dynamics. J. Comput. Phys. 55(1), 1–32 (1984)MathSciNetCrossRefMATH

Ben-Artzi, M., Li, J.: Hyperbolic balance laws: Riemann invariants and the generalized Riemann problem. Numer. Math. 106(3), 369–425 (2007)MathSciNetCrossRefMATH

Ben-Artzi, M., Li, J., Warnecke, G.: A direct Eulerian GRP scheme for compressible fluid flows. J. Comput. Phys. 218(1), 19–43 (2006)MathSciNetCrossRefMATH

Berthon, C., Breuß, M., Titeux, M.-O.: A relaxation scheme for the approximation of the pressureless Euler equations. Numer. Methods Partial Differ. Equ. 22(2), 484–505 (2006)MathSciNetCrossRefMATH

Berthon, C., Chalons, C., Turpault, R.: Asymptotic-preserving godunov-type numerical schemes for hyperbolic systems with stiff and nonstiff relaxation terms. Numer. Methods Partial Differ. Equ. 29, 1149–1172 (2013)MathSciNetCrossRefMATH

Berthon, C., Charrier, P., Dubroca, B.: An hllc scheme to solve the m 1 model of radiative transfer in two space dimensions. J. Sci. Comput. 31(3), 347–389 (2007)MathSciNetCrossRefMATH

10.

Berthon, C., Foucher, F.: Efficient well-balanced hydrostatic upwind schemes for shallow-water equations. J. Comput. Phys. 231(15), 4993–5015 (2012)MathSciNetCrossRefMATH

11.

Berthon, C., LeFloch, P.G., Turpault, R.: Late-time/stiff-relaxation asymptotic-preserving approximations of hyperbolic equations. Math. Comput. 82, 831–860 (2013)MathSciNetCrossRefMATH

12.

Berthon, C., Turpault, R.: Asymptotic preserving HLL schemes. Numer. Methods Partial Differ. Equ. 27(6), 1396–1422 (2011)MathSciNetCrossRefMATH

13.

Bouchut, F.: Nonlinear stability of finite volume methods for hyperbolic conservation laws and well-balanced schemes for sources. In: Frontiers in Mathematics. Birkhäuser Verlag, Basel (2004)

14.

Bouchut, F., James, F.: Duality solutions for pressureless gases, monotone scalar conservation laws, and uniqueness. Commun. Partial Differ. Equ. 24(11–12), 2173–2189 (1999)MathSciNetMATH

15.

Bouchut, F., Jin, S., Li, X.: Numerical approximations of pressureless and isothermal gas dynamics. SIAM J. Numer. Anal. 41(1), 135–158 (2003)MathSciNetCrossRefMATH

16.

Bouchut, F., Klingenberg, C., Waagan, K.: A multiwave approximate Riemann solver for ideal MHD based on relaxation II: numerical implementation with 3 and 5 waves. Numer. Math. 115(4), 647–679 (2010)MathSciNetCrossRefMATH

17.

Bouchut, F., Ounaissa, H., Perthame, B.: Upwinding of the source term at interfaces for Euler equations with high friction. Comput. Math. Appl. 53(3), 361–375 (2007)MathSciNetCrossRefMATH

18.

Bryson, S., Epshteyn, Y., Kurganov, A., Petrova, G.: Well-balanced positivity preserving central-upwind scheme on triangular grids for the Saint-Venant system. ESAIM Math. Model. Numer. Anal. 45(3), 423–446 (2011)MathSciNetCrossRefMATH

19.

Buet, C., Cordier, S.: An asymptotic preserving scheme for hydrodynamics radiative transfer models. Numer. Math. 108(2), 199–221 (2007)MathSciNetCrossRefMATH

20.

Buet, C., Despres, B.: Asymptotic preserving and positive schemes for radiation hydrodynamics. J. Comput. Phys. 215(2), 717–740 (2006)MathSciNetCrossRefMATH

21.

Castro, M.J., García-Rodríguez, J.A., González-Vida, J.M., Parés, C.: Solving shallow-water systems in 2D domains using finite volume methods and multimedia sse instructions. J. Comput. Appl. Math. 221(1), 16–32 (2008)MathSciNetCrossRefMATH

22.

Cercignani, C.: The Boltzmann Equation and Its Applications, volume 67 of AppliedMathematical Sciences, Springer-Verlag, New York (1988)

23.

Chalons, C., Coquel, F., Godlewski, E., Raviart, P.-A., Seguin, N.: Godunov-type schemes for hyperbolic systems with parameter-dependent source. The case of Euler system with friction. Math. Models Methods Appl. Sci. 20(11), 2109–2166 (2010)MathSciNetCrossRefMATH

24.

Chen, S., Huang, D., Han, X.: The generalized Riemann problem for first order quasilinear hyperbolic systems of conservation laws I. Bull. Korean Math. Soc 46(3), 409–434 (2009)MathSciNetCrossRefMATH

25.

Chertock, A., Dudzinski, M., Kurganov, A., Lukáčová-Medvidová, M.: Well-balanced schemes for the shallow water equations with coriolis forces (submitted). http://www4.ncsu.edu/~acherto/papers/CDKL.pdf

26.

Filbet, F., Jin, S.: A class of asymptotic-preserving schemes for kinetic equations and related problems with stiff sources. J. Comput. Phys. 229(20), 7625–7648 (2010)MathSciNetCrossRefMATH

27.

Filbet, F., Rambaud, A.: Analysis of an asymptotic preserving scheme for relaxation systems. ESAIM Math. Model. Numer. Anal. 47(2), 609–633 (2013)MathSciNetCrossRefMATH

28.

Filbet, F., Shu, C.-W.: Approximation of hyperbolic models for chemosensitive movement. SIAM J. Sci. Comput. 27(3), 850–872 (2005)MathSciNetCrossRefMATH

29.

Gallice, G.: Solveurs simples positifs et entropiques pour les systèmes hyperboliques avec terme source. C. R. Math. Acad. Sci. Paris 334(8), 713–716 (2002)MathSciNetCrossRef

30.

Gallice, G.: Positive and entropy stable Godunov-type schemes for gas dynamics and MHD equations in Lagrangian or Eulerian coordinates. Numer. Math. 94(4), 673–713 (2003)MathSciNetCrossRefMATH

31.

Gamba, A., Ambrosi, D., Coniglio, A., De Candia, A., Di Talia, S., Giraudo, E., Serini, G., Preziosi, L., Bussolino, F.: Percolation, morphogenesis, and burgers dynamics in blood vessels formation. Phys. Rev. Lett. 90(11), 118101-1–118101-4 (2003)CrossRef

32.

Godlewski, E., Raviart, P.-A.: Numerical Approximation of Hyperbolic Systems of Conservation Laws, volume 118 of Applied Mathematical Sciences. Springer, New York (1996)

33.

Gosse, L.: A well-balanced flux-vector splitting scheme designed for hyperbolic systems of conservation laws with source terms. Comput. Math. Appl. 39(9), 135–159 (2000)MathSciNetCrossRefMATH

34.

Gosse, L.: Asymptotic-preserving and well-balanced schemes for the 1D Cattaneo model of chemotaxis movement in both hyperbolic and diffusive regimes. J. Math. Anal. Appl. 388(2), 964–983 (2012)MathSciNetCrossRefMATH

35.

Gosse, L.: Maxwellian decay for well-balanced approximations of a super-characteristic chemotaxis model. SIAM J. Sci. Comput. 34(1), A520–A545 (2012)MathSciNetCrossRefMATH

36.

Gosse, L., Toscani, G.: An asymptotic-preserving well-balanced scheme for the hyperbolic heat equations. C. R. Math. 334(4), 337–342 (2002)MathSciNetCrossRefMATH

37.

Gosse, L., Toscani, G.: Space localization and well-balanced schemes for discrete kinetic models in diffusive regimes. SIAM J. Numer. Anal. 41(2), 641–658 (2003)MathSciNetCrossRefMATH

38.

Gosse, L., Toscani, G.: Asymptotic-preserving & well-balanced schemes for radiative transfer and the rosseland approximation. Numer. Math. 98(2), 223–250 (2004)MathSciNetCrossRefMATH

39.

Greenberg, J.M., Leroux, A.-Y.: A well-balanced scheme for the numerical processing of source terms in hyperbolic equations. SIAM J. Numer. Anal. 33(1), 1–16 (1996)MathSciNetCrossRef

40.

Guarguaglini, F., Mascia, C., Natalini, R., Ribot, M.: Stability of constant states and qualitative behavior of solutions to a one dimensional hyperbolic model of chemotaxis. Discrete Contin. Dyn. Syst. Ser. B 12, 39–76 (2009)MathSciNetCrossRefMATH

41.

Harten, A., Lax, P.D., Van Leer, B.: On upstream differencing and Godunov-type schemes for hyperbolic conservation laws. SIAM Rev. 25, 35–61 (1983)MathSciNetCrossRefMATH

42.

Jin, S.: Efficient asymptotic-preserving (ap) schemes for some multiscale kinetic equations. SIAM J. Sci. Comput. 21(2), 441–454 (1999)MathSciNetCrossRefMATH

43.

Jin, S.: A steady-state capturing method for hyperbolic systems with geometrical source terms. ESAIM. Math. Model. Numer. Anal. 35(04), 631–645 (2001)MathSciNetCrossRefMATH

44.

Lannes, D., Marche, F.: A new class of fully nonlinear and weakly dispersive Green–Naghdi models for efficient 2D simulations. J. Comput. Phys. 282, 238–268 (2015)

45.

LeFloch, P .G.: Shock waves for nonlinear hyperbolic systems in nonconservative form. Inst. Math. Appl. Minneap 593, 1989 (1989)

46.

LeFloch, P.G., Thanh, M.D.: A godunov-type method for the shallow water equations with discontinuous topography in the resonant regime. J. Comput. Phys. 230(20), 7631–7660 (2011)MathSciNetCrossRefMATH

47.

LeVeque, R.J.: Finite volume methods for hyperbolic problems. In: Cambridge Texts in Applied Mathematics. Cambridge University Press, Cambridge (2002)

48.

LeVeque, R.J., Pelanti, M.: A class of approximate Riemann solvers and their relation to relaxation schemes. J. Comput. Phys. 172(2), 572–591 (2001)MathSciNetCrossRefMATH

49.

Liang, Q., Marche, F.: Numerical resolution of well-balanced shallow water equations with complex source terms. Adv. Water Resour. 32(6), 873–884 (2009)CrossRef

50.

Natalini, R., Ribot, M.: Asymptotic high order mass-preserving schemes for a hyperbolic model of chemotaxis. SIAM J. Numer. Anal. 50(2), 883–905 (2012)MathSciNetCrossRefMATH

51.

Natalini, R., Ribot, M., Twarogowska, M.: A well-balanced numerical scheme for a one dimensional quasilinear hyperbolic model of chemotaxis. Commun. Math. Sci. 12(1), 13–39 (2014)MathSciNetCrossRefMATH

52.

Natalini, R., Ribot, M., Twarogowska, M.: A numerical comparison between degenerate parabolic and quasilinear hyperbolic models of cell movements under chemotaxis. J. Sci. Comput. 63(3), 654–677 (2015)MathSciNetCrossRefMATH

53.

Noelle, S., Xing, Y., Shu, C.-W.: High-order well-balanced finite volume WENO schemes for shallow water equation with moving water. J. Comput. Phys. 226(1), 29–58 (2007)MathSciNetCrossRefMATH

54.

Toro, E .F.: Riemann Solvers and Numerical Methods for Fluid Dynamics: A Practical Introduction, third edn. Springer, Berlin (2009)CrossRefMATH

55.

Toro, E.F., Spruce, M., Speares, W.: Restoration of the contact surface in the HLL-Riemann solver. Shock Waves 4(1), 25–34 (1994)CrossRefMATH

56.

Twarogowska, M.: Numerical Approximation and Analysis of Mathematical Models Arising in Cells Movement. PhD thesis, Università degli studi de l’Aquila (2012)

57.

Xing, Y.: Exactly well-balanced discontinuous Galerkin methods for the shallow water equations with moving water equilibrium. J. Comput. Phys. 257(part A), 536–553 (2014)MathSciNetCrossRef

Title: A Well-Balanced Finite Volume Scheme for a Mixed Hyperbolic/Parabolic System to Model Chemotaxis
Authors: Christophe Berthon
Anaïs Crestetto
Françoise Foucher
Publication date: 11-09-2015
Publisher: Springer US
Published in: Journal of Scientific Computing / Issue 2/2016
Print ISSN: 0885-7474
Electronic ISSN: 1573-7691
DOI: https://doi.org/10.1007/s10915-015-0097-1

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Other articles of this Issue 2/2016

A Priori Error Estimate of Stochastic Galerkin Method for Optimal Control Problem Governed by Stochastic Elliptic PDE with Constrained Control

Erratum to: On the Stability of the Flux Reconstruction Schemes on Quadrilateral Elements for the Linear Advection Equation

Image Reconstruction from Undersampled Fourier Data Using the Polynomial Annihilation Transform

Numerical Treatment of Stokes Solvent Flow and Solute–Solvent Interfacial Dynamics for Nonpolar Molecules

Convergence Analysis of the Standard Central Finite Difference Method for Poisson Equation

An Adaptive FEM for a Maxwell Interface Problem

Premium Partner