Buchumschlag

PDOT: a Practical Primal-Dual Algorithm and a GPU-Based Solver for Optimal Transport

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Lu, Haihao, Yang, Jinwen
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Optimization and Control
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

cuPDLP.jl: A GPU Implementation of Restarted Primal-Dual Hybrid Gradient for Linear Programming in Julia
von: Lu, Haihao, et al.
Veröffentlicht: (2023)

Nearly Optimal Linear Convergence of Stochastic Primal-Dual Methods for Linear Programming
von: Lu, Haihao, et al.
Veröffentlicht: (2021)

cuPDLPx: A Further Enhanced GPU-Based First-Order Solver for Linear Programming
von: Lu, Haihao, et al.
Veröffentlicht: (2025)

A Practical and Optimal First-Order Method for Large-Scale Convex Quadratic Programming
von: Lu, Haihao, et al.
Veröffentlicht: (2023)

An Overview of GPU-based First-Order Methods for Linear Programming and Extensions
von: Lu, Haihao, et al.
Veröffentlicht: (2025)

FlashFolio: A GPU-Accelerated Solver for Portfolio Optimization
von: Jiang, Yilun, et al.
Veröffentlicht: (2026)

Restarted Halpern PDHG for Linear Programming
von: Lu, Haihao, et al.
Veröffentlicht: (2024)

New Understandings and Computation on Augmented Lagrangian Methods for Low-Rank Semidefinite Programming
von: Ding, Lijun, et al.
Veröffentlicht: (2025)

MPAX: Mathematical Programming in JAX
von: Lu, Haihao, et al.
Veröffentlicht: (2024)

On the Sparsity of Optimal Linear Decision Rules for a Class of Robust Optimization Problems with Box Uncertainty Sets
von: Lu, Haihao, et al.
Veröffentlicht: (2022)

A New Crossover Algorithm for LP Inspired by the Spiral Dynamic of PDHG
von: Liu, Tianhao, et al.
Veröffentlicht: (2024)

Primal-Dual Stability in Local Optimality
von: Benko, Matus, et al.
Veröffentlicht: (2023)

First-Order Methods for Linear Programming
von: Lu, Haihao
Veröffentlicht: (2024)

A Mixing-Accelerated Primal-Dual Proximal Algorithm for Distributed Nonconvex Optimization
von: Ou, Zichong, et al.
Veröffentlicht: (2023)

Optimal Primal-Dual Algorithm with Last iterate Convergence Guarantees for Stochastic Convex Optimization Problems
von: Boob, Digvijay, et al.
Veröffentlicht: (2024)

A Practical GPU-Enhanced Matrix-Free Primal-Dual Method for Large-Scale Conic Programs
von: Lin, Zhenwei, et al.
Veröffentlicht: (2025)

A Quasi-Newton Primal-Dual Algorithm with Line Search
von: Wang, Shida, et al.
Veröffentlicht: (2024)

An Accelerated Primal Dual Algorithm with Backtracking for Decentralized Constrained Optimization
von: Xu, Qiushui, et al.
Veröffentlicht: (2025)

Near-Optimal Primal-Dual Algorithm for Learning Linear Mixture CMDPs with Adversarial Rewards
von: Yu, Kihyun, et al.
Veröffentlicht: (2026)

Enhanced PDHG for Linear Programming with Online Preconditioning
von: Lu, Haihao, et al.
Veröffentlicht: (2025)

A Universally Optimal Primal-Dual Method for Minimizing Heterogeneous Compositions
von: Zoll, Aaron, et al.
Veröffentlicht: (2025)

WARP: A Benchmark for Primal-Dual Warm-Starting of Interior-Point Solvers
von: Suri, Dhruv, et al.
Veröffentlicht: (2026)

A Nesterov-Accelerated Primal-Dual Splitting Algorithm for Convex Nonsmooth Optimization
von: Condat, Laurent, et al.
Veröffentlicht: (2026)

A Triple-Bregman Balanced Primal-Dual Algorithm for Saddle Point Problems
von: Yu, Jintao, et al.
Veröffentlicht: (2025)

A Unifying Primal-Dual Proximal Framework for Distributed Nonconvex Optimization
von: Ou, Zichong, et al.
Veröffentlicht: (2026)

A Provably Convergent and Practical Algorithm for Gromov--Wasserstein Optimal Transport
von: Liang, Ling, et al.
Veröffentlicht: (2026)

A Tuning-Free Primal-Dual Splitting Algorithm for Large-Scale Semidefinite Programming
von: Wang, Yinjun, et al.
Veröffentlicht: (2024)

Stochastic Primal-Dual Q-Learning
von: Jeong, Narim, et al.
Veröffentlicht: (2018)

Primal-Dual Damping algorithms for optimization
von: Zuo, X., et al.
Veröffentlicht: (2023)

Smoothing Binary Optimization: A Primal-Dual Perspective
von: Liu, Wenbo, et al.
Veröffentlicht: (2025)

CuClarabel: GPU Acceleration for a Conic Optimization Solver
von: Chen, Yuwen, et al.
Veröffentlicht: (2024)

Comparison of Proximal First-Order Primal and Primal-Dual algorithms via Performance Estimation
von: Bousselmi, Nizar, et al.
Veröffentlicht: (2024)

Linear Convergence of a Unified Primal--Dual Algorithm for Convex--Concave Saddle Point Problems with Quadratic Growth
von: Melcher, Cody, et al.
Veröffentlicht: (2025)

Safe Primal-Dual Optimization with a Single Smooth Constraint
von: Usmanova, Ilnura, et al.
Veröffentlicht: (2025)

cuPDLP-C: A Strengthened Implementation of cuPDLP for Linear Programming by C language
von: Lu, Haihao, et al.
Veröffentlicht: (2023)

An Overview and Comparison of Spectral Bundle Methods for Primal and Dual Semidefinite Programs
von: Liao, Feng-Yi, et al.
Veröffentlicht: (2023)

On the Differentiability of the Primal-Dual Interior-Point Method
von: Tracy, Kevin, et al.
Veröffentlicht: (2024)

Fenchel Duality Theory and A Primal-Dual Algorithm on Riemannian Manifolds
von: Bergmann, Ronny, et al.
Veröffentlicht: (2019)

Presolving for GPU-Accelerated First-Order LP Solvers
von: Cederberg, Daniel, et al.
Veröffentlicht: (2026)

The Optimal Production Transport: Model and Algorithm
von: Fan, Jie, et al.
Veröffentlicht: (2024)