A Practical GPU-Enhanced Matrix-Free Primal-Dual Method for Large-Scale Conic Programs
math.OC, cs.MS
Submitted: 2025-05-01
Updated: 2026-10-28
Comments: 40 pages, 7 figures
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Terminology
Sources
- CuClarabel: GPU Acceleration for a Conic Optimization Solver
- Cardinal Optimizer (COPT) User Guide
- Accelerating Low-Rank Factorization-Based Semidefinite Programming Algorithms on GPU
- Factorization-free Orthogonal Projection onto the Positive Semidefinite Cone with Composite Polynomial Filtering
- Local Linear Convergence of the Alternating Direction Method of Multipliers for Semidefinite Programming under Strict Complementarity
- A Technical Note on the Implementation and Use of PDCS
- On the Infimal Sub-differential Size of Primal-Dual Hybrid Gradient Method and Beyond
- Restarted Halpern PDHG for Linear Programming
- cuPDLP-C: A Strengthened Implementation of cuPDLP for Linear Programming by C language
- Accessible Complexity Bounds for Restarted PDHG on Linear Programs with a Unique Optimizer
- High-Probability Polynomial-Time Complexity of Restarted PDHG for Linear Programming
- Computational Guarantees for Restarted PDHG for LP based on "Limiting Error Ratios" and LP Sharpness
- On the Relation Between LP Sharpness and Limiting Error Ratio and Complexity Implications for Restarted PDHG
- The Role of Level-Set Geometry on the Performance of PDHG for Conic Linear Optimization
Related papers
- An Accelerated Proximal Gradient Method for Bures-Wasserstein Space
- FOMTools: Development and AI-Assisted Code Generation for First-Order Methods
- Lions and Muons: Optimization via Stochastic Frank-Wolfe under Heavy-Tailed Noise
- Dynamic Service Recommendation with Congestion-Dependent Joining: Near-Optimal and Constant-Factor Approximation Algorithms
- Integrating Learning and Optimization for Open Transport Capacity Pooling under Disruption
- Zeroth-Order Gradient Estimators under Decision-Dependent Noise