Fisher information regularization schemes for Wasserstein gradient flows

被引:28
|
作者
Li, Wuchen [1 ]
Lu, Jianfeng [2 ,3 ,4 ]
Wang, Li [5 ]
机构
[1] Univ Calif Los Angeles, Math Dept, Los Angeles, CA 90095 USA
[2] Duke Univ, Dept Math, Box 90320, Durham, NC 27708 USA
[3] Duke Univ, Dept Phys, Box 90320, Durham, NC 27708 USA
[4] Duke Univ, Dept Chem, Box 90320, Durham, NC 27708 USA
[5] Univ Minnesota, Sch Math, St Paul, MN 55455 USA
关键词
NONLINEAR CONTINUITY EQUATIONS; OPTIMAL TRANSPORT; NUMERICAL-SIMULATION; ENTROPY DISSIPATION; LOCAL MINIMIZERS; MASS; MODEL; CONVERGENCE; CHEMOTAXIS; ALGORITHM;
D O I
10.1016/j.jcp.2020.109449
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
We propose a variational scheme for computing Wasserstein gradient flows. The scheme builds upon the Jordan–Kinderlehrer–Otto framework with the Benamou-Brenier's dynamic formulation of the quadratic Wasserstein metric and adds a regularization by the Fisher information. This regularization can be derived in terms of energy splitting and is closely related to the Schrödinger bridge problem. It improves the convexity of the variational problem and automatically preserves the non-negativity of the solution. As a result, it allows us to apply sequential quadratic programming to solve the sub-optimization problem. We further save the computational cost by showing that no additional time interpolation is needed in the underlying dynamic formulation of the Wasserstein-2 metric, and therefore, the dimension of the problem is vastly reduced. Several numerical examples, including porous media equation, nonlinear Fokker-Planck equation, aggregation diffusion equation, and Derrida-Lebowitz-Speer-Spohn equation, are provided. These examples demonstrate the simplicity and stableness of the proposed scheme. © 2020 Elsevier Inc.
引用
收藏
页数:24
相关论文
共 50 条
  • [31] Computations of Optimal Transport Distance with Fisher Information Regularization
    Li, Wuchen
    Yin, Penghang
    Osher, Stanley
    JOURNAL OF SCIENTIFIC COMPUTING, 2018, 75 (03) : 1581 - 1595
  • [32] Gradient Flows in Filtering and Fisher-Rao Geometry
    Halder, Abhishek
    Georgiou, Tryphon T.
    2018 ANNUAL AMERICAN CONTROL CONFERENCE (ACC), 2018, : 4281 - 4286
  • [33] NONLINEAR DIFFUSION EQUATIONS WITH VARIABLE COEFFICIENTS AS GRADIENT FLOWS IN WASSERSTEIN SPACES
    Lisini, Stefano
    ESAIM-CONTROL OPTIMISATION AND CALCULUS OF VARIATIONS, 2009, 15 (03) : 712 - 740
  • [34] Multi-Objective Optimization via Wasserstein-Fisher-Rao Gradient Flow
    Ren, Yinuo
    Xiao, Tesi
    Gangwani, Tanmay
    Rangi, Anshuka
    Rahmanian, Holakou
    Ying, Lexing
    Sanyal, Subhajit
    INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND STATISTICS, VOL 238, 2024, 238
  • [35] Projective Fisher Information for Natural Gradient Descent
    Kaul P.
    Lall B.
    IEEE Transactions on Artificial Intelligence, 2023, 4 (02): : 304 - 314
  • [36] On simple calculation of the Fisher information in hybrid censoring schemes
    Park, Sangun
    Balakrishnan, N.
    STATISTICS & PROBABILITY LETTERS, 2009, 79 (10) : 1311 - 1319
  • [37] WASSERSTEIN REGULARIZATION OF IMAGING PROBLEM
    Rabin, Julien
    Peyre, Gabriel
    2011 18TH IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (ICIP), 2011, : 1541 - 1544
  • [38] PROPAGATION OF CHAOS, WASSERSTEIN GRADIENT FLOWS AND TORIC KAHLER-EINSTEIN METRICS
    Berman, Robert J.
    Onnheim, Magnus
    ANALYSIS & PDE, 2018, 11 (06): : 1343 - 1380
  • [39] Gradient Flows of Modified Wasserstein Distances and Porous Medium Equations with Nonlocal Pressure
    Nhan-Phu Chung
    Quoc-Hung Nguyen
    Acta Mathematica Vietnamica, 2023, 48 : 209 - 235
  • [40] Gradient Flows of Modified Wasserstein Distances and Porous Medium Equations with Nonlocal Pressure
    Chung, Nhan-Phu
    Nguyen, Quoc-Hung
    ACTA MATHEMATICA VIETNAMICA, 2023, 48 (01) : 209 - 235