arXiv subjects

Marie-Therese Wolfram

Publications and source records attributed to Marie-Therese Wolfram.

At least 37 records · Page 2Linked to original sources

arXiv2020

Consensus-Based Global Optimization with Personal Best

In this paper we propose a variant of a consensus-based global optimization (CBO) method that uses personal best information in order to compute the global minimum of a non-convex, locally Lipschitz continuous function. The proposed approach is motivated by the original particle swarming algorithms, in which particles adjust their position with respect to the personal best, the current global best, and some additive noise. The personal best information along an individual trajectory is included with the help of a weighted mean. This weighted mean can be computed very efficiently due to its accumulative structure. It enters the dynamics via an additional drift term. We illustrate the performance with a toy example, analyze the respective memory-dependent stochastic system and compare the performance with the original CBO with component-wise noise for several benchmark problems. The proposed method has a higher success rate for computational experiments with a small particle number and where the initial particle distribution is disadvantageous with respect to the global minimum.

math.OC↗

arXiv2020

Lagrangian schemes for Wasserstein gradient flows

This paper reviews different numerical methods for specific examples of Wasserstein gradient flows: we focus on nonlinear Fokker-Planck equations,but also discuss discretizations of the parabolic-elliptic Keller-Segel model and of the fourth order thin film equation. The methods under review are of Lagrangian nature, that is, the numerical approximations trace the characteristics of the underlying transport equation rather than solving the evolution equation for the mass density directly. The two main approaches are based on integrating the equation for the Lagrangian maps on the one hand, and on solution of coupled ODEs for individual mass particles on the other hand.

math.NA↗

arXiv2020

Trend to Equilibrium for Systems with Small Cross-Diffusion

This paper presents new analytical results for a class of nonlinear parabolic systems of partial different equations with small cross-diffusion which describe the macroscopic dynamics of a variety of large systems of interacting particles. Under suitable assumptions, we prove existence of classical solutions and we show exponential convergence in time to the stationary state. Furthermore, we consider the special case of one mobile and one immobile species, for which the system reduces to a nonlinear equation of Fokker-Planck type. In this framework, we improve the convergence result obtained for the general system and we derive sharper $L^{\infty}$-bounds for the solutions in two spatial dimensions. We conclude by illustrating the behaviour of solutions with numerical experiments in one and two spatial dimensions.

math.AP↗

arXiv2020

Numerical study of Bose-Einstein condensation in the Kaniadakis-Quarati model for bosons

Kaniadakis and Quarati (1994) proposed a Fokker--Planck equation with quadratic drift as a PDE model for the dynamics of bosons in the spatially homogeneous setting. It is an open question whether this equation has solutions exhibiting condensates in finite time. The main analytical challenge lies in the continuation of exploding solutions beyond their first blow-up time while having a linear diffusion term. We present a thoroughly validated time-implicit numerical scheme capable of simulating solutions for arbitrarily large time, and thus enabling a numerical study of the condensation process in the Kaniadakis--Quarati model. We show strong numerical evidence that above the critical mass rotationally symmetric solutions of the Kaniadakis--Quarati model in 3D form a condensate in finite time and converge in entropy to the unique minimiser of the natural entropy functional at an exponential rate. Our simulations further indicate that the spatial blow-up profile near the origin follows a universal power law and that transient condensates can occur for sufficiently concentrated initial data.

math.NA↗

arXiv2020

Data assimilation in price formation

We consider the problem of estimating the density of buyers and vendors in a nonlinear parabolic price formation model using measurements of the price and the transaction rate. Our approach is based on a work by Puel et al., see \cite{Puel2002}, and results in a optimal control problem. We analyse this problems and provide stability estimates for the controls as well as the unknown density in the presence of measurement errors. Our analytic findings are supported with numerical experiments.

math.OC↗

arXiv2019

Comparing the best reply strategy and mean field games: the stationary case

Mean field games (MFGs) and the best reply strategy (BRS) are two methods of describing competitive optimisation of systems of interacting agents. The latter can be interpreted as an approximation of the respective MFG system. In this paper we present a systematic analysis and comparison of the two approaches in the stationary case. We provide novel existence and uniqueness results for the stationary boundary value problems related to the MFG and BRS formulations, and we present an analytical and numerical comparison of the two paradigms in a variety of modelling situations.

math.OC↗

arXiv2019

Inverse optimal transport

Discrete optimal transportation problems arise in various contexts in engineering, the sciences and the social sciences. Often the underlying cost criterion is unknown, or only partly known, and the observed optimal solutions are corrupted by noise. In this paper we propose a systematic approach to infer unknown costs from noisy observations of optimal transportation plans. The algorithm requires only the ability to solve the forward optimal transport problem, which is a linear program, and to generate random numbers. It has a Bayesian interpretation, and may also be viewed as a form of stochastic optimization. We illustrate the developed methodologies using the example of international migration flows. Reported migration flow data captures (noisily) the number of individuals moving from one country to another in a given period of time. It can be interpreted as a noisy observation of an optimal transportation map, with costs related to the geographical position of countries. We use a graph-based formulation of the problem, with countries at the nodes of graphs and non-zero weighted adjacencies only on edges between countries which share a border. We use the proposed algorithm to estimate the weights, which represent cost of transition, and to quantify uncertainty in these weights.

math.OC↗

arXiv2019

Parameter estimation for macroscopic pedestrian dynamics models from microscopic data

In this paper we develop a framework for parameter estimation in macroscopic pedestrian models using individual trajectories -- microscopic data. We consider a unidirectional flow of pedestrians in a corridor and assume that the velocity decreases with the average density according to the fundamental diagram. Our model is formed from a coupling between a density dependent stochastic differential equation and a nonlinear partial differential equation for the density, and is hence of McKean--Vlasov type. We discuss identifiability of the parameters appearing in the fundamental diagram from trajectories of individuals, and we introduce optimization and Bayesian methods to perform the identification. We analyze the performance of the developed methodologies in various situations, such as for different in- and outflow conditions, for varying numbers of individual trajectories and for differing channel geometries.

math.AP↗

arXiv2019

Mean field models for segregation dynamics

In this paper we derive and analyse mean-field models for the dynamics of groups of individuals undergoing a random walk. The random motion of individuals is only influenced by the perceived densities of the different groups present as well as the available space. All individuals have the tendency to stay within their own group and avoid the others. These interactions lead to the formation of aggregates in case of a single species, and to segregation in the case of multiple species. We derive two different mean-field models, which are based on these interactions and weigh local and non-local effects differently. We discuss existence and stability properties of solutions for both models and illustrate the rich dynamics with numerical simulations.

math.AP↗

arXiv2018

Boltzmann and Fokker-Planck equations modelling the Elo rating system with learning effects

In this paper we propose and study a new kinetic rating model for a large number of players, which is motivated by the well-known Elo rating system. Each player is characterised by an intrinsic strength and a rating, which are both updated after each game. We state and analyse the respective Boltzmann type equation and derive the corresponding nonlinear, nonlocal Fokker-Planck equation. We investigate the existence of solutions to the Fokker-Planck equation and discuss their behaviour in the long time limit. Furthermore, we illustrate the dynamics of the Boltzmann and Fokker-Planck equation with various numerical experiments.

physics.soc-ph↗

arXiv2018

Asymptotic gradient flow structures of a nonlinear Fokker-Planck equation

In this paper we consider a nonlinear Fokker-Planck equation with asymptotically small parameters. It describes the diffusion of finite-size particles in the presence of a fixed distribution of obstacles in the limit of low-volume fraction. The equation does not have a gradient flow structure, but can be interpreted as an asymptotic gradient flow, that is, as a gradient flow up to a certain asymptotic order. We use this scalar equation as a simple testbed model for more complicated systems of this kind. We discuss several possible entropy-mobility pairs, illustrate their dynamics with numerical simulations, present global in time existence results and study the long time behavior of solutions.

math.AP↗

arXiv2017

Derivation and analysis of continuum models for crossing pedestrian traffic

In this paper we study hyperbolic and parabolic nonlinear partial differential equation models, which describe the evolution of two intersecting pedestrian flows. We assume that individuals avoid collisions by sidestepping, which is encoded in the transition rates of the microscopic 2D model. We formally derive the corresponding mean-field models and prove existence of global weak solutions for the parabolic model. Moreover we discuss stability of stationary states for the corresponding one-dimensional model. Furthermore we illustrate the rich dynamics of both systems with numerical simulations.

math.AP↗

arXiv2017

Multiscale modeling of a rectifying bipolar nanopore: Comparing Poisson-Nernst-Planck to Monte Carlo

In the framework of a multiscale modeling approach, we present a systematic study of a bipolar rectifying nanopore using a continuum and a particle simulation method. The common ground in the two methods is the application of the Nernst-Planck (NP) equation to compute ion transport in the framework of the implicit-water electrolyte model. The difference is that the Poisson-Boltzmann theory is used in the Poisson-Nernst-Planck (PNP) approach, while the Local Equilibrium Monte Carlo (LEMC) method is used in the particle simulation approach (NP+LEMC) to relate the concentration profile to the electrochemical potential profile. Since we consider a bipolar pore which is short and narrow, we perform simulations using two-dimensional PNP. In addition, results of a non-linear version of PNP that takes crowding of ions into account are shown. We observe that the mean field approximation applied in PNP is appropriate to reproduce the basic behavior of the bipolar nanopore (e.g., rectification) for varying parameters of the system (voltage, surface charge, electrolyte concentration, and pore radius). We present current data that characterize the nanopore's behavior as a device, as well as concentration, electrical potential, and electrochemical potential profiles.

cond-mat.soft↗

arXiv2016

Kinetic description of collision avoidance in pedestrian crowds by sidestepping

In this paper we study a kinetic model for pedestrians, who are assumed to adapt their motion towards a desired direction while avoiding collisions with others by stepping aside. These minimal microscopic interaction rules lead to complex emergent macroscopic phenomena, such as velocity alignment in unidirectional flows and lane or stripe formation in bidirectional flows. We start by discussing collision avoidance mechanisms at the microscopic scale, then we study the corresponding Boltzmann-type kinetic description and its hydrodynamic mean-field approximation in the grazing collision limit. In the spatially homogeneous case we prove directional alignment under specific conditions on the sidestepping rules for both the collisional and the mean-field model. In the spatially inhomogeneous case we illustrate, by means of various numerical experiments, the rich dynamics that the proposed model is able to reproduce.

physics.soc-ph↗

arXiv2016

Numerical simulation of nonlinear continuity equations by evolving diffeomorphisms

In this paper we present a numerical scheme for nonlinear continuity equations, which is based on the gradient flow formulation of an energy functional with respect to the quadratic transportation distance. It can be applied to a large class of nonlinear continuity equations, whose dynamics are driven by internal energies, given external potentials and/or interaction energies. The solver is based on its variational formulation as a gradient flow with respect to the Wasserstein distance. Positivity of solutions as well as energy decrease of the semi-discrete scheme are guaranteed by its construction. We illustrate this properties with various examples in spatial dimension one and two.

math.NA↗

arXiv2016

Cross-diffusion systems with excluded volume effects and asymptotic gradient flows

In this paper we discuss the analysis of a cross-diffusion PDE system for a mixture of hard spheres, which was derived by Bruna and Chapman from a stochastic system of interacting Brownian particles using the method of matched asymptotic expansions. The resulting cross-diffusion system is valid in the limit of small volume fraction of particles. While the system has a gradient flow structure in the symmetric case of all particles having the same size and diffusivity, this is not valid in general. We discuss local stability and global existence for the symmetric case using the gradient flow structure and entropy variable techniques. For the general case, we introduce the concept of an asymptotic gradient flow structure and show how it can be used to study the behavior close to equilibrium. Finally we illustrate the behavior of the model with various numerical simulations.

math.AP↗

arXiv2016

Balanced growth path solutions of a Boltzmann mean field game model for knowledge growth

In this paper we study balanced growth path solutions of a Boltzmann mean field game model proposed by Lucas et al [13] to model knowledge growth in an economy. Agents can either increase their knowledge level by exchanging ideas in learning events or by producing goods with the knowledge they already have. The existence of balanced growth path solutions implies exponential growth of the overall production in time. We proof existence of balanced growth path solutions if the initial distribution of individuals with respect to their knowledge level satisfies a Pareto-tail condition. Furthermore we give first insights into the existence of such solutions if in addition to production and knowledge exchange the knowledge level evolves by geometric Brownian motion.

math.AP↗

arXiv2016

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

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.

cs.SC↗