1: \begin{abstract}

2:   Wasserstein barycenter is the centroid of a collection of discrete probability

3:   distributions which minimizes the average of the $\ell_2$-Wasserstein distance.

4:   This paper focuses on the computation of Wasserstein barycenters under

5:   the case where the support points are free, which is known to be a severe

6:   bottleneck in the D2-clustering due to the large-scale and nonconvexity.

7:   We develop an inexact proximal alternating minimization (PAM) method for

8:   computing an approximate Wasserstein barycenter, and provide its global

9:   convergence analysis. This method can achieve a good accuracy with a reduced

10:   computational cost when the unknown support points of the barycenter have low cardinality.

11:   Numerical comparisons with the 3-block B-ADMM proposed in \cite{YeWWL17}

12:   on synthetic and real data indicate that our method yields comparable

13:   even a little better objective values within less computing time, and hence the computed

14:   approximate barycenter will render a better role in the D2-clustering.

15:  \end{abstract}