1
乗数の交互方向法の背後にある直観
私は最近ADMMに関する多くの論文を読んでおり、それを使用していくつかの問題を解決しようとしましたが、そのすべてが非常に効果的でした。他の最適化手法とは対照的に、この手法がどのように、そしてなぜ効果的であるかについては、直感がわかりません（もちろん、いくつかのケースで収束分析を見てきましたが、あまり洞察力がありませんでした）。ADMMの背後にある直感はありますか？それを最初に使用した科学者はどのようにしてこのアイデアを思い付きましたか？いくつかの幾何学的な直感が最善ですが、だれでも持っている洞察は役に立ちます。