Quick search Find article
Quick search
Find article

Krasnoselski–Mann iteration for hierarchical fixed-point problems

Abdellatif Moudafi

Show affiliations


This paper deals with a method for approximating a solution of the following fixed-point problem: find \tilde{x} \in {\cal H}; \tilde{x} = ({\rm proj}_{{\rm Fix}(T)} \circ P) \tilde{x} , where {\cal H} is a Hilbert space, P and T are two nonexpansive mappings on a closed convex subset D and projFix(T) denotes the metric projection on the set of fixed points of T. This amounts to saying that \tilde{x} is the fixed point of T which satisfies a variational inequality depending on a given criterion P, namely: find \tilde{x} \in {\cal H}; 0\in (I-P)\tilde{x}+N_{ {\rm Fix}(T)}\tilde{x} , where NFix(T) denotes the normal cone to the set of fixed points of T. Convergence results for the proposed method are proved. It should be noted that the proposed method can be regarded as a generalized version of Krasnoselski–Mann's iteration for solving a broader class of problems than the original KM algorithm, namely hierarchical fixed-point problems. This class is very interesting because it covers monotone variational inequality on fixed-point sets, minimization problems over equilibrium constraints, hierarchical minimization problems,.... The special aspect of the algorithm together with convergence results makes it an original and theoretically interesting scheme. On the other hand, the framework is general enough and permits us to treat in a unified way several iterative schemes, recovering, developing and improving some known related convergence results in this field.


PACS

02.60.-x Numerical approximation and analysis

02.30.Zz Inverse problems

02.30.Tb Operator theory

MSC

47H10 Fixed-point theorems (See also 54H25, 55M20, 58C30)

47H09 Nonexpansive mappings, and their generalizations (ultimately compact mappings, measures of noncompactness and condensing mappings, A-proper mappings, K-set contractions, etc.)

65J22 Inverse problems

65J15 Equations with nonlinear operators (do not use 65Hxx)

Subjects

Mathematical physics

Computational physics

Dates

Issue 4 (August 2007)

Received 12 March 2007, in final form 8 June 2007

Published 6 July 2007



View by subject




Export








Please login to access our web services, or create an account if you don't yet have one.

You must have cookies enabled in your web browser to be able to login.

Username
Password

Forgotten your password? Get a new one here.