TY - JOUR
T1 - Structure-preserving numerical methods for nonlinear fokker-planck equations with nonlocal interactions by an energetic variational approach
AU - DUAN, CHENGHUA
AU - CHEN, WENBIN
AU - LIU, CHUN
AU - YUE, XINGYE
AU - ZHOU, SHENGGAO
N1 - Funding Information:
\ast Submitted to the journal's Computational Methods in Science and Engineering section February 12, 2020; accepted for publication (in revised form) October 19, 2020; published electronically January 7, 2021. https://doi.org/10.1137/20M1317931 \bfF \bfu \bfn \bfd \bfi \bfn \bfg : The work of the first author was partially supported by the NSFC through grant 11901109. The work of the second author was supported by the NSFC through grant 12071090 and partially supported by Shanghai Science and Technology Research Program grant 19JC1420101. The work of the third author was partially supported by NSF grant 1759535 and by the United States-Israel Binational Science Foundation (BSF) through grant 2024246. The work of the fourth author was partially supported by NSFC through grant 11971342. The work of the fifth author was supported by the NSFC through grant 21773165, by the Natural Science Foundation of Jiangsu Province (BK20200098), the Young Elite Scientist Sponsorship Program by the Jiangsu Association for Science and Technology, and by the National Key R\&D Program of China through grant 2018YFB0204404.
Publisher Copyright:
© 2021 Society for Industrial and Applied Mathematics.
PY - 2021
Y1 - 2021
N2 - In this work, we develop novel structure-preserving numerical schemes for a class of nonlinear Fokker-Planck equations with nonlocal interactions. Such equations can cover many cases of importance, such as porous medium equations with external potentials, optimal transport problems, and aggregation-diffusion models. Based on the energetic variational approach, a trajectory equation is first derived by using the balance between the maximal dissipation principle and the least action principle. By a convex splitting technique, we propose energy dissipating numerical schemes for the trajectory equation. Rigorous numerical analysis reveals that the nonlinear numerical schemes are uniquely solvable, naturally respect mass conservation and positivity at the fully discrete level, and preserve steady states in an admissible convex set, where the discrete Jacobian of flow maps is positive. Under certain assumptions on smoothness and a positive Jacobian, the numerical schemes are shown to be second order accurate in space and first order accurate in time. Extensive numerical simulations are performed to demonstrate several valuable features of the proposed schemes. In addition to the preservation of physical structures, such as positivity, mass conservation, discrete energy dissipation, and steady states, numerical simulations further reveal that our numerical schemes are capable of solving degenerate cases of the Fokker-Planck equations effectively and robustly. It is shown that the developed numerical schemes have convergence order even in degenerate cases with the presence of solutions having compact support and can accurately and robustly compute the waiting time of free boundaries without any oscillation. The limitation of numerical schemes due to a singular Jacobian of the flow map is also discussed.
AB - In this work, we develop novel structure-preserving numerical schemes for a class of nonlinear Fokker-Planck equations with nonlocal interactions. Such equations can cover many cases of importance, such as porous medium equations with external potentials, optimal transport problems, and aggregation-diffusion models. Based on the energetic variational approach, a trajectory equation is first derived by using the balance between the maximal dissipation principle and the least action principle. By a convex splitting technique, we propose energy dissipating numerical schemes for the trajectory equation. Rigorous numerical analysis reveals that the nonlinear numerical schemes are uniquely solvable, naturally respect mass conservation and positivity at the fully discrete level, and preserve steady states in an admissible convex set, where the discrete Jacobian of flow maps is positive. Under certain assumptions on smoothness and a positive Jacobian, the numerical schemes are shown to be second order accurate in space and first order accurate in time. Extensive numerical simulations are performed to demonstrate several valuable features of the proposed schemes. In addition to the preservation of physical structures, such as positivity, mass conservation, discrete energy dissipation, and steady states, numerical simulations further reveal that our numerical schemes are capable of solving degenerate cases of the Fokker-Planck equations effectively and robustly. It is shown that the developed numerical schemes have convergence order even in degenerate cases with the presence of solutions having compact support and can accurately and robustly compute the waiting time of free boundaries without any oscillation. The limitation of numerical schemes due to a singular Jacobian of the flow map is also discussed.
UR - http://www.scopus.com/inward/record.url?scp=85121375631&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85121375631&partnerID=8YFLogxK
U2 - 10.1137/20M1317931
DO - 10.1137/20M1317931
M3 - Article
AN - SCOPUS:85121375631
SN - 1064-8275
VL - 43
SP - B82-B107
JO - SIAM Journal of Scientific Computing
JF - SIAM Journal of Scientific Computing
IS - 1
ER -