An inexact method of partial inverses and a parallel bundle method
Regina Sandra Burachik, Claudia A. Sagastizábal, Susana Scheimberg · Optimization methods & software · 2006
For a maximal monotone operator T on a Hilbert space H and a closed subspace A of H, we consider the problem of finding (x, y∈T(x)) satisfying x∈A and y∈A ⊥. An equivalent formulation of this problem makes use of the partial inverse operator of Spingarn. The resulting generalized equation can be solved by using the proximal point algorithm. We consider instead the use of hybrid proximal methods. Hybrid methods use enlargements of operators, close in spirit to the concept of ϵ-subdifferentials. We characterize the enlargement of the partial inverse operator in terms of the enlargement of T itself. We present a new algorithm of resolution that combines Spingarn and hybrid methods, we prove for this method global convergence only assuming existence of solutions and maximal monotonicity of T. We also show that, under standard assumptions, the method has a linear rate of convergence. For the important problem of finding a zero of a sum of maximal monotone operators T 1, …, T m , we present a highly parallelizable scheme. Finally, we derive a parallel bundle method for minimizing the sum of polyhedral functions.