Cover Image

HOT: An Efficient Halpern Accelerating Algorithm for Optimal Transport Problems

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Zhang, Guojun, Gu, Zhexuan, Yuan, Yancheng, Sun, Defeng
Format:	Preprint
Published:	2024
Subjects:	Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

dHPR: A Distributed Halpern Peaceman--Rachford Method for Non-smooth Distributed Optimization Problems
by: Feng, Zhangcheng, et al.
Published: (2025)

HPR-QP: A dual Halpern Peaceman-Rachford method for solving large-scale convex composite quadratic programming
by: Chen, Kaihuang, et al.
Published: (2025)

Efficient and provably convergent end-to-end training of deep neural networks with linear constraints
by: Yang, Zonglin, et al.
Published: (2026)

Accelerating preconditioned ADMM via degenerate proximal point mappings
by: Sun, Defeng, et al.
Published: (2024)

Accelerating RLHF Training with Reward Variance Increase
by: Yang, Zonglin, et al.
Published: (2025)

An efficient sieving based secant method for sparse optimization problems with least-squares constraints
by: Li, Qian, et al.
Published: (2023)

Peaceman-Rachford Splitting Method Converges Ergodically for Solving Convex Optimization Problems
by: Chen, Kaihuang, et al.
Published: (2025)

On the Relationships among GPU-Accelerated First-Order Methods for Solving Linear Programming
by: Chen, Kaihuang, et al.
Published: (2025)

Mini-Batch Stochastic Halpern Algorithm for Nonexpansive Fixed point Problems
by: Iiduka, Hideaki
Published: (2026)

From Halpern's Fixed-Point Iterations to Nesterov's Accelerated Interpretations for Root-Finding Problems
by: Tran-Dinh, Quoc
Published: (2022)

Adaptive sieving: A dimension reduction technique for sparse optimization problems
by: Yuan, Yancheng, et al.
Published: (2023)

An Accelerated Proximal Alternating Direction Method of Multipliers for Optimal Decentralized Control of Uncertain Systems
by: Yang, Bo, et al.
Published: (2023)

HPR-LP: An implementation of an HPR method for solving linear programming
by: Chen, Kaihuang, et al.
Published: (2024)

Restarted Halpern PDHG for Linear Programming
by: Lu, Haihao, et al.
Published: (2024)

On the Convergence Analysis of an Inexact Preconditioned Stochastic Model-Based Algorithm
by: Bao, Chenglong, et al.
Published: (2025)

Convergence analysis of the Halpern iteration with adaptive anchoring parameters
by: He, Songnian, et al.
Published: (2025)

A Linear Complexity Algorithm for Optimal Transport Problem with Log-type Cost
by: Lyu, Ziyuan, et al.
Published: (2025)

Efficient Online Prediction for High-Dimensional Time Series via Joint Tensor Tucker Decomposition
by: Luan, Zhenting, et al.
Published: (2024)

HPPP: Halpern-type Preconditioned Proximal Point Algorithms and Applications to Image Restoration
by: Zhang, Shuchang, et al.
Published: (2024)

The Aubin Property for Generalized Equations over $C^2$-cone Reducible Sets
by: Ma, Jiaming, et al.
Published: (2025)

Accelerating Sinkhorn for Entropy-Regularized Optimal Transport
by: Xu, Zeyi, et al.
Published: (2026)

Entropic Optimal Transport Problem with Convex Functional Cost
by: Kazeykina, Anna, et al.
Published: (2025)

The Optimal Production Transport: Model and Algorithm
by: Fan, Jie, et al.
Published: (2024)

Halpern Acceleration of the Inexact Proximal Point Method of Rockafellar
by: Zhang, Liwei, et al.
Published: (2025)

Unsupervised Feature Selection via Nonnegative Orthogonal Constrained Regularized Minimization
by: Li, Yan, et al.
Published: (2024)

Minimax-optimal Halpern iterations for Lipschitz maps
by: Bravo, Mario, et al.
Published: (2026)

Preconditioned Halpern iteration with adaptive anchoring parameters and an acceleration to Chambolle--Pock algorithm
by: Lv, Fangbing, et al.
Published: (2025)

Solution of the Probabilistic Lambert's Problem: Optimal Transport Approach
by: Teter, Alexis M. H., et al.
Published: (2024)

PyClustrPath: An efficient Python package for generating clustering paths with GPU acceleration
by: Wu, Hongfei, et al.
Published: (2025)

A Perturbed DCA for Computing d-Stationary Points of Nonsmooth DC Programs
by: Feng, Zhangcheng, et al.
Published: (2026)

Optimal Acceleration for Minimax and Fixed-Point Problems is Not Unique
by: Yoon, TaeHo, et al.
Published: (2024)

Well-Posedness and Efficient Algorithms for Inverse Optimal Transport with Bregman Regularization
by: Bao, Chenglong, et al.
Published: (2025)

Stochastic Halpern iteration in normed spaces and applications to reinforcement learning
by: Bravo, Mario, et al.
Published: (2024)

Low-rank quaternion tensor completion for color video inpainting via a novel factorization strategy
by: Qin, Zhenzhi, et al.
Published: (2024)

An Online Algorithm for Solving Feedback Optimal Control Problems with Partial Observations
by: Liang, Siming, et al.
Published: (2024)

Integral Global Optimality Conditions and an Algorithm for Multiobjective Problems
by: Silva, Everton J., et al.
Published: (2022)

Weak Optimal Entropy Transport Problems
by: Chung, Nhan-Phu, et al.
Published: (2021)

Asymptotic regularity of a generalised stochastic Halpern scheme
by: Pischke, Nicholas, et al.
Published: (2024)

Support matrix machine: exploring sample sparsity, low rank, and adaptive sieving in high-performance computing
by: Wu, Can, et al.
Published: (2024)

Approximation Algorithm for Generalized Budgeted Assignment Problems and Applications in Transportation Systems
by: Jiang, Hongyi, et al.
Published: (2022)