Copertina

New Understandings and Computation on Augmented Lagrangian Methods for Low-Rank Semidefinite Programming

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Ding, Lijun, Lu, Haihao, Yang, Jinwen
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Optimization and Control
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

An Overview of GPU-based First-Order Methods for Linear Programming and Extensions
di: Lu, Haihao, et al.
Pubblicazione: (2025)

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

Nearly Optimal Linear Convergence of Stochastic Primal-Dual Methods for Linear Programming
di: Lu, Haihao, et al.
Pubblicazione: (2021)

Restarted Halpern PDHG for Linear Programming
di: Lu, Haihao, et al.
Pubblicazione: (2024)

cuPDLP.jl: A GPU Implementation of Restarted Primal-Dual Hybrid Gradient for Linear Programming in Julia
di: Lu, Haihao, et al.
Pubblicazione: (2023)

PDOT: a Practical Primal-Dual Algorithm and a GPU-Based Solver for Optimal Transport
di: Lu, Haihao, et al.
Pubblicazione: (2024)

cuPDLPx: A Further Enhanced GPU-Based First-Order Solver for Linear Programming
di: Lu, Haihao, et al.
Pubblicazione: (2025)

An Overview and Comparison of Spectral Bundle Methods for Primal and Dual Semidefinite Programs
di: Liao, Feng-Yi, et al.
Pubblicazione: (2023)

First-Order Methods for Linear Programming
di: Lu, Haihao
Pubblicazione: (2024)

Inexact Augmented Lagrangian Methods for Conic Programs: Quadratic Growth and Linear Convergence
di: Liao, Feng-Yi, et al.
Pubblicazione: (2024)

MPAX: Mathematical Programming in JAX
di: Lu, Haihao, et al.
Pubblicazione: (2024)

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

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

On Squared-Variable Formulations for Nonlinear Semidefinite programming
di: Ding, Lijun, et al.
Pubblicazione: (2025)

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

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

Enhanced PDHG for Linear Programming with Online Preconditioning
di: Lu, Haihao, et al.
Pubblicazione: (2025)

A New Crossover Algorithm for LP Inspired by the Spiral Dynamic of PDHG
di: Liu, Tianhao, et al.
Pubblicazione: (2024)

FlashFolio: A GPU-Accelerated Solver for Portfolio Optimization
di: Jiang, Yilun, et al.
Pubblicazione: (2026)

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

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

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

Local Second-Order Limit Dynamics of the Alternating Direction Method of Multipliers for Semidefinite Programming
di: Kang, Shucheng, et al.
Pubblicazione: (2026)

A Customized Augmented Lagrangian Method for Block-Structured Integer Programming
di: Wang, Rui, et al.
Pubblicazione: (2024)

Local Linear Convergence of the Alternating Direction Method of Multipliers for Semidefinite Programming under Strict Complementarity
di: Kang, Shucheng, et al.
Pubblicazione: (2025)

On the Sparsity of Optimal Linear Decision Rules for a Class of Robust Optimization Problems with Box Uncertainty Sets
di: Lu, Haihao, et al.
Pubblicazione: (2022)

Quantum Alternating Direction Method of Multipliers for Semidefinite Programming
di: Nie, Hantao, et al.
Pubblicazione: (2025)

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

An Inexact Tensor-Train Primal-Dual Interior-Point Method for Semidefinite Programs
di: Kelbel, Frederik, et al.
Pubblicazione: (2025)

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

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

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

Semidefinite Programming Duality in Infinite-Horizon Linear Quadratic Differential Games
di: Watanabe, Yuto, et al.
Pubblicazione: (2025)

Statistically Optimal K-means Clustering via Nonnegative Low-rank Semidefinite Programming
di: Zhuang, Yubo, et al.
Pubblicazione: (2023)

Compressed Traffic Assignment with the Augmented Lagrangian Method
di: Xuesong, et al.
Pubblicazione: (2026)

Noise Sensitivity of the Semidefinite Programs for Direct Data-Driven LQR
di: Zeng, Xiong, et al.
Pubblicazione: (2024)

Stochastic Augmented Lagrangian Method in Riemannian Shape Manifolds
di: Geiersbach, Caroline, et al.
Pubblicazione: (2023)

Solving Low-Rank Semidefinite Programs via Manifold Optimization
di: Wang, Jie, et al.
Pubblicazione: (2023)

Sparse Sub-gaussian Random Projections for Semidefinite Programming Relaxations
di: Guedes-Ayala, Monse, et al.
Pubblicazione: (2024)

Complexity of Chordal Conversion for Sparse Semidefinite Programs with Small Treewidth
di: Zhang, Richard Y.
Pubblicazione: (2023)