Imagen de Portada

PDHCG: A Scalable First-Order Method for Large-Scale Competitive Market Equilibrium Computation

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Liu, Huikang, Huang, Yicheng, Li, Hongpei, Ge, Dongdong, Ye, Yinyu
Formato:	Preprint
Publicado:	2025
Materias:	Optimization and Control
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

PDHCG-II: An Enhanced Version of PDHCG for Large-Scale Convex QP
por: Li, Hongpei, et al.
Publicado: (2026)

Restarted Primal-Dual Hybrid Conjugate Gradient Method for Large-Scale Quadratic Programming
por: Huang, Yicheng, et al.
Publicado: (2024)

D-PDLP: Scaling PDLP to Distributed Multi-GPU Systems
por: Li, Hongpei, et al.
Publicado: (2026)

OptPipe: Memory- and Scheduling-Optimized Pipeline Parallelism for LLM Training
por: Li, Hongpei, et al.
Publicado: (2025)

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

When Does Primal Interior Point Method Beat Primal-dual in Linear Optimization?
por: Gao, Wenzhi, et al.
Publicado: (2024)

Decoupling Learning and Decision-Making: Breaking the $\mathcal{O}(\sqrt{T})$ Barrier in Online Resource Allocation with First-Order Methods
por: Gao, Wenzhi, et al.
Publicado: (2024)

Data-driven Mixed Integer Optimization through Probabilistic Multi-variable Branching
por: Chen, Yanguang, et al.
Publicado: (2023)

The Second-Order Tâtonnement: Decentralized Interior-Point Methods for Market Equilibrium
por: Zhang, Chuwen, et al.
Publicado: (2025)

A Low-Rank ADMM Splitting Approach for Semidefinite Programming
por: Han, Qiushi, et al.
Publicado: (2024)

Homogeneous Second-Order Descent Framework: A Fast Alternative to Newton-Type Methods
por: He, Chang, et al.
Publicado: (2023)

Orientation Determination of Cryo-EM Images Using Block Stochastic Riemannian Subgradient Methods
por: Zhang, Wanyu, et al.
Publicado: (2024)

A Homogeneous Second-Order Descent Method for Nonconvex Optimization
por: Zhang, Chuwen, et al.
Publicado: (2022)

FMIP: Joint Continuous-Integer Flow For Mixed-Integer Linear Programming
por: Li, Hongpei, et al.
Publicado: (2025)

Learning to Pivot as a Smart Expert
por: Liu, Tianhao, et al.
Publicado: (2023)

A Technical Note on the Implementation and Use of PDCS
por: Lin, Zhenwei, et al.
Publicado: (2026)

Scalable First-Order Interior Point Trust Region Algorithms for Linearly Constrained Optimization
por: Su, Yuexin, et al.
Publicado: (2026)

Trust Region Methods For Nonconvex Stochastic Optimization Beyond Lipschitz Smoothness
por: Xie, Chenghan, et al.
Publicado: (2023)

Beyond Nonconvexity: A Universal Trust-Region Method with New Analyses
por: Jiang, Yuntian, et al.
Publicado: (2023)

A Tuning-Free Primal-Dual Splitting Algorithm for Large-Scale Semidefinite Programming
por: Wang, Yinjun, et al.
Publicado: (2024)

On the convergence of doubly stochastic Primal-Dual Hybrid Gradient Method
por: Xiao, Yiheng, et al.
Publicado: (2026)

Solving Linear Programs with Fast Online Learning Algorithms
por: Gao, Wenzhi, et al.
Publicado: (2021)

From an Interior Point to a Corner Point: Smart Crossover
por: Ge, Dongdong, et al.
Publicado: (2021)

Successive Fixing for Large-Scale SCUC Using First-Order Methods
por: Xiong, Jinxin, et al.
Publicado: (2025)

Beyond $\mathcal{O}(\sqrt{T})$ Regret: Decoupling Learning and Decision-making in Online Linear Programming
por: Gao, Wenzhi, et al.
Publicado: (2025)

Cardinal Optimizer (COPT) User Guide
por: Ge, Dongdong, et al.
Publicado: (2022)

Accelerating Low-Rank Factorization-Based Semidefinite Programming Algorithms on GPU
por: Han, Qiushi, et al.
Publicado: (2024)

Gradient Methods with Online Scaling
por: Gao, Wenzhi, et al.
Publicado: (2024)

Towards a Socially Acceptable Competitive Equilibrium in Energy Markets
por: Shomalzadeh, Koorosh, et al.
Publicado: (2024)

PDLP: A Practical First-Order Method for Large-Scale Linear Programming
por: Applegate, David, et al.
Publicado: (2025)

A Homogenization Approach for Gradient-Dominated Stochastic Optimization
por: Tan, Jiyuan, et al.
Publicado: (2023)

An Enhanced ADMM-based Interior Point Method for Linear and Conic Optimization
por: Deng, Qi, et al.
Publicado: (2022)

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

BenLOC: A Benchmark for Learning to Configure MIP Optimizers
por: Li, Hongpei, et al.
Publicado: (2025)

Accelerated Price Adjustment for Fisher Markets with Exact Recovery of Competitive Equilibrium
por: Chen, He, et al.
Publicado: (2025)

cuPDLP-C: A Strengthened Implementation of cuPDLP for Linear Programming by C language
por: Lu, Haihao, et al.
Publicado: (2023)

Gradient Methods with Online Scaling Part I. Theoretical Foundations
por: Gao, Wenzhi, et al.
Publicado: (2025)

Gradient Methods with Online Scaling Part II. Practical Aspects
por: Chu, Ya-Chi, et al.
Publicado: (2025)

Computing Competitive Equilibrium for Chores: Linear Convergence and Lightweight Iteration
por: Chen, He, et al.
Publicado: (2024)

A Single-Loop Robust Policy Gradient Method for Robust Markov Decision Processes
por: Lin, Zhenwei, et al.
Publicado: (2024)