A discrete method for the initialization of semi-discrete optimal transport problem

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 …