Regularity and stability for a convex feasibility problem

Abstract: Let us consider two sequences of closed convex sets

A_{n}

and

B_{n}

converging with respect to the Attouch-Wets convergence to

A

and

B

, respectively. Given a starting point

a_{0}

, we consider the sequences of points obtained by projecting on the "perturbed" sets, i.e., the sequences

a_{n}

and

b_{n}

defined inductively by

b_{n} = P_{B_{n}} (a_{n - 1})

and

a_{n} = P_{A_{n}} (b_{n})

. Suppose that

A c a p B

(or a suitable substitute if

A c a p B = e m p t y s e t

) is bounded, we prove that if the couple

(A, B)

is (boundedly) regular then the couple

(A, B)

is

d

-stable, i.e., for each

a_{n}

and

b_{n}

as above we have

m a t h r m d i s t (a_{n}, A c a p B) o 0

and

m a t h r m d i s t (b_{n}, A c a p B) o 0

.

Recommendations

Cites work

Cited in

(2)

This page was built for publication: Regularity and stability for a convex feasibility problem