An inexact PAM method for computing Wasserstein barycenter with unknown supports

DOI10.1007/s40314-020-01395-1zbMath1476.90268arXiv1809.05990OpenAlexW3132496834MaRDI QIDQ1983867

Shaohua Pan, Yitian Qian

Publication date: 10 September 2021

Published in: Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1809.05990

zbMATH Keywords

Wasserstein barycenterinexact PAMKL propertylinearized ADMM

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Nonconvex programming, global optimization (90C26) Nonsmooth analysis (49J52)

Related Items

A column generation approach to the discrete barycenter problem ⋮ Simple approximative algorithms for free-support Wasserstein barycenters

Uses Software

• Gurobi
• EMD
• BADMM

Cites Work

• Unnamed Item
• Unnamed Item
• Proximal alternating linearized minimization for nonconvex and nonsmooth problems
• A coordinate gradient descent method for nonsmooth separable minimization
• A dual algorithm for the solution of nonlinear variational problems via finite element approximation
• A globally convergent algorithm for nonconvex optimization based on block coordinate update
• The earth mover's distance as a metric for image retrieval
• Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward-backward splitting, and regularized Gauss-Seidel methods
• A Unified Convergence Analysis of Block Successive Minimization Methods for Nonsmooth Optimization
• Hankel Matrix Rank Minimization with Applications to System Identification and Realization
• A Block Coordinate Descent Method for Regularized Multiconvex Optimization with Applications to Nonnegative Tensor Factorization and Completion
• Proximal Alternating Minimization and Projection Methods for Nonconvex Problems: An Approach Based on the Kurdyka-Łojasiewicz Inequality
• Variational Analysis
• Fast Discrete Distribution Clustering Using Wasserstein Barycenter With Sparse Support
• Linear Rate Convergence of the Alternating Direction Method of Multipliers for Convex Composite Programming
• The Łojasiewicz Inequality for Nonsmooth Subanalytic Functions with Applications to Subgradient Dynamical Systems
• A Note on Asymptotic Joint Normality
• Optimal Transport
• Convergence of a block coordinate descent method for nondifferentiable minimization
• The direct extension of ADMM for multi-block convex minimization problems is not necessarily convergent