Symbolic Derivation of Mean-Field PDEs from Lattice-Based Models

被引:0
作者
Koutschan, Christoph [1 ]
Ranetbauer, Helene [1 ]
Regensburger, Georg [1 ]
Wolfram, Marie-Therese [1 ]
机构
[1] Austrian Acad Sci OAW, Johann Radon Inst Computat & Appl Math RICAM, Altenberger Str 69, A-4040 Linz, Austria
来源
2015 17TH INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND NUMERIC ALGORITHMS FOR SCIENTIFIC COMPUTING (SYNASC) | 2016年
基金
奥地利科学基金会;
关键词
PEDESTRIAN DYNAMICS; LIMIT DYNAMICS; DIFFUSION; EQUATIONS; INTEGRATION; SYSTEMS;
D O I
10.1109/SYNASC.2015.14
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Transportation processes, which play a prominent role in the life and social sciences, are typically described by discrete models on lattices. For studying their dynamics a continuous formulation of the problem via partial differential equations (PDE) is employed. In this paper we propose a symbolic computation approach to derive mean-field PDEs from a lattice-based model. We start with the microscopic equations, which state the probability to find a particle at a given lattice site. Then the PDEs are formally derived by Taylor expansions of the probability densities and by passing to an appropriate limit as the time steps and the distances between lattice sites tend to zero. We present an implementation in a computer algebra system that performs this transition for a general class of models. In order to rewrite the mean-field PDEs in a conservative formulation, we adapt and implement symbolic integration methods that can handle unspecified functions in several variables. To illustrate our approach, we consider an application in crowd motion analysis where the dynamics of bidirectional flows are studied. However, the presented approach can be applied to various transportation processes of multiple species with variable size in any dimension, for example, to confirm several proposed mean-field models for cell motility.
引用
收藏
页码:27 / 33
页数:7
相关论文
共 28 条
[1]   A one-dimensional model of cell diffusion and aggregation, incorporating volume filling and cell-to-cell adhesion [J].
Anguige, K. ;
Schmeiser, C. .
JOURNAL OF MATHEMATICAL BIOLOGY, 2009, 58 (03) :395-427
[2]   A REDUCE PROGRAM FOR THE INTEGRATION OF DIFFERENTIAL POLYNOMIALS [J].
BILGE, AH .
COMPUTER PHYSICS COMMUNICATIONS, 1992, 71 (03) :263-268
[3]   Cellular automata microsimulation for modeling bi-directional pedestrian walkways [J].
Blue, VJ ;
Adler, JL .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2001, 35 (03) :293-312
[4]  
Boulier F., 2013, P 38 INT S SYMB ALG, P101
[5]  
Boulier F, 2014, LECT NOTES COMPUT SC, V8660, P28, DOI 10.1007/978-3-319-10515-4_3
[6]   Nonlinear Poisson-Nernst-Planck equations for ion flux through confined geometries [J].
Burger, M. ;
Schlake, B. ;
Wolfram, M-T .
NONLINEARITY, 2012, 25 (04) :961-990
[7]   MEAN FIELD GAMES WITH NONLINEAR MOBILITIES IN PEDESTRIAN DYNAMICS [J].
Burger, Martin ;
Di Francesco, Marco ;
Markowich, Peter A. ;
Wolfram, Marie-Therese .
DISCRETE AND CONTINUOUS DYNAMICAL SYSTEMS-SERIES B, 2014, 19 (05) :1311-1333
[8]   CONTINUOUS LIMIT OF A CROWD MOTION AND HERDING MODEL: ANALYSIS AND NUMERICAL SIMULATIONS [J].
Burger, Martin ;
Markowich, Peter Alexander ;
Pietschmann, Jan-Frederik .
KINETIC AND RELATED MODELS, 2011, 4 (04) :1025-1047
[9]   NONLINEAR CROSS-DIFFUSION WITH SIZE EXCLUSION [J].
Burger, Martin ;
Di Francesco, Marco ;
Pietschmann, Jan-Frederik ;
Schlake, Baebel .
SIAM JOURNAL ON MATHEMATICAL ANALYSIS, 2010, 42 (06) :2842-2871
[10]   Simulation of pedestrian dynamics using a two-dimensional cellular automaton [J].
Burstedde, C ;
Klauck, K ;
Schadschneider, A ;
Zittartz, J .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2001, 295 (3-4) :507-525