A first-order algorithm for decentralised min-max problems

DOI10.1007/S00211-026-01530-WMaRDI QIDQ7255547zbMATH OpenFDO

Authors Yura Malitsky, Matthew K. Tam

Publication date 1 June 2026

Published in Numerische Mathematik (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1007/S00211-026-01530-W

Mathematics Subject Classification ID

Applications of operator theory in optimization, convex analysis, mathematical programming, economics (47N10) Numerical optimization and variational techniques (65K10) Distributed algorithms (68W15) Minimax problems in mathematical programming (90C47)

Cites work

• A Decentralized Proximal-Gradient Method With Network Independent Step-Sizes and Separated Convergence Rates
• A first-order primal-dual algorithm for convex problems with applications to imaging
• A forward-backward splitting method for monotone inclusions without cocoercivity
• A Modified Forward-Backward Splitting Method for Maximal Monotone Mappings
• A primal-dual splitting method for convex optimization involving Lipschitzian, proximable and linear composite terms
• A Proximal Gradient Algorithm for Decentralized Composite Optimization
• A splitting algorithm for dual monotone inclusions involving cocoercive operators
• Convergence Rate of Distributed ADMM Over Networks
• Convex analysis and monotone operator theory in Hilbert spaces
• Decentralized Proximal Gradient Algorithms With Linear Convergence Rates
• Distributed Subgradient Methods for Multi-Agent Optimization
• DLM: Decentralized Linearized Alternating Direction Method of Multipliers
• Dual Averaging for Distributed Optimization: Convergence Analysis and Network Scaling
• EXTRA: an exact first-order algorithm for decentralized consensus optimization
• Finding the forward-Douglas-Rachford-forward method
• scientific article; zbMATH DE number 3534286 (Why is no real title available?)
• scientific article; zbMATH DE number 3376275 (Why is no real title available?)
• scientific article; zbMATH DE number 967071 (Why is no real title available?)
• Large-scale convex optimization. Algorithms \& analyses via monotone operators
• New convergence analysis of a primal-dual algorithm with large stepsizes
• On the convergence of decentralized gradient descent
• On the Linear Convergence of the ADMM in Decentralized Consensus Optimization
• Shadow Douglas-Rachford splitting for monotone inclusions

This page was built for publication: A first-order algorithm for decentralised min-max problems

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