Cover Image

Local Linear Convergence of the Alternating Direction Method of Multipliers for Semidefinite Programming under Strict Complementarity

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Kang, Shucheng, Jiang, Xin, Yang, Heng
Format:	Preprint
Published:	2025
Subjects:	Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

Global Contact-Rich Planning with Sparsity-Rich Semidefinite Relaxations
by: Kang, Shucheng, et al.
Published: (2025)

Factorization-free Orthogonal Projection onto the Positive Semidefinite Cone with Composite Polynomial Filtering
by: Kang, Shucheng, et al.
Published: (2025)

Decision Making under Cumulative Prospect Theory: An Alternating Direction Method of Multipliers
by: Cui, Xiangyu, et al.
Published: (2022)

A Linear Convergence Result for the Jacobi-Proximal Alternating Direction Method of Multipliers
by: Choi, Hyelin, et al.
Published: (2025)

An Alternating Direction Method of Multipliers for Topology Optimization
by: Choudhary, Harsh, et al.
Published: (2025)

Simplicial Regularizability of the Pseudo-Moment Cone and Carathéodory-Type Atomic Decomposition of Moment Matrices
by: Kang, Shucheng, et al.
Published: (2026)

An Alternating Direction Method of Multipliers for Utility-based Shortfall Risk Portfolio Optimization
by: Xiao, Rufeng, et al.
Published: (2025)

Parallelizable Riemannian Alternating Direction Method of Multipliers for Non-convex Pose Graph Optimization
by: Chen, Xin, et al.
Published: (2026)

Online Alternating Direction Method of Multipliers for Online Composite Optimization
by: Zhang, Yule, et al.
Published: (2019)

An Inexact Alternating Direction Method of Multipliers for Constrained Parabolic Optimal Distributed Control Problems
by: Song, Haiming, et al.
Published: (2026)

Accelerated Alternating Direction Method of Multipliers Gradient Tracking for Distributed Optimization
by: Sebastián, Eduardo, et al.
Published: (2024)

A New Fast Adaptive Linearized Alternating Direction Multiplier Method for Convex Optimization
by: Wang, Boran
Published: (2024)

An Accelerated Proximal Alternating Direction Method of Multipliers for Optimal Decentralized Control of Uncertain Systems
by: Yang, Bo, et al.
Published: (2023)

Dynamic Optimal Power Flow in Microgrids using the Alternating Direction Method of Multipliers
by: Scott, Paul, et al.
Published: (2014)

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

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

Alternating Direction Method of Multipliers-Based Parallel Optimization for Multi-Agent Collision-Free Model Predictive Control
by: Cheng, Zilong, et al.
Published: (2021)

Alternating Direction Method of Multipliers for Nonlinear Matrix Decompositions
by: Awari, Atharva, et al.
Published: (2025)

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

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

Improving the Solution of Indefinite Quadratic Programs and Linear Programs with Complementarity Constraints by a Progressive MIP Method
by: Zhang, Xinyao, et al.
Published: (2024)

LCQPow -- A Solver for Linear Complementarity Quadratic Programs
by: Hall, Jonas, et al.
Published: (2022)

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

A Gap Penalty Reformulation for Mathematical Programming with Complementarity Constraints: Convergence Analysis
by: Lin, Kangyu, et al.
Published: (2025)

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

Alternating Direction Method of Multipliers for nonlinear constrained convex problems and applications to distributed resource allocation and constrained machine learning
by: Xiong, Zhengjie, et al.
Published: (2026)

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

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

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

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

Local and Global Convergence of Greedy Parabolic Target-Following Methods for Linear Programming
by: Nesterov, Yurii
Published: (2024)

On the Surprising Robustness of Sequential Convex Optimization for Contact-Implicit Motion Planning
by: Li, Yulin, et al.
Published: (2025)

Fast and Certifiable Trajectory Optimization
by: Kang, Shucheng, 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)

Predicting Accurate Lagrangian Multipliers for Mixed Integer Linear Programs
by: Demelas, Francesco, et al.
Published: (2023)

Distributed Markov Chain Monte Carlo Sampling based on the Alternating Direction Method of Multipliers
by: Tzikas, Alexandros E., et al.
Published: (2024)

Dynamical State Feedback Control for Linear Input Delay Systems, Part I: Dissipative Stabilization via Semidefinite Programming
by: Feng, Qian, et al.
Published: (2023)

On Column sufficiency and Extended Horizontal Linear Complementarity Problem
by: Yadav, Punit Kumar, et al.
Published: (2025)