A Weak-to-Strong Convergence Principle for Fejer-Monotone Methods in Hilbert Spaces

Bauschke, Heinz H. and Combettes, Patrick L. (1999) A Weak-to-Strong Convergence Principle for Fejer-Monotone Methods in Hilbert Spaces. [Preprint]

Download (267Kb) | Preview
    Download (260Kb) | Preview


      We consider a wide class of iterative methods arising in numerical mathematics and optimization which are known to converge only weakly. Exploiting an idea originally proposed by Haugazeau, we present a simple modification of these methods which makes them strongly convergent without additional assumptions. Several applications are discussed.

      Item Type: Preprint
      Additional Information: pubdom FALSE
      Uncontrolled Keywords: Convex feasibility, Fejer-monotonicity, firmly nonexpansive mapping, fixed point, Haugazeau, maximal monotone operator, projection, proximal point algorithm, resolvent, subgradient algorithm
      Subjects: 90-xx Economics, operations research, programming, games > 90Cxx Mathematical programming
      65-xx Numerical analysis > 65Jxx Numerical analysis in abstract spaces
      47-xx Operator theory > 47Hxx Nonlinear operators and their properties
      47-xx Operator theory > 47Nxx Miscellaneous applications of operator theory
      41-xx Approximations and expansions > 41Axx Approximations and expansions
      65-xx Numerical analysis > 65Kxx Mathematical programming, optimization and variational techniques
      Faculty: UNSPECIFIED
      Depositing User: Users 1 not found.
      Date Deposited: 28 Nov 2003
      Last Modified: 21 Apr 2010 11:13

      Actions (login required)

      View Item