Abstract
We consider the Vlasov–Fokker–Planck equation with random electric field where the random field is parametrized by countably many infinite random variables due to uncertainty. At the theoretical level, with suitable assumption on the anisotropy of the randomness, adopting the technique employed in elliptic PDEs (Cohen and DeVore in Acta Numerica 24:1–159, 2015) , we prove the best N approximation in the random space enjoys a convergence rate, which depends on the summability of the coefficients of the random variable, higher than the Monte-Carlo method. For the numerical method, based on the adaptive sparse polynomial interpolation (ASPI) method introduced in Chkifa et al. (Found Comput Math 14:601–603, 2014), we develop a residual based adaptive sparse polynomial interpolation (RASPI) method which is more efficient for multi-scale linear kinetic equation, when using numerical schemes that are time dependent and implicit. Numerical experiments show that the numerical error of the RASPI decays faster than the Monte-Carlo method and is also dimension independent.
Similar content being viewed by others
References
Binev, P., Cohen, A., Dahmen, W., DeVore, R., Petrova, G., Wojtaszczyk, P.: Convergence rates for greedy algorithms in reduced basis methods. SIAM J. Math. Anal. 43(3), 1457–1472 (2011)
Buffa, A., Maday, Y., Patera, A.T., Prud’homme, C., Turinici, G.: A priori convergence of the greedy algorithm for the parametrized reduced basis method. ESAIM: Math. Modell. Numer. Anal. 46(3), 595–603 (2012)
Caflisch, R.E.: Monte carlo and quasi-monte carlo methods. Acta Numerica 7, 1–49 (1998)
Chkifa, A., Cohen, A., Schwab, C.: High-dimensional adaptive sparse polynomial interpolation and applications to parametric pdes. Found. Comput. Math. 14(4), 601–633 (2014)
Chkifa, A., Cohen, A., Schwab, C.: Breaking the curse of dimensionality in sparse polynomial approximation of parametric pdes. J. de Mathématiques Pures et Appliquées 103(2), 400–428 (2015)
Chkifa, M.A.: On the lebesgue constant of leja sequences for the complex unit disk and of their real projection. J. Approx. Theory 166, 176–200 (2013)
Cohen, A., DeVore, R.: Approximation of high-dimensional parametric pdes. Acta Numerica 24, 1–159 (2015)
Cohen, Albert, DeVore, R., Schwab, C.: Convergence rates of best n-term galerkin approximations for a class of elliptic spdes. Found. Comput. Math. 10(6), 615–646 (2010)
Cohen, Albert, DeVore, R., Schwab, C.: Analytic regularity and polynomial approximation of parametric and stochastic elliptic pde’s. Anal. Appl. 9(01), 11–47 (2011)
Daus E, Jin S, Liu L: On the multi-species boltzmann equation with uncertainty and its stochastic galerkin approximation. Preprint (2019)
DeVore, R., Petrova, G., Wojtaszczyk, P.: Greedy algorithms for reduced bases in Banach spaces equation with uncertainty and its stochastic galerkin approximation. Constr. Approx. 37(3), 455–466 (2013)
Duan, R., Fornasier, M., Toscani, G.: A kinetic flocking model with diffusion. Commun. Math. Phys. 300(1), 95–145 (2010)
Filbet, F., Jin, S.: A class of asymptotic-preserving schemes for kinetic equations and related problems with stiff sources. J. Comput. Phys. 229(20), 7625–7648 (2010)
Hansen, Markus, Schwab, C.: Analytic regularity and nonlinear approximation of a class of parametric semilinear elliptic pdes. Mathematische Nachrichten 286(8–9), 832–860 (2013)
Hansen, Markus, Schwab, C.: Sparse adaptive approximation of high dimensional parametric initial value problems. Vietnam J. Math. 41(2), 181–215 (2013)
Hernández-Santamaría, Víctor, Lazar, Martin, Zuazua, Enrique: Greedy optimal control for elliptic problems and its application to turnpike problems. (2017)
Hu J, Jin S, Shu R: On stochastic galerkin approximation of the nonlinear boltzmann equation with uncertainty in the fluid regime. J. Comp. Phys. 397, 108838 (2019)
Hwang HJ, Jang J: On the vlasov-poisson-fokker-planck equation near maxwellian. Discrete Continuous Dyn. Syst. Ser. B, 18(3) (2013)
Jin, S.: Efficient asymptotic-preserving (AP) schemes for some multiscale kinetic equations. SIAM J. Sci. Comput. 21, 441–454 (1999)
Jin S: Asymptotic preserving (ap) schemes for multiscale kinetic and hyperbolic equations: a review. Lecture Notes for Summer School on Methods and Models of Kinetic Theory(M&MKT), Porto Ercole (Grosseto, Italy). Rivista di Matematica della Universita di Parma, 3:177–216 (2012)
Jin, S., Liu, J.G., Ma, Z.: Uniform spectral convergence of the stochastic galerkin method for the linear transport equations with random inputs in diffusive regime and a micro-macro decomposition based asymptotic preserving method. Res. Math. Sci. 4(1), 1–25 (2017). https://doi.org/10.1186/s40687-017-0105-1
Jin, S., Liu, L.: An asymptotic-preserving stochastic galerkin method for the semiconductor boltzmann equation with random inputs and diffusive scalings. SIAM Multiscale Model. Simult. 15, 157–183 (2017)
Jin, S., Wang, L.: An asymptotic preserving scheme for the Vlasov-Poisson-Fokker-Planck system in the high field regime. Acta Mathematica Scientia 31(6), 2219–2232 (2011)
Jin, S., Yan, B.: A class of asymptotic-preserving schemes for the Fokker-Planck-Landau equation. J. Comput. Phys. 230(17), 6420–6437 (2011)
Jin, S., Zhu, Y.: Hypocoercivity and uniform regularity for the Vlasov-Poisson-Fokker-Planck system with uncertainty and multiple scales. SIAM J. Math. Anal. 50, 1790–1816 (2018)
Kunoth, A., Schwab, C.: Analytic regularity and gpc approximation for control problems constrained by linear parametric elliptic and parabolic pdes. SIAM J. Control Opt. 51(3), 2442–2471 (2013)
Kuo, F.Y., Schwab, C., Sloan, I.H.: Quasi-monte carlo finite element methods for a class of elliptic partial differential equations with random coefficients. SIAM J. Numer. Anal. 50(6), 3351–3374 (2012)
Kuo, F.Y., Schwab, C., Sloan, I.H.: Multi-level quasi-monte carlo finite element methods for a class of elliptic pdes with random coefficients. Found. Comput. Math. 15(2), 411–449 (2015)
Lazar, M., Zuazua, E.: Greedy controllability of finite dimensional linear systems. Automatica 74, 327–340 (2016)
Li, Q., Wang, L.: Uniform regularity for linear kinetic equations with random input based on hypocoercivity. SIAM/ASA J. Uncertain. Quantif. 5(1), 1193–1219 (2017)
Liu, L., Jin, S.: Hypocoercivity based sensitivity analysis and spectral convergence of the stochastic galerkin approximation to collisional kinetic equations with multiple scales and random inputs. Multiscale Model. Simul. 16(3), 1085–1114 (2018)
Loeve, M.: Probability theory. I. Springer, New York-Heidelberg (1978)
Loeve, M.: Probability theory. II. Springer-Verlag, New York-Heidelberg (1978)
Morokoff, W.J., Caflisch, R.E.: Quasi-monte carlo integration. J. Comput. Phys. 122(2), 218–230 (1995)
Nobile, F., Tempone, R., Webster, C.G.: An anisotropic sparse grid stochastic collocation method for partial differential equations with random input data. SIAM J. Numer. Anal. 46(5), 2411–2442 (2008)
Nobile, F., Tempone, R., Webster, C.G.: A sparse grid stochastic collocation method for partial differential equations with random input data. SIAM J. Numer. Anal. 46(5), 2309–2345 (2008)
Rozza, G., Huynh, D.B.P., Patera, A.T.: Reduced basis approximation and a posteriori error estimation for affinely parametrized elliptic coercive partial differential equations. Arch. Comput. Methods Eng. 15(3), 1 (2007)
Schillings, C., Schwab, C.: Sparsity in bayesian inversion of parametric operator equations. Inverse Problems 30(6), 065007 (2014)
Schillings, C., Schwab, C.: Sparse, adaptive smolyak quadratures for bayesian inverse problems. Inverse Problems 29(6), 0655011 (2013)
Schwab, C., Stuart, A.M.: Sparse deterministic approximation of bayesian inverse problems. Inverse Problems 28(4), 045003 (2012)
Schwab, C., Todor, R., Radu, A.: Karhunen-loève approximation of random fields by generalized fast multipole methods. J. Comput. Phys. 217(1), 100–122 (2006)
Shu, R., Jin, S.: Uniform regularity in the random space and spectral accuracy of the stochastic galerkin method for a kinetic-fluid two-phase flow model with random initial inputs in the light particle regime. ESAIM: Math. Modell. Numer. Anal. 52(5), 1651–1678 (2018)
Todor, R.A.: Robust eigenvalue computation for smoothing operators. SIAM J. Numer Anal. 44(2), 865–878 (2006)
Zech, J., Dung, D., Schwab, Ch.: Multilevel approximation of parametric and stochastic pdes. Technical Report 2018-05, Seminar for Applied Mathematics, ETH Zürich, Switzerland (2018)
Zhu Y: Sensitivity analysis and uniform regularity for the boltzmann equation with uncertainty and its stochastic galerkin approximation. Preprint
Acknowledgements
The first author was partially supported by NSF Grants DMS-1522184, DMS-1819012, DMS-1107291: RNMS KI- Net, and NSFC Grant No. 31571071. The work of the third author has been funded by the Alexander von Humboldt-Professorship program, the European Union’s Horizon 2020 research and innovation programme under the Marie Sklodowska-Curie grant agreement No.765579-ConFlex, Grant MTM2017-92996-C2-1-R COSNET of MINECO (Spain), ELKARTEK project KK-2018/00083 ROAD2DC of the Basque Government, ICON of the French ANR and Nonlocal PDEs: Analysis, Control and Beyond, AFOSR Grant FA9550-18-1-0242, and Transregio 154 Project *Mathematical Modelling, Simulation and Optimization using the Example of Gas Networks* of the German DFG.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Appendices
Appendices
1.1 The proof of lemma 3.7
1.1.1 The proof of the time independent random electric field
We will first prove the case when the random electric field is time independent, that is, \(E(t,x,z)\equiv E(x,z)\).
Lemma A.1
Under Condition 3.2, for all \( \mathbf{z }\in U\), the following estimates hold,
where \(i = 1,2\), \(\eta = \frac{C_s}{10}\), and
Proof
For \(E(t,x,\mathbf{z }) \equiv E(x, \mathbf{z })\), the microscopic equation (2.13) for the perturbative solution \(h(t,x,v, \mathbf{z })\) is simplified to,
where \({\mathcal {L}}\) is the linearized Fokker Planck operator defined in (2.14) that satisfies the local coercivity property as in (2.15). If one multiplies \(\sqrt{M}\) and \(v\sqrt{M}\) to (0.4) respectively, and integrates them over v, then one gets the macroscopic equations,
The first equation is the perturbative continuity equation, while the second one is the perturbative momentum equation. Notice the operators \(\Pi \) and \(1-\Pi \) are perpendicular to each other in \(L^2_{x,v}\), that is,
If one takes \(\partial ^\nu \) and \(\partial ^\nu \partial _x\) to (0.4), and multiplies \(\partial ^\nu _\mathbf{z }h\) and \(\partial ^\nu \partial _xh\) respectively, then integrates them over x, v and adds the two equations together, one has
where the second term II comes from the hypocoercivity of \({\mathcal {L}}\) in (2.15). If one takes \(\partial ^\nu \) to (A.6) , and multiplies \(\partial ^\nu \partial _x\sigma \), then integrates it over x, v, one has
Here the first term on the LHS and the first term on the RHS come from
where the second equality is because of the continuity equation (A.5). The second term on the LHS of (A.9) is because of
Furthermore since,
this gives the third term on the LHS and the second term on the RHS of (A.9).
Furthermore, integrate (A.5) over x, by the periodic boundary condition, one has,
Since from (2.12), we know that
so
Similar equality can be obtained for \(\partial ^\nu \sigma \). Therefore, one can apply the Poincare inequality (1.1) to \(\left\Vert \partial _x\sigma \right\Vert ^2\) to get,
By adding \(\theta _i\)(A.8) \(+ \frac{1}{2\epsilon }\) (A.9), and the fact that
one has,
where \(C_s\) comes from the Poincare inequality (1.1). In order to find an estimate for \(G^\nu _i\), one needs to estimate terms \(\theta _i\left( I+II\right) -\frac{1}{2\epsilon }III\). First notice that
which implies that terms I and II can be simplified to, for \(i = 0,1\),
Another inequality that will be used frequently later is that for \(i = 0,1\),
Based on (A.15) and (A.16), we will bound the term \(\theta _i\left( I+II\right) -\frac{1}{2\epsilon }III\) for the cases \(|\nu | = 0, |\nu |>1\) respectively. Firstly, for the case \(|\nu | = 0\),
Since \(\left\Vert E \right\Vert _{L^\infty (U,W^\infty _x)} \le C_E\), and \(\left\Vert h \right\Vert ^2_V = \left\Vert \sigma \right\Vert _V^2 + \left\Vert (1-\Pi )h \right\Vert _V^2\), one can further simplify (A.17) to
Plug the above estimate into (A.13), one has,
which implies,
where
Since \(C_E\le \frac{\lambda C_s}{8} \le \frac{\lambda }{16}\), so \(\lambda - C_E \ge \frac{15}{16}\lambda \), which implies \(\left( \lambda - C_E\right) \frac{\theta _i}{\epsilon } \ge \frac{4}{\lambda }\) for both \(i = 1,2\). Therefore \(C_h^0 \ge \frac{3}{\epsilon }\). Since \(C_s - C_E \ge \frac{7}{8}C_s\), and \(\epsilon C_E\theta _i\le \frac{\epsilon C_s}{7}\) for both \(i = 1,2\), therefore \(C_\sigma ^0 \ge \frac{7C_s}{32\epsilon } - \frac{\epsilon C_s}{14} \ge \frac{C_s}{10\epsilon }\). Hence plug back \(C^0_h, C^0_\sigma \ge \frac{C_s}{10\epsilon }\) to (A.20), one has,
which is exactly (A.1) in Lemma A.1.
For the case where \(|\nu | > 0 \), based on (A.15), (A.16) and the definition of \(E = {\bar{E}}(x) + \sum _{j\ge 1}E_j(x)z_j\), one can bound \(\theta _i\left( I+II\right) -\frac{1}{2\epsilon }III\) by
Since the three terms in the second line of the above equation is similar to the case where \(|\nu | = 0\), hence one can get similar estimates as in (A.18). In addition, by assumption \(\left\Vert E_j \right\Vert _{L^\infty (U,W^{1,\infty }_x)} \le C_j\), one has
where the second inequality is because that \(\sum _{j\ge 1}C_j \le C_E\). Hence plug (A.24) into (A.13), one has,
where
and
for both \(i = 1,2\), which gives (A.2) in Lemma A.1. \(\square \)
1.1.2 The proof of lemma 3.7
If one takes \(\partial ^\nu \) and \(\partial ^\nu \partial _x\) to (2.13), and multiplies \(\partial ^\nu _\mathbf{z }h\) and \(\partial ^\nu \partial _xh\) respectively, then integrates them over x, v and adds the two equations together, one has
If one multiplies \(\sqrt{M}\) and \(v\sqrt{M}\) to (2.13), and integrates it over v, then one gets
Then if one takes \(\partial ^\nu \) to (A.30), and multiplies \(\partial ^\nu \partial _x\sigma \), then integrates it over x, v, one has
By comparing (A.28) and (A.31) with (A.8) and (A.9), we actually only need to bound terms IV, V, VI. Similar to (A.13), one has the following estimates for \(G_i^\nu \),
First notice, for \(i = 0, 1\),
So one can break
in \((IV+ V)\), therefore
For the term VI, one can bound it by
For \(|\nu | = 0\), plug (A.34) and (A.35) into (A.32), and based on the estimates (A.19) we have already got in Appendices 0.1, one has
which implies,
where
Since \(C_E\le \frac{\lambda C_s}{8} \le \frac{\lambda }{16}\), so \(\lambda - 2C_E \ge \frac{7}{8}\lambda \), which implies \(\left( \lambda - C_E\right) \frac{\theta _i}{\epsilon } \ge 1\) for both \(i = 1,2\). Therefore \(C_h^0 \ge \frac{1}{4\epsilon }\). Since \(\frac{C_s}{4} - \frac{3C_E}{8} \ge \frac{11}{64}C_s\), and \(\epsilon C_E\theta _i\le \frac{\epsilon C_s}{7}\) for both \(i = 1,2\), therefore \(C_\sigma ^0 \ge \frac{11C_s}{64\epsilon } - \frac{\epsilon C_s}{14} \ge \frac{C_s}{10\epsilon }\). Hence plug back \(C^0_h, C^0_\sigma \ge \frac{C_s}{10\epsilon }\) to (A.37), one has,
For \(|\nu | > 0\), plug (A.34) and (A.35) into (A.32), and based on the estimates (A.24), one has
which implies
for the same \(C^\nu _h, C^\nu _h\) defined in (A.38). This completes the proof.
Rights and permissions
About this article
Cite this article
Jin, S., Zhu, Y. & Zuazua, E. The Vlasov–Fokker–Planck equation with high dimensional parametric forcing term. Numer. Math. 150, 479–519 (2022). https://doi.org/10.1007/s00211-021-01257-w
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00211-021-01257-w