Fast numerical integration for simulation of structured population equations. (English) Zbl 1168.65327
Summary: In this paper, we consider the fast computation of integral terms arising in simulations of structured populations modeled by integro-differential equations. This is of enormous relevance for demographic studies in which populations are structured by a large number of variables (often called \(i\)-states) like age, gender, income etc. This holds equally for applications in ecology and biotechnology. In this paper we will concentrate on an example describing microbial growth. For this class of problems we apply the panel clustering method that has str almost linear complexity for many integral kernels that are of interest in the field of biology. We further present the primitive function method as an improved version of the panel clustering for the case that the kernel function is non-smooth on hypersurfaces. We compare these methods with a conventional numerical integration algorithm, all used in-side standard discretization schemes for the complete system of integro-differential equations.
MSC:
| 65D30 | Numerical integration |
| 35Q80 | Applications of PDE in areas other than physics (MSC2000) |
| 35F15 | Boundary value problems for linear first-order PDEs |
| 92D25 | Population dynamics (general) |
Software:
UGReferences:
| [1] | Ackleh, A. S.Deng, K., Appl. Math. Comput.108, 103 (2000), DOI: 10.1016/S0096-3003(99)00002-8. |
| [2] | Angulo, O.Lopez-Marcos, J. C., Appl. Numer. Math.50, 291 (2004), DOI: 10.1016/j.apnum.2004.01.007. · Zbl 1071.92033 |
| [3] | Bastian, P.et al., Comput. Visual. Sci.1, 27 (1997). |
| [4] | Börm, S.; Grasedyck, L.; Hackbusch, W., Hierarchical Matrices, 21, 2003, Max-Planck-Institut für Mathematik in den Naturwissenschaften |
| [5] | de Roos, A. M., Numer. Meth. Part. Diff. Eqs.4, 173 (1988), DOI: 10.1002/num.1690040303. |
| [6] | Diekmann, O.et al., J. Math. Biol.43, 157 (2001), DOI: 10.1007/s002850170002. |
| [7] | Diekmann, O.et al., J. Math. Biol.36, 349 (1998), DOI: 10.1007/s002850050104. |
| [8] | Droop, M. R., J. Mar. Biol. Ass. U.K.54, 825 (1974). |
| [9] | Droop, M. R., J. Mar. Biol. Ass. U.K.55, 541 (1975). |
| [10] | Droop, M. R., J. Mar. Biol. Ass. U.K.62, 403 (1982). |
| [11] | A. Gerstlauer, Herleitung und Reduktion populationsdynamischer Modelle am Beispiel der Flüssig-Flüssig-Extraktion, PhD thesis, Universität Stuttgart, 1999. |
| [12] | Gerstlauer, A.et al., Chem. Engrg. Sci.57, 4311 (2002), DOI: 10.1016/S0009-2509(02)00348-2. |
| [13] | Griebel, M.; Schneider, M.; Zenger, C.; de Groen, P.; Beauwens, R., Iterative Methods in Linear Algebra, 1992, Elsevier |
| [14] | Hackbusch, W.Novak, Z. P., Numer. Math.54, 463 (1989), DOI: 10.1007/BF01396324. |
| [15] | Harten, A.Osher, S., SIAM J. Numer. Anal.24, 279 (1987), DOI: 10.1137/0724022. |
| [16] | Ito, K.Kappel, F.Peichl, G., SIAM J. Numer. Anal.28, 923 (1991), DOI: 10.1137/0728050. |
| [17] | M. Kirkilionis, Mathematical theory of horizontal planktonic distributions, PhD thesis, Universität Heidelberg (copies available from the author), 1995. · Zbl 0841.92028 |
| [18] | Kostova, T. V., Comput. Math. Appl.19, 95 (1990), DOI: 10.1016/0898-1221(90)90267-N. |
| [19] | D. Logashenko, T. Fischer, S. Motz, E.-D. Gilles and G. Wittum, Simulation of crystal growth in a stirred tank, Comput. Visual. Sci., accepted. |
| [20] | Metz, J. A. J.; Diekmann, O., The Dynamics of Physiologically Structured Populations, 68, 1986, Springer-Verlag · Zbl 0614.92014 |
| [21] | Milner, F. A.Rabbiolo, G., J. Math. Biol.30, 733 (1992), DOI: 10.1007/BF00173266. |
| [22] | Ramkrishna, D., Population Balances, Theory and Application to Particulate Systems in Engineering, 2000, Academic Press |
| [23] | Range, R. M., Holomorphic Functions and Integral Representations in Several Complex Variables, 1998, Springer-Verlag |
| [24] | Rokhlin, V., J. Comput. Phys.60, 187 (1985), DOI: 10.1016/0021-9991(85)90002-6. |
| [25] | S. A. Sauter, Über die die effiziente Vewendung des Galerkin-Verfahrens zur Lösung Fredholmscher Integralgleichungen, PhD thesis, Universität Kiel, 1992. · Zbl 0850.65366 |
| [26] | Sonar, T., Mehrdimensionale ENO-Verfahren, 1997, B. G. Teubner |
| [27] | Sulsky, D., J. Math. Biol.32, 491 (1994), DOI: 10.1007/BF00160170. |
| [28] | Le Veque, R. J., Numerical Methods for Conservation Laws, 1990, Birkhäuser · Zbl 0723.65067 |
| [29] | Zenger, C.; Hackbusch, W., Parallel Algorithms for Partial Differential Equations, 31, 1991, Vieweg · Zbl 0741.00060 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
