Unnormalized optimal transport

被引:34
|
作者
Gangbo, Wilfrid [1 ]
Li, Wuchen [1 ]
Osher, Stanley [1 ]
Puthawala, Michael [1 ]
机构
[1] Univ Calif Los Angeles, Math Dept, Los Angeles, CA 90095 USA
关键词
Optimal transport; Unnormalized density space; Unnormalized Monge-Ampere equation; DISTANCE;
D O I
10.1016/j.jcp.2019.108940
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
We propose an extension of the computational fluid mechanics approach to the Monge-Kantorovich mass transfer problem, which was developed by Benamou-Brenier in [4]. Our extension allows optimal transfer of unnormalized and unequal masses. We obtain a oneparameter family of simple modifications of the formulation in [4]. This leads us to a new Monge-Ampere type equation and a new Kantorovich duality formula. These can be solved efficiently by, for example, the Chambolle-Pock primal-dual algorithm [6]. This solution to the extended mass transfer problem gives us a simple metric for computing the distance between two unnormalized densities. The L-1 version of this metric was shown in [25] (which is a precursor of our work here) to have desirable properties. (C) 2019 Elsevier Inc. All rights reserved.
引用
收藏
页数:17
相关论文
共 50 条
  • [1] WEAK OPTIMAL TRANSPORT WITH UNNORMALIZED KERNELS
    Chone, Philippe
    Gozlan, Nathael
    Kramarz, Francis
    SIAM JOURNAL ON MATHEMATICAL ANALYSIS, 2023, 55 (06) : 6039 - 6092
  • [2] Generalized unnormalized optimal transport and its fast algorithms
    Lee, Wonjun
    Lai, Rongjie
    Li, Wuchen
    Osher, Stanley
    JOURNAL OF COMPUTATIONAL PHYSICS, 2021, 436
  • [3] UNNORMALIZED FLOATING POINT ARITHMETIC
    ASHENHURST, RL
    METROPOLIS, N
    JOURNAL OF THE ACM, 1959, 6 (03) : 415 - 428
  • [4] Synergy, redundancy and unnormalized Granger causality
    Stramaglia, S.
    Angelini, L.
    Cortes, J. M.
    Marinazzo, D.
    2015 37TH ANNUAL INTERNATIONAL CONFERENCE OF THE IEEE ENGINEERING IN MEDICINE AND BIOLOGY SOCIETY (EMBC), 2015, : 4037 - 4040
  • [5] FUNCTION EVALUATION IN UNNORMALIZED ARITHMETIC
    ASHENHURST, RL
    JOURNAL OF THE ACM, 1964, 11 (02) : 168 - &
  • [6] STABILITY OF MARTINGALE OPTIMAL TRANSPORT AND WEAK OPTIMAL TRANSPORT
    Backhoff-Veraguas, J.
    Pammer, G.
    ANNALS OF APPLIED PROBABILITY, 2022, 32 (01): : 721 - 752
  • [7] ENERGY FLUCTUATIONS IN UNNORMALIZED TSALLIS STATISTICS
    Liu, Li-Yan
    Wei, Li-Qian
    MODERN PHYSICS LETTERS B, 2011, 25 (21): : 1761 - 1768
  • [8] Optimal Pricing for Optimal Transport
    Bartz, Sedi
    Reich, Simeon
    SET-VALUED AND VARIATIONAL ANALYSIS, 2014, 22 (02) : 467 - 481
  • [9] Optimal Pricing for Optimal Transport
    Sedi Bartz
    Simeon Reich
    Set-Valued and Variational Analysis, 2014, 22 : 467 - 481
  • [10] Associative Learning of an Unnormalized Successor Representation
    Verosky, Niels J.
    NEURAL COMPUTATION, 2024, 36 (07) : 1410 - 1423