Convergence Analysis and Design of Multi-block ADMM via Switched Control Theory release_r7fmqolsjvhzxcah4kk5xxohfe

by Jun Li, Hongfu Liu, Yue Wu, Yun Fu

Released as a article .

2017  

Abstract

We consider three challenges in multi-block Alternating Direction Method of Multipliers (ADMM): building convergence conditions for ADMM with any block (variable) sequence, finding available block sequences to be fit for ADMM, and designing useful parameter controllers for ADMM with unfixed parameters. To address these challenges, we develop a switched control framework for studying multi-block ADMM. First, since ADMM recursively and alternately updates the block-variables, it is converted into a discrete-time switched dynamical system. Second, we study exponential stability and stabilizability of the switched system for linear convergence analysis and design of ADMM by employing switched Lyapunov functions. Moreover, linear matrix inequalities conditions are proposed to ensure convergence of ADMM under arbitrary sequence, to find convergent sequences, and to design the fixed parameters. These conditions are checked and solved by employing semidefinite programming. Numerical experiments further verify the effectiveness of our proposed theories.
In text/plain format

Archived Files and Locations

application/pdf  602.2 kB
file_cjg7twreo5a5deeh5hizclcqha
arxiv.org (repository)
web.archive.org (webarchive)
Read Archived PDF
Preserved and Accessible
Type  article
Stage   submitted
Date   2017-09-16
Version   v1
Language   en ?
arXiv  1709.05528v1
Work Entity
access all versions, variants, and formats of this works (eg, pre-prints)
Catalog Record
Revision: 0d157963-b598-4d2a-9a8e-ebe714548745
API URL: JSON