Large time behaviors of upwind schemes and $B$-schemes for Fokker-Planck equations on $\mathbb {R}$ by jump processes
HTML articles powered by AMS MathViewer
- by Lei Li and Jian-Guo Liu;
- Math. Comp. 89 (2020), 2283-2320
- DOI: https://doi.org/10.1090/mcom/3516
- Published electronically: February 18, 2020
- HTML | PDF | Request permission
Abstract:
We revisit some standard schemes, including upwind schemes and some $B$-schemes, for linear conservation laws from the viewpoint of jump processes, allowing the study of them using probabilistic tools. For Fokker-Planck equations on $\mathbb {R}$, in the case of weak confinement, we show that the numerical solutions converge to some stationary distributions. In the case of strong confinement, using a discrete Poincaré inequality, we prove that the $O(h)$ numeric error under $\ell ^1$ norm is uniform in time, and establish the uniform exponential convergence to the steady states. Compared with the traditional results of exponential convergence of these schemes, our result is in the whole space without boundary. We also establish similar results on the torus for which the stationary solution of the scheme does not have detailed balance. This work could motivate better understanding of numerical analysis for conservation laws, especially parabolic conservation laws, in unbounded domains.References
- Shigeki Aida, Uniform positivity improving property, Sobolev inequalities, and spectral gaps, J. Funct. Anal. 158 (1998), no. 1, 152–185. MR 1641566, DOI 10.1006/jfan.1998.3286
- L. A. Bagirov, Elliptic equations in an unbounded domain, Mat. Sb. (N.S.) 86(128) (1971), 121–139 (Russian). MR 296750
- D. Bakry, I. Gentil, and M. Ledoux, Analysis and Geometry of Markov Diffusion Operators, Vol. 348, Springer Science & Business Media, 2013.
- Henri Berestycki, Luis Caffarelli, and Louis Nirenberg, Further qualitative properties for elliptic equations in unbounded domains, Ann. Scuola Norm. Sup. Pisa Cl. Sci. (4) 25 (1997), no. 1-2, 69–94 (1998). Dedicated to Ennio De Giorgi. MR 1655510
- S. G. Bobkov and F. Götze, Exponential integrability and transportation cost related to logarithmic Sobolev inequalities, J. Funct. Anal. 163 (1999), no. 1, 1–28. MR 1682772, DOI 10.1006/jfan.1998.3326
- Claire Chainais-Hillairet and Jérôme Droniou, Finite-volume schemes for noncoercive elliptic problems with Neumann boundary conditions, IMA J. Numer. Anal. 31 (2011), no. 1, 61–85. MR 2755937, DOI 10.1093/imanum/drp009
- C. Chainais-Hillairet and M. Herda, Large-time behavior of a family of finite volume schemes for boundary-driven convection-diffusion equations, IMA J. Numer. Anal. 00 (2019), 1–32.
- Mu Fa Chen, Variational formulas of Poincaré-type inequalities for birth-death processes, Acta Math. Sin. (Engl. Ser.) 19 (2003), no. 4, 625–644. MR 2023358, DOI 10.1007/s10114-003-0308-9
- Michael G. Crandall and Andrew Majda, Monotone difference approximations for scalar conservation laws, Math. Comp. 34 (1980), no. 149, 1–21. MR 551288, DOI 10.1090/S0025-5718-1980-0551288-3
- Arnaud Debussche and Erwan Faou, Weak backward error analysis for SDEs, SIAM J. Numer. Anal. 50 (2012), no. 3, 1735–1752. MR 2970763, DOI 10.1137/110831544
- François Delarue and Frédéric Lagoutière, Probabilistic analysis of the upwind scheme for transport equations, Arch. Ration. Mech. Anal. 199 (2011), no. 1, 229–268. MR 2754342, DOI 10.1007/s00205-010-0322-x
- François Delarue, Frédéric Lagoutière, and Nicolas Vauchelet, Convergence order of upwind type schemes for transport equations with discontinuous coefficients, J. Math. Pures Appl. (9) 108 (2017), no. 6, 918–951. MR 3723162, DOI 10.1016/j.matpur.2017.05.012
- Karoline Disser and Matthias Liero, On gradient structures for Markov chains and the passage to Wasserstein gradient flows, Netw. Heterog. Media 10 (2015), no. 2, 233–253. MR 3356496, DOI 10.3934/nhm.2015.10.233
- Monroe D. Donsker, An invariance principle for certain probability limit theorems, Mem. Amer. Math. Soc. 6 (1951), 12. MR 40613
- Monroe D. Donsker, Justification and extension of Doob’s heuristic approach to the Komogorov-Smirnov theorems, Ann. Math. Statistics 23 (1952), 277–281. MR 47288
- G. Dujardin, F. Hérau, and P. Lafitte, Coercivity, hypocoercivity, exponential time decay and simulations for discrete Fokker-Planck equations, arXiv preprint arXiv:1802.02173 (2018).
- Andreas Eberle, Reflection coupling and Wasserstein contractivity without convexity, C. R. Math. Acad. Sci. Paris 349 (2011), no. 19-20, 1101–1104 (English, with English and French summaries). MR 2843007, DOI 10.1016/j.crma.2011.09.003
- Andreas Eberle, Reflection couplings and contraction rates for diffusions, Probab. Theory Related Fields 166 (2016), no. 3-4, 851–886. MR 3568041, DOI 10.1007/s00440-015-0673-1
- Francis Filbet and Maxime Herda, A finite volume scheme for boundary-driven convection-diffusion equations with relative entropy structure, Numer. Math. 137 (2017), no. 3, 535–577. MR 3712285, DOI 10.1007/s00211-017-0885-7
- A. Gerardi, F. Marchetti, and A. M. Rosa, Simulation of diffusions with boundary conditions, Systems & Control Letters 4 (1984), 253–261.
- Fuzhou Gong and Liming Wu, Spectral gap of positive operators and applications, J. Math. Pures Appl. (9) 85 (2006), no. 2, 151–191 (English, with English and French summaries). MR 2199011, DOI 10.1016/j.matpur.2004.11.004
- Leonard Gross, Existence and uniqueness of physical ground states, J. Functional Analysis 10 (1972), 52–109. MR 339722, DOI 10.1016/0022-1236(72)90057-2
- Leonard Gross, Logarithmic Sobolev inequalities, Amer. J. Math. 97 (1975), no. 4, 1061–1083. MR 420249, DOI 10.2307/2373688
- Ami Harten, On a class of high resolution total-variation-stable finite-difference schemes, SIAM J. Numer. Anal. 21 (1984), no. 1, 1–23. With an appendix by Peter D. Lax. MR 731210, DOI 10.1137/0721001
- Amiram Harten and Peter D. Lax, A random choice finite difference scheme for hyperbolic conservation laws, SIAM J. Numer. Anal. 18 (1981), no. 2, 289–315. MR 612144, DOI 10.1137/0718021
- Amiram Harten, Peter D. Lax, and Bram van Leer, On upstream differencing and Godunov-type schemes for hyperbolic conservation laws, SIAM Rev. 25 (1983), no. 1, 35–61. MR 693713, DOI 10.1137/1025002
- Masanori Hino, Exponential decay of positivity preserving semigroups on $L^p$, Osaka J. Math. 37 (2000), no. 3, 603–624. MR 1789439
- Rafail Khasminskii, Stochastic stability of differential equations, 2nd ed., Stochastic Modelling and Applied Probability, vol. 66, Springer, Heidelberg, 2012. With contributions by G. N. Milstein and M. B. Nevelson. MR 2894052, DOI 10.1007/978-3-642-23280-0
- S. N. Kružkov, First order quasilinear equations in several independent variables, Mathematics of the USSR-Sbornik 10 (1970), no. 2, 217.
- Harold J. Kushner and Paul Dupuis, Numerical methods for stochastic control problems in continuous time, 2nd ed., Applications of Mathematics (New York), vol. 24, Springer-Verlag, New York, 2001. Stochastic Modelling and Applied Probability. MR 1800098, DOI 10.1007/978-1-4613-0007-6
- Randall J. LeVeque, Finite difference methods for ordinary and partial differential equations, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 2007. Steady-state and time-dependent problems. MR 2378550, DOI 10.1137/1.9780898717839
- Thomas M. Liggett, Continuous time Markov processes, Graduate Studies in Mathematics, vol. 113, American Mathematical Society, Providence, RI, 2010. An introduction. MR 2574430, DOI 10.1090/gsm/113
- Xuerong Mao, Stochastic differential equations and their applications, Horwood Publishing Series in Mathematics & Applications, Horwood Publishing Limited, Chichester, 1997. MR 1475218
- P. A. Markowich and C. Villani, On the trend to equilibrium for the Fokker-Planck equation: an interplay between physics and functional analysis, Mat. Contemp. 19 (2000), 1–29. VI Workshop on Partial Differential Equations, Part II (Rio de Janeiro, 1999). MR 1812873
- J. C. Mattingly, A. M. Stuart, and D. J. Higham, Ergodicity for SDEs and approximations: locally Lipschitz vector fields and degenerate noise, Stochastic Process. Appl. 101 (2002), no. 2, 185–232. MR 1931266, DOI 10.1016/S0304-4149(02)00150-3
- Jonathan C. Mattingly, Andrew M. Stuart, and M. V. Tretyakov, Convergence of numerical time-averaging and stationary measures via Poisson equations, SIAM J. Numer. Anal. 48 (2010), no. 2, 552–577. MR 2669996, DOI 10.1137/090770527
- Sean Meyn and Richard L. Tweedie, Markov chains and stochastic stability, 2nd ed., Cambridge University Press, Cambridge, 2009. With a prologue by Peter W. Glynn. MR 2509253, DOI 10.1017/CBO9780511626630
- L. Miclo, An example of application of discrete Hardy’s inequalities, Markov Process. Related Fields 5 (1999), no. 3, 319–330. MR 1710983
- Laurent Miclo, On hyperboundedness and spectrum of Markov operators, Invent. Math. 200 (2015), no. 1, 311–343. MR 3323580, DOI 10.1007/s00222-014-0538-8
- Alexander Mielke, Geodesic convexity of the relative entropy in reversible Markov chains, Calc. Var. Partial Differential Equations 48 (2013), no. 1-2, 1–31. MR 3090532, DOI 10.1007/s00526-012-0538-8
- Bernt Øksendal, Stochastic differential equations, 6th ed., Universitext, Springer-Verlag, Berlin, 2003. An introduction with applications. MR 2001996, DOI 10.1007/978-3-642-14394-6
- Lorenzo Pareschi and Thomas Rey, Residual equilibrium schemes for time dependent partial differential equations, Comput. & Fluids 156 (2017), 329–342. MR 3693223, DOI 10.1016/j.compfluid.2017.07.013
- Patrick J. Rabier and Charles A. Stuart, Exponential decay of the solutions of quasilinear second-order equations and Pohozaev identities, J. Differential Equations 165 (2000), no. 1, 199–234. MR 1771794, DOI 10.1006/jdeq.1999.3749
- Reuven Y. Rubinstein and Dirk P. Kroese, Simulation and the Monte Carlo method, Wiley Series in Probability and Statistics, John Wiley & Sons, Inc., Hoboken, NJ, 2017. Third edition [of MR0624270]. MR 3617204
- D. Scharfetter and H. Gummel, Large-signal analysis of a silicon read diode oscillator, IEEE Transactions on electron devices 16 (1969), no. 1, 64–77.
- André Schlichting and Christian Seis, Convergence rates for upwind schemes with rough coefficients, SIAM J. Numer. Anal. 55 (2017), no. 2, 812–840. MR 3631392, DOI 10.1137/16M1084882
- Denis Serre, Systems of conservation laws. 2, Cambridge University Press, Cambridge, 2000. Geometric structures, oscillations, and initial-boundary value problems; Translated from the 1996 French original by I. N. Sneddon. MR 1775057
- Chi-Wang Shu, Total-variation-diminishing time discretizations, SIAM J. Sci. Statist. Comput. 9 (1988), no. 6, 1073–1084. MR 963855, DOI 10.1137/0909073
- D. Talay, Second-order discretization schemes of stochastic differential systems for the computation of the invariant law, Stochastics: An International Journal of Probability and Stochastic Processes 29 (1990), no. 1, 13–36.
- Cheng Wang and Jian-Guo Liu, Positivity property of second-order flux-splitting schemes for the compressible Euler equations, Discrete Contin. Dyn. Syst. Ser. B 3 (2003), no. 2, 201–228. MR 1973414, DOI 10.3934/dcdsb.2003.3.201
- F. Wang, Functional Inequalities, Markov Semigroups and Spectral Theory, Science Press, Beijing, 2005.
- Liming Wu, Uniformly integrable operators and large deviations for Markov processes, J. Funct. Anal. 172 (2000), no. 2, 301–376. MR 1753178, DOI 10.1006/jfan.1999.3544
Bibliographic Information
- Lei Li
- Affiliation: School of Mathematical Sciences, Institute of Natural Sciences, MOE-LSC, Shanghai Jiao Tong University, Shanghai, 200240, People’s Republic of China
- MR Author ID: 232398
- Email: leili2010@sjtu.edu.cn
- Jian-Guo Liu
- Affiliation: Department of Mathematics and Department of Physics, Duke University, Durham, North Carolina 27708
- MR Author ID: 233036
- ORCID: 0000-0002-9911-4045
- Email: jliu@phy.duke.edu
- Received by editor(s): July 23, 2018
- Received by editor(s) in revised form: September 9, 2019, and November 25, 2019
- Published electronically: February 18, 2020
- Additional Notes: The first author was sponsored in part by NSFC 11901389, 11971314, and Shanghai Sailing Program 19YF1421300.
The second author was supported in part by KI-Net NSF RNMS11-07444 and NSF DMS-1812573. - © Copyright 2020 American Mathematical Society
- Journal: Math. Comp. 89 (2020), 2283-2320
- MSC (2010): Primary 65M12, 65M75; Secondary 65C05
- DOI: https://doi.org/10.1090/mcom/3516
- MathSciNet review: 4109567