A finite volume method for solving parabolic equations on logically cartesian curved surface meshes

SIAM Journal on Scientific Computing

Volumn 31, Issue 6, 2009, Pages 4066-4099

  Calhoun, Donna A ^b   Helzel, Christiane ^a  

^a RUHR UNIVERSITY BOCHUM   (Germany)

^b NONE

Author keywords

Curved surfaces; Finite volume methods; Laplace Beltrami operator; Parabolic PDEs; Pattern formation

Indexed keywords

ADVECTION; DIFFUSION IN LIQUIDS; LINEAR EQUATIONS; MAPPING; PARTIAL DIFFERENTIAL EQUATIONS; SPHERES;

CARTESIANS; CURVED SURFACES; FINITE VOLUME SCHEMES; FINITE-VOLUME METHOD; LAPLACE-BELTRAMI OPERATOR; PARABOLIC EQUATIONS; PARABOLIC PDES; PATTERN FORMATION; SECOND ORDERS; SURFACE MESH;

FINITE VOLUME METHOD;

EID: 73249116154     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/08073322X     Document Type: Article

References (57)

1. I. AAVATSMARK, G. T. EIGESTAD, B. T. MALLISON, AND J. M. NORDBOTTEN, A compact multipoint flux approximation method with improved robustness, Numer. Methods Partial Differential Equations, 24 (2008), pp. 1329-1360.
2. D. ADALSTEINSSON AND J. A. SETHIAN, Transport and diffusion of material quantities on propagating interfaces via level set methods, J. Comput. Phys., 185 (2003), pp. 271-288.
3. B. ANDREIANOV, F. BOYER, AND F. HUBERT, Discrete duality finite volume schemes for Leray- Lions-type elliptic problems on general 2D meshes, Numer. Methods Partial Differential Equations, 23 (2007), pp. 145-195.
4. R. E. BAKER, E. A. GAFFNEY, AND P. K. MAINI, Partial differential equations for selforganization in cellular and developmental biology, Nonlinearity, 21 (2008), pp. 251-290.
5. R. BARRIO, C. VAREA, J. ARAGÓN, AND P. MAINI, A two-dimensional numerical study of spatial pattern formation in interacting Turing systems, Bull. Math. Biol., 61 (1999), pp. 483-505.
6. R. A. BARRIO, R. E. BAKER, B. VAUGHAN, K. TRIBUZY, M. R. DE CARVALHO, R. BASSANEZI, AND P. K. MAINI, Modeling the skin pattern of fishes, Phys. Rev. E, 79 (2009), paper 031908.
7. M. BERTALMIO, L. CHENG, S. OSHER, AND G. SAPIRO, Variational problems and partial differential equations on implicit surfaces, J. Comput. Phys., 174 (2001), pp. 759-780.
8. F. BOYER AND F. HUBERT, Finite volume method for 2D linear and nonlinear elliptic problems with discontinuities, SIAM J. Numer. Anal., 46 (2008), pp. 3032-3070.
9. E. O. BUDRENE AND H. BERG, Complex patterns formed by motile cells in Escherichia coli, Nature, 349 (1991), pp. 630-633.
10. E. O. BUDRENE AND H. BERG, Dynamics of formation of symmetrical patterns of chemotactic bacteria, Nature, 376 (1995), pp. 49-53.
11. D. A. CALHOUN, C. HELZEL, AND R. J. LEVEQUE, A finite volume grid for solving hyperbolic problems on the sphere, in Hyperbolic Problems: Theory, Numerics, Applications, Proceedings of the 11th International Conference on Hyperbolic Problems, Lyon, 2006, Springer, Berlin, 2008, pp. 355-362.
12. D. A. CALHOUN, C. HELZEL, AND R. J. LEVEQUE, Logically rectangular grids and finite volume methods for PDEs in circular and spherical domains, SIAM Rev., 50 (2008), pp. 723-752.
13. A. CHERTOCK AND A. KURGANOV, A second-order positivity preserving central-upwind scheme for chemotaxis and haptotaxis models, Numer. Math., 111 (2008), pp. 169-205.
14. W. J. Coirier, An Adaptively-Refined, Cartesian, Cell-Based Scheme for the Euler and Navier-Stokes Equations, Ph.D. thesis, Department of Aerospace Engineering, University of Michigan, Ann Arbor, MI, 1994.
15. p error estimates for finite volume solutions of convection diffusion equations, ESAIM Math. Model. Numer. Anal., 35 (2004), pp. 767-778.
16. Y. COUDIÉre, J. P. VILA, AND P. VILLEDIEU, Convergence rate of a finite volume scheme for a two dimensional convection-diffusion problem, ESAIM Math. Model. Numer. Anal., 33 (1999), pp. 493-516.
17. A. DEMLOW AND G. DZIUK, An adaptive finite element method for the Laplace-Beltrami operator on implicitly defined surfaces, SIAM J. Numer. Anal., 45 (2007), pp. 421-442.
18. M. DESBRUN, M. MEYER, P. SCHRÖDER, AND A. BARR, Implicit fairing of irregular meshes using diffusion and curvature flow, in Proceedings of the 26th International Conference on Computer Graphics and Interactive Techniques (SIGGRAPH 99), Los Angeles, CA, ACM, New York, 1999, pp. 317-324.
19. K. DOMELEVO AND P. OMNES, A finite volume method for the Laplace equation on almost arbitrary two-dimensional grids, ESAIM Math. Model. Numer. Anal., 39 (2005), pp. 1203- 1249.
20. G. DZIUK, Finite elements for the Beltrami operator on arbitrary surfaces, in Partial Differential Equations and Calculus of Variations, S. Hildebrandt and R. Leis, eds., Lecture Notes in Math. 1357, Springer, New York, 1988, pp. 142-155.
21. G. DZIUK AND C. M. ELLIOT, Surface finite elements for parabolic equations, J. Comput. Math., 25 (2007), pp. 385-407.
22. R. EYMARD, T. GALLOUËT, AND R. HERBIN, The finite volume method, in Handbook of Numerical Analysis, Vol. VII, P. Ciarlet and J. L. Lions, eds., North-Holland, Amsterdam, 2000, pp. 713-1020.
23. J. GIELIS, A generic geometric transformation that unifies a wide range of natural and abstract shapes, Amer. J. Botany, 90 (2003), pp. 333-338.
24. J. GREER, An improvement of a recent Eulerian method for solving PDEs on general geometries, J. Sci. Comput., 29 (2006), pp. 321-352.
25. R. HERBIN AND F. HUBERT, Benchmark on Discretization Schemes for Anisotropic Diffusion Problems on General Grids, in Finite Volumes for Complex Applications V: Problems and Perspectives, R. Eymard and J.-M. Hèrard, eds., ISTE/Wiley, New York, 2008, pp. 659- 692.
26. F. HERMELINE, private discussions, CEA/DIF, DSSI/SNEC, Commissariat à l'Energie Atomique (C.E.A.), Bruyères le Châtel, France, 2007.
27. F. HERMELINE, A finite volume method for the approximation of diffusion operators on distorted meshes, J. Comput. Phys., 160 (2000), pp. 481-499.
28. F. HERMELINE, Approximation of diffusion operators with discontinuous tensor coefficients on distorted meshes, Comput. Methods Appl. Mech. Engrg., 192 (2003), pp. 1939-1959.
29. W. HUANG, Variational mesh adaptation: Isotropy and equidistribution, J. Comput. Phys., 174 (2001), pp. 903-924.
30. W. P. JONES AND K. R. MENZIES, Analysis of the cell-centered finite volume method for the diffusion equation, J. Comput. Phys., 165 (2000), pp. 45-68.
31. C. LEPOTIER, Schéma volumes finis monotone pour des opérateurs de diffusion fortement anisotropes sur des maillages de triangles nonstructurés, C. R. Acad. Sci. Paris, 341 (2005), pp. 787-792.
32. R. J. LEVEQUE, CLAWPACK, software package, available online at http://www.amath.washington.edu/~claw/.
33. R. J. LEVEQUE, Finite Volume Methods for Hyperbolic Problems, Cambridge University Press, Cambridge, UK, 2002.
34. R. J. LEVEQUE, Finite Difference Methods for Ordinary and Partial Differential Equations: Steady-State and Time-Dependent Problems, SIAM, Philadelphia, 2007.
35. S. S. Liaw, C. C. Yang, R. T. Liu, and J. T. Hong, Turing model for the patterns of lady beetles, Phys. Rev. E, 64 (2001), paper 041909.
36. K. LIPNIKOV, M. SHASHKOV, D. SVYATSKIY, AND Y. VASSILEVSKI, Monotone finite volume schemes for diffusion equations on unstructured triangular and shape-regular polygonal meshes, J. Comput. Phys., 227 (2007), pp. 492-512.
37. D. LIU, G. XU, AND Q. ZHANG, A discrete scheme of Laplace-Beltrami operator and its convergence over quadrilateral meshes, Comput. Math. Appl., 55 (2008), pp. 1081-1093.
38. P. K. MAINI AND H. G. OTHMER, EDS., Mathematical Models for Biological Pattern Formation, IMA Vol. Math. Appl. 121, Springer, New York, 2000.
39. M. MEYER, M. DESBRUN, P. SCHRÖDER, AND A. H. BARR, Discrete differential geometry operators for triangulated 2-manifolds, in Mathematical Visualization, Scientific Visualization, Numerical Mathematics, Scientific Computing, Computer Graphics, M. Peters, ed., Springer-Verlag, Heidelberg, Germany, 2003, pp. 35-57.
40. J. D. MURRAY, Mathematical Biology I: An Introduction, 3rd ed., Springer, New York, 2007.
41. J. D. MURRAY, Mathematical Biology II: Spatial Models and Biomedial Applications, 3rd ed., Springer, New York, 2008.
42. I. NOVAK, F. GAO, Y. CHOI, D. RESASCO, J. SCHAFF, AND B. SLEPCHENKO, Diffusion on a curved surface coupled to diffusion in the volume: Application to cell biology, J. Comput. Phys., 226 (2007), pp. 1271-1290.
43. U. PINKALL AND K. POLTHIER, Computing discrete minimal surfaces and their conjugates, Exper. Math., 2 (1993), pp. 15-36.
44. R. G. PLAZA, F. SÁNCHEZ-GARDUÑO, P. PADILLA, R. A. BARRIO, AND P. K. MAINI, The effect of growth and curvature on pattern formation, J. Dynam. Differential Equations, 16 (2004), pp. 1093-1121.
45. W. M. PUTMAN AND S. J. LIN, Finite-volume transport on various cubed-sphere grids, J. Comput. Phys., 227 (2007), pp. 55-78.
46. S. RUUTH AND B. MERRIMAN, A simple embedding method for solving partial differential equations on surfaces, J. Comput. Phys., 227 (2008), pp. 1943-1961.
47. R. SADOURNY, Conservative finite-difference approximations of the primitive equations on quasi-uniform spherical grids, Monthly Weather Rev., 100 (1972), pp. 211-224.
48. I. V. SBALZARINI, A. HAYER, A. HELENIUS, AND P. KOUMOUTSAKOS, Simulations of (an)isotropic diffusion on curved biological surfaces, Biophys. J., 90 (2006), pp. 878-885.
49. P. SCHWARTZ, D. ADALSTEINSSON, P. COLELLA, A. P. ARKIN, AND M. ONSUM, Numerical computation of diffusion on a surface, Proc. Natl. Acad. Sci. USA, 102 (2005), pp. 11151- 11156.
50. Z. SHENG AND G. YUAN, A nine point scheme for the approximation of diffusion operators on distorted quadrilateral meshes, SIAM J. Sci. Comput., 30 (2008), pp. 1341-1361.
51. B. SOMMEIJER, L. SHAMPINE, AND J. VERWER, RKC: An explicit solver for parabolic PDEs, J. Comput. Appl. Math., 88 (1997), pp. 315-326.
52. E. SÜLI, Convergence of finite volume schemes for Poisson's equation on nonuniform meshes, SIAM J. Numer. Anal., 28 (1991), pp. 1419-1430.
53. G. TURK, Generating textures on arbitrary surfaces using reaction-diffusion, Computer Graphics, 25 (1991), pp. 289-298.
54. R. TYSON, S. LUBKIN, AND J. D. MURRAY, Model and analysis of chemotactic bacterial patterns in a liquid medium, J. Math. Biol., 38 (1999), pp. 357-375.
55. R. TYSON, L. G. STERN, AND R. J. LEVEQUE, Fractional step methods applied to a chemotaxis model, J. Math. Biol., 41 (2000), pp. 455-475.
56. C. VAREA, J. ARAGON, AND R. BARRIO, Turing patterns on a sphere, Phys. Rev. E, 60 (1999), pp. 4588-4592.
57. G. XU, Discrete Laplace-Beltrami operators and their convergence, Comput. Aided Geom. Design, 21 (2004), pp. 767-784.