Journal of Optimization Theory and Applications

, Volume 173, Issue 1, pp 155–182

A Simplified Form of Block-Iterative Operator Splitting and an Asynchronous Algorithm Resembling the Multi-Block Alternating Direction Method of Multipliers

Article

DOI: 10.1007/s10957-017-1074-7

Cite this article as:
Eckstein, J. J Optim Theory Appl (2017) 173: 155. doi:10.1007/s10957-017-1074-7
  • 152 Downloads

Abstract

This paper develops what is essentially a simplified version of the block-iterative operator splitting method already proposed by the author and P. Combettes, but with more general initialization conditions. It then describes one way of implementing this algorithm asynchronously under a computational model inspired by modern high-performance computing environments, which consist of interconnected nodes each having multiple processor cores sharing a common local memory. The asynchronous implementation framework is then applied to derive an asynchronous algorithm which resembles the alternating direction method of multipliers with an arbitrary number of blocks of variables. Unlike earlier proposals for asynchronous variants of the alternating direction method of multipliers, the algorithm relies neither on probabilistic control nor on restrictive assumptions about the problem instance, instead making only standard convex-analytic regularity assumptions. It also allows the proximal parameters to range freely between arbitrary positive bounds, possibly varying with both iterations and subproblems.

Keywords

Asynchronous algorithm Convex optimization Alternating direction method of multipliers (ADMM) 

Mathematics Subject Classification

47H05 47N10 90C25 65Y05 

Funding information

Funder NameGrant NumberFunding Note
Division of Computing and Communication Foundations
  • CCF-1115638
  • CCF-1617617

Copyright information

© Springer Science+Business Media New York 2017

Authors and Affiliations

  1. 1.Department of Management Science and Information Systems (MSIS) and RUTCORRutgers UniversityPiscatawayUSA

Personalised recommendations