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.
机构:
Konyang Univ Hosp, Healthcare Data Sci Ctr, Daejeon, South KoreaKonyang Univ Hosp, Healthcare Data Sci Ctr, Daejeon, South Korea
Jung, Woochul
Morales, Carlos
论文数: 0引用数: 0
h-index: 0
机构:
Beihang Univ, Beijing Adv Innovat Ctr Future Blockchain & Privac, Beijing, Peoples R China
Beijing Acad Blockchain & edge Comp, Beijing 100086, Peoples R ChinaKonyang Univ Hosp, Healthcare Data Sci Ctr, Daejeon, South Korea
Morales, Carlos
Wen, Xiao
论文数: 0引用数: 0
h-index: 0
机构:
Beihang Univ, Sch Artificial Intelligence, Beijing, Peoples R China
Beihang Univ, Sch Math Sci, Beijing, Peoples R China
Beijing Zhongguancun Lab, Beijing, Peoples R ChinaKonyang Univ Hosp, Healthcare Data Sci Ctr, Daejeon, South Korea
机构:
North Carolina State Univ, Dept Math, Ctr Res Sci Computat, Raleigh, NC 27695 USANorth Carolina State Univ, Dept Math, Ctr Res Sci Computat, Raleigh, NC 27695 USA
Cang, Zixuan
Nie, Qing
论文数: 0引用数: 0
h-index: 0
机构:
Univ Calif Irvine, Dept Math, NSF Simons Ctr Multiscale Cell Fate Res, Irvine, CA 92697 USANorth Carolina State Univ, Dept Math, Ctr Res Sci Computat, Raleigh, NC 27695 USA
Nie, Qing
Zhao, Yanxiang
论文数: 0引用数: 0
h-index: 0
机构:
George Washington Univ, Dept Math, Washington, DC 20052 USANorth Carolina State Univ, Dept Math, Ctr Res Sci Computat, Raleigh, NC 27695 USA
机构:
California Institute of Technology, 1200 E. California Blvd, Pasadena,CA,91125, United StatesCalifornia Institute of Technology, 1200 E. California Blvd, Pasadena,CA,91125, United States
Stuart, Andrew M.
Wolfram, Marie-Therese
论文数: 0引用数: 0
h-index: 0
机构:
University of Warwick, CV4 7AL, United Kingdom
RICAM, Austrian Academy of Sciences, Altenbergerstr. 66, Linz,4040, AustriaCalifornia Institute of Technology, 1200 E. California Blvd, Pasadena,CA,91125, United States