Application of discontinuous galerkin methods for reaction-diffusion systems in developmental biology

Journal of Scientific Computing

Volumn 40, Issue 1-3, 2009, Pages 391-418

  Zhu, Jianfeng ^a   Zhang, Yong Tao ^a   Newman, Stuart A ^b   Alber, Mark ^a  

^a UNIVERSITY OF NOTRE DAME   (United States)

^b NEW YORK MEDICAL COLLEGE   (United States)

Author keywords

Complex geometry; Developmental biology; Discontinuous Galerkin finite element methods; Operator splitting; Reaction diffusion equations; Triangular meshes

Indexed keywords

COMPLEX GEOMETRY; DEVELOPMENTAL BIOLOGY; DISCONTINUOUS GALERKIN FINITE ELEMENT METHODS; OPERATOR SPLITTING; REACTION-DIFFUSION EQUATIONS; TRIANGULAR MESHES;

BIOLOGY; DIFFUSION IN LIQUIDS; FINITE ELEMENT METHOD; MATHEMATICAL OPERATORS; NONLINEAR SYSTEMS;

GALERKIN METHODS;

EID: 67349174006     PISSN: 08857474     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10915-008-9218-4     Document Type: Article

References (90)

1. Adjerid, S., Temimi, H.: A discontinuous Galerkin method for higher-order ordinary differential equations. Comput. Methods Appl. Mech. Eng. (2008, to appear)
2. M. Alber H.G.E. Hentschel B. Kazmierczak S.A. Newman 2005 Existence of solutions to a new model of biological pattern formation J. Math. Anal. Appl. 308 175 194 (Pubitemid 40714241)
3. M. Alber T. Glimm H.G.E. Hentschel B. Kazmierczak Y.-T. Zhang J. Zhu S.A. Newman 2008 The morphostatic limit for a model of skeletal pattern formation in the vertebrate limb Bull. Math. Biol. 70 460 483
4. J.L. Aragón M. Torres D. Gil R.A. Barrio P.K. Maini 2002 Turing patterns with pentagonal symmetry Phys. Rev. E 65 1 9
5. J.L. Aragón C. Varea R.A. Barrio P.K. Maini 1998 Spatial patterning in modified Turing systems: application to pigmentation patterns on Marine fish Forma 13 213 221
6. D. Arnold 1982 An interior penalty finite element method with discontinuous elements SIAM J. Numer. Anal. 19 742 760
7. R.A. Barrio C. Varea J.L. Aragón P.K. Maini 1999 A two-dimensional numerical study of spatial pattern formation in interacting systems Bull. Math. Biol. 61 483 505 (Pubitemid 29274617)
8. R.A. Barrio P.K. Maini J.L. Aragón M. Torres 2002 Size-dependent symmetry breaking in models for morphogenesis Physica D 2920 1 12
9. F. Bassi S. Rebay 1997 A high-order accurate discontinuous finite element method for the numerical solution of the compressible Navier-Stokes equations J. Comput. Phys. 131 267 279 (Pubitemid 127341397)
10. C.E. Baumann J.T. Oden 1999 A discontinuous hp finite element method for convection-diffusion problems Comput. Methods Appl. Mech. Eng. 175 311 341 (Pubitemid 29473585)
11. J.C. Butcher 2005 High order A-stable numerical methods for stiff problems J. Sci. Comput. 25 1-2 51 66
12. R. Biswas K.D. Devine J. Flaherty 1994 Parallel, adaptive finite element methods for conservation laws Appl. Numer. Math. 14 255 283
13. J. Canosa 1973 On a nonlinear diffusion equation describing population growth IBM J. Res. Develop. 17 4 307 313
14. Y. Cheng C.-W. Shu 2008 A discontinuous Galerkin finite element method for time dependent partial differential equations with higher order derivatives Math. Comput. 77 699 730
15. S. Childress J.K. Percus 1981 Nonlinear aspects of chemotaxis Math. Biosci. 56 217 237 (Pubitemid 12238332)
16. Cockburn, B.: Discontinuous Galerkin methods for convection-dominated problems. In: Barth, T.J., Deconinck, H. (eds.) High-Order Methods for Comput. Phys. Lecture Notes in Computational Science and Engineering, vol. 9, pp. 69-224. Springer, Berlin (1999)
17. Cockburn, B., Karniadakis, G., Shu, C.-W.: The development of discontinuous Galerkin methods. In: Cockburn, B., Karniadakis, G., Shu, C.-W. (eds.) Discontinuous Galerkin Methods: Theory, Computation and Applications. Lecture Notes in Computational Science and Engineering, vol. 11, pp. 3-50. Springer, Berlin (2000), Part I: Overview
18. B. Cockburn C.-W. Shu 2001 Runge-Kutta discontinuous Galerkin method for convection-dominated problems J. Sci. Comput. 16 173 261
19. B. Cockburn C.-W. Shu 1998 The local discontinuous Galerkin method for time-dependent convection-diffusion systems SIAM J. Numer. Anal. 35 2440 2463 (Pubitemid 128464115)
20. B. Cockburn S.-Y. Lin C.-W. Shu 1989 TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws III: one dimensional systems J. Comput. Phys. 84 90 113
21. B. Cockburn C.-W. Shu 1989 TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws II: general framework Math. Comput. 52 411 435
22. B. Cockburn S. Hou C.-W. Shu 1990 The Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws IV: the multidimensional case Math. Comput. 54 545 581
23. 1-discontinuous Galerkin finite element method for scalar conservation laws Math. Model. Numer. Anal. 25 337 361
24. B. Cockburn C.-W. Shu 1998 The Runge-Kutta discontinuous Galerkin method for conservation laws V: multidimensional systems J. Comput. Phys. 141 199 224 (Pubitemid 128344796)
25. E.J. Crampin W.W. Hackborn P.K. Maini 2002 Pattern formation in reaction-diffusion models with nonuniform domain growth Bull. Math. Biol. 64 747 769 (Pubitemid 36072689)
26. K. Eriksson C. Johnson A. Logg 2003 Explicit time-stepping for stiff ODEs SIAM J. Sci. Comput. 25 4 1142 1157
27. A. Eldar R. Dorfman D. Weiss H. Ashe B.Z. Shilo N. Barkai 2002 Robustness of the BMP morphogen gradient in Drosophila embryonic patterning Nature 419 304 308
28. A. Eldar D. Rosin B.Z. Shilo N. Barkai 2003 Self-enhanced ligand degradation underlies robustness of morphogen gradients Dev. Cell 5 635 646 (Pubitemid 37243051)
29. R.A. Fisher 1937 The wave of advance of advantageous genes Ann. Eugenics 7 353 369
30. G. Gassner F. Lorcher C.-D. Munz 2007 A contribution to the construction of diffusion fluxes for finite volume and discontinuous Galerkin schemes J. Comput. Phys. 224 1049 1063
31. P. Gray S.K. Scott 1983 Autocatalytic reactions in the isothermal, continuous stirred tank reactor: isolas and other forms of multistability Chem. Eng. Sci. 38 1 29 43
32. P. Gray S.K. Scott 1984 Autocatalytic reactions in the isothermal, continuous stirred tank reactor: oscillations and the instabilities in the system A+2B→3B, B→X Chem. Eng. Sci. 39 6 1087 1097 (Pubitemid 14621424)
33. A. Gierer H. Meinhardt 1972 A theory of biological pattern formation Kybernetik 12 30 39
34. B.C. Goodwin L.E.H. Trainor 1985 Tip and whorl morphogenesis in Acetabularia by calcium-regulated strain fields J. Theor. Biol. 117 79 106
35. J.B. Gurdon P.Y. Bourillot 2001 Morphogen gradient interpretation Nature 413 797 803 (Pubitemid 33026841)
36. A.L. Hanhart M.K. Gobbert L.T. Izu 2004 A memory-efficient finite element method for systems of reaction-diffusion equations with non-smooth forcing J. Comput. Appl. Math. 169 431 458 (Pubitemid 39168862)
37. E. Hairer G. Wanner 1999 Stiff differential equations solved by Radau methods J. Comput. Appl. Math. 111 93 111 (Pubitemid 30505729)
38. H.G.E. Hentschel T. Glimm J.A. Glazier S.A. Newman 2004 Dynamical mechanisms for skeletal pattern formation in the vertebrate limb Proc. R. Soc. B 271 1713 1722 (Pubitemid 39107992)
39. W. Hundsdorfer 1998 Trapezoidal and midpoint splittings for initial-boundary value problems Math. Comput. 67 1047 1062 (Pubitemid 128095775)
40. Hundsdorfer, W., Verwer, J.: Numerical Solution of Time-Dependent Advection-Diffusion-Reaction Equations. Springer, Berlin (2003)
41. W. Huang J. Ma R.D. Russell 2008 A study of moving mesh PDE methods for numerical simulation of blowup in reaction diffusion equations J. Comput. Phys. 227 6532 6552
42. Johnson, C.: Numerical Solution of Partial Differential Equations by the Finite Element Method. Cambridge University Press, Cambridge
43. E.F. Keller L.A. Segel 1971 Model for chemotaxis J. Theor. Biol. 30 225 234
44. A. Lander Q. Nie F. Wan 2002 Do morphogen gradients arise by diffusion? Dev. Cell 2 6 785 796 (Pubitemid 34650074)
45. D. Levy C.-W. Shu J. Yan 2004 Local discontinuous Galerkin methods for nonlinear dispersive equations J. Comput. Phys. 196 751 772 (Pubitemid 38613264)
46. Liu, H., Yan, J.: The direct discontinuous Galerkin (DDG) methods for diffusion problems. Math. Comput. (2008, submitted)
47. R.B. Lowrie 2004 A comparison of implicit time integration methods for nonlinear relaxation and diffusion J. Comput. Phys. 196 566 (Pubitemid 38613257)
48. M.J. Lyons L.G. Harrison 1992 Stripe selection: an intrinsic property of some pattern-forming models with nonlinear dynamics Dev. Dyn. 195 201 215
49. A. Madzvamuse A.J. Wathen P.K. Maini 2003 A moving grid finite element method applied to a model biological pattern generator J. Comput. Phys. 190 478 500 (Pubitemid 37141663)
50. A. Madzvamuse P.K. Maini A.J. Wathen 2005 A moving grid finite element method for the simulation of pattern generation by Turing models on growing domains J. Sci. Comput. 24 2 247 262
51. A. Madzvamuse 2006 Time-stepping schemes for moving grid finite elements applied to reaction-diffusion systems on fixed and growing domains J. Comput. Phys. 214 239 263
52. P.K. Maini D.L.S. McElwain D. Leavesley 2004 Travelling waves in a wound healing assay Appl. Math. Lett. 17 575 580
53. C.M. Mizutani Q. Nie F. Wan Y.-T. Zhang P. Vilmos R. Sousa-Neves E. Bier J.L. Marsh A.D. Lander 2005 Formation of the BMP activity gradient in the Drosophila embryo Dev. Cell 8 6 915 924 (Pubitemid 40754062)
54. Murray, J.D.: Mathematical Biology, vol. II, 3rd edn. Springer, Berlin (2003)
55. M.R. Myerscough P.K. Maini K.J. Painter 1998 Pattern formation in a generalized chemotactic model Bull. Math. Biol. 60 1 26 (Pubitemid 28375924)
56. S.A. Newman G.B. Müller 2005 Origination and innovation in the vertebrate limb skeleton: an epigenetic perspective J. Exp. Zoolog. B Mol. Dev. Evol. 304 593 609 (Pubitemid 43266577)
57. S.A. Newman R. Bhat 2007 Activator-inhibitor dynamics of vertebrate limb pattern formation Birth Defects Res. C Embryo Today 81 305 319
58. S.A. Newman S. Christley T. Glimm H.G.E. Hentschel B. Kazmierczak Y.-T. Zhang J. Zhu M. Alber 2008 Multiscale models for vertebrate limb development Curr. Top. Dev. Biol. 81 311 340
59. J.T. Oden I. Babuska C.E. Baumann 1998 A discontinuous hp finite element method for diffusion problems J. Comput. Phys. 146 491 519 (Pubitemid 128180417)
60. Reed, W.H., Hill, T.R.: Triangular mesh methods for neutron transport equation. Tech. Report LA-UR-73-479, Los Alamos Scientific Laboratory (1973)
61. B. Riviere M.F. Wheeler V. Girault 2001 A priori error estimates for finite element methods based on discontinuous approximation spaces for elliptic problems SIAM J. Numer. Anal. 39 3 902 931 (Pubitemid 34757163)
62. A. Romkes S. Prudhomme J.T. Oden 2003 A posteriori error estimation for a new stabilized discontinuous Galerkin method Appl. Math. Lett. 16 4 447 452
63. D.L. Ropp J.N. Shadid C.C. Ober 2004 Studies of the accuracy of time integration methods for reaction-diffusion equations J. Comput. Phys. 194 544 574
64. S. Ruuth 1995 Implicit-explicit methods for reaction-diffusion problems in pattern-formation J. Math. Biol. 34 2 148 176
65. I. Salazar-Ciudad J. Jernvall S.A. Newman 2003 Mechanisms of pattern formation in development and evolution Development 130 2027 2037 (Pubitemid 36656700)
66. J. Schnakenberg 1979 Simple chemical reaction systems with limit cycle behavior J. Theor. Biol. 81 389 400
67. O. Shimmi D. Umulis H. Othmer M. O'Connor 2005 Facilitated transport of a Dpp/Scw heterodimer by Sog/Tsg leads to robust patterning of the Drosophila blastoderm embryo Cell 120 873 886 (Pubitemid 40568802)
68. A.M. Soane M.K. Gobbert T.I. Seidman 2005 Numerical exploration of a system of reaction-diffusion equations with internal and transient layers Nonlinear Anal. Real World Appl. 6 914 934
69. B. Sportisse 2000 An analysis of operating splitting techniques in the stiff case J. Comput. Phys. 161 140 168
70. G. Strang 1968 On the construction and comparison of difference schemes SIAM J. Numer. Anal. 8 3 506 517
71. W. Sun T. Tang M.J. Ward J. Wei 2003 Numerical challenges for resolving spike dynamics for two one-dimensional reaction-diffusion systems Stud. Appl. Math. 111 41 84 (Pubitemid 36837254)
72. A.A. Teleman M. Strigini S.M. Cohen 2001 Shaping morphogen gradients Cell 105 559 562 (Pubitemid 32524107)
73. Thomas, D.: Artificial enzyme membrane, transport, memory and oscillatory phenomena. In: Thomas, D., Kervenez, J.-P. (eds.) Analysis and Control of Immobilised Enzyme Systems, pp. 115-150. Springer, Berlin (1975)
74. C. Tickle 2003 Patterning systems-from one end of the limb to the other Dev. Cell 4 449 458 (Pubitemid 36437553)
75. A.M. Turing 1952 The chemical basis of morphogenesis Philos. Trans. R. Soc. Lond. B 237 37 72
76. van Leer, B., Nomura, S.: Discontinuous Galerkin for diffusion. In: 17th AIAA Computational Fluid Dynamics Conference, June 6-9, 2005. AIAA, Washington (2005). AIAA paper 2005-5108
77. J.G. Verwer B.P. Sommeijer W. Hundsdorfer 2004 RKC time-stepping for advection-diffusion-reaction problems J. Comput. Phys. 201 61 79 (Pubitemid 40256584)
78. Y.-C. Wang E.L. Ferguson 2005 Spatial bistability of Dpp-receptor interactions during Drosophila dorsal-ventral patterning Nature 434 229 234 (Pubitemid 40388055)
79. Wolpert, L., Beddington, R., Brockes, J., Jessel, T., Lawrence, P., Meyerowitz, E.: Principles of Development. Oxford University Press, London (2002)
80. Y. Xu C.-W. Shu 2004 Local discontinuous Galerkin methods for three classes of nonlinear wave equations J. Comput. Math. 22 250 274 (Pubitemid 38284236)
81. Y. Xu C.-W. Shu 2005 Local discontinuous Galerkin methods for nonlinear Schrodinger equations J. Comput. Phys. 205 72 97 (Pubitemid 40491679)
82. Y. Xu C.-W. Shu 2005 Local discontinuous Galerkin methods for two classes of two dimensional nonlinear wave equations Physica D 208 21 58
83. Y. Xu C.-W. Shu 2006 Local discontinuous Galerkin methods for the Kuramoto-Sivashinsky equations and the Ito-type coupled KdV equations Comput. Methods Appl. Mech. Eng. 195 3430 3447
84. J. Yan C.-W. Shu 2002 A local discontinuous Galerkin method for KdV type equations SIAM J. Numer. Anal. 40 769 791
85. J. Yan C.-W. Shu 2002 Local discontinuous Galerkin methods for partial differential equations with higher order derivatives J. Sci. Comput. 17 27 47
86. Yanenko, N.N.: The Method of Fractional Steps. Springer, New York (1971)
87. P.A. Zegeling H.P. Kok 2004 Adaptive moving mesh computations for reaction-diffusion systems J. Comput. Appl. Math. 168 1-2 519 528 (Pubitemid 38763356)
88. Y.-T. Zhang A. Lander Q. Nie 2007 Computational analysis of BMP gradients in dorsal-ventral patterning of the zebrafish embryo J. Theor. Biol. 248 4 579 589 (Pubitemid 47429695)
89. Y.-T. Zhang C.-W. Shu 2003 High order WENO schemes for Hamilton-Jacobi equations on triangular meshes SIAM J. Sci. Comput. 24 1005 1030
90. V. Zykov H. Engel 2004 Dynamics of spiral waves under global feedback in excitable domains of different shapes Phys. Rev. E Stat. Nonlinear Soft Matter Phys. 70 016201