Sequential threshold control in descent splitting methods for decomposable optimization problems

Abstract

© 2015 Taylor & Francis. We suggest a modification of the descent splitting methods for decomposable composite optimization problems, which maintains the basic convergence properties, but enables one to reduce the computational expenses per iteration and to provide computations in a distributed manner. It consists of making coordinate-wise steps together with a special threshold control.