Cover Image

Accelerating Low-Rank Factorization-Based Semidefinite Programming Algorithms on GPU

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Han, Qiushi, Lin, Zhenwei, Liu, Hanwen, Chen, Caihua, Deng, Qi, Ge, Dongdong, Ye, Yinyu
Format:	Preprint
Published:	2024
Subjects:	Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

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

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

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

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

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

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

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

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

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

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

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

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

PDHCG: A Scalable First-Order Method for Large-Scale Competitive Market Equilibrium Computation
by: Liu, Huikang, et al.
Published: (2025)

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

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

Cardinal Optimizer (COPT) User Guide
by: Ge, Dongdong, et al.
Published: (2022)

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

A Semidefinite Programming-Based Branch-and-Cut Algorithm for Biclustering
by: Sudoso, Antonio M.
Published: (2024)

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

Lagrangian Duality for Mixed-Integer Semidefinite Programming: Theory and Algorithms
by: de Meijer, Frank, et al.
Published: (2025)

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

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

Low-Rank Extragradient Methods for Scalable Semidefinite Optimization
by: Garber, Dan, et al.
Published: (2024)

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

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

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

Post-Processing with Projection and Rescaling Algorithms for Semidefinite Programming
by: Kanoh, Shin-ichi, et al.
Published: (2024)

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

Revisiting Randomized Smoothing: Nonsmooth Nonconvex Optimization Beyond Global Lipschitz Continuity
by: Xia, Jingfan, et al.
Published: (2025)

Uniformly Optimal and Parameter-free First-order Methods for Convex and Function-constrained Optimization
by: Deng, Qi, et al.
Published: (2024)

Accelerating Trust-Region Methods: An Attempt to Balance Global and Local Efficiency
by: Jiang, Yuntian, et al.
Published: (2025)

Boosting Accelerated Proximal Gradient Method with Adaptive Sampling for Stochastic Composite Optimization
by: Zhu, Dongxuan, et al.
Published: (2025)

cuHALLaR: A GPU Accelerated Low-Rank Augmented Lagrangian Method for Large-Scale Semidefinite Programming
by: Aguirre, Jacob M., et al.
Published: (2025)

Parametric Semidefinite Programming: Geometry of the Trajectory of Solutions
by: Bellon, Antonio, et al.
Published: (2021)

The Maximum Singularity Degree for Linear and Semidefinite Programming
by: Hu, Hao
Published: (2024)

Online Linear Programming with Batching
by: Xu, Haoran, et al.
Published: (2024)

Well-conditioned Primal-Dual Interior-point Method for Accurate Low-rank Semidefinite Programming
by: Chiu, Hong-Ming, et al.
Published: (2024)

Heuristic Bundle Upper Bound Based Polyhedral Bundle Method for Semidefinite Programming
by: Cui, Zilong, et al.
Published: (2025)