An equation-free computational approach for extracting population-level behavior from individual-based models of biological dispersal

DOI10.1016/J.PHYSD.2006.01.008zbMATH Open1094.35127arXivphysics/0505179OpenAlexW2127859962MaRDI QIDQ2489660FDOQ2489660

Authors: Radek Erban, I. G. Kevrekidis, Hans G. Othmer 

Publication date: 28 April 2006

Published in: Physica D (Search for Journal in Brave)

Abstract: The movement of many organisms can be described as a random walk at either or both the individual and population level. The rules for this random walk are based on complex biological processes and it may be difficult to develop a tractable, quantitatively-accurate, individual-level model. However, important problems in areas ranging from ecology to medicine involve large collections of individuals, and a further intellectual challenge is to model population-level behavior based on a detailed individual-level model. Because of the large number of interacting individuals and because the individual-level model is complex, classical direct Monte Carlo simulations can be very slow, and often of little practical use. In this case, an equation-free approach may provide effective methods for the analysis and simulation of individual-based models. In this paper we analyze equation-free coarse projective integration. For analytical purposes, we start with known partial differential equations describing biological random walks and we study the projective integration of these equations. In particular, we illustrate how to accelerate explicit numerical methods for solving these equations. Then we present illustrative kinetic Monte Carlo simulations of these random walks and show a decrease in computational time by as much as a factor of a thousand can be obtained by exploiting the ideas developed by analysis of the closed form PDEs. The illustrative biological example here is chemotaxis, but it could be any random walker which biases its movement in response to environmental cues.

Full work available at URL: https://arxiv.org/abs/physics/0505179

Recommendations

• Finding analytical approximations for discrete, stochastic, individual-based models of ecology
• Dispersal, individual movement and spatial ecology. A mathematical perspective
• An integro-PDE model for evolution of random dispersal
• Modeling the dispersal-reproduction trade-off in an expanding population
• scientific article; zbMATH DE number 1990768
• Numerical approximations for an age-structured model of a population dispersing in a spatially heterogeneous environment
• A unifying approach to discrete single-species populations models
• Modeling and numerical simulations of single species dispersal in symmetrical domains
• Reaction-diffusion-advection models for the effects and evolution of dispersal
• The Mathematical Analysis of Biological Aggregation and Dispersal: Progress, Problems and Perspectives

zbMATH Keywords

Monte Carlo simulationsProjective integrationRandom walkChemotaxisIndividual-based modelsCoarse integration

Mathematics Subject Classification ID

Applications of Brownian motions and diffusion theory (population genetics, absorption problems, etc.) (60J70) Population dynamics (general) (92D25) Cell movement (chemotaxis, etc.) (92C17)

Cites Work

• Models of dispersal in biological systems
• Equation-free, coarse-grained multiscale computation: enabling microscopic simulators to perform system-level analysis
• Title not available (Why is that?)
• Traveling bands of chemotactic bacteria: a theoretical analysis
• The Boltzmann equation and its applications
• Diffusion maps, spectral clustering and reaction coordinates of dynamical systems
• Title not available (Why is that?)
• Model for chemotaxis
• Projecting to a Slow Manifold: Singularly Perturbed Systems and Legacy Codes
• Projective Methods for Stiff Differential Equations: Problems with Gaps in Their Eigenvalue Spectrum
• Application of Coarse Integration to Bacterial Chemotaxis
• Adaptive mesh refinement for hyperbolic partial differential equations
• Hyperbolic models for chemotaxis in 1-D
• High order explicit methods for parabolic equations
• Title not available (Why is that?)
• From Individual to Collective Behavior in Bacterial Chemotaxis
• From Signal Transduction to Spatial Pattern Formation inE. coli: A Paradigm for Multiscale Modeling in Biology
• The heterogeneous multiscale methods
• Taxis equations for amoeboid cells
• The gap-tooth method in particle simulations
• Adaptive mesh and algorithm refinement using direct simulation Monte Carlo
• The Gap-Tooth Scheme for Homogenization Problems
• Deciding the Nature of the Coarse Equation through Microscopic Simulations: The Baby-Bathwater Scheme

Cited In (13)

• From microscopic to macroscopic descriptions of cell migration on growing domains
• Portraits of self-organization in fish schools interacting with robots
• Projective and coarse projective integration for problems with continuous symmetries
• Coarse-grained computational stability analysis and acceleration of the collective dynamics of a Monte Carlo simulation of bacterial locomotion
• Error analysis of diffusion approximation methods for multiscale systems in reaction kinetics
• Multiscale modeling and simulation of traveling waves in biology: a review
• A toolbox of equation-free functions in Matlab/Octave for efficient system level simulation
• Biased random walks, partial differential equations and update schemes
• Learning black- and gray-box chemotactic PDEs/closures from agent based Monte Carlo simulation data
• Taxis equations for amoeboid cells
• ADM-CLE approach for detecting slow variables in continuous time Markov chains and dynamic data
• Hybrid modelling of individual movement and collective behaviour
• Multiscale analysis of collective motion and decision-making in swarms: an advection-diffusion equation with memory approach

This page was built for publication: An equation-free computational approach for extracting population-level behavior from individual-based models of biological dispersal

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2489660)