Abstract
Semi-discrete optimal transport setting is a very important formulation in the computation of Wasserstein distance, as it is an approximation form of the continuous setting of optimal transport. However, initialization process of dual weight vector for the dual problem in this setting is required for the computation of the first and second order methods, since the Laguerre cells associated to the dual weight vector ought to have positive mass during the calculation. Although there are approaches to initialize the weight vector, systematic computing procedure has not been available. To resolve this problem, we discretize the domain of source distribution of this problem, approximate the Laguerre cells with respect to the weight vector, and finally employ the local perturbation method (Jocelyn, 2019) combined with boundary method to force all measures of the Laguerre cells great than zero. In addition, we study the corresponding theoretical results of the computation process and provide the algorithm, ensuring that the problem can indeed be efficiently computed.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.