Showing 1–45 of 45 results for author: Filbet, F

On the approximation of the von Neumann equation in the semi-classical limit. Part I : numerical algorithm

Authors: Francis Filbet, François Golse

Abstract: We propose a new approach to discretize the von Neumann equation, which is efficient in the semi-classical limit. This method is first based on the so called Weyl's variables to address the stiffness associated with the equation. Then, by applying a truncated Hermite expansion of the density operator, we successfully handle this stiffness. Additionally, we develop a finite volume approximation for… ▽ More We propose a new approach to discretize the von Neumann equation, which is efficient in the semi-classical limit. This method is first based on the so called Weyl's variables to address the stiffness associated with the equation. Then, by applying a truncated Hermite expansion of the density operator, we successfully handle this stiffness. Additionally, we develop a finite volume approximation for practical implementation and conduct numerical simulations to illustrate the efficiency of our approach. This asymptotic preserving numerical approximation, combined with the use of Hermite polynomials, provides an efficient tool for solving the von Neumann equation in all regimes, near classical or not. △ Less

Submitted 22 May, 2024; originally announced May 2024.

Trend to equilibrium and diffusion limit for the inertial Kuramoto-Sakaguchi equation

Authors: Francis Filbet, Myeongju Kang

Abstract: In this paper, we study the inertial Kuramoto-Sakaguchi equation for interacting oscillatory systems. On the one hand, we prove the convergence toward corresponding phasehomogeneous stationary states in weighted Lebesgue norm sense when the coupling strength is small enough. In [10], it is proved that when the noise intensity is sufficiently large, equilibrium of the inertial Kuramoto-Sakaguchi eq… ▽ More In this paper, we study the inertial Kuramoto-Sakaguchi equation for interacting oscillatory systems. On the one hand, we prove the convergence toward corresponding phasehomogeneous stationary states in weighted Lebesgue norm sense when the coupling strength is small enough. In [10], it is proved that when the noise intensity is sufficiently large, equilibrium of the inertial Kuramoto-Sakaguchi equation is asymptotically stable. For generic initial data, every solutions converges to equilibrium in weighted Sobolev norm sense. We improve this previous result by showing the convergence for a larger class of functions and by providing a simpler proof. On the other hand, we investigate the diffusion limit when all oscillators are identical. In [19], authors studied the same problem using an energy estimate, renormlized solutions and a compactness method, through which error estimates could not be discussed. Here we provide error estimates for the diffusion limit with respect to the mass m $\ll$ 1 using a simple proof by imposing slightly more regularity on the solution. △ Less

Submitted 30 October, 2023; originally announced October 2023.

A structure and asymptotic preserving scheme for the Vlasov-Poisson-Fokker-Planck model

Authors: Alain Blaustein, Francis Filbet

Abstract: We propose a numerical method for the Vlasov-Poisson-Fokker-Planck model written as an hyperbolic system thanks to a spectral decomposition in the basis of Hermite functions with respect to the velocity variable and a structure preserving finite volume scheme for the space variable. On the one hand, we show that this scheme naturally preserves both stationary solutions and linearized free-energy e… ▽ More We propose a numerical method for the Vlasov-Poisson-Fokker-Planck model written as an hyperbolic system thanks to a spectral decomposition in the basis of Hermite functions with respect to the velocity variable and a structure preserving finite volume scheme for the space variable. On the one hand, we show that this scheme naturally preserves both stationary solutions and linearized free-energy estimate. On the other hand, we adapt previous arguments based on hypocoercivity methods to get quantitative estimates ensuring the exponential relaxation to equilibrium of the discrete solution for the linearized Vlasov-Poisson-Fokker-Planck system, uniformly with respect to both scaling and discretization parameters. Finally, we perform substantial numerical simulations for the nonlinear system to illustrate the efficiency of this approach for a large variety of collisional regimes (plasma echos for weakly collisional regimes and trend to equilibrium for collisional plasmas) and to highlight its robustness (unconditional stability, asymptotic preserving properties). △ Less

Submitted 26 June, 2023; originally announced June 2023.

On a discrete framework of hypocoercivity for kinetic equations

Authors: Alain Blaustein, Francis Filbet

Abstract: We propose and study a fully discrete finite volume scheme for the Vlasov-Fokker-Planck equation written as an hyperbolic system using Hermite polynomials in velocity. This approach naturally preserves the stationary solution and the weighted L 2 relative entropy. Then, we adapt the arguments developed in [12] based the hypocoercivity method to get quantitative estimates on the convergence to equi… ▽ More We propose and study a fully discrete finite volume scheme for the Vlasov-Fokker-Planck equation written as an hyperbolic system using Hermite polynomials in velocity. This approach naturally preserves the stationary solution and the weighted L 2 relative entropy. Then, we adapt the arguments developed in [12] based the hypocoercivity method to get quantitative estimates on the convergence to equilibrium of the discrete solution. Finally, we prove that in the diffusive limit, the scheme is asymptotic preserving with respect to both the time variable and the scaling parameter at play. △ Less

Submitted 5 October, 2022; originally announced October 2022.

Asymptotically preserving particle methods for strongly magnetizedplasmas in a torus

Authors: Francis Filbet, Luis Miguel Miguel Rodrigues

Abstract: We propose and analyze a class of particle methods for the Vlasov equation with a strong external magnetic field in a torus configuration. In this regime, the time step can be subject to stability constraints related to the smallness of Larmor radius. To avoid this limitation, our approach is based on higher-order semi-implicit numerical schemes already validated on dissipative systems [3] and for… ▽ More We propose and analyze a class of particle methods for the Vlasov equation with a strong external magnetic field in a torus configuration. In this regime, the time step can be subject to stability constraints related to the smallness of Larmor radius. To avoid this limitation, our approach is based on higher-order semi-implicit numerical schemes already validated on dissipative systems [3] and for magnetic fields pointing in a fixed direction [9, 10, 12]. It hinges on asymptotic insights gained in [11] at the continuous level. Thus, when the magnitude of the external magnetic field is large, this scheme provides a consistent approximation of the guiding-center system taking into account curvature and variation of the magnetic field. Finally, we carry out a theoretical proof of consistency and perform several numerical experiments that establish a solid validation of the method and its underlying concepts. △ Less

Submitted 15 May, 2023; v1 submitted 15 September, 2022; originally announced September 2022.

Journal ref: Journal of Computational Physics, 2023, 480, 112015

On the convergence of discontinuous Galerkin/Hermite spectral methods for the Vlasov-Poisson system

Authors: Marianne Bessemoulin-Chatard, Francis Filbet

Abstract: We prove the convergence of discontinuous Galerkin approximations for the Vlasov-Poisson system written as an hyperbolic system using Hermite polynomials in velocity. To obtain stability properties, we introduce a suitable weighted L 2 space, with a time dependent weight, and first prove global stability for the weighted L 2 norm and propagation of regularity. Then we prove error estimates between… ▽ More We prove the convergence of discontinuous Galerkin approximations for the Vlasov-Poisson system written as an hyperbolic system using Hermite polynomials in velocity. To obtain stability properties, we introduce a suitable weighted L 2 space, with a time dependent weight, and first prove global stability for the weighted L 2 norm and propagation of regularity. Then we prove error estimates between the numerical solution and the smooth solution to the Vlasov-Poisson system. △ Less

Submitted 6 February, 2023; v1 submitted 26 August, 2022; originally announced August 2022.

Fokker-planck Multi-species Equations In The Adiabatic Asymptotics

Authors: Francis Filbet, Claudia Negulescu

Abstract: The main concern of the present paper is the study of the multi-scale dynamics of thermonuclear fusion plasmas via a multi-species Fokker-Planck kinetic model. One of the goals is the generalization of the standard Fokker-Planck collision operator to a multispecies one, conserving mass, total momentum and energy, as well as satisfying Boltzmann's H-theorem. Secondly, the paper investigates in more… ▽ More The main concern of the present paper is the study of the multi-scale dynamics of thermonuclear fusion plasmas via a multi-species Fokker-Planck kinetic model. One of the goals is the generalization of the standard Fokker-Planck collision operator to a multispecies one, conserving mass, total momentum and energy, as well as satisfying Boltzmann's H-theorem. Secondly, the paper investigates in more details the reduced model used for the electron description in present simulations, and which considers the electrons in a thermodynamic equilibrium (adiabatic regime), whereas the ions are kept kinetic. On the one hand, we perform some mathematical asymptotic limits to obtain in the electron/ion low mass ratio limit the above-mentioned electron adiabatic regime. On the other hand, we develop a numerical scheme , based on a Hermite spectral method, and perfom numerical simulations to illustrate and investigate in more details this asymptotics. △ Less

Submitted 21 September, 2022; v1 submitted 17 February, 2022; originally announced February 2022.

Concentration phenomena in Fitzhugh-Nagumo's equations: A mesoscopic approach

Authors: Alain Blaustein, Francis Filbet

Abstract: We consider a spatially extended mesoscopic FitzHugh-Nagumo model with strong local interactions and prove that its asymptotic limit converges towards the classical nonlocal reaction-diffusion FitzHugh-Nagumo system. As the local interactions strongly dominate, the weak solution to the mesoscopic equation under consideration converges to the local equilibrium, which has the form of Dirac distribut… ▽ More We consider a spatially extended mesoscopic FitzHugh-Nagumo model with strong local interactions and prove that its asymptotic limit converges towards the classical nonlocal reaction-diffusion FitzHugh-Nagumo system. As the local interactions strongly dominate, the weak solution to the mesoscopic equation under consideration converges to the local equilibrium, which has the form of Dirac distribution concentrated to an averaged membrane potential. Our approach is based on techniques widely developed in kinetic theory (Wasserstein distance, relative entropy method), where macroscopic quantities of the mesoscopic model are compared with the solution to the nonlocal reaction-diffusion system. This approach allows to make the rigorous link between microscopic and reaction-diffusion models. △ Less

Submitted 30 August, 2022; v1 submitted 7 January, 2022; originally announced January 2022.

On the stability of conservative discontinuous Galerkin/Hermite spectral methods for the Vlasov-Poisson system

Authors: Marianne Bessemoulin-Chatard, Francis Filbet

Abstract: We study a class of spatial discretizations for the Vlasov-Poisson system written as an hyperbolic system using Hermite polynomials. In particular, we focus on spectral methods and discontinuous Galerkin approximations. To obtain L 2 stability properties, we introduce a new L 2 weighted space, with a time dependent weight. For the Hermite spectral form of the Vlasov-Poisson system, we prove conser… ▽ More We study a class of spatial discretizations for the Vlasov-Poisson system written as an hyperbolic system using Hermite polynomials. In particular, we focus on spectral methods and discontinuous Galerkin approximations. To obtain L 2 stability properties, we introduce a new L 2 weighted space, with a time dependent weight. For the Hermite spectral form of the Vlasov-Poisson system, we prove conservation of mass, momentum and total energy, as well as global stability for the weighted L 2 norm. These properties are then discussed for several spatial discretizations. Finally, numerical simulations are performed with the proposed DG/Hermite spectral method to highlight its stability and conservation features. △ Less

Submitted 18 June, 2021; v1 submitted 14 June, 2021; originally announced June 2021.

Comments: arXiv admin note: text overlap with arXiv:2004.02685

A spectral collocation method for the Landau equation in plasma physics

Authors: Francis Filbet

Abstract: In this paper we present a spectral collocation method for the fast evaluation of the Landau collision operator for plasma physics, which allows us to obtain spectrally accurate numerical solutions. The method is inspired by the seminal work [36], but it is specifically designed for Coulombian interactions, taking into account the particular structure of the operator. It allows us to reduce the nu… ▽ More In this paper we present a spectral collocation method for the fast evaluation of the Landau collision operator for plasma physics, which allows us to obtain spectrally accurate numerical solutions. The method is inspired by the seminal work [36], but it is specifically designed for Coulombian interactions, taking into account the particular structure of the operator. It allows us to reduce the number of discrete convolutions to provide an approximation of the Landau operator. Then, we show that the method preserves the total mass whereas momentum and energy are approximated with spectral accuracy. Numerical results for the Landau equation in three dimensions in velocity space are presented to illustrate the efficiency of the present approach. △ Less

Submitted 29 June, 2020; originally announced June 2020.

Conservative discontinuous Galerkin/Hermite Spectral Method for the Vlasov-Poisson System

Authors: Francis Filbet, Tao Xiong

Abstract: We propose a class of conservative discontinuous Galerkin methods for the Vlasov-Poisson system written as a hyperbolic system using Hermite polynomials in the velocity variable. These schemes are designed to be systematically as accurate as one wants with provable conservation of mass and possibly total energy. Such properties in general are hard to achieve within other numerical method framework… ▽ More We propose a class of conservative discontinuous Galerkin methods for the Vlasov-Poisson system written as a hyperbolic system using Hermite polynomials in the velocity variable. These schemes are designed to be systematically as accurate as one wants with provable conservation of mass and possibly total energy. Such properties in general are hard to achieve within other numerical method frameworks for simulating the Vlasov-Poisson system. The proposed scheme employs discontinuous Galerkin discretization for both the Vlasov and the Poisson equations, resulting in a consistent description of the distribution function and electric field. Numerical simulations are performed to verify the order of accuracy and conservation properties. △ Less

Submitted 6 April, 2020; originally announced April 2020.

Convergence Analysis of Asymptotic Preserving Schemes for Strongly Magnetized plasmas

Authors: Francis Filbet, Luis Miguel Rodrigues, Hamed Zakerzadeh

Abstract: The present paper is devoted to the convergence analysis of a class of asymptotic preserving particle schemes [Filbet \& Rodrigues, SIAM J. Numer. Anal., 54 (2) (2016)] for the Vlasov equation with a strong external magnetic field. In this regime, classical Particle-In-Cell (PIC) methods are subject to quite restrictive stability constraints on the time and space steps, due to the small Larmor rad… ▽ More The present paper is devoted to the convergence analysis of a class of asymptotic preserving particle schemes [Filbet \& Rodrigues, SIAM J. Numer. Anal., 54 (2) (2016)] for the Vlasov equation with a strong external magnetic field. In this regime, classical Particle-In-Cell (PIC) methods are subject to quite restrictive stability constraints on the time and space steps, due to the small Larmor radius and plasma frequency. The asymptotic preserving discretization that we are going to study removes such a constraint while capturing the large-scale dynamics, even when the discretization (in time and space) is too coarse to capture fastest scales. Our error bounds are explicit regarding the discretization, stiffness parameter, initial data and time. △ Less

Submitted 20 March, 2020; v1 submitted 18 March, 2020; originally announced March 2020.

Asymptotic preserving schemes for the FitzHugh-Nagumo transport equation with strong local interactions

Authors: Joachim Crevat, Francis Filbet

Abstract: This paper is devoted to the numerical approximation of the spatially-extended FitzHugh-Nagumo transport equation with strong local interactions based on a particle method. In this regime, the time step can be subject to stability constraints related to the interaction kernel. To avoid this limitation, our approach is based on higher-order implicit-explicit numerical schemes. Thus, when the magnit… ▽ More This paper is devoted to the numerical approximation of the spatially-extended FitzHugh-Nagumo transport equation with strong local interactions based on a particle method. In this regime, the time step can be subject to stability constraints related to the interaction kernel. To avoid this limitation, our approach is based on higher-order implicit-explicit numerical schemes. Thus, when the magnitude of the interactions becomes large, this method provides a consistent discretization of the macroscopic reaction-diffusion FitzHugh-Nagumo system. We carry out some theoretical proofs and perform several numerical experiments that establish a solid validation of the method and its underlying concepts. △ Less

Submitted 29 September, 2020; v1 submitted 11 February, 2020; originally announced February 2020.

Asymptotics of the three dimensional Vlasov equation in the large magnetic field limit

Authors: Francis Filbet, Luis Miguel Rodrigues

Abstract: We study the asymptotic behavior of solutions to the Vlasov equation in the presence of a strong external magnetic field. In particular we provide a mathematically rigorous derivation of the guiding-center approximation in the general three dimensional setting under the action of large inhomogeneous magnetic fields. First order corrections are computed and justified as well, including electric cro… ▽ More We study the asymptotic behavior of solutions to the Vlasov equation in the presence of a strong external magnetic field. In particular we provide a mathematically rigorous derivation of the guiding-center approximation in the general three dimensional setting under the action of large inhomogeneous magnetic fields. First order corrections are computed and justified as well, including electric cross field, magnetic gradient and magnetic curvature drifts. We also treat long time behaviors on two specific examples, the two dimensional case in carte-sian coordinates and a poloidal axi-symmetric geometry, the former for expository purposes. Algebraic manipulations that underlie concrete computations make the most of the linearity of the stiffest part of the system of characteristics instead of relying on any particular variational structure. △ Less

Submitted 25 February, 2020; v1 submitted 22 November, 2018; originally announced November 2018.

Numerical Simulations to the Vlasov-Poisson System with a Strong Magnetic Field

Authors: Francis Filbet, Chang Yang

Abstract: In this paper, we present an efficient Particle-In-Cell algorithm for the simulation of the three dimensional Vlasov-Poisson system in the presence of a strong external magnetic field. When the intensity of the magnetic field is sufficiently large and for any time step, the numerical scheme provides formally a consistent approximation of the drift-kinetic model, which corresponds to the asymptotic… ▽ More In this paper, we present an efficient Particle-In-Cell algorithm for the simulation of the three dimensional Vlasov-Poisson system in the presence of a strong external magnetic field. When the intensity of the magnetic field is sufficiently large and for any time step, the numerical scheme provides formally a consistent approximation of the drift-kinetic model, which corresponds to the asymptotic model. Numerical results show that this new Particle-In-Cell method is efficient and accurate large time steps. △ Less

Submitted 28 May, 2018; originally announced May 2018.

Convergence of a Finite Volume Scheme for a System of Interacting Species with Cross-Diffusion

Authors: José A. Carrillo, Francis Filbet, Markus Schmidtchen

Abstract: In this work we present the convergence of a positivity preserving semi-discrete finite volume scheme for a coupled system of two non-local partial differential equations with cross-diffusion. The key to proving the convergence result is to establish positivity in order to obtain a discrete energy estimate to obtain compactness. We numerically observe the convergence to reference solutions with a… ▽ More In this work we present the convergence of a positivity preserving semi-discrete finite volume scheme for a coupled system of two non-local partial differential equations with cross-diffusion. The key to proving the convergence result is to establish positivity in order to obtain a discrete energy estimate to obtain compactness. We numerically observe the convergence to reference solutions with a first order accuracy in space. Moreover we recover segregated stationary states in spite of the regularising effect of the self-diffusion. However, if the self-diffusion or the cross-diffusion is strong enough, mixing occurs while both densities remain continuous. △ Less

Submitted 10 April, 2020; v1 submitted 12 April, 2018; originally announced April 2018.

Rigorous derivation of the nonlocal reaction-diffusion FitzHugh-Nagumo system

Authors: Joachim Crevat, Grégory Faye, Francis Filbet

Abstract: We introduce a spatially extended transport kinetic FitzHugh-Nagumo model with forced local interactions and prove that its hydrodynamic limit converges towards the classical nonlocal reaction-diffusion FitzHugh-Nagumo system. Our approach is based on a relative entropy method, where the macroscopic quantities of the kinetic model are compared with the solution to the nonlocal reaction-diffusion s… ▽ More We introduce a spatially extended transport kinetic FitzHugh-Nagumo model with forced local interactions and prove that its hydrodynamic limit converges towards the classical nonlocal reaction-diffusion FitzHugh-Nagumo system. Our approach is based on a relative entropy method, where the macroscopic quantities of the kinetic model are compared with the solution to the nonlocal reaction-diffusion system. This approach allows to make the rigorous link between kinetic and reaction-diffusion models. △ Less

Submitted 11 April, 2018; v1 submitted 4 April, 2018; originally announced April 2018.

A Hybrid Discontinuous Galerkin Scheme for Multi-scale Kinetic Equations

Authors: Francis Filbet, Tao Xiong

Abstract: We develop a multi-dimensional hybrid discontinuous Galerkin method for multi-scale kinetic equations. This method is based on moment realizability matrices, a concept introduced by D. Levermore, W. Morokoff and B. Nadiga for one dimensional problem. The main issue addressed in this paper is to provide a simple indicator to select the most appropriate model and to apply a compact numerical sche… ▽ More We develop a multi-dimensional hybrid discontinuous Galerkin method for multi-scale kinetic equations. This method is based on moment realizability matrices, a concept introduced by D. Levermore, W. Morokoff and B. Nadiga for one dimensional problem. The main issue addressed in this paper is to provide a simple indicator to select the most appropriate model and to apply a compact numerical scheme to reduce the interface region between different models. We also construct a numerical flux for the fluid model obtained as the asymptotic limit of the flux of the kinetic equation. Finally we perform several numerical simulations for time evolution and stationary problems. △ Less

Submitted 12 March, 2018; originally announced March 2018.

Discontinuous-galerkin methods for a kinetic model of self-organized dynamics

Authors: Francis Filbet, Chi-Wang Shu

Abstract: This paper deals with the numerical resolution of kinetic models for systems of self-propelled particles subject to alignment interaction and attraction-repulsion. We focus on the kinetic model considered in [18, 17] where alignment is taken into account in addition of an attraction-repulsion interaction potential. We apply a discontinuous Galerkin method for the free transport and non-local drift… ▽ More This paper deals with the numerical resolution of kinetic models for systems of self-propelled particles subject to alignment interaction and attraction-repulsion. We focus on the kinetic model considered in [18, 17] where alignment is taken into account in addition of an attraction-repulsion interaction potential. We apply a discontinuous Galerkin method for the free transport and non-local drift velocity together with a spectral method for the velocity variable. Then, we analyse consistency and stability of the semi-discrete scheme. We propose several numerical experiments which provide a solid validation of the method and its underlying concepts. △ Less

Submitted 23 May, 2017; originally announced May 2017.

On a three dimensional vision based collision avoidance model

Authors: Céline Parzani, Francis Filbet

Abstract: This paper presents a three dimensional collision avoidance approach for aerial vehicles inspired by coordinated behaviors in biological groups. The proposed strategy aims to enable a group of vehicles to converge to a common destination point avoiding collisions with each other and with moving obstacles in their environment. The interaction rules lead the agents to adapt their velocity vectors th… ▽ More This paper presents a three dimensional collision avoidance approach for aerial vehicles inspired by coordinated behaviors in biological groups. The proposed strategy aims to enable a group of vehicles to converge to a common destination point avoiding collisions with each other and with moving obstacles in their environment. The interaction rules lead the agents to adapt their velocity vectors through a modification of the relative bearing angle and the relative elevation. Moreover the model satisfies the limited field of view constraints resulting from individual perception sensitivity. From the proposed individual based model, a mean-field kinetic model is derived. Simulations are performed to show the effectiveness of the proposed model. △ Less

Submitted 23 May, 2017; v1 submitted 31 January, 2017; originally announced February 2017.

Asymptotically preserving particle-in-cell methods for inhomogenous strongly magnetized plasmas

Authors: Francis Filbet, Luis Rodrigues

Abstract: We propose a class of Particle-In-Cell (PIC) methods for the Vlasov-Poisson system with a strong and inhomogeneous external magnetic field with fixed direction, where we focus on the motion of particles in the plane orthogonal to the magnetic field (so-called poloidal directions). In this regime, the time step can be subject to stability constraints related to the smallness of Larmor radius and pl… ▽ More We propose a class of Particle-In-Cell (PIC) methods for the Vlasov-Poisson system with a strong and inhomogeneous external magnetic field with fixed direction, where we focus on the motion of particles in the plane orthogonal to the magnetic field (so-called poloidal directions). In this regime, the time step can be subject to stability constraints related to the smallness of Larmor radius and plasma frequency. To avoid this limitation, our approach is based on first and higher-order semi-implicit numerical schemes already validated on dissipative systems [3] and for homogeneous magnetic fields [10]. Thus, when the magnitude of the external magnetic field becomes large, this method provides a consistent PIC discretization of the guiding-center system taking into account variations of the magnetic field. We carry out some theoretical proofs and perform several numerical experiments that establish a solid validation of the method and its underlying concepts. △ Less

Submitted 24 January, 2017; originally announced January 2017.

A finite volume scheme for boundary-driven convection-diffusion equations with relative entropy structure

Authors: Francis Filbet, Maxime Herda

Abstract: We propose a finite volume scheme for a class of nonlinear parabolic equations endowed with non-homogeneous Dirichlet boundary conditions and which admit relative en-tropy functionals. For this kind of models including porous media equations, Fokker-Planck equations for plasma physics or dumbbell models for polymer flows, it has been proved that the transient solution converges to a steady-state w… ▽ More We propose a finite volume scheme for a class of nonlinear parabolic equations endowed with non-homogeneous Dirichlet boundary conditions and which admit relative en-tropy functionals. For this kind of models including porous media equations, Fokker-Planck equations for plasma physics or dumbbell models for polymer flows, it has been proved that the transient solution converges to a steady-state when time goes to infinity. The present scheme is built from a discretization of the steady equation and preserves steady-states and natural Lyapunov functionals which provide a satisfying long-time behavior. After proving well-posedness, stability, exponential return to equilibrium and convergence, we present several numerical results which confirm the accuracy and underline the efficiency to preserve large-time asymptotic. △ Less

Submitted 20 April, 2017; v1 submitted 3 June, 2016; originally announced June 2016.

A p-adaptive local discontinuous galerkin level set method for Willmore flow

Authors: Ruihan Guo, Francis Filbet

Abstract: The level set method is often used to capture interface behavior in two or three dimensions. In this paper, we present a combination of local discontinuous Galerkin (LDG) method and level set method for simulating Willmore flow. The LDG scheme is energy stable and mass conservative, which are good properties comparing with other numerical methods. In addition, to enhance the efficiency of the prop… ▽ More The level set method is often used to capture interface behavior in two or three dimensions. In this paper, we present a combination of local discontinuous Galerkin (LDG) method and level set method for simulating Willmore flow. The LDG scheme is energy stable and mass conservative, which are good properties comparing with other numerical methods. In addition, to enhance the efficiency of the proposed LDG scheme and level set method, we employ a p-adaptive local discontinuous Galerkin technique, which applies high order polynomial approximations around the zero level set and low order ones away from the zero level set. A major advantage of the level set method is that the topological changes are well defined and easily performed. In particular, given the stiffness of Willmore flow, a high order semi-implicit Runge-Kutta method is employed for time discretization, which allows larger time step. The equations at the implicit time level are linear, we demonstrate an efficient and practical multi-grid solver to solve the equations. Numerical examples are given to illustrate the combination of the LDG scheme and level set method provides an efficient and practical approach when simulating the Willmore flow. △ Less

Submitted 14 March, 2016; originally announced March 2016.

On the asymptotic limit of the three dimensional Vlasov-Poisson system for large magnetic field : formal derivation

Authors: Pierre Degond, Francis Filbet

Abstract: This paper establishes the long time asymptotic limit of the three dimensional Vlasov-Poisson equation with strong external magnetic field. The guiding center approximation is investigated in the three dimensional case with a non-constant magnetic field. In the long time asymptotic limit, the motion can be split in two parts : one stationary flow along the lines of the magnetic field and the guidi… ▽ More This paper establishes the long time asymptotic limit of the three dimensional Vlasov-Poisson equation with strong external magnetic field. The guiding center approximation is investigated in the three dimensional case with a non-constant magnetic field. In the long time asymptotic limit, the motion can be split in two parts : one stationary flow along the lines of the magnetic field and the guiding center motion in the orthogonal plane of the magnetic field where classical drift velocities are recovered. We discuss in particular the effect of nonconstant external magnetic fields. △ Less

Submitted 10 March, 2016; originally announced March 2016.

Comments: arXiv admin note: text overlap with arXiv:0905.2400

Asymptotically stable particle-in-cell methods for the Vlasov-Poisson system with a strong external magnetic field

Authors: Francis Filbet, Luis Miguel Rodrigues

Abstract: This paper deals with the numerical resolution of the Vlasov-Poissonsystem with a strong external magnetic field by Particle-In-Cell(PIC) methods. In this regime, classical PIC methods are subject tostability constraints on the time and space steps related to the smallLarmor radius and plasma frequency. Here, we propose anasymptotic-preserving PIC scheme which is not subjected to theselimitations… ▽ More This paper deals with the numerical resolution of the Vlasov-Poissonsystem with a strong external magnetic field by Particle-In-Cell(PIC) methods. In this regime, classical PIC methods are subject tostability constraints on the time and space steps related to the smallLarmor radius and plasma frequency. Here, we propose anasymptotic-preserving PIC scheme which is not subjected to theselimitations. Our approach is based on first and higher order semi-implicit numericalschemes already validated on dissipative systems. Additionally, when the magnitude of the external magneticfield becomes large, this method provides a consistent PICdiscretization of the guiding-center equation, that is, incompressibleEuler equation in vorticity form. We propose several numerical experiments which provide a solid validation of the method and its underlying concepts. △ Less

Submitted 23 November, 2015; originally announced November 2015.

Comments: arXiv admin note: text overlap with arXiv:1011.4282, arXiv:1112.1859 by other authors

Mixed semi-Lagrangian/finite difference methods for plasma simulations

Authors: Francis Filbet, Chang Yang

Abstract: In this paper, we present an efficient algorithm for the long time behavior of plasma simulations. We will focus on 4D drift-kinetic model, where the plasma's motion occurs in the plane perpendicular to the magnetic field and can be governed by the 2D guiding-center model. Hermite WENO reconstructions, already proposed in \cite{YF15}, are applied for solving the Vlasov equation. Here we consider… ▽ More In this paper, we present an efficient algorithm for the long time behavior of plasma simulations. We will focus on 4D drift-kinetic model, where the plasma's motion occurs in the plane perpendicular to the magnetic field and can be governed by the 2D guiding-center model. Hermite WENO reconstructions, already proposed in \cite{YF15}, are applied for solving the Vlasov equation. Here we consider an arbitrary computational domain with an appropriate numerical method for the treatment of boundary conditions. Then we apply this algorithm for plasma turbulence simulations. We first solve the 2D guiding-center model in a D-shape domain and investigate the numerical stability of the steady state. Then, the 4D drift-kinetic model is studied with a mixed method, i.e. the semi-Lagrangian method in linear phase and finite difference method during the nonlinear phase. Numerical results show that the mixed method is efficient and accurate in linear phase and it is much stable during the nonlinear phase. Moreover, in practice it has better conservation properties. △ Less

Submitted 30 September, 2014; originally announced September 2014.

Comments: arXiv admin note: text overlap with arXiv:1312.4481

On steady-state preserving spectral methods for homogeneous Boltzmann equations

Authors: Francis Filbet, Lorenzo Pareschi, Thomas Rey

Abstract: In this note, we present a general way to construct spectral methods for the collision operator of the Boltzmann equation which preserves exactly the Maxwellian steady-state of the system. We show that the resulting method is able to approximate with spectral accuracy the solution uniformly in time. In this note, we present a general way to construct spectral methods for the collision operator of the Boltzmann equation which preserves exactly the Maxwellian steady-state of the system. We show that the resulting method is able to approximate with spectral accuracy the solution uniformly in time. △ Less

Submitted 8 August, 2014; originally announced August 2014.

Comments: 7 pages, 3 figures

MSC Class: 76P05 (Primary); 82C40; 65N35 (Secondary)

A Hierarchy of Hybrid Numerical Methods for Multi-Scale Kinetic Equations

Authors: Francis Filbet, Thomas Rey

Abstract: In this paper, we construct a hierarchy of hybrid numerical methods for multi-scale kinetic equations based on moment realizability matrices, a concept introduced by Levermore, Morokoff and Nadiga. Following such a criterion, one can consider hybrid scheme where the hydrodynamic part is given either by the compressible Euler or Navier-Stokes equations, or even with more general models, such as the… ▽ More In this paper, we construct a hierarchy of hybrid numerical methods for multi-scale kinetic equations based on moment realizability matrices, a concept introduced by Levermore, Morokoff and Nadiga. Following such a criterion, one can consider hybrid scheme where the hydrodynamic part is given either by the compressible Euler or Navier-Stokes equations, or even with more general models, such as the Burnett or super-Burnett systems. △ Less

Submitted 12 March, 2014; v1 submitted 25 February, 2014; originally announced February 2014.

Comments: 27 pages, edit: typo and metadata change

MSC Class: Primary: 76P05; 82C40; Secondary: 65N08; 65N35

Conservative and non-conservative methods based on hermite weighted essentially-non-oscillatory reconstruction for Vlasov equations

Authors: Chang Yang, Francis Filbet

Abstract: We introduce a WENO reconstruction based on Hermite interpolation both for semi-Lagrangian and finite difference methods. This WENO reconstruction technique allows to control spurious oscillations. We develop third and fifth order methods and apply them to non-conservative semi-Lagrangian schemes and conservative finite difference methods. Our numerical results will be compared to the usual semi-L… ▽ More We introduce a WENO reconstruction based on Hermite interpolation both for semi-Lagrangian and finite difference methods. This WENO reconstruction technique allows to control spurious oscillations. We develop third and fifth order methods and apply them to non-conservative semi-Lagrangian schemes and conservative finite difference methods. Our numerical results will be compared to the usual semi-Lagrangian method with cubic spline reconstruction and the classical fifth order WENO finite difference scheme. These reconstructions are observed to be less dissipative than the usual weighted essentially non- oscillatory procedure. We apply these methods to transport equations in the context of plasma physics and the numerical simulation of turbulence phenomena. △ Less

Submitted 16 December, 2013; originally announced December 2013.

Numerical Simulations of Kinetic Models for chemotaxis

Authors: Francis Filbet, Chang Yang

Abstract: We present a new algorithm based on a Cartesian mesh for the numerical approximation of kinetic models for chemosensitive movements set in an arbitrary geometry. We investigate the influence of the geometry on the collective behavior of bacteria described by a kinetic equation interacting with nutrients and chemoattractants. Numerical simulations are performed to verify accuracy and stability of t… ▽ More We present a new algorithm based on a Cartesian mesh for the numerical approximation of kinetic models for chemosensitive movements set in an arbitrary geometry. We investigate the influence of the geometry on the collective behavior of bacteria described by a kinetic equation interacting with nutrients and chemoattractants. Numerical simulations are performed to verify accuracy and stability of the scheme and its ability to exhibit aggregation of cells and wave propagations. Finally some comparisons with experiments show the robustness and accuracy of such kinetic models. △ Less

Submitted 11 March, 2013; originally announced March 2013.

Comments: arXiv admin note: text overlap with arXiv:0802.2316 by other authors

Inverse Lax-Wendroff method for boundary conditions of Boltzmann type models

Authors: Francis Filbet, Chang Yang

Abstract: In this paper we present a new algorithm based on a Cartesian mesh for the numerical approximation of kinetic models on complex geometry boundary. Due to the high dimensional property, numerical algorithms based on unstructured meshes for a complex geometry are not appropriate. Here we propose to develop an inverse Lax-Wendroff pro- cedure, which was recently introduced for conservation laws [S. T… ▽ More In this paper we present a new algorithm based on a Cartesian mesh for the numerical approximation of kinetic models on complex geometry boundary. Due to the high dimensional property, numerical algorithms based on unstructured meshes for a complex geometry are not appropriate. Here we propose to develop an inverse Lax-Wendroff pro- cedure, which was recently introduced for conservation laws [S. Tan & C.W. Shu, JCP (2010)], to the kinetic equations. Applications in 1Dx3D and 2Dx3D of this algorithm for Boltzmann type operators (BGK, ES-BGK models) are then presented and numerical results illustrate the accuracy properties of this algorithm. △ Less

Submitted 14 September, 2012; originally announced September 2012.

A Rescaling Velocity Method for Dissipative Kinetic Equations - Applications to Granular Media

Authors: Francis Filbet, Thomas Rey

Abstract: We present a new numerical algorithm based on a relative energy scaling for collisional kinetic equations allowing to study numerically their long time behavior, without the usual problems related to the change of scales in velocity variables. It is based on the knowledge of the hydrodynamic limit of the model considered, but is able to compute solutions for either dilute or dense regimes. Several… ▽ More We present a new numerical algorithm based on a relative energy scaling for collisional kinetic equations allowing to study numerically their long time behavior, without the usual problems related to the change of scales in velocity variables. It is based on the knowledge of the hydrodynamic limit of the model considered, but is able to compute solutions for either dilute or dense regimes. Several applications are presented for Boltzmann like equations. This method is particularly efficient for numerical simulations of the granular gases equation with dissipative energy: it allows to study accurately the long time behavior of this equation and is very well suited for the study of clustering phenomena. △ Less

Submitted 18 April, 2013; v1 submitted 24 April, 2012; originally announced April 2012.

Comments: 27 pages

On discrete functional inequalities for some finite volume schemes

Authors: Marianne Bessemoulin-Chatard, Claire Chainais-Hillairet, Francis Filbet

Abstract: We prove several discrete Gagliardo-Nirenberg-Sobolev and Poincaré-Sobolev inequalities for some approximations with arbitrary boundary values on finite volume meshes. The keypoint of our approach is to use the continuous embedding of the space $BV(Ω)$ into $L^{N/(N-1)}(Ω)$ for a Lipschitz domain $ Ω\subset \mathbb{R}^{N}$, with $N \geq 2$. Finally, we give several applications to discrete duality… ▽ More We prove several discrete Gagliardo-Nirenberg-Sobolev and Poincaré-Sobolev inequalities for some approximations with arbitrary boundary values on finite volume meshes. The keypoint of our approach is to use the continuous embedding of the space $BV(Ω)$ into $L^{N/(N-1)}(Ω)$ for a Lipschitz domain $ Ω\subset \mathbb{R}^{N}$, with $N \geq 2$. Finally, we give several applications to discrete duality finite volume (DDFV) schemes which are used for the approximation of nonlinear and non isotropic elliptic and parabolic problems. △ Less

Submitted 15 January, 2014; v1 submitted 22 February, 2012; originally announced February 2012.

A finite volume scheme for nonlinear degenerate parabolic equations

Authors: Marianne Bessemoulin-Chatard, Francis Filbet

Abstract: We propose a second order finite volume scheme for nonlinear degenerate parabolic equations. For some of these models (porous media equation, drift-diffusion system for semiconductors, ...) it has been proved that the transient solution converges to a steady-state when time goes to infinity. The present scheme preserves steady-states and provides a satisfying long-time behavior. Moreover, it remai… ▽ More We propose a second order finite volume scheme for nonlinear degenerate parabolic equations. For some of these models (porous media equation, drift-diffusion system for semiconductors, ...) it has been proved that the transient solution converges to a steady-state when time goes to infinity. The present scheme preserves steady-states and provides a satisfying long-time behavior. Moreover, it remains valid and second-order accurate in space even in the degenerate case. After describing the numerical scheme, we present several numerical results which confirm the high-order accuracy in various regime degenerate and non degenerate cases and underline the efficiency to preserve the large-time asymptotic. △ Less

Submitted 5 September, 2018; v1 submitted 4 November, 2011; originally announced November 2011.

Journal ref: SIAM Journal on Scientific Computing, Society for Industrial and Applied Mathematics, 2012, 34 (5), pp.559-583

On deterministic approximation of the Boltzmann equation in a bounded domain

Authors: Francis Filbet

Abstract: In this paper we present a fully deterministic method for the numerical solution to the Boltzmann equation of rarefied gas dynamics in a bounded domain for multi-scale problems. Periodic, specular reflection and diffusive boundary conditions are discussed and investigated numerically. The collision operator is treated by a Fourier approximation of the collision integral, which guarantees spectral… ▽ More In this paper we present a fully deterministic method for the numerical solution to the Boltzmann equation of rarefied gas dynamics in a bounded domain for multi-scale problems. Periodic, specular reflection and diffusive boundary conditions are discussed and investigated numerically. The collision operator is treated by a Fourier approximation of the collision integral, which guarantees spectral accuracy in velocity with a computational cost of $N\,\log(N)$, where $N$ is the number of degree of freedom in velocity space. This algorithm is coupled with a second order finite volume scheme in space and a time discretization allowing to deal for rarefied regimes as well as their hydrodynamic limit. Finally, several numerical tests illustrate the efficiency and accuracy of the method for unsteady flows (Poiseuille flows, ghost effects, trend to equilibrium). △ Less

Submitted 6 June, 2011; originally announced June 2011.

Numerical study of a nonlinear heat equation for plasma physics

Authors: Francis Filbet, Claudia Negulescu, Chang Yang

Abstract: This paper is devoted to the numerical approximation of a nonlinear temperature balance equation, which describes the heat evolution of a magnetically confined plasma in the edge region of a tokamak. The nonlinearity implies some numerical difficulties, in particular long time behavior, when solved with standard methods. An efficient numerical scheme is presented in this paper, based on a combinat… ▽ More This paper is devoted to the numerical approximation of a nonlinear temperature balance equation, which describes the heat evolution of a magnetically confined plasma in the edge region of a tokamak. The nonlinearity implies some numerical difficulties, in particular long time behavior, when solved with standard methods. An efficient numerical scheme is presented in this paper, based on a combination of a directional splitting scheme and the IMEX scheme introduced in [Filbet and **] △ Less

Submitted 29 May, 2011; originally announced May 2011.

Analysis of an Asymptotic Preserving Scheme for Relaxation Systems

Authors: Francis Filbet, Amélie Rambaud

Abstract: We study the convergence of a class of asymptotic preserving numerical schemes initially proposed by F. Filbet & S. ** \cite{filb1} and G. Dimarco & L. Pareschi \cite{DimarcoP} in the context of nonlinear and stiff kinetic equations. Here, our analysis is devoted to the approximation of a system of transport equations with a nonlinear source term, for which the asymptotic limit is given by a cons… ▽ More We study the convergence of a class of asymptotic preserving numerical schemes initially proposed by F. Filbet & S. ** \cite{filb1} and G. Dimarco & L. Pareschi \cite{DimarcoP} in the context of nonlinear and stiff kinetic equations. Here, our analysis is devoted to the approximation of a system of transport equations with a nonlinear source term, for which the asymptotic limit is given by a conservation laws. We investigate the convergence of the approximate solution $(\ueps_h,\veps_h)$ to a nonlinear relaxation system, where $\eps>0$ is a physical parameter and $h$ represents the discretization parameter. Uniform convergence with respect to $\eps$ and $h$ is proven and error estimates are also obtained. Finally, several numerical tests are performed to illustrate the accuracy and efficiency of such a scheme. △ Less

Submitted 13 May, 2011; originally announced May 2011.

A Numerical Scheme for the Quantum Boltzmann Equation Efficient in the Fluid Regime

Authors: Francis Filbet, **gwei Hu, Shi **

Abstract: Numerically solving the Boltzmann kinetic equations with the small Knudsen number is challenging due to the stiff nonlinear collision term. A class of asymptotic preserving schemes was introduced in [6] to handle this kind of problems. The idea is to penalize the stiff collision term by a BGK type operator. This method, however, encounters its own difficulty when applied to the quantum Boltzmann e… ▽ More Numerically solving the Boltzmann kinetic equations with the small Knudsen number is challenging due to the stiff nonlinear collision term. A class of asymptotic preserving schemes was introduced in [6] to handle this kind of problems. The idea is to penalize the stiff collision term by a BGK type operator. This method, however, encounters its own difficulty when applied to the quantum Boltzmann equation. To define the quantum Maxwellian (Bose-Einstein or Fermi- Dirac distribution) at each time step and every mesh point, one has to invert a nonlinear equation that connects the macroscopic quantity fugacity with density and internal energy. Setting a good initial guess for the iterative method is troublesome in most cases because of the complexity of the quantum functions (Bose-Einstein or Fermi-Dirac function). In this paper, we propose to penalize the quantum collision term by a 'classical' BGK operator instead of the quantum one. This is based on the observation that the classical Maxwellian, with the temperature replaced by the internal energy, has the same first five moments as the quantum Maxwellian. The scheme so designed avoids the aforementioned difficulty, and one can show that the density distribution is still driven toward the quantum equilibrium. Numerical results are present to illustrate the efficiency of the new scheme in both the hydrodynamic and kinetic regimes. We also develop a spectral method for the quantum collision operator. △ Less

Submitted 17 September, 2010; originally announced September 2010.

An Asymptotic Preserving Scheme for the ES-BGK model

Authors: Francis Filbet, Shi **

Abstract: In this paper, we study a time discrete scheme for the initial value problem of the ES-BGK kinetic equation. Numerically solving these equations are challenging due to the nonlinear stiff collision (source) terms induced by small mean free or relaxation time. We study an implicit-explicit (IMEX) time discretization in which the convection is explicit while the relaxation term is implicit to overco… ▽ More In this paper, we study a time discrete scheme for the initial value problem of the ES-BGK kinetic equation. Numerically solving these equations are challenging due to the nonlinear stiff collision (source) terms induced by small mean free or relaxation time. We study an implicit-explicit (IMEX) time discretization in which the convection is explicit while the relaxation term is implicit to overcome the stiffness. We first show how the implicit relaxation can be solved explicitly, and then prove asymptotically that this time discretization drives the density distribution toward the local Maxwellian when the mean free time goes to zero while the numerical time step is held fixed. This naturally imposes an asymptotic-preserving scheme in the Euler limit. The scheme so designed does not need any nonlinear iterative solver for the implicit relaxation term. Moreover, it can capture the macroscopic fluid dynamic (Euler) limit even if the small scale determined by the Knudsen number is not numerically resolved. We also show that it is consistent to the compressible Navier-Stokes equations if the viscosity and heat conductivity are numerically resolved. Several numerical examples, in both one and two space dimensions, are used to demonstrate the desired behavior of this scheme. △ Less

Submitted 22 March, 2010; originally announced March 2010.

A class of asymptotic preserving schemes for kinetic equations and related problems with stiff sources

Authors: Francis Filbet, S. **

Abstract: In this paper, we propose a general framework to design asymptotic preserving schemes for the Boltzmann kinetic kinetic and related equations. Numerically solving these equations are challenging due to the nonlinear stiff collision (source) terms induced by small mean free or relaxation time. We propose to penalize the nonlinear collision term by a BGK-type relaxation term, which can be solved e… ▽ More In this paper, we propose a general framework to design asymptotic preserving schemes for the Boltzmann kinetic kinetic and related equations. Numerically solving these equations are challenging due to the nonlinear stiff collision (source) terms induced by small mean free or relaxation time. We propose to penalize the nonlinear collision term by a BGK-type relaxation term, which can be solved explicitly even if discretized implicitly in time. Moreover, the BGK-type relaxation operator helps to drive the density distribution toward the local Maxwellian, thus natually imposes an asymptotic-preserving scheme in the Euler limit. The scheme so designed does not need any nonlinear iterative solver or the use of Wild Sum. It is uniformly stable in terms of the (possibly small) Knudsen number, and can capture the macroscopic fluid dynamic (Euler) limit even if the small scale determined by the Knudsen number is not numerically resolved. It is also consistent to the compressible Navier-Stokes equations if the viscosity and heat conductivity are numerically resolved. The method is applicable to many other related problems, such as hyperbolic systems with stiff relaxation, and high order parabilic equations. △ Less

Submitted 9 May, 2009; originally announced May 2009.

Analysis of spectral methods for the homogeneous Boltzmann equation

Authors: Francis Filbet, Clément Mouhot

Abstract: The development of accurate and fast algorithms for the Boltzmann collision integral and their analysis represent a challenging problem in scientific computing and numerical analysis. Recently, several works were devoted to the derivation of spectrally accurate schemes for the Boltzmann equation, but very few of them were concerned with the stability analysis of the method. In particular there w… ▽ More The development of accurate and fast algorithms for the Boltzmann collision integral and their analysis represent a challenging problem in scientific computing and numerical analysis. Recently, several works were devoted to the derivation of spectrally accurate schemes for the Boltzmann equation, but very few of them were concerned with the stability analysis of the method. In particular there was no result of stability except when the method is modified in order to enforce the posivity preservation, which destroys the spectral accuracy. In this paper we propose a new method to study the stability of homogeneous Boltzmann equations perturbed by smoothed balanced operators which do not preserve positivity of the distribution. This method takes advantage of the "spreading" property of the collision, together with estimates on regularity and entropy production. As an application we prove stability and convergence of spectral methods for the Boltzmann equation, when the discretization parameter is large enough (with explicit bound). △ Less

Submitted 18 November, 2008; originally announced November 2008.

Comments: 41 pages; Transactions of the American Mathematical Society (2010) To appear

MSC Class: 82C40; 65M70; 76P05

High order resolution of the Maxwell-Fokker-Planck-Landau model intended for ICF applications

Authors: Roland Duclous, Bruno Dubroca, Francis Filbet, Vldimir Tikhonchuk

Abstract: A high order, deterministic direct numerical method is proposed for the nonrelativistic $2D_{\bf x} \times 3D_{\bf v}$ Vlasov-Maxwell system, coupled with Fokker-Planck-Landau type operators. Such a system is devoted to the modelling of electronic transport and energy deposition in the general frame of Inertial Confinement Fusion applications. It describes the kinetics of plasma physics in the n… ▽ More A high order, deterministic direct numerical method is proposed for the nonrelativistic $2D_{\bf x} \times 3D_{\bf v}$ Vlasov-Maxwell system, coupled with Fokker-Planck-Landau type operators. Such a system is devoted to the modelling of electronic transport and energy deposition in the general frame of Inertial Confinement Fusion applications. It describes the kinetics of plasma physics in the nonlocal thermodynamic equilibrium regime. Strong numerical constraints lead us to develop specific methods and approaches for validation, that might be used in other fields where couplings between equations, multiscale physics, and high dimensionality are involved. Parallelisation (MPI communication standard) and fast algorithms such as the multigrid method are employed, that make this direct approach be computationally affordable for simulations of hundreds of picoseconds, when dealing with configurations that present five dimensions in phase space. △ Less

Submitted 27 October, 2008; originally announced October 2008.

An asymptotically stable scheme for diffusive coagulation-fragmentation models

Authors: Francis Filbet

Abstract: This paper is devoted to the analysis of a numerical scheme for the coagulation and fragmentation equation with diffusion in space. A finite volume scheme is developed, based on a conservative formulation of the space nonhomogeneous coagulation-fragmentation model, it is shown that the scheme preserves positivity, total volume and global steady states. Finally, several numerical simulations are… ▽ More This paper is devoted to the analysis of a numerical scheme for the coagulation and fragmentation equation with diffusion in space. A finite volume scheme is developed, based on a conservative formulation of the space nonhomogeneous coagulation-fragmentation model, it is shown that the scheme preserves positivity, total volume and global steady states. Finally, several numerical simulations are performed to investigate the long time behavior of the solution. △ Less

Submitted 23 August, 2007; originally announced August 2007.

MSC Class: 65R20; 82C05

An adaptive numerical method for the Vlasov equation based on a multiresolution analysis

Authors: Nicolas Besse, Francis Filbet, Michael Gutnic, Ioana Paun, Eric Sonnendrücker

Abstract: In this paper, we present very first results for the adaptive solution on a grid of the phase space of the Vlasov equation arising in particles accelarator and plasma physics. The numerical algorithm is based on a semi-Lagrangian method while adaptivity is obtained using multiresolution analysis. In this paper, we present very first results for the adaptive solution on a grid of the phase space of the Vlasov equation arising in particles accelarator and plasma physics. The numerical algorithm is based on a semi-Lagrangian method while adaptivity is obtained using multiresolution analysis. △ Less

Submitted 12 April, 2007; originally announced April 2007.

Journal ref: Numerical mathematics and advanced applications. Proceedings of ENUMATH 2001, the 4th European conference, Ischia, July 2001. (2003) 437--446

Solving the Boltzmann equation in N log N

Authors: Francis Filbet, Clément Mouhot, Lorenzo Pareschi

Abstract: In [C. Mouhot and L. Pareschi, "Fast algorithms for computing the Boltzmann collision operator," Math. Comp., to appear; C. Mouhot and L. Pareschi, C. R. Math. Acad. Sci. Paris, 339 (2004), pp. 71-76], fast deterministic algorithms based on spectral methods were derived for the Boltzmann collision operator for a class of interactions including the hard spheres model in dimension three. These alg… ▽ More In [C. Mouhot and L. Pareschi, "Fast algorithms for computing the Boltzmann collision operator," Math. Comp., to appear; C. Mouhot and L. Pareschi, C. R. Math. Acad. Sci. Paris, 339 (2004), pp. 71-76], fast deterministic algorithms based on spectral methods were derived for the Boltzmann collision operator for a class of interactions including the hard spheres model in dimension three. These algorithms are implemented for the solution of the Boltzmann equation in two and three dimension, first for homogeneous solutions, then for general non homogeneous solutions. The results are compared to explicit solutions, when available, and to Monte-Carlo methods. In particular, the computational cost and accuracy are compared to those of Monte-Carlo methods as well as to those of previous spectral methods. Finally, for inhomogeneous solutions, we take advantage of the great computational efficiency of the method to show an oscillation phenomenon of the entropy functional in the trend to equilibrium, which was suggested in the work [L. Desvillettes and C. Villani, Invent. Math., 159 (2005), pp. 245-316]. △ Less

Submitted 22 July, 2006; originally announced July 2006.

Comments: 32 pages

MSC Class: 65T50; 68Q25; 74S25; 76P05

Journal ref: SIAM Journal on Scientific Computing 28 (2006) 1029-1053