Parallelizing the Kolmogorov Fokker Planck Equation

Gerardo-Giorda, Luca; Tran, Minh-Binh

ESAIM: Mathematical Modelling and Numerical Analysis , Tome 49 (2015) no. 2, pp. 395-420.

We design two parallel schemes, based on Schwarz Waveform Relaxation (SWR) procedures, for the numerical solution of the Kolmogorov equation. The latter is a simplified version of the Fokker–Planck equation describing the time evolution of the probability density of the velocity of a particle. SWR procedures decompose the spatio-temporal computational domain into subdomains and solve (in parallel) subproblems, that are coupled through suitable conditions at the interfaces to recover the solution of the global problem. We consider coupling conditions of both Dirichlet (Classical SWR) and Robin (Optimized SWR) types. We prove well-posedeness of the schemes subproblems and convergence for the proposed algorithms. We corroborate our findings with some numerical tests.

M. Asadzadeh and A. Sopasakis, Convergence of a $hp$-streamline diffusion scheme for Vlasov-Fokker-Planck system. Math. Models Methods Appl. Sci. 17 (2007) 1159–1182. | DOI | Zbl

K. Beauchard and E. Zuazua, Some controllability results for the 2D Kolmogorov equation. Ann. Inst. Henri Poincaré Anal. Non Linéaire 26 (2009) 1793–1815. | DOI | Numdam | Zbl

C. Buet, S. Cordier, P. Degond and M. Lemou, Fast algorithms for numerical, conservative, and entropy approximations of the Fokker-Planck-Landau equation. J. Comput. Phys. 133 (1997) 310–322. | DOI | Zbl

C. Buet, S. Dellacherie and R. Sentis, Numerical solution of an ionic Fokker-Planck equation with electronic temperature. SIAM J. Numer. Anal. 39 (2001) 1219–1253. (electronic) | DOI | Zbl

María J. Cáceres, José A. Carrillo and Louis Tao, A numerical solver for a nonlinear Fokker-Planck equation representation of neuronal network dynamics. J. Comput. Phys. 230 (2011) 1084–1099. | DOI | Zbl

J.A. Carrillo, M.P. Gualdani and A. Jüngel, Convergence of an entropic semi-discretization for nonlinear Fokker-Planck equations in $R^d$. Publ. Mat. 52 (2008) 413–433. | DOI | Zbl

N. Crouseilles and F. Filbet, A conservative and entropic method for the Vlasov-Fokker-Planck-Landau equation. In vol. 7 of Numerical methods for hyperbolic and kinetic problems, IRMA Lect. Math. Theor. Phys. Eur. Math. Soc. Zürich (2005) 59–70. | Zbl

N. Crouseilles and F. Filbet, Numerical approximation of collisional plasmas by high order methods. J. Comput. Phys. 201 (2004) 546–572. | DOI | Zbl

P. Degond and B. Lucquin-Desreux, An entropy scheme for the Fokker-Planck collision operator of plasma kinetic theory. Numer. Math. 68 (1994) 239–262. | DOI | Zbl

W. Deng, Finite element method for the space and time fractional Fokker-Planck equation. SIAM J. Numer. Anal. 47 (2008/2009) 204–226. | DOI | Zbl

L. Desvillettes and C. Villani, On the trend to global equilibrium in spatially inhomogeneous entropy-dissipating systems: the linear Fokker-Planck equation. Commun. Pure Appl. Math. 54 (2001) 1–42. | DOI | Zbl

J. Dolbeault, C. Mouhot and C. Schmeiser, Hypocoercivity for kinetic equations with linear relaxation terms. C. R. Math. Acad. Sci. Paris 347 (2009) 511–516. | DOI | Zbl

R. Duclous, B. Dubroca, F. Filbet and V. Tikhonchuk, High order resolution of the Maxwell-Fokker-Planck-Landau model intended for ICF applications. J. Comput. Phys. 228 (2009) 5072–5100. | DOI | Zbl

F. Filbet and L. Pareschi, Numerical solution of the Fokker-Planck-Landau equation by spectral methods. Commun. Math. Sci. 1 (2003) 206–207. | DOI | Zbl

I.M. Gamba, M. Pia Gualdani and R.W. Sharp, An adaptable discontinuous Galerkin scheme for the Wigner-Fokker-Planck equation. Commun. Math. Sci. 7 (2009) 635–664. | DOI | Zbl

M.J. Gander and A.M. Stuart, Space-time continuous analysis of waveform relaxation for the heat equation. SIAM J. Sci. Comput. 19 (1998) 2014–2031. | DOI | Zbl

M.J. Gander and L. Halpern, Optimized Schwarz waveform relaxation methods for advection reaction diffusion problems. SIAM J. Numer. Anal. 45 (2007) 666–697. (electronic) | DOI | Zbl

M.J. Gander and L. Halpern, Méthodes de décomposition de domaines pour l’équation des ondes en dimension 1. C. R. Acad. Sci. Paris Sér. I Math. 333 (2001) 589–592. | DOI | Zbl

M.J. Gander and L. Halpern, Un algorithme discret de décomposition de domaines pour l’équation des ondes en dimension 1. C. R. Acad. Sci. Paris Sér. I Math. 333 (2001) 699–702. | DOI | Zbl

M.J. Gander, L. Halpern and F. Nataf, Optimal convergence for overlapping and non-overlapping Schwarz waveform relaxation. In Eleventh International Conference on Domain Decomposition Methods (London, 1998), DDM.org, Augsburg (1999) 27–36. (electronic)

M.J. Gander, L. Halpern and F. Nataf, Optimized Schwarz methods. In Domain decomposition methods in sciences and engineering (Chiba, 1999) DDM.org, Augsburg (2001) 15–27. (electronic)

M.J. Gander, L. Halpern and F. Magoulès, An optimized Schwarz method with two-sided Robin transmission conditions for the Helmholtz equation. Internat. J. Numer. Methods Fluids 55 (2007) 163–175. | DOI | Zbl

L. Halpern, Optimized Schwarz waveform relaxation: roots, blossoms and fruits. In vol. 70 of Domain decomposition methods in science and engineering XVIII. Lect. Notes Comput. Sci. Eng. Springer, Berlin (2009) 225–232. | Zbl

L. Hörmander, Hypoelliptic second order differential equations. Acta Math. 119 (1967) 147–171. | DOI | Zbl

D.J. Knezevic and E. Süli, Spectral Galerkin approximation of Fokker-Planck equations with unbounded drift. ESAIM: M2AN 43 (2009) 445–485. | DOI | Zbl

O.A. Ladyzenskaja, V.A. Solonnikov and N.N. Uraceva, Linear and quasilinear equations of parabolic type. Translated from the Russian by S. Smith. Vol. 23 of Translations of Mathematical Monographs. American Mathematical Society, Providence, R.I. (1967) | Zbl

M. Lakestani and M. Dehghan, Numerical solution of Fokker-Planck equation using the cubic B-spline scaling functions. Numer. Methods Partial Differ. Eq. 25 (2009) 418–429. | DOI | Zbl

M. Lemou and L. Mieussens, Implicit schemes for the Fokker-Planck-Landau equation. SIAM J. Sci. Comput. 27 (2005) 809–830. (electronic) | DOI | Zbl

G.I. Marchuk, Splitting and alternating direction methods. In Vol. I of Handbook of numerical analysis, Handb. Numer. Anal. North-Holland, Amsterdam (1990) 197–462. | Zbl

D. Milić, Explicit method for the numerical solution of the Fokker-Planck equation of filtered phase noise. Approximation and computation. Vol. 42 of Springer Optim. Appl. Springer, New York (2011) 401–407. | Zbl

A. Quarteroni and A. Valli, Numerical Approximation of Partial Differential Equations. Springer-Verlag, Berlin (1994). | Zbl

J. Schaeffer, Convergence of a difference scheme for the Vlasov-Poisson-Fokker-Planck system in one dimension. SIAM J. Numer. Anal. 35 (1998) 1149–1175. | DOI | Zbl

M.-B. Tran, Parallel Schwarz waveform relaxation method for a semilinear heat equation in a cylindrical domain. C. R. Math. Acad. Sci. Paris 348 (2010) 795–799. | DOI | Zbl

M.-B. Tran, A parallel four step domain decomposition scheme for coupled forward-backward stochastic differential equations. J. Math. Pures Appl. 96 (2011) 377–394. | DOI | Zbl

M.-B. Tran, Optimized overlapping domain decomposition: Convergence proofs. In vol. 91 of Domain Decomposition Methods in Science and Engineering XXI. Lect. Notes Comput. Sci. Eng. Springer-Verlag (2013) 493–500.

M.-B Tran, Overlapping optimized Schwarz methods for parabolic equations in $n$ dimensions. Proc. Amer. Math. Soc. 141 (2013) 1627–1640. | DOI | Zbl

M.-B. Tran, Parallel schwarz waveform relaxation algorithm for an n-dimensional semilinear heat equation. ESAIM: M2AN 48 (2014) 795–813. | DOI | Zbl

C. Villani, Hypocoercive diffusion operators. In vol. III of International Congress of Mathematicians. Eur. Math. Soc., Zürich (2006) 473–498. | Zbl

D.V. Widder, The Laplace Transform. Vol. 6 of Princeton Mathematical Series. Princeton University Press, Princeton, N. J. (1941) | Zbl