Top

Journal of Scientific Computing

Published in:

20-02-2019

Efficient Numerical Algorithms Based on Difference Potentials for Chemotaxis Systems in 3D

Authors: Yekaterina Epshteyn, Qing Xia

Published in: Journal of Scientific Computing | Issue 1/2019

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

search-config

AI-assisted search

Off

Abstract

In this work, we propose efficient and accurate numerical algorithms based on difference potentials method for numerical solution of chemotaxis systems and related models in 3D. The developed algorithms handle 3D irregular geometry with the use of only Cartesian meshes and employ Fast Poisson Solvers. In addition, to further enhance computational efficiency of the methods, we design a difference-potentials-based domain decomposition approach which allows mesh adaptivity and easy parallelization of the algorithm in space. Extensive numerical experiments are presented to illustrate the accuracy, efficiency and robustness of the developed numerical algorithms.

previous article Unconditional Convergence of a Fast Two-Level Linearized Algorithm for Semilinear Subdiffusion Equations

next article Virtual Element Methods for Elliptic Variational Inequalities of the Second Kind

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

Available only for authorised users

Adler, J.: Chemotaxis in bacteria. Annu. Rev. Biochem. 44(1), 341–356 (1975). https://doi.org/10.1146/annurev.bi.44.070175.002013 CrossRef

Albright, J., Epshteyn, Y., Medvinsky, M., Xia, Q.: High-order numerical schemes based on difference potentials for 2d elliptic problems with material interfaces. Appl. Numer. Math. 111, 64–91 (2017). https://doi.org/10.1016/j.apnum.2016.08.017 MathSciNetMATHCrossRef

Albright, J., Epshteyn, Y., Xia, Q.: High-order accurate methods based on difference potentials for 2D parabolic interface models. Commun. Math. Sci. 15(4), 985–1019 (2017). https://doi.org/10.4310/CMS.2017.v15.n4.a4 MathSciNetMATHCrossRef

Blanchet, A., Carrillo, J.A., Kinderlehrer, D., Kowalczyk, M., Laurençot, P., Lisini, S.: A hybrid variational principle for the Keller–Segel system in \({\mathbb{R}}^2\). ESAIM Math. Model. Numer. Anal. 49(6), 1553–1576 (2015). https://doi.org/10.1051/m2an/2015021 MathSciNetMATHCrossRef

Bonner, J.T.: The Cellular Slime Molds, 2nd edn. Princeton University Press, Princeton (1967). https://doi.org/10.1515/9781400876884 CrossRef

Budrene, E.O., Berg, H.C.: Complex patterns formed by motile cells of Escherichia coli. Nature 349(6310), 630–633 (1991). https://doi.org/10.1038/349630a0 CrossRef

Budrene, E.O., Berg, H.C.: Dynamics of formation of symmetrical patterns by chemotactic bacteria. Nature 376(6535), 49–53 (1995). https://doi.org/10.1038/376049a0 CrossRef

Chertock, A., Epshteyn, Y., Hu, H., Kurganov, A.: High-order positivity-preserving hybrid finite-volume-finite-difference methods for chemotaxis systems. Adv. Comput. Math. (2017). https://doi.org/10.1007/s10444-017-9545-9 MATHCrossRef

Chertock, A., Kurganov, A.: A second-order positivity preserving central-upwind scheme for chemotaxis and haptotaxis models. Numer. Math. 111(2), 169–205 (2008). https://doi.org/10.1007/s00211-008-0188-0 MathSciNetMATHCrossRef

10.

Chertock, A., Kurganov, A.: High-resolution positivity and asymptotic preserving numerical methods for chemotaxis and related models. Active Particles, 2: Advances in Theory, Models, and Applications, Modeling and Simulation in Science, Birkhauser/Springer, Cham (accepted)

11.

Childress, S., Percus, J.: Nonlinear aspects of chemotaxis. Math. Biosci. 56(3–4), 217–237 (1981). https://doi.org/10.1016/0025-5564(81)90055-9 MathSciNetMATHCrossRef

12.

Cohen, M.H., Robertson, A.: Wave propagation in the early stages of aggregation of cellular slime molds. J. Theor. Biol. 31(1), 101–118 (1971). https://doi.org/10.1016/0022-5193(71)90124-x CrossRef

13.

Epshteyn, Y.: Upwind-difference potentials method for Patlak–Keller–Segel chemotaxis model. J. Sci. Comput. 53(3), 689–713 (2012). https://doi.org/10.1007/s10915-012-9599-2 MathSciNetMATHCrossRef

14.

Epshteyn, Y.: Algorithms composition approach based on difference potentials method for parabolic problems. Commun. Math. Sci. 12(4), 723–755 (2014). https://doi.org/10.4310/CMS.2014.v12.n4.a7 MathSciNetMATHCrossRef

15.

Epshteyn, Y., Izmirlioglu, A.: Fully discrete analysis of a discontinuous finite element method for the Keller–Segel chemotaxis model. J. Sci. Comput. 40(1–3), 211–256 (2009). https://doi.org/10.1007/s10915-009-9281-5 MathSciNetMATHCrossRef

16.

Epshteyn, Y., Kurganov, A.: New interior penalty discontinuous galerkin methods for the keller–segel chemotaxis model. SIAM J. Numer. Anal. 47(1), 386–408 (2008). https://doi.org/10.1137/07070423x MathSciNetMATHCrossRef

17.

Frigo, M.: A fast fourier transform compiler. In: Proceedings of the ACM SIGPLAN 1999 Conference on Programming Language Design and Implementation-PLDI ’99. ACM Press (1999). https://doi.org/10.1145/301618.301661

18.

Gholami, A., Malhotra, D., Sundar, H., Biros, G.: FFT, FMM, or multigrid? A comparative study of state-of-the-art poisson solvers for uniform and nonuniform grids in the unit cube. SIAM J. Sci. Comput. 38(3), C280–C306 (2016). https://doi.org/10.1137/15M1010798 MathSciNetMATHCrossRef

19.

Herrero, M.A., Velázquez, J.J.L.: A blow-up mechanism for a chemotaxis model. Ann. Scuola Norm. Super. 24, 633–683 (1997)MathSciNetMATH

20.

Hillen, T., Painter, K.J.: A user’s guide to PDE models for chemotaxis. J. Math. Biol. 58(1–2), 183–217 (2008). https://doi.org/10.1007/s00285-008-0201-3 MathSciNetMATHCrossRef

21.

Horstmann, D.: From 1970 until now: the Keller–Segel model in chemotaxis and its consequences i. Jahresber. DMV 105, 103–165 (2003)MATHMathSciNet

22.

Horstmann, D.: From 1970 until now: the Keller–Segel model in chemotaxis and its consequences ii. Jahresber. DMV 106, 51–69 (2004)MATH

23.

Huang, H., Liu, J.G.: Discrete-in-time random particle blob method for the Keller–Segel equation and convergence analysis. Commun. Math. Sci. 15(7), 1821–1842 (2017). https://doi.org/10.4310/CMS.2017.v15.n7.a2 MathSciNetMATHCrossRef

24.

Hubbert, S., Gia, Q.T.L., Morton, T.M.: Spherical Radial Basis Functions. Theory and Applications. Springer, Berlin (2015). https://doi.org/10.1007/978-3-319-17939-1 MATHCrossRef

25.

Hundsdorfer, W., Verwer, J.: Numerical Solution of Time-Dependent Advection–Diffusion–Reaction Equations, Springer Series in Computational Mathematics, vol. 33. Springer, Berlin (2003). https://doi.org/10.1007/978-3-662-09017-6 MATHCrossRef

26.

Jordan, R., Kinderlehrer, D., Otto, F.: The variational formulation of the Fokker–Planck equation. SIAM J. Math. Anal. 29(1), 1–17 (1998). https://doi.org/10.1137/s0036141096303359 MathSciNetMATHCrossRef

27.

Jüngel, A., Leingang, O.: Blow-up of solutions to semi-discrete parabolic-elliptic Keller–Segel models. Discrete Contin. Dyn. Sys. B 25, 1 (2018)MATH

28.

Keller, E.F., Segel, L.A.: Initiation of slime mold aggregation viewed as an instability. J. Theor. Biol. 26(3), 399–415 (1970). https://doi.org/10.1016/0022-5193(70)90092-5 MathSciNetMATHCrossRef

29.

Keller, E.F., Segel, L.A.: Model for chemotaxis. J. Theor. Biol. 30(2), 225–234 (1971). https://doi.org/10.1016/0022-5193(71)90050-6 MATHCrossRef

30.

Li, X.H., Shu, C.W., Yang, Y.: Local discontinuous galerkin method for the Keller–Segel chemotaxis model. J. Sci. Comput. 73(2), 943–967 (2017). https://doi.org/10.1007/s10915-016-0354-y MathSciNetMATHCrossRef

31.

Lie, K.A., Noelle, S.: On the artificial compression method for second-order nonoscillatory central difference schemes for systems of conservation laws. SIAM J. Sci. Comput. 24(4), 1157–1174 (2003). https://doi.org/10.1137/S1064827501392880 MathSciNetMATHCrossRef

32.

Liu, J.G., Wang, L., Zhou, Z.: Positivity-preserving and asymptotic preserving method for 2D Keller-Segal equations. Math. Comp. 87(311), 1165–1189 (2018). https://doi.org/10.1090/mcom/3250 MathSciNetMATHCrossRef

33.

Liu, J.G., Yang, R.: A random particle blob method for the Keller–Segel equation and convergence analysis. Math. Comp. 86(304), 725–745 (2017). https://doi.org/10.1090/mcom/3118 MathSciNetMATHCrossRef

34.

Ludvigsson, G., Steffen, K.R., Sticko, S., Wang, S., Xia, Q., Epshteyn, Y., Kreiss, G.: High-order numerical methods for 2D parabolic problems in single and composite domains. J. Sci. Comput. 76(2), 812–847 (2018). https://doi.org/10.1007/s10915-017-0637-y MathSciNetMATHCrossRef

35.

Magura, S., Petropavlovsky, S., Tsynkov, S., Turkel, E.: High-order numerical solution of the Helmholtz equation for domains with reentrant corners. Appl. Numer. Math. 118, 87–116 (2017). https://doi.org/10.1016/j.apnum.2017.02.013 MathSciNetMATHCrossRef

36.

Nanjundiah, V.: Chemotaxis, signal relaying and aggregation morphology. J. Theor. Biol. 42(1), 63–105 (1973). https://doi.org/10.1016/0022-5193(73)90149-5 CrossRef

37.

Nessyahu, H., Tadmor, E.: Nonoscillatory central differencing for hyperbolic conservation laws. J. Comput. Phys. 87(2), 408–463 (1990). https://doi.org/10.1016/0021-9991(90)90260-8 MathSciNetMATHCrossRef

38.

Patlak, C.S.: Random walk with persistence and external bias. Bull. Math. Biophys. 15(3), 311–338 (1953). https://doi.org/10.1007/bf02476407 MathSciNetMATHCrossRef

39.

Perthame, B.: Transport equations in biology. Front. Math. Birkhäuser Verlag (2007). https://doi.org/10.1007/978-3-7643-7842-4 MATHCrossRef

40.

Prescott, L., Harley, J., Klein, D.: Microbiology, 3rd edn. Wm. C. Brown Publishers, Chicago (1996)

41.

Ryaben’kii, V.S.: Method of Difference Potentials and Its Applications, Springer Series in Computational Mathematics, vol. 30. Springer, Berlin (2002). https://doi.org/10.1007/978-3-642-56344-7. (Translated from the 2001 Russian original by Nikolai K. Kulman) CrossRef

42.

Sokolov, A., Strehl, R., Turek, S.: Numerical simulation of chemotaxis models on stationary surfaces. Discrete Contin. Dyn. Syst. Ser. B 18(10), 2689–2704 (2013). https://doi.org/10.3934/dcdsb.2013.18.2689 MathSciNetMATHCrossRef

43.

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). https://doi.org/10.1016/j.cam.2012.09.041 MathSciNetMATHCrossRef

44.

Strehl, R., Sokolov, A., Kuzmin, D., Turek, S.: A flux-corrected finite element method for chemotaxis problems. Comput. Methods Appl. Math. 10(2), 219 (2010). https://doi.org/10.2478/cmam-2010-0013 MathSciNetMATHCrossRef

45.

Sweby, P.K.: High resolution schemes using flux limiters for hyperbolic conservation laws. SIAM J. Numer. Anal. 21(5), 995–1011 (1984). https://doi.org/10.1137/0721062 MathSciNetMATHCrossRef

46.

Tadmor, E.: A review of numerical methods for nonlinear partial differential equations. Bull. Am. Math. Soc. (N.S.) 49(4), 507–554 (2012). https://doi.org/10.1090/S0273-0979-2012-01379-4 MathSciNetMATHCrossRef

47.

Tyson, R., Stern, L., LeVeque, R.J.: Fractional step methods applied to a chemotaxis model. J. Math. Biol. 41(5), 455–475 (2000). https://doi.org/10.1007/s002850000038 MathSciNetMATHCrossRef

48.

van Leer, B.: Towards the ultimate conservative difference scheme. V. A second-order sequel to Godunov’s method. J. Comput. Phys. 32(1): 101–136 (1979). J. Comput. Phys. 135(2), 227–248 (1997). https://doi.org/10.1006/jcph.1997.5757. With an introduction by Ch. Hirsch, Commemoration of the 30th anniversary of J. Comput. Phys

Title: Efficient Numerical Algorithms Based on Difference Potentials for Chemotaxis Systems in 3D
Authors: Yekaterina Epshteyn
Qing Xia
Publication date: 20-02-2019
Publisher: Springer US
Published in: Journal of Scientific Computing / Issue 1/2019
Print ISSN: 0885-7474
Electronic ISSN: 1573-7691
DOI: https://doi.org/10.1007/s10915-019-00928-z

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 1/2019

Fractional Sensitivity Equation Method: Application to Fractional Model Construction

Linearized Galerkin FEMs for Nonlinear Time Fractional Parabolic Problems with Non-smooth Solutions in Time Direction

Dynamic Programming for Finite Ensembles of Nanomagnetic Particles

Leapfrog Time-Stepping for Hermite Methods

A New Approach for Designing Moving-Water Equilibria Preserving Schemes for the Shallow Water Equations

A Positivity Preserving Moving Mesh Finite Element Method for the Keller–Segel Chemotaxis Model

Premium Partner