Proximal methods in reflexive Banach spaces without monotonicity

We introduce the concept of hypomonotone point-to-set operators in Banach spaces, with respect to a regularizing function. This notion coincides with the one given by Rockafellar and Wets in Hilbertian spaces, when the regularizing function is the square of the norm.We study the associated proximal mapping, which leads to a hybrid proximal–extragradient and proximal–projection methods for nonmonotone operators in reflexive Banach spaces. These methods allow for inexact solution of the proximal subproblems with relative error criteria. We then consider the notion of local hypomonotonicity and propose localized versions of the algorithms, which are locally convergent. © 2006 Elsevier Inc. All rights reserved