An Extended ADMM for 3-Block Nonconvex Nonseparable Problems with Applications
<|reference_start|>An Extended ADMM for 3-Block Nonconvex Nonseparable Problems with Applications: We consider a 3-block Alternating Direction Method of Multipliers (ADMM) for solving nonconvex nonseparable problems with a linear constraint. Inspired by \cite[Sun, Toh and Yang, \textit{SIAM Journal on Optimization}, 25 (2015), pp.882-915]{wtwice}, the proposed ADMM follows the Block Coordinate Descent (BCD) cycle order $1\to 3\to 2\to 3$. We analyze its convergence based on the Kurdyka-{\L}ojasiewicz property. We also discuss two useful extensions of the proposed ADMM with $2\to 3\to 1\to 3$ Gauss-Seidel BCD cycle order, and with adding a proximal term for more general nonseparable problems, respectively. Moreover, we make numerical experiments on two nonconvex problems: robust principal component analysis and nonnegative matrix completion. Results show the efficiency and outperformance of the proposed ADMM.<|reference_end|>
@article{liu2024an,
    title={An Extended ADMM for 3-Block Nonconvex Nonseparable Problems with
  Applications},
    author={Zekun Liu},
    journal={arXiv preprint arXiv:2402.02193},
    year={2024},
    archivePrefix={arXiv},
    eprint={2402.02193},
    primaryClass={math.OC cs.IT math.IT}
}