5 papers · 1 filter
An Inexact Halpern-accelerated Preconditioned Generalized Proximal Point Algorithm for the Maximal Monotone Inclusion Problem
Lei Yang, Haihang Lan, Di Hou +2
This paper studies an inexact Halpern-accelerated generalized proximal point algorithm with an admissible positive semidefinite preconditioner for solving maximal mon…
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-…
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…
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…