Alternating Direction Method of Multipliers

Also known as ADMM

Overview

ADMM studies how to solve constrained optimization problems by splitting them into simpler subproblems and coordinating their solutions with dual-variable updates. Consensus, proximal, linearized, and multi-block variants are used in distributed learning, inverse problems, model-predictive control, robotics, and compression; common evaluations include image reconstruction, quadratic-program benchmarks, and trajectory-planning tasks. Current work combines ADMM with GPU implementations, learned parameter updates, and deep unfolding, while plug-and-play variants incorporate denoisers or generative priors. A central tension is how to gain speed and flexibility without losing convergence and constraint guarantees, particularly for nonconvex or multi-block problems where convergence can fail.

Latest papers

CardsList

39 papers4 papers in the last four weeks, level with the four weeks before. 0.0% of all new papers.

  1. Plug-and-Play ADMM for Inverse Problems with Flow Matching Denoiser

    Nov 10, 2026Dibyanshu Kumar, Magda GregorovaInverse ProblemsAlternating Direction Method of Multipliers

  2. Graph-Sparse Distributed Predictive Control for Multi-Robot Motion Planning vianEdge-Consensus ADMM

    Nov 9, 2026Josep Borras-Borras, Pablo Segovia, Carlos Ocampo-MartinezMulti-Robot Motion PlanningModel Predictive Control

  3. Large-Scale Hierarchical Decision-Making in Robot Control via ADMM

    Nov 8, 2026Kai Pfeiffer, Jia Wang, Gordon Owusu Boateng +3Robotic OptimizationHierarchical Robot Control

  4. Neural Compression of Long ADMM Trajectory for Multiparametric Quadratic Program

    Oct 27, 2026Liang Wu, Honghui Zheng, Bo Yang +3Quadratic ProgrammingAlternating Direction Method of Multipliers

  5. A Multi-Step Inertial ADMM Algorithm for Federated Learning

    Oct 17, 2026Hao Li, Qingsong Wang, Xihong Yan +2Federated LearningAlternating Direction Method of Multipliers

  6. SPADE-DFL: Communication-Efficient Decentralized Federated Learning via Derivative-Free Linearized ADMM

    Sep 24, 2026Mengli Wei, Mengkai Zhu, Jiawen Chen +2Communication-Efficient Distributed TrainingBlack-Box Optimization

  7. Contact-Implicit Stein Projected ADMM for Discovery of Diverse Contact-Rich Manipulation Strategies

    Sep 23, 2026Hrishikesh Sathyanarayan, Christian Hughes, Ian AbrahamContact-Implicit Trajectory OptimizationContact-Rich Robotic Manipulation

  8. AI-Assisted Discovery and Construction of a Counterexample to the Convergence of Three-Block ADMM with the Identity Matrix as its Third Constraint Block

    Aug 14, 2026Kenan Xu, Xiangfeng WangAI-Assisted Mathematical DiscoveryAlternating Direction Method of Multipliers

  9. Learning-enabled Acceleration of Scenario-based Model Predictive Control

    Jul 14, 2026Trinh Tran, Binh Nguyen, Truong X. NghiemAlternating Direction Method of MultipliersModel Predictive Control

  10. WarpMPC: Large-Batch MPC on GPU via ADMM with Unrolled LDL⊤LDL^\top Factorization

    Jul 13, 2026Henrik Hose, Se Hwan Jeon, Charles Khazoom +2GPU Kernel OptimizationGPU Acceleration

  11. Second-Order KKT Guarantees for Bregman ADMM in Nonconvex and Non-Lipschitz Optimization

    Jun 26, 2026Shuang Li, Zhihui Zhu, Qiuwei LiOptimization Convergence AnalysisDistributed Optimization

  12. Deep-Unfolded Coordination

    Jun 18, 2026Hunter Kuperman, Minchan Jung, Rahul V. Ghosh +2Trajectory OptimizationMulti-Agent System Optimization

  13. LEAF: A Learning-Enabled ADMM Framework for Accelerated Convex Optimization

    Jun 8, 2026Binh Nguyen, Trinh Tran, Truong X. NghiemLearning to OptimizeAlternating Direction Method of Multipliers

  14. Physics-Aware Linearized ADMM and Its Unrolling

    Jun 1, 2026Satoshi Takabe, Shunta Arai, Tadashi WadayamaAlternating Direction Method of MultipliersAlgorithm Unrolling

  15. Learning Multi-Agent Coordination via Sheaf-ADMM

    May 29, 2026Jeffrey Seely, Bartłomiej Cupiał, Llion JonesMulti-Agent System OptimizationMulti-Agent Coordination

  16. A Unified Framework for Structure-Aware Clustering and Heterogeneous Causal Graph Learning

    May 19, 2026Honglin Du, Muxuan Liang, Xiang ZhongStructural Causal ModelsClustering

  17. ADMM-Q: An Improved Hessian-based Weight Quantizer for Post-Training Quantization of Large Language Models

    May 11, 2026Ryan Lucas, Mehdi Makni, Xiang Meng +2LLM QuantizationAlternating Direction Method of Multipliers

  18. Function-Space ADMM for Decentralized Federated Learning: A Control Theoretic Perspective

    May 10, 2026Akihito Taya, Yuuki Nishiyama, Kaoru SezakiAlternating Direction Method of MultipliersNon-IID Federated Learning

  19. FlowADMM: Plug-and-play ADMM with Flow-based Renoise-Denoise Priors

    May 9, 2026Hendrik Sommerhoff, Michael MoellerAlternating Direction Method of MultipliersImage Restoration

  20. Low Rank Tensor Completion via Adaptive ADMM

    May 5, 2026Niclas Führling, Getuar Rexhepi, Giuseppe Thadeu Freitas de AbreuTensor CompletionNuclear Norm Minimization

  21. Learning Over-Relaxation Policies for ADMM with Convergence Guarantees

    Apr 29, 2026Junan Lin, Paul J. Goulart, Luca FurieriLearning to OptimizeAlternating Direction Method of Multipliers

  22. HUANet: Hard-Constrained Unrolled ADMM for Constrained Convex Optimization

    Apr 14, 2026Trinh Tran, Binh Nguyen, Truong X. NghiemLearning to OptimizeAlternating Direction Method of Multipliers

  23. Machine Learning-Assisted High-Dimensional Matrix Estimation

    Mar 30, 2026Wan Tian, Hui Yang, Zhouhui Lian +2Learning to OptimizeAlternating Direction Method of Multipliers

  24. Collision-Free Velocity Scheduling for Multi-Agent Systems on Predefined Routes via Inexact-Projection ADMM

    Mar 23, 2026Seungyeop Lee, Jong-Han KimMulti-Agent CoordinationCollision Avoidance

  25. ADMM-based Continuous Trajectory Optimization in Graphs of Convex Sets

    Mar 11, 2026Lukas Pries, Jon Arrizabalaga, Zachary Manchester +1Trajectory OptimizationAlternating Direction Method of Multipliers

  26. cuNRTO: GPU-Accelerated Nonlinear Robust Trajectory Optimization

    Mar 3, 2026Jiawei Wang, Arshiya Taj Abdul, Evangelos A. TheodorouSecond-Order Cone ProgrammingTrajectory Optimization