Mini-Workshop: Innovative Trends in the Numerical Analysis and Simulation of Kinetic Equations

In multiscale modeling hierarchy, kinetic theory plays a vital role in connecting microscopic Newtonian mechanics and macroscopic continuum mechanics. As computing power grows, numerical simulation of kinetic equations has become possible and undergone rapid development over the past decade. Yet the unique challenges arising in these equations, such as highdimensionality, multiple scales, random inputs, positivity, entropy dissipation, etc., call for new advances of numerical methods. This mini-workshop brought together both senior and junior researchers working on various fastpaced growing numerical aspects of kinetic equations. The topics include, but were not limited to, uncertainty quantification, structure-preserving methods, phase transitions, asymptotic-preserving schemes, and fast methods for kinetic equations. Mathematics Subject Classification (2010): 82B40, 82C05, 35Q20, 65R10. Introduction by the Organizers The mini-workshop Innovative Trends in the Numerical Analysis and Simulation of Kinetic Equations was devoted to the numerical novel aspects of kinetic modelling. Kinetic modelling has become one of the most powerful tools in applied mathematics to bridge microscopic and macroscopic descriptions of many body systems during the last 30 years, see [12] for a review. The flexibility of the methods stemming from kinetic and large deviation theories have had numerous applications in physical, biological and technological problems. They typically involve a huge number of individuals, showing some sort of “collective behaviour”, from 3310 Oberwolfach Report 56/2018 which we want to extract average or macroscopic information, see [2, 5, 7, 10, 12] and the references therein. Some classical and modern instances of applications are: molecules in gases, electron transport in semiconductor materials, ions and electrons in plasmas, grains or beads in granular gases, stars or galaxies in astrophysics, endothelial cells in chemotactic movement for angiogenesis, neurons spike dynamics in neuroscience, fuel droplets in Diesel engines, dust particles in atmospheric pollution, animals in a swarm, agents in an economic market, pedestrians strolling around complex building geometries... This diversity of applications should not hide the common underlying methods, models and structural equations derived in all of these problems. Not only the beauty of applications but also the inherent mathematical difficulty of these models have attracted the attention of leading mathematicians from the modelling, analysis and numerical viewpoints as international scientific databases demonstrate. In all of these models, a fine study of the stability properties, the long-time asymptotics [12], the numerical methods and their simulation in the applications are relevant questions [7]. The individual behaviour of the “particles” is typically modelled via stochastic or deterministic ODEs from which one obtains mesoscopic descriptions based on kinetic type PDEs, while the average dynamics is usually described via continuum mechanics systems of hyperbolic, diffusive, or hydrodynamic type. The interplay between the longand short-range interactions, transport and diffusion, and their nonlocal and nonlinear features are the main mathematical difficulties in understanding equilibrium states, their stability and asymptotic analysis. On the other hand, the relation between kinetic equations and nonlinear nonlocal aggregation diffusion equations appears at the level of homogeneous kinetic models and Fokker-Planck type equations in which the exchange of different methods and techniques has recently provided important advances [1, 4, 8]. Hydrodynamic models are usually derived from kinetic equations via moment closures or via asymptotic limits. Nevertheless, plenty of challenging related questions remain at the hydrodynamic and kinetic description levels. Finally, the development of numerical schemes for both the microscopic and the kinetic level descriptions [7] faces the curse of the high dimensionality of the problems, not to mention the intricate structure of the convolution-like operators involved. The connection to macroscopic problems is then obtained through asymptotic limits, sometimes performed even at the level of the numerical schemes. These asymptotic preserving schemes are certainly a strategy to attack the reduction of computational cost at the kinetic level while keeping track of the microscopic dynamics if needed. On the other hand, numerical discretisations of macroscopic equations should reflect their structural properties. Therefore, one natural idea is to take advantage of the gradient flow structure in the macroscopic equations to construct numerical schemes based on calculus of variations or optimal transport viewpoint. The mini-workshop Innovative Trends in the Numerical Analysis and Simulation of Kinetic Equations, organized by Jose A. Carrillo (London), Martin Frank Innovative Trends for Kinetic Equations 3311 (Karlsruhe), Jingwei Hu (West Lafayette), and Lorenzo Pareschi (Ferrara) was well attended by 17 participants, including both junior and senior researchers and 3 females. We brought researchers working on various numerical aspects of kinetic modelling, their numerical analysis and their applications to exchange ideas and promote collaborations. Every participant contributed a talk which makes a total of 17 talks. In particular, there was a joint session on Thursday that gathered all the participants from the three mini-workshops held concurrently in the same week (all focused on numerics). Antoine Cerfon from our workshop gave a talk on kinetic simulation of plasmas in the joint session. Several topics on various numerical aspects of kinetic equations were addressed in the mini-workshop. Here is a brief summary. Uncertainty quantification (UQ) for kinetic equations. The kinetic equations often contain uncertainties in their collision kernels or scattering coefficients, initial or boundary data, forcing terms, geometry, etc. Quantifying the uncertainties in kinetic models have important engineering and industrial applications. There was a big emphasis in the mini-workshop on this topic. Specifically, the opening talk by Shi Jin conducted the sensitivity analysis for kinetic equations and used it to prove the spectral convergence of the stochastic Galerkin (sG) method. The talks by Giacomo Dimarco and Lorenzo Pareschi focused on the Monte Carlo (MC) method, where a control variate approach was introduced to reduce the variance of standard MC techniques. Finally, the talk by Mattia Zanella considered the UQ for kinetic equations arising in collective dynamics and a hybrid sG-MC method was presented. Structure-preserving methods for kinetic equations. Kinetic equations model the time evolution of the probability density function (PDF) and is usually endowed with an entropy functional. As such, the numerical methods that can preserve the properties of the solution, e.g., positivity, conservation, entropydecay, are highly-desirable. Furthermore, the kinetic equations are connected to macroscopic fluid equations as the Knudsen number (ratio of the mean free path and typical length scale) goes to zero. A numerical scheme that can capture the fluid limit without resolving the small scale, i.e., asymptotic-preserving (AP), is also attractive, especially for handling multiscale problems. Several talks in the mini-workshop focused on the design of structure-preserving methods for kinetic equations. Jingwei Hu introduced a time discretization method for a class of stiff kinetic equations that is both positivity-preserving and AP. Thomas Rey proposed a finite volume scheme for the linear kinetic equation that is able to capture the solution in long time and diffusive limit. Both Li Wang and Jose A. Carrillo studied a general nonlinear nonlocal Fokker-Planck type equation with a gradient flow structure: Li presented an optimization method based on Wasserstein metric and Jose presented a finite volume method. Both approaches are able to preserve the positivity and energy decay of the solution. Finally Giovanni Russo introduced a high-order semi-Lagrangian method for the BGK and Vlasov-Poisson equation whose key property is the conservation of mass. 3312 Oberwolfach Report 56/2018 Fast deterministic methods for kinetic equations. A prominent feature of many kinetic equations, for instance, the Boltzmann equation, is a nonlinear, nonlocal, high-dimensional collision operator. Numerically approximating these operators has been a big challenge in science and engineering for decades, and the Monte Carlo based stochastic method has been historically popular due its low complexity and simplicity. In recent years, the deterministic numerical methods (e.g., spectral method, discontinuous Galerkin (DG) method) have seen their revival as the computing power grows. We have two talks in our mini-workshop addressing the deterministic approximation of the Boltzmann type equations. The talk by Ralf Hiptmair reported the recent progress of constructing finite element approximation of the Boltzmann equation. The talk by Zheng Ma introduced a fast Fourier spectral method for the inelastic Boltzmann collision operator. Numerical methods in plasma physics. Kinetic description plays an important role in plasma physics where the underlying equation is the Vlasov-Poisson (or Maxwell) equations. If the collision is desired (for example, in hot plasmas), a term such as the Fokker-Planck or Landau operator would be added as well. This mini-workshop gathered both mathematicians and plasma physicists to discuss many challenging problems in plasma simulations. The talk by Francis Filbet addressed the asymptotics of the Vlasov equation in a strong magnetic field. The talk by Luis Chacon focused on the collisional plasmas. The talk by Antoine Cerfon introduced a sparse grid technique to speed up large scale computations. Other topics. A few other topics were als

[1]  Andrew Stuart,et al.  Diffusive optical tomography in the Bayesian framework , 2019, 1902.10317.

[2]  Maxime Herda,et al.  Hypocoercivity and diffusion limit of a finite volume scheme for linear kinetic equations , 2018, Math. Comput..

[3]  Giacomo Dimarco,et al.  Multiscale Variance Reduction Methods Based on Multiple Control Variates for Kinetic Equations with Uncertainties , 2018, Multiscale Model. Simul..

[4]  Giovanni Russo,et al.  Semi-Conservative Finite Volume Schemes for Conservation Laws , 2019, SIAM J. Sci. Comput..

[5]  Giacomo Dimarco,et al.  Multi-scale control variate methods for uncertainty quantification in kinetic equations , 2018, J. Comput. Phys..

[6]  Gunther Uhlmann,et al.  Inverse Problems for the Stationary Transport Equation in the Diffusion Scaling , 2018, SIAM J. Appl. Math..

[7]  G. A. Pavliotis,et al.  Long-Time Behaviour and Phase Transitions for the Mckean–Vlasov Equation on the Torus , 2018, Archive for Rational Mechanics and Analysis.

[8]  Lorenzo Pareschi,et al.  Structure preserving schemes for the continuum Kuramoto model: Phase transitions , 2018, J. Comput. Phys..

[9]  M. Zanella,et al.  Particle Based gPC Methods for Mean-Field Models of Swarming with Uncertainty , 2017, Communications in Computational Physics.

[10]  Tao Xiong,et al.  High Order Multi-dimensional Characteristics Tracing for the Incompressible Euler Equation and the Guiding-Center Vlasov Equation , 2018, J. Sci. Comput..

[11]  Benjamin Peherstorfer,et al.  Convergence analysis of multifidelity Monte Carlo estimation , 2018, Numerische Mathematik.

[12]  A. Klar,et al.  Kinetic layers and coupling conditions for nonlinear scalar equations on networks , 2018, Nonlinearity.

[13]  S. Possanner Gyrokinetics from variational averaging: Existence and error bounds , 2017, Journal of Mathematical Physics.

[14]  Qin Li,et al.  Online learning in optical tomography: a stochastic approach , 2017, Inverse Problems.

[15]  Axel Klar,et al.  A Nonlinear Discrete Velocity Relaxation Model For Traffic Flow , 2018, SIAM J. Appl. Math..

[16]  Sergej Rjasanow,et al.  Galerkin-Petrov approach for the Boltzmann equation , 2017, J. Comput. Phys..

[17]  Axel Klar,et al.  Kinetic Layers and Coupling Conditions for Macroscopic Equations on Networks I: The Wave Equation , 2018, SIAM J. Sci. Comput..

[18]  Xiangxiong Zhang,et al.  Asymptotic-Preserving and Positivity-Preserving Implicit-Explicit Schemes for the Stiff BGK Equation , 2017, SIAM J. Numer. Anal..

[19]  Lorenzo Pareschi,et al.  Structure Preserving Schemes for Nonlinear Fokker–Planck Equations and Applications , 2017, Journal of Scientific Computing.

[20]  Ming Yan,et al.  A new primal-dual algorithm for minimizing the sum of three functions with a linear operator , 2016, 1611.09805.

[21]  Giacomo Dimarco,et al.  Uncertainty Quantification for Kinetic Models in Socio–Economic and Life Sciences , 2017, 1706.07500.

[22]  Li Wang,et al.  Stability of stationary inverse transport equation in diffusion scaling , 2017, 1703.00097.

[23]  Francis Filbet,et al.  Asymptotically Preserving Particle-in-Cell Methods for Inhomogeneous Strongly Magnetized Plasmas , 2017, SIAM J. Numer. Anal..

[24]  Jingwei Hu,et al.  A Fast Spectral Method for the Boltzmann Collision Operator with General Collision Kernels , 2016, SIAM J. Sci. Comput..

[25]  Pierre Degond,et al.  Kinetic Theory of Particle Interactions Mediated by Dynamical Networks , 2016, Multiscale Model. Simul..

[26]  Giovanni Russo,et al.  A High Order Multi-Dimensional Characteristic Tracing Strategy for the Vlasov–Poisson System , 2017, J. Sci. Comput..

[27]  Qin Li,et al.  Asymptotic-Preserving Schemes for Multiscale Hyperbolic and Kinetic Equations , 2017 .

[28]  R. Hiptmair,et al.  Tensor-Product Discretization for the Spatially Inhomogeneous and Transient Boltzmann Equation in Two Dimensions , 2017 .

[29]  FRANCIS FILBET,et al.  Asymptotically Stable Particle-In-Cell Methods for the Vlasov-Poisson System with a Strong External Magnetic Field , 2015, SIAM J. Numer. Anal..

[30]  Pierre Degond,et al.  Phase Transitions in a Kinetic Flocking Model of Cucker-Smale Type , 2016, Multiscale Model. Simul..

[31]  A. Klar,et al.  Kinetic and related macroscopic models for chemotaxis on networks , 2015, 1512.07001.

[32]  Jan Nordström,et al.  Polynomial Chaos Methods for Hyperbolic Partial Differential Equations: Numerical Techniques for Fluid Dynamics Problems in the Presence of Uncertainties , 2015 .

[33]  Pierre Degond,et al.  Phase Transitions, Hysteresis, and Hyperbolicity for Self-Organized Alignment Dynamics , 2013, 1304.2929.

[34]  G. Russo,et al.  High order semi-Lagrangian methods for the BGK equation , 2014, 1411.7929.

[35]  Giacomo Dimarco,et al.  Numerical methods for kinetic equations* , 2014, Acta Numerica.

[36]  Julian Tugaut,et al.  Phase transitions of McKean–Vlasov processes in double-wells landscape , 2014 .

[37]  Sébastien Motsch,et al.  Heterophilious Dynamics Enhances Consensus , 2013, SIAM Rev..

[38]  R. Fetecau,et al.  Emergent behaviour in multi-particle systems with non-local interactions , 2013 .

[39]  Josselin Garnier,et al.  Large Deviations for a Mean Field Model of Systemic Risk , 2012, SIAM J. Financial Math..

[40]  Eivind Fonn,et al.  Approximation in space and velocity for kinetic transport equations , 2013 .

[41]  Lorenzo Pareschi,et al.  Modeling and Computational Methods for Kinetic Equations , 2012 .

[42]  Jonas Sukys,et al.  Multi-level Monte Carlo finite volume methods for nonlinear systems of conservation laws in multi-dimensions , 2012, J. Comput. Phys..

[43]  Mihai Bostan,et al.  Asymptotic Fixed-Speed Reduced Dynamics for Kinetic Equations in Swarming , 2012, 1202.6557.

[44]  J. Krommes,et al.  The Gyrokinetic Description of Microturbulence in Magnetized Plasmas , 2012 .

[45]  M. Brown,et al.  Plasma Physics: An Introduction to Laboratory, Space, and Fusion Plasmas , 2011 .

[46]  Daniel Han-Kwan,et al.  Contribution à l'étude mathématique des plasmas fortement magnétisés , 2011 .

[47]  C. Mouhot,et al.  HYPOCOERCIVITY FOR LINEAR KINETIC EQUATIONS CONSERVING MASS , 2010, 1005.1495.

[48]  Laurent Villard,et al.  Gyrokinetic simulations of turbulent transport , 2010 .

[49]  Shi Jin ASYMPTOTIC PRESERVING (AP) SCHEMES FOR MULTISCALE KINETIC AND HYPERBOLIC EQUATIONS: A REVIEW , 2010 .

[50]  Massimo Fornasier,et al.  Particle, kinetic, and hydrodynamic models of swarming , 2010 .

[51]  Alain J. Brizard,et al.  Foundations of Nonlinear Gyrokinetic Theory , 2007 .

[52]  Cédric Villani,et al.  Mathematics of Granular Materials , 2006 .

[53]  Lorenzo Pareschi,et al.  Accurate numerical methods for the collisional motion of (heated) granular flows , 2005 .

[54]  B. Perthame Mathematical tools for kinetic equations , 2004 .

[55]  L. Saint-Raymond Control of large velocities in the two-dimensional gyrokinetic approximation , 2002 .

[56]  Stefan Heinrich,et al.  Multilevel Monte Carlo Methods , 2001, LSSC.

[57]  F. Otto THE GEOMETRY OF DISSIPATIVE EVOLUTION EQUATIONS: THE POROUS MEDIUM EQUATION , 2001 .

[58]  Luc Mieussens,et al.  DISCRETE VELOCITY MODEL AND IMPLICIT SCHEME FOR THE BGK EQUATION OF RAREFIED GAS DYNAMICS , 2000 .

[59]  S. Strogatz From Kuramoto to Crawford: exploring the onset of synchronization in populations of coupled oscillators , 2000 .

[60]  Shi Jin,et al.  Uniformly Accurate Diffusive Relaxation Schemes for Multiscale Transport Equations , 2000, SIAM J. Numer. Anal..

[61]  François Golse,et al.  THE VLASOV-POISSON SYSTEM WITH STRONG MAGNETIC FIELD , 1999 .

[62]  Steven J. Ruuth,et al.  Implicit-explicit Runge-Kutta methods for time-dependent partial differential equations , 1997 .

[63]  C. D. Levermore,et al.  Moment closure hierarchies for kinetic theories , 1996 .

[64]  D. Kinderlehrer,et al.  THE VARIATIONAL FORMULATION OF THE FOKKER-PLANCK EQUATION , 1996 .

[65]  G. Benettin,et al.  Adiabatic invariants and trapping of a point charge in a strong nonuniform magnetic field , 1994 .

[66]  R. Illner,et al.  The mathematical theory of dilute gases , 1994 .

[67]  Michael Griebel,et al.  A combination technique for the solution of sparse grid problems , 1990, Forschungsberichte, TU Munich.

[68]  F. Verhulst,et al.  Averaging Methods in Nonlinear Dynamical Systems , 1985 .

[69]  W. W. Lee,et al.  Gyrokinetic approach in particle simulation , 1981 .

[70]  Robert G. Littlejohn,et al.  A guiding center Hamiltonian: A new approach , 1979 .

[71]  E. Jaynes Information Theory and Statistical Mechanics , 1957 .