Understanding the ADMM algorithm via high-resolution differential equations

DOI10.1007/S00245-026-10472-6MaRDI QIDQ7293490zbMATH OpenFDO

Authors Bo-wen Li, Bin Shi

Publication date 10 July 2026

Published in Applied Mathematics and Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/S00245-026-10472-6

Mathematics Subject Classification ID

Ordinary differential equations (34-XX) Numerical analysis (65-XX) Computer science (68-XX) Mathematical programming (90Cxx)

Cites work

• $\ell_1$ Trend Filtering
• A differential equation for modeling Nesterov's accelerated gradient method: theory and insights
• A dual algorithm for the solution of nonlinear variational problems via finite element approximation
• A first-order primal-dual algorithm for convex problems with applications to imaging
• A Lyapunov analysis of accelerated methods in optimization
• A majorized ADMM with indefinite proximal terms for linearly constrained convex composite optimization
• An introduction to continuous optimization for imaging
• An iterative thresholding algorithm for linear inverse problems with a sparsity constraint
• Best subset, forward stepwise or Lasso? Analysis and recommendations based on extensive comparisons
• Convergence analysis of primal-dual algorithms for a saddle-point problem: from contraction perspective
• Convergence rate analysis of several splitting schemes
• Convex Analysis
• Deep learning
• Distributed optimization and statistical learning via the alternating direction method of multipliers
• Fixing and extending some recent results on the ADMM algorithm
• From Sparse Solutions of Systems of Equations to Sparse Modeling of Signals and Images
• Hankel matrix rank minimization with applications to system identification and realization
• scientific article; zbMATH DE number 3790208 (Why is no real title available?)
• scientific article; zbMATH DE number 3574917 (Why is no real title available?)
• scientific article; zbMATH DE number 2107836 (Why is no real title available?)
• scientific article; zbMATH DE number 845714 (Why is no real title available?)
• Linear Convergence and Metric Selection for Douglas-Rachford Splitting and ADMM
• Linear convergence of forward-backward accelerated algorithms without knowledge of the modulus of strong convexity
• Linear convergence of ISTA and FISTA
• Linear Inversion of Band-Limited Reflection Seismograms
• Nonlinear total variation based noise removal algorithms
• Numerical solution for nonlinear 4D variational data assimilation (4D-Var) via ADMM
• On non-ergodic convergence rate of Douglas-Rachford alternating direction method of multipliers
• On the \(O(1/n)\) convergence rate of the Douglas-Rachford alternating direction method
• Optimization methods for large-scale machine learning
• Proximal subgradient norm minimization of ISTA and FISTA
• Rate of Convergence Analysis of Decomposition Methods Based on the Proximal Method of Multipliers for Convex Minimization
• Revisiting Nesterov's acceleration via high-resolution differential equations
• The Elements of Statistical Learning
• Understanding the acceleration phenomenon via high-resolution differential equations

This page was built for publication: Understanding the ADMM algorithm via high-resolution differential equations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7293490)