目次 RPCAに使われる最適化アルゴリズムである ADMM (Alternating Direction Method of Multipliers：交互方向乗数法) について説明します。 RPCA（ロバスト主成分分析）や画像処理、機械学習の最適化で頻繁に登場する ADDM は、線形・凸最適化アルゴリズムの発展系に分類されます。 より専門的なカテゴリで分けるなら、「近接勾配法（Proximity-based methods）」 や 「分割手法（Splitting methods）」 というグループに属します。 ADDMが利用される理由 なぜ ADMM が RPCA のような問題でこれほど重宝さ…
