Alternating Minimization, Proximal Minimization and Optimization Transfer Are Equivalent

Charles L. Byrne, Jong Soo Lee

We show that proximal minimization algorithms (PMA), majorization minimization (MM), and alternating minimization (AM) are equivalent. Each type of algorithm leads to a decreasing…