1 |
Averaged mappings and it's applicationsLiang, Wei-Jie 29 June 2010 (has links)
A sequence fxng generates by the formula
x_{n+1} =(1- £\\_n)x_n+ £\\_nT_nx_n is called the Krasnosel'skii-Mann algorithm, where {£\\_n} is a sequence in (0,1) and {T_n} is a sequence of nonexpansive mappings. We introduce KM algorithm and prove that the sequence fxng generated by KM algorithm converges weakly. This result is used to solve the split feasibility problem which is to find a point x with the property that x ∈ C and Ax ∈ Q, where C and Q are closed convex subsets form H1 to H2, respectively, and A is a bounded linear operator form H1 to H2. The purpose of this paper is to present some results which apply KM algorithm to solve the split feasibility problem, the multiple-set split feasibility problem and other applications.
|
2 |
Iterative Approaches to the Split Feasibility ProblemChien, Yin-ting 23 June 2009 (has links)
In this paper we discuss iterative algorithms for solving the split feasibility
problem (SFP). We study the CQ algorithm from two approaches: one
is an optimization approach and the other is a fixed point approach. We
prove its convergence first as the gradient-projection algorithm and secondly
as a fixed point algorithm. We also study a relaxed CQ algorithm in the
case where the sets C and Q are level sets of convex functions. In such case
we present a convergence theorem and provide a different and much simpler
proof compared with that of Yang [7].
|
Page generated in 0.0662 seconds