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.
cuhallar: A gpu accelerated low-rank augmented lagrangian method for large-scale semidefinite programming
2 Pith papers cite this work. Polarity classification is still indexing.
2
Pith papers citing it
fields
math.OC 2years
2026 2verdicts
UNVERDICTED 2representative 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.