A note on alternating direction method of multipliers with generalized augmented terms for constrained sparse least absolute deviation

Abstract: This technical note is an ancillary material for our research paper (Itoh and Parente, 2019). We discuss an alternating direction method of multipliers with generalized augmented terms (ADMM-GAT) and introduce a generalized residual balance technique for efficiently employing ADMM-GAT. These techniques are applied to least absolute deviation and its constrained version and their algorithmic details are presented. These algorithms are used for the implementation of the method described in (Itoh and Parente, 2019).