8 papers
Newton Method for Fixed-Support Doubly Entropic Wasserstein Barycenter
Jianting Pan, Sirong Dai, Lei Yang +3
We study the fixed-support doubly regularized Wasserstein barycenter problem. Using the semi-dual formulation of entropic optimal transport, we reformulate the problem as a smooth,…
Mixed-Precision GPU Acceleration for Large-Scale Minimum Enclosing Ball Problems
Ling Liang, Lei Yang
A mixed-precision GPU-oriented optimization framework is developed for computing the minimum enclosing ball of a collection of balls. The approach is built on an equivalent second-…
ripALM: A Relative-Type Inexact Proximal Augmented Lagrangian Method for Linearly Constrained Convex Optimization
Jiayi Zhu, Ling Liang, Lei Yang +1
Inexact proximal augmented Lagrangian methods (ipALMs) have been widely used for solving linearly constrained convex optimization problems, owing to their strong theoretical guaran…
A Provably Convergent and Practical Algorithm for Gromov--Wasserstein Optimal Transport
Ling Liang, Lei Yang
Gromov--Wasserstein optimal transport (GWOT) aligns metric measure spaces by matching their within-domain relational structures, but large-scale GWOT remains challenging because it…
Convergence Analysis of a Relative-type Inexact Preconditioned Proximal ALM for Convex Nonlinear Programming
Lei Yang, Jiayi Zhu, Ling Liang +1
This article investigates the convergence properties of a relative-type inexact preconditioned proximal augmented Lagrangian method (ripALM) for convex nonlinear programming, a…
D-ripALM: A Tuning-friendly Decentralized Relative-Type Inexact Proximal Augmented Lagrangian Method
Jiayi Zhu, Hong Wang, Ling Liang +1
This paper proposes D-ripALM, a Decentralized relative-type inexact proximal Augmented Lagrangian Method for consensus convex optimization over multi-agent networks. D-ripALM adopt…