Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
5775028 | Journal of Mathematical Analysis and Applications | 2017 | 14 Pages |
Abstract
We introduce a new algorithm, called the swapping algorithm, to approximate numerically the minimal and maximal expected inner product of two random vectors with given marginal distributions. As a direct application, the algorithm computes an approximation of the L2-Wasserstein distance between two multivariate measures. The algorithm is simple to implement, accurate and less computationally expensive than the algorithms generally used in the literature for this problem. The algorithm also provides a discretized image of optimal measures and can be extended to more general cost functionals.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Analysis
Authors
Giovanni Puccetti,