The goal of this thesis is to propose a linear programming based numerical method to solve the data-driven optimal transport problem. Optimal transportation is widely applied in fields such as econometrics, image processing, shape optimization and many other areas. This thesis focuses on the numerical solution to this problem.
Different methods for solving optimal transportation problem are briefly discussed and compared. A data driven formulation of the problem is presented and solved by an adaptive methodology, using refining meshes to decompose the problem into a sequence of finite linear programming problems. The formulation does not involve any density estimation; it imposes both local mass constraints and the local first moment constraints, which result in a better transport plan in terms of marginal density constraints than previous approaches that use the mass alone. The series of linear programming problems utilize at each level the solution from the previous coarser mesh to restrict the size of the function space where solutions are sought while guaranteeing the feasibility, accuracy and fast calculation of the new problem.
The Wasserstein barycenter problem derives from optimal transportation; it is receiving growing attention due to its connection with multi marginal optimal transportation problems and the explanation of variability in data. The linear programming approach for pairwise optimal transportation is combined with an iterative scheme, to form a data driven algorithm for the Wasserstein barycenter problem. The algorithm keeps the benefit of our optimal transport solver and is very well suited to parallel computing.
Numerical experiments and applications for both pairwise optimal transport problem and Wasserstein barycenter demonstrate the power and efficiency of this method.
|Commitee:||Fernandez-Granda, Carlos, Galichon, Alfred, Kleeman, Richard, Overton, Michael|
|School:||New York University|
|School Location:||United States -- New York|
|Source:||DAI-B 78/12(E), Dissertation Abstracts International|
|Keywords:||Econometrics, image processing, shape optimization, Linear programming, Optimal transport|
Copyright in each Dissertation and Thesis is retained by the author. All Rights Reserved
The supplemental file or files you are about to download were provided to ProQuest by the author as part of a
dissertation or thesis. The supplemental files are provided "AS IS" without warranty. ProQuest is not responsible for the
content, format or impact on the supplemental file(s) on our system. in some cases, the file type may be unknown or
may be a .exe file. We recommend caution as you open such files.
Copyright of the original materials contained in the supplemental file is retained by the author and your access to the
supplemental files is subject to the ProQuest Terms and Conditions of use.
Depending on the size of the file(s) you are downloading, the system may take some time to download them. Please be