20-04 A peak at ADMM

Lipschitz gradients and strong convexity

본 절에서는 Alternating Direction Method of Multipliers (ADMM) 기법의 개요에 대해 알아본다. 앞에서 augmented Lagrangian 방법이 decomposability를 제공하지 못했지만, ADMM은 수렴성과 함께 decomposability를 제공하는 method이다.