Kantorovichcanonical Duality Method For Solving Kantorovich Mass Transfer Problem

Xiaojun Lu,David Yang Gao
DOI: https://doi.org/10.1007/978-3-319-58017-3_5
2017-01-01
Abstract:This paper addresses analytical solution to the Kantorovich mass transfer problem. Through an ingenious approximation mechanism, the Kantorovich problem is first reformulated as a variational form, which is equivalent to a nonlinear differential equation with Dirichlet boundary. The existence and uniqueness of the solution can be demonstrated by applying the canonical duality theory. Then, using the canonical dual transformation, a perfect dual maximization problem is obtained, which leads to an analytical solution to the primal problem. Its global extremality for both primal and dual problems can be identified by a triality theory. In addition, numerical maximizers for the Kantorovich problem are provided under different circumstances. Finally, the theoretical results are verified by applications to Monge's problem. Although the problem is addressed in one-dimensional space, the theory and method can be generalized to solve high-dimensional problems.
What problem does this paper attempt to address?