FAST NUMERICAL INTEGRATION FOR SIMULATION OF STRUCTURED POPULATION EQUATIONS

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.

[1]  Odo Diekmann,et al.  On the formulation and analysis of general deterministic structured population models I. Linear Theory , 1998, Journal of mathematical biology.

[2]  M. R. Droop,et al.  The nutrient status of algal cells in continuous culture , 1974, Journal of the Marine Biological Association of the United Kingdom.

[3]  H. Rentz-Reichert,et al.  UG – A flexible software toolbox for solving partial differential equations , 1997 .

[4]  Numerical solutions to equations modelling nonlinearly interacting age-dependent populations , 1990 .

[5]  A. De Roos,et al.  Numerical methods for structured population models: The Escalator Boxcar Train , 1988 .

[6]  S. Osher,et al.  Uniformly High-Order Accurate Nonoscillatory Schemes. I , 1987 .

[7]  V. Rokhlin Rapid solution of integral equations of classical potential theory , 1985 .

[8]  Ernst Dieter Gilles,et al.  Development, analysis and validation of population models for continuous and batch crystallizers , 2002 .

[9]  O. Diekmann,et al.  On the formulation and analysis of general deterministic structured population models II. Nonlinear theory , 2000 .

[10]  Oscar Angulo,et al.  Numerical integration of fully nonlinear size-structured population models , 2004 .

[11]  T. Sonar Mehrdimensionale ENO-Verfahren , 1997 .

[12]  Kazufumi Ito,et al.  A fully discretized approximation scheme for size-structured population models , 1991 .

[13]  W. Hackbusch,et al.  On the fast matrix multiplication in the boundary element method by panel clustering , 1989 .

[14]  F A Milner,et al.  Rapidly converging numerical algorithms for models of population dynamics , 1992, Journal of mathematical biology.

[15]  M. F. Turner,et al.  Light and nutrient status of algal cells , 1982, Journal of the Marine Biological Association of the United Kingdom.

[16]  M. Droop The nutrient status of algal cells in batch culture , 1975, Journal of the Marine Biological Association of the United Kingdom.

[17]  Azmy S. Ackleh,et al.  A monotone approximation for a nonlinear nonautonomous size-structured population model , 2000, Appl. Math. Comput..