Lecture Notes on Nonexpansive and Monotone Mappings in Banach Spaces

Nonexpansive and monotone mappings in Banach space

Global convergence of a non-convex Douglas-Rachford iteration

We establish a region of convergence for the proto-typical non-convex Douglas-Rachford iteration which finds a point on the intersection of a line and a circle. Previous work on the non-convex iteration [2] was only able to establish local convergence, and was ineffective in that no explicit region of convergence could be given

Highly oscillatory solutions of a Neumann problem for a pp-laplacian equation

We deal with a boundary value problem of the form $-\epsilon(\phi_p(\epsilon u'))'+a(x)W'(u)=0,\quad u'(0)=0=u'(1),$ where $\phi_p(s) = \vert s \vert^{p-2} s$ for $s \in \mathbb{R}$ and $p>1$, and $W:[-1,1] \to {\mathbb R}$ is a double-well potential. We study the limit profile of solutions when $\epsilon \to 0^+$ and, conversely, we prove the existence of nodal solutions associated with any admissible limit profile when $\epsilon$ is small enough

An iterative thresholding algorithm for linear inverse problems with a sparsity constraint

We consider linear inverse problems where the solution is assumed to have a sparse expansion on an arbitrary pre-assigned orthonormal basis. We prove that replacing the usual quadratic regularizing penalties by weighted l^p-penalties on the coefficients of such expansions, with 1 < or = p < or =2, still regularizes the problem. If p < 2, regularized solutions of such l^p-penalized problems will have sparser expansions, with respect to the basis under consideration. To compute the corresponding regularized solutions we propose an iterative algorithm that amounts to a Landweber iteration with thresholding (or nonlinear shrinkage) applied at each iteration step. We prove that this algorithm converges in norm. We also review some potential applications of this method.Comment: 30 pages, 3 figures; this is version 2 - changes with respect to v1: small correction in proof (but not statement of) lemma 3.15; description of Besov spaces in intro and app A clarified (and corrected); smaller pointsize (making 30 instead of 38 pages

Convergence theorems for nonself asymptotically nonexpansive mappings

In this paper, we prove some strong and weak convergence theorems using a modified iterative process for nonself asymptotically nonexpansive mappings in a uniformly convex Banach space. This will improve and generalize the corresponding results in the existing literature. Finally, we will state that our theorems can be generalized to the case of finitely many mappings