Convergence Analysis and Design of Multi-block ADMM via Switched Control
Theory
release_r7fmqolsjvhzxcah4kk5xxohfe
by
Jun Li, Hongfu Liu, Yue Wu, Yun Fu
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) |
1709.05528v1
access all versions, variants, and formats of this works (eg, pre-prints)