Open Access. Powered by Scholars. Published by Universities.®
Operations Research, Systems Engineering and Industrial Engineering Commons™
Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 1 of 1
Full-Text Articles in Operations Research, Systems Engineering and Industrial Engineering
A Unified Convergence Analysis Of Block Successive Minimization Methods For Nonsmooth Optimization, Meisam Razaviyayn, Mingyi Hong, Zhi-Quan Luo
A Unified Convergence Analysis Of Block Successive Minimization Methods For Nonsmooth Optimization, Meisam Razaviyayn, Mingyi Hong, Zhi-Quan Luo
Mingyi Hong
The block coordinate descent (BCD) method is widely used for minimizing a continuous function f of several block variables. At each iteration of this method, a single block of variables is optimized, while the remaining variables are held fixed. To ensure the convergence of the BCD method, the subproblem of each block variable needs to be solved to its unique global optimal. Unfortunately, this requirement is often too restrictive for many practical scenarios. In this paper, we study an alternative inexact BCD approach which updates the variable blocks by successively minimizing a sequence of approximations of f which are either …