In this paper, we analyze the iteration-complexity of Generalized Forward–Backward (GFB) splitting algorithm, as proposed in [2], for minimizing a large class of composite objectives f` řn i“1 hi on a Hilbert space, where f has a Lipschitzcontinuous gradient and the hi’s are simple (i.e. their proximity operators are easy to compute). We derive iterationcomplexity bounds (pointwise and ergodic)...

Monotone operators are of basic importance in optimization as they generalize simultaneously subdifferential operators of convex functions and positive semidefinite (not necessarily symmetric) matrices. In 1970, Asplund studied the additive decomposition of a maximal monotone operator as the sum of a subdifferential operator and an “irreducible” monotone operator. In 2007, Borwein and Wiersma [...

In this paper, several kinds of invariant monotone maps and generalized invariant monotone maps are introduced. Some examples are given which show that invariant monotonicity and generalized invariant monotonicity are proper generalizations of monotonicity and generalized monotonicity. Relationships between generalized invariant monotonicity and generalized invexity are established. Our results...

We consider the primal problem of finding the zeros of the sum of a maximal monotone operator and the composition of another maximal monotone operator with a linear continuous operator. By formulating its Attouch-Théra-type dual inclusion problem, a primal-dual splitting algorithm which simultaneously solves the two problems in finitedimensional spaces is presented. The proposed scheme uses at ...

Monotone operators are of central importance in modern optimization and nonlinear analysis. Their study has been revolutionized lately, due to the systematic use of the Fitzpatrick function. Pioneered by Penot and Svaiter, a topic of recent interest has been the representation of maximal monotone operators by so-called autoconjugate functions. Two explicit constructions were proposed, the first...

In this paper, a vector version of the intermediate value theorem is established. The main theorem of this article can be considered as an improvement of the main results have been appeared in [textit{On fixed point theorems for monotone increasing vector valued mappings via scalarizing}, Positivity, 19 (2) (2015) 333-340] with containing the uniqueness, convergent of each iteration to the fixe...

We study a question posed by Stephen Simons in his 2008 monograph involving “bigger conjugate” (BC) functions and the partial infimal convolution. As Simons demonstrated in his monograph, these function have been crucial to the understanding and advancement of the state-of-the-art of harder problems in monotone operator theory, especially the sum problem. In this paper, we provide some tools fo...

This paper describes several methods for solving nonlinear complementarity problems. A general duality framework for pairs of monotone operators is developed and then applied to the monotone complementarity problem, obtaining primal, dual, and primal-dual formulations. We derive Bregman-function-based generalized proximal algorithms for each of these formulations, generating three classes of co...

We present a new sufficient condition under which a maximal monotone operator T : X ⇉ X∗ admits a unique maximal monotone extension to the bidual T̃ : X∗∗ ⇉ X∗. For non-linear operators this condition is equivalent to uniqueness of the extension. The class of maximal monotone operators which satisfy this new condition includes class of Gossez type D maximal monotone operators, previously defined...

Let X be an infinite-dimensional real reflexive Banach space with dual space X∗ and G⊂ X open and bounded. Assume that X and X∗ are locally uniformly convex. Let T : X ⊃ D(T) → 2X be maximal monotone and C : X ⊃ D(C) → X∗ quasibounded and of type (S̃+). Assume that L ⊂ D(C), where L is a dense subspace of X , and 0 ∈ T(0). A new topological degree theory is introduced for the sum T +C. Browder’s...