DSPDHG extends PDHG and SPDHG with doubly stochastic block updates and proves O(1/K) ergodic convergence for the expected restricted primal-dual gap plus linear convergence for a restarted variant under quadratic growth.
Restarted primal-dual hybrid conjugate gradient method for large-scale quadratic programming
3 Pith papers cite this work. Polarity classification is still indexing.
3
Pith papers citing it
fields
math.OC 3representative citing papers
D-PDLP is the first distributed multi-GPU framework for PDLP that uses 2D grid partitioning of the constraint matrix plus nonzero-aware and random-permutation strategies to scale PDHG iterations with low overhead and full FP64 accuracy.
citing papers explorer
-
On the convergence of doubly stochastic Primal-Dual Hybrid Gradient Method
DSPDHG extends PDHG and SPDHG with doubly stochastic block updates and proves O(1/K) ergodic convergence for the expected restricted primal-dual gap plus linear convergence for a restarted variant under quadratic growth.
-
D-PDLP: Scaling PDLP to Distributed Multi-GPU Systems
D-PDLP is the first distributed multi-GPU framework for PDLP that uses 2D grid partitioning of the constraint matrix plus nonzero-aware and random-permutation strategies to scale PDHG iterations with low overhead and full FP64 accuracy.
- Accessible Complexity Bounds for Restarted PDHG on Linear Programs with a Unique Optimizer