Abstract
In this paper, we establish a strong convergence theorem for hierarchical problems, an equivalent relation between a multiple sets split feasibility problem and a fixed point problem. As applications of our results, we study the solution of mathematical programming with fixed point and multiple sets split feasibility constraints, mathematical programming with fixed point and multiple sets split equilibrium constraints, mathematical programming with fixed point and split feasibility constraints, mathematical programming with fixed point and split equilibrium constraints, minimum solution of fixed point and multiple sets split feasibility problems, minimum norm solution of fixed point and multiple sets split equilibrium problems, quadratic function programming with fixed point and multiple set split feasibility constraints, mathematical programming with fixed point and multiple set split feasibility inclusions constraints, mathematical programming with fixed point and split minimax constraints.
Similar content being viewed by others
1 Introduction
The split feasibility problem (SFP) in finite dimensional Hilbert spaces was first introduced by Censor and Elfving [1] for modeling inverse problems which arise from phase retrievals and in medical image reconstruction. Since then, the split feasibility problem (SFP) has received much attention due to its applications in signal processing, image reconstruction, with particular progress in intensity-modulated radiation therapy, approximation theory, control theory, biomedical engineering, communications, and geophysics. For examples, one can refer to [1–5] and related literature. Since then, many researchers have studied (SFP) in finite dimensional or infinite dimensional Hilbert spaces. For example, one can see [2, 6–19].
A special case of problem (SFP) is the convexly constrained linear inverse problem in the finite dimensional Hilbert space [20]:
which has extensively been investigated by using the Landweber iterative method [21]
In 2002, Byrne [2] first introduced the so-called CQ algorithm which generates a sequence by the following recursive procedure:
where the stepsize is chosen in the interval , and and are the metric projections onto and , respectively. Compared with Censor and Elfving’s algorithm [1] where the matrix inverse A is involved, the CQ algorithm (1) seems more easily executed since it only deals with metric projections with no need to compute matrix inverses.
In 2010, Xu [12] modified Byrne’s CQ algorithm and proved the weak convergence theorem in infinite Hilbert spaces for their modified algorithm.
Let C be a nonempty closed convex subset of a real Hilbert space H with the inner product and the norm . A mapping is said to be nonexpansive if for all ; T is said to be a quasi-nonexpansive mapping if and for all and , we denote by the set of fixed points of T. is called strongly positive if
Let f be a contraction on H and be a sequence in . In 2004, Xu [22] proved that under some condition on , the sequence generated by
strongly converges to in , which is the unique solution of the variational inequality
for all .
Xu [23] also studied the following minimization problem over the set of fixed points of a nonexpansive operator T on a real Hilbert space H:
where a is a given point in H and B is a strongly positive bounded linear operator on H. In [23], Xu proved that the sequence defined by the following iterative method
converges strongly to the unique solution of the minimization problem of a quadratic function. In [24], Marino et al. considered the following iterative method:
They proved that the sequence generated by (2) converges strongly to the fixed point of T which solves the following:
for all . For some more related works, see [25–27] and the references therein.
In this paper, we establish a strong convergence theorem for hierarchical problems, an equivalent relation between a multiple sets split feasibility problem and a fixed point problem. As applications of our results, we study the solution of mathematical programming with fixed point and multiple sets split feasibility constraints, mathematical programming with fixed point and multiple sets split equilibrium constraints, mathematical programming with fixed point and split feasibility constraints, mathematical programming with fixed point and split equilibrium constraints, minimum solution of fixed point and multiple sets split feasibility problems, minimum norm solution of fixed point and multiple sets split equilibrium problems, quadratic function programming with fixed point and multiple set split feasibility constraints, mathematical programming with fixed point and multiple set split feasibility inclusions constraints, mathematical programming with fixed point and split minimax constraints.
2 Preliminaries
Throughout this paper, let ℕ be the set of positive integers and let ℝ be the set of real numbers, H be a (real) Hilbert space with the inner product and the norm , respectively, and let C be a nonempty closed convex subset of H. We denote the strong convergence and the weak convergence of to by and , respectively. For each and , we have
Hence, we also have
for all .
For , a mapping is called α-inverse-strongly monotone (α-ism) if
If , is an α-inverse-strongly monotone mapping, then is nonexpansive. A mapping is said to be a firmly nonexpansive mapping if
for every . Let be a mapping. Then is called an asymptotic fixed point of T [28] if there exists such that , and . We denote by the set of asymptotic fixed points of T. A mapping is said to be demiclosed if it satisfies . A nonlinear operator is called strongly monotone if there exists such that for all . Such V is also called -strongly monotone. A nonlinear operator is called Lipschitzian continuous if there exists such that for all . Such V is also called L-Lipschitzian continuous.
Let B be a mapping of H into . The effective domain of B is denoted by , that is, . A multi-valued mapping B is said to be a monotone operator on H if for all , , and . A monotone operator B on H is said to be maximal if its graph is not properly contained in the graph of any other monotone operator on H. For a maximal monotone operator B on H and , we may define a single-valued operator , which is called the resolvent of B for r, and let .
The following lemmas are needed in this paper.
Lemma 2.1 [29]
Let and be two real Hilbert spaces, be a bounded linear operator, and be the adjoint of A. Let C be a nonempty closed convex subset of , and let be a firmly nonexpansive mapping. Then is a -ism, that is,
for all .
Lemma 2.2 [30]
Let C be a nonempty closed convex subset of a real Hilbert space H. Let be a firmly nonexpansive mapping. Suppose that . Then for each and each .
A mapping is said to be averaged if , where and is a nonexpansive mapping. In this case, we also say that T is α-averaged. A firmly nonexpansive mapping is -averaged.
Lemma 2.3 [31]
Let C be a nonempty closed convex subset of a real Hilbert space H, and let be a mapping. Then the following are satisfied:
-
(i)
T is nonexpansive if and only if the complement is -ism.
-
(ii)
If S is υ-ism, then for , γS is -ism.
-
(iii)
S is averaged if and only if the complement is υ-ism for some .
-
(iv)
If S and T are both averaged, then the product (composite) ST is averaged.
-
(v)
If the mappings are averaged and have a common fixed point, then .
Lin and Takahashi [39] gave the following results in a Hilbert spaces.
Lemma 2.4 [32]
Let be the metric projection of H onto C, and let V be a -strongly monotone and L-Lipschitzian continuous operator with and . Let satisfy and . Then we know that
Such exists always and is unique.
By Lemma 2.4, we have the following lemma.
Lemma 2.5 Let be a -strongly monotone and L-Lipschitzian continuous operator with and . Let and such that . Then is a -strongly monotone and L-Lipschitzian continuous mapping. Furthermore, there exists a unique fixed point in C satisfying . This point is also a unique solution of the hierarchical variational inequality
Lemma 2.6 [33]
Let B be a maximal monotone mapping on H. Let be the resolvent of B defined by for each . Then the following hold:
-
(i)
For each , is single-valued and firmly nonexpansive;
-
(ii)
For each , and ;
Lemma 2.7 [33]
Let B be a maximal monotone mapping on H. Let be the resolvent of B defined by for each . Then the following holds:
for all and . In particular,
for all and .
Let , T be a generalized hybrid mapping [34] if for all .
Lemma 2.8 [35]
Let C be a nonempty closed convex subset of a real Hilbert space H. Let be a generalized hybrid mapping, then .
Remark 2.1 If T is a generalized hybrid mapping with . By the definition of T and Lemma 2.8, we have that T is a quasi-nonexpansive mapping with .
Lemma 2.9 [36]
Let be a sequence of real numbers such that there exists a subsequence of such that for all . Then there exists a nondecreasing sequence such that and the following properties are satisfied for all (sufficiently large) numbers :
In fact, .
Lemma 2.10 [37]
Let be a sequence of nonnegative real numbers, be a sequence of real numbers in with , be a sequence of nonnegative real numbers with , be a sequence of real numbers with . Suppose that for each . Then .
We know that the equilibrium problem is to find such that
where is a bifunction. This problem includes fixed point problems, optimization problems, variational inequality problems, Nash equilibrium problems, minimax inequalities, and saddle point problems as special cases. (For examples, one can see [38] and related literatures.)
The solution set of equilibrium problem (EP) is denoted by . For solving the equilibrium problem, let us assume that the bifunction satisfies the following conditions:
-
(A1)
for each ;
-
(A2)
g is monotone, i.e., for any ;
-
(A3)
for each , ;
-
(A4)
for each , the scalar function is convex and lower semicontinuous.
We have the following result from Blum and Oettli [38].
Theorem 2.1 [38]
Let C be a nonempty closed convex subset of a real Hilbert space H. Let be a bifunction which satisfies conditions (A1)-(A4). Then, for each and each , there exists such that
for all .
In 2005, Combettes and Hirstoaga [39] established the following important properties of a resolvent operator.
Theorem 2.2 [39]
Let C be a nonempty closed convex subset of a real Hilbert space H, and let be a function satisfying conditions (A1)-(A4). For , define by
for all . Then the following hold:
-
(i)
is single-valued;
-
(ii)
is firmly nonexpansive, that is, for all ;
-
(iii)
;
-
(iv)
is a closed and convex subset of C.
We call such the resolvent of g for .
3 Convergence theorems of hierarchical problems
Let H be a real Hilbert space, and let I be an identity mapping on H, C be a nonempty closed convex subset of H. For each , let and let be a -inverse-strongly monotone mapping of C into H. Let be a maximal monotone mapping on H such that the domain of is included in C for each . Let and for each and . Let be a sequence. Let V be a -strongly monotone and L-Lipschitzian continuous operator with and . Throughout this paper, we use these notations and assumptions unless specified otherwise.
The following strong convergence theorem for hierarchical problems is one of our main results of this paper.
Theorem 3.1 Let be a quasi-nonexpansive mapping with such that . Take as follows:
Let be defined by
for each , , , , and . Assume that:
-
(i)
;
-
(ii)
, and ;
-
(iii)
, and ;
-
(iv)
for some .
Then , where . This point is also a unique solution of the following hierarchical variational inequality:
Proof Take any and let be fixed. Then and . Let . For each , we have
and
Since T is a quasi-nonexpansive mapping, we obtain that
Let , we have that
Put , we have that
Since , we obtain that
We have from (7) and (8) that
Thus, we obtain from the definition of and (9) that
where . By induction, we deduce
This implies that the sequence is bounded. Furthermore, , , and are bounded.
By the definition of , we have that
By (10), we have that
By (3) and (11), we have that
By (5) and (12), we have that
By (10), we obtain that
By (13) and (14), we have that
Hence, we obtain that
We will divide the proof into two cases as follows.
Case 1: There exists a natural number N such that for each . So, exists. Hence, it follows from (15), (i), and (ii) that
By (14), (16), (i), and (ii), we have that
We also have that
By (18), (iv), and (ii), we have that
By (16) and (19), we have that
By (10) and (6), we have that
Therefore,
Thus, by (16), (21), and (iii), we have that
Since is firmly nonexpansive, we have from (3) that
By (6) and (23), we have that
Therefore,
Thus, by (16), (22), and (24), we have that
By (5) and (6), we have that
Therefore,
Thus, by (16), (26), and (iii), we have that
Since is firmly nonexpansive, we have from (3) that
By (6) and (28), we have that
Therefore,
Thus, by (16), (27), and (29), we have that
Since is a nonempty closed convex subset of H, by Lemma 2.5, we can take such that
This point is also a unique solution of the hierarchical variational inequality
We want to show that
Without loss of generality, there exists a subsequence of such that for some and
By (20) and (25), we have that
and . On the other hand, since , there exists a subsequence of such that converges to a number . By (30) and Lemma 2.7, we have that
By (33), , Lemma 2.6 and 2.7, . Without loss of generality and , there exists a subsequence of such that converges to a number . By (25) and Lemma 2.7, we have that
By (34), , Lemma 2.8, we have that . From (16), (25), and (30), we have that
Since , we have from and that . Hence, . So, we have from (31) and (32) that
Let . Then it follows from (7) that
Thus, we obtain from the definition of and (36) that
By (35), (37), assumptions, and Lemma 2.10, we know that , where
Case 2: Suppose that there exists of such that for all . By Lemma 2.9, there exists a nondecreasing sequence in ℕ such that and
Hence, it follows from (15) and (38) that
for each . Hence, it follows from (39), (i), and (ii) that
We want to show that
Without loss of generality, there exists a subsequence of such that for some and
With the similar argument as in the proof of Case 1, we have . So, we have from (41) and (32) that
With the similar argument as in the proof of Case 1, we have
From , we have that
Since , we have that
By (42), (45), and assumptions, we know that
By (14), (40), and assumptions, we know that
Thus, we have that
By (38) and (46), we have that
Therefore, the proof is completed. □
Let C and Q be nonempty closed convex subsets of real Hilbert spaces and , respectively. Let I denote the identy mapping on and on . Let be a maximal monotone mapping on such that the domain of is included in C for each . Let and for each and . Let be a bounded linear operator, and let be the adjoint of for each . Now, we recall the following multiple sets split feasibility problem:
(MSFPFF) Find such that , , and for each .
In order to study the convergence theorems for the solution set of multiple sets split feasibility problem (MSFPFF), we must give an essential result in this paper.
Theorem 3.2 Given any .
-
(i)
If is a solution of (MSFPFF), then for each .
-
(ii)
Suppose that with , for each and the solution set of (MSFPFF) is nonempty. Then is a solution of (MSFPFF).
Proof (i) Suppose that is a solution of (MSFPFF). Then , , and for each . It is easy to see that
for each .
(ii) Since the solution set of (MSFPFF) is nonempty, there exists such that , , and . So,
By Lemma 2.1, we have that
For each , by (48), , and Lemma 2.3(ii), (iii), we know that
By Lemma 2.1 again, we have that
For each , by (50), , and Lemma 2.3(ii), (iii), we know that
On the other hand, for each , since , and are firmly nonexpansive mappings, it is easy to see that
Hence, by (49), (51), (52), and Lemma 2.3(v), we have that for each ,
This implies that for each ,
By Lemma 2.2, for each ,
That is, for each ,
For each , by (53) and the fact that is the adjoint of for each ,
On the other hand, by Lemma 2.2 again,
For each , by (54) and (55),
for each , , and .
That is, for each ,
for each , , and .
Since is a solution of multiple sets split feasibility problem (MSFPFF), we know that , , and for each . So, it follows from (57) that and . Furthermore, and for each . Therefore, is a solution of (MSFPFF). □
Applying Theorem 3.1 and Theorem 3.2, we can find the solution of the following hierarchical problem.
Theorem 3.3 Let be a quasi-nonexpansive mapping with . Let C and Q be two nonempty closed convex subsets of real Hilbert spaces and , respectively. For each , let be a firmly nonexpansive mapping of into , let be a bounded linear operator, and let be the adjoint of . Suppose that the solution set of (MSFPFF) is Ω and . Let be defined by
for each , , , , and . Assume that:
-
(i)
;
-
(ii)
, and ;
-
(iii)
, and ;
-
(iv)
for some .
Then , where . This point is also a unique solution of the following hierarchical problem: Find such that
Proof Since is firmly nonexpansive, it follows from Lemma 2.1 that we have that is -ism for each . For each , put in Theorem 3.3. Then algorithm (3.1) in Theorem 3.1 follows immediately from algorithm (3.3) in Theorem 3.3.
Since the solution set of (MSFPFF) is nonempty, by (47), we have for each
This implies that for each ,
So,
It follows from Theorem 3.1 that , where
This point is also a unique solution of the following hierarchical variational inequality:
that is, for each ,
and
This implies that for each ,
By assumptions, (63), and Theorem 3.2(ii), we know that is a solution of (MSFPFF). Furthermore, . Therefore, . By the same argument as (61), (62), and (63), we also have
Therefore, the proof is completed. □
Remark 3.1 In Theorem 3.3, we establish a strong convergence theorem for hierarchical problem (MSFPFF) without calculating the inverse of the operator we consider.
4 Applications to mathematical programming with multiple sets split feasibility constraints
By Theorem 3.3, we obtain mathematical programming with fixed point and multiple sets split feasibility constraints.
Theorem 4.1 Let be a quasi-nonexpansive mapping with . In Theorem 3.3, let be a convex Gâteaux differential function with Gâteaux derivative V. Let
Then , where . This point is also a unique solution of the mathematical programming with fixed point and multiple sets split feasibility constraints: .
Proof Put in Theorem 3.3. Then, by Theorem 3.3, there exists such that
Since is a convex Gâteaux differential function with Gâteaux derivative V, we obtain that
for all . By (64) and (65), it is easy to see that for all . □
We can apply Theorem 4.1 to study the mathematical programming of a quadratic function with fixed point and multiple sets split feasibility constraints.
Theorem 4.2 Let be a quasi-nonexpansive mapping with . In Theorem 3.3, let be a strongly positive self-adjoint bounded linear operator and . Let
Let be defined by
for each , , , , and . Assume that:
-
(i)
;
-
(ii)
, and ;
-
(iii)
, and ;
-
(iv)
.
Then . This point is also a unique solution of the mathematical programming of a quadratic function with fixed point and multiple sets split feasibility constraints: .
Proof Let be defined by
It is easy to see that h is a convex function. Since B is a strongly positive self-adjoint operator, there exists such that . This implies that
Therefore,
From this we can show that h is a convex function. Indeed, for any and any . It follows from (67) that
Let for all . It is easy to see that V is the Gâteaux derivative of h. Indeed, for any , and any . Since B is a self-adjoint bounded linear operator, we see that for each ,
Therefore, V is the Gâteaux derivative of h. Since B is a strongly positive bounded linear operator in H, we have that
This implies that V is Lipschitz, and we have that
This implies that V is strongly monotone. Therefore, Theorem 4.2 follows from Theorem 4.1. □
Theorem 4.3 Let be a quasi-nonexpansive mapping with . In Theorem 3.3, let be a convex Gâteaux differential function with Gâteaux derivative V. Let be a maximal monotone mapping on such that the domain of is included in Q for each , where Q is a closed convex subset of . Let
Then . This point is also a unique solution of the mathematical programming with fixed point and multiple sets split feasibility problem constraints: .
Proof Let , , , and for each and in Theorem 4.2. Then , , , and . Therefore, Theorem 4.3 follows from Theorem 4.2. □
Takahashi et al. [40] showed the following result.
Lemma 4.1 [40]
Let C be a nonempty closed convex subset of a Hilbert space H, and let be a bifunction satisfying conditions (A1)-(A4). Define as follows:
Then and is a maximal monotone operator with the domain of . Furthermore, for any and , the resolvent of g coincides with the resolvent of , i.e., .
Now, we consider the following multiple sets split equilibrium problem:
(MSEP) Find such that , and .
Applying Theorems 2.2 and 4.1, Lemma 4.1, we can find the minimum norm solution of (MSEP) and mathematical programming with fixed point and multiple sets split equilibrium constraints.
Theorem 4.4 Let be a quasi-nonexpansive mapping with . Let C and Q be nonempty closed convex subsets of Hilbert spaces and , respectively. Let , , , and be bifunctions satisfying conditions (A1)-(A4), and let , , , be the resolvent of , , , , respectively, for , . For , let be a bounded linear operator, and let be the adjoint of . Let be a convex Gâteaux differential function with Gâteaux derivative V. Suppose that Ω is the solution set of (MSEP) and . Let be defined by
for each , , , , and . Assume that:
-
(i)
;
-
(ii)
, and ;
-
(iii)
, and ;
-
(iv)
.
Then , where . This point is also a unique solution of the mathematical programming with fixed point and multiple sets split equilibrium constraints: .
Proof Define as (L4.1). By Lemma 4.1, we know that and is a maximal monotone operator with the domain of . Furthermore, for any and , the resolvent of g coincides with the resolvent of , i.e., . By Theorem 2.2, , are firmly nonexpansive mappings.
Put , , and in Theorem 3.3. Then , . By Theorem 2.2, we have that , , and . Therefore, the solution set of (MSEP) coincides with the solution set of (MSFPFF). Therefore, by Theorem 4.1, we get the result. □
The following unique minimum norm common solution of a fixed point problem and multiple sets split equilibrium problem is a special case of Theorem 4.4.
Corollary 4.1 Let C and Q be nonempty closed convex subsets of Hilbert spaces and , respectively. Let , , , and be bifunctions satisfying conditions (A1)-(A4), and let , , , be the resolvent of , , , , respectively, for , . For , let be a bounded linear operator, and let be the adjoint of . Suppose that Ω is the solution set of (MSEP) and . Let be defined by
for each , , , , and . Assume that:
-
(i)
;
-
(ii)
, and ;
-
(iii)
, and ;
-
(iv)
.
Then , where . This point is also a unique minimum norm solution of the fixed point and multiple sets split equilibrium constraints: .
Proof Let , and let V be the Gâteaux derivative of h. It is easy to see for each . Then Corollary 4.1 follows immediately from Theorem 4.4. □
Now, we consider the following split equilibrium problem:
(SEP) Find such that and .
Applying Theorems 2.2 and 4.1, Lemma 4.1, we can find the unique minimum norm common solution of fixed point and split equilibrium constraints and the solution of mathematical programming with fixed point and split equilibrium constraints.
Theorem 4.5 Let C and Q be nonempty closed convex subsets of Hilbert spaces and , respectively. Let and be bifunctions satisfying conditions (A1)-(A4), and let , be the resolvent of , , respectively, for , . Let be a bounded linear operator, and let be the adjoint of . Let be a quasi-nonexpansive mapping with . Let be a -strongly monotone and L-Lipschitzian continuous operator with and and . Let be a convex Gâteaux differential function with Gâteaux derivative V. Suppose that Ω is the solution set of (SEP) and . Let be defined by
for each , , , , and . Assume that:
-
(i)
;
-
(ii)
, and ;
-
(iii)
;
-
(iv)
.
Then , where . This point is also a unique solution of the mathematical programming with fixed point and split equilibrium constraints: .
Proof Define as (L4.1). By Lemma 4.1, we know that and is a maximal monotone operator with the domain of included in C. Furthermore, for any and , the resolvent of g coincides with the resolvent of , i.e., . By Theorem 2.2, is a firmly nonexpansive mapping; we also know that the identity mapping I is a firmly nonexpansive mapping.
Put , , , and in Theorem 3.3. Then , . Let , . Then . By Theorem 2.2, we have that , , , and . So, we have that the solution set of (SEP) coincides with the solution set of (MSFPFF). On the other hand, we have that . Then algorithm (3.3) in Theorem 3.3 follows immediately from algorithm (4.3) in Theorem 4.5. Therefore, by Theorems 3.3 and 4.1, we get the result. □
Put for each in Theorem 4.5, we obtain a unique minimum norm common solution of a fixed point problem and a split equilibrium constraints.
Corollary 4.2 Let C and Q be nonempty closed convex subsets of Hilbert spaces and , respectively. Let and be bifunctions satisfying conditions (A1)-(A4), and let , be the resolvent of , , respectively, for , . Let be a bounded linear operator, and let be the adjoint of . Let be a quasi-nonexpansive mapping with . Let be a -strongly monotone and L-Lipschitzian continuous operator with and and . Suppose that the solution set of (SEP) is Ω and . Let be defined by
for each , , , , and . Assume that:
-
(i)
;
-
(ii)
, and ;
-
(iii)
;
-
(iv)
.
Then , where . This point is also a unique minimum norm common solution of fixed point and split equilibrium constraints: Find .
Now, we recall the following split feasibility problem:
(SFP) Find such that and .
Applying Theorem 4.5, we can find a unique minimum norm common solution with fixed point and split feasibility constraints, and the solution of mathematical programming with fixed point and split feasibility constraints.
Theorem 4.6 Let C and Q be nonempty closed convex subsets of Hilbert spaces and , respectively. Let be a bounded linear operator, and let be the adjoint of . Let be a quasi-nonexpansive mapping with . Let be a -strongly monotone and L-Lipschitzian continuous operator with and and . Let be a convex Gâteaux differential function with Gâteaux derivative V. Suppose that the solution set of (SFP) is Ω and . Let be defined by
for each , , , , and . Assume that:
-
(i)
;
-
(ii)
, and ;
-
(iii)
;
-
(iv)
.
Then , where . This point is also a unique solution of the mathematical programming with fixed point and split feasibility constraints: .
Proof Put , and , in Theorem 4.5. Then , . Therefore, algorithm (4.3) in Theorem 4.5 follows immediately from algorithm (4.4) in Theorem 4.6.
By Theorem 2.2, we have that and . So, the solution set of (SEP) coincides with the solution set of (SFP). Therefore, by Theorem 4.5, we get the result. □
For each , let , be two Hilbert spaces, a function is said to be convex-concave iff it is convex in the variable x and concave in the variable y. To such a function, Rockafellar associated the operator , defined by , where (resp. ) stands for the subdifferential of F with respect to the first (resp. the second) variable. is a maximal monotone operator if and only if F is closed and proper in the Rockafellar sense (see [41]). Moreover, it is well known that is a saddlepoint of F, namely
if and only if the following monotone variational inclusion holds true, that is, . If is a saddlepoint of F, then
For each , let and be convex-concave functions. Now, we consider the following multiple sets split minimax problem:
(MSMMP) Find such that for each ,
By Theorem 3.3, we can find the unique minimum norm common solution of fixed point and multiple sets split minimax problems (MSMMP) and the solution of mathematical programming with fixed point and multiple sets split minimax (MSMMP) constraints.
Theorem 4.7 Let be a quasi-nonexpansive mapping with . For each , let , be a bounded linear operator, be the adjoint of . For each , let and be convex-concave functions which are proper and closed in the Rockafellar sense. Let , be closed convex subsets of Hilbert spaces , , and let be a closed convex subset of . Let , , , . Let be a convex Gâteaux differential function with Gâteaux derivative V. Let V be a -strongly monotone and L-Lipschitzian continuous operator with and and suppose that the solution of multiple sets split minimax problem (MSMMP) is Ω and . Let be defined by
for each , , , , and . Assume that:
-
(i)
;
-
(ii)
, and ;
-
(iii)
, and ;
-
(iv)
.
Then , where . This point is also a unique solution of the mathematical programming with fixed point and multiple split minimax constraints: .
Proof Since . There exists such that for each ,
That is,
That is,
That is,
That is,
This implies that , where is the solution set of (MSFPFF).
By Theorem 3.3, we have that , where . This point is also a unique solution of the following hierarchical variational inequality:
By (68), (69), (70), (71), and (72), and Theorem 4.1, we get the result. □
Now, we recall the following split minimax problem:
(SMMP) Find such that
By Theorem 3.3, we can find the solution of split minimax problem (SMMP) and mathematical programming with fixed point and split minimax problem (SMMP) constraints.
Theorem 4.8 Let be a quasi-nonexpansive mapping with . Let be a bounded linear operator. Let be the adjoint of . Let , , T, V be defined as in Theorem 4.7. Let , be defined as in Theorem 4.7. Let , closed convex subsets of Hilbert spaces , , let be a closed convex subset of , and let , . Let be a -strongly monotone and L-Lipschitzian continuous operator with and and . Let be a convex Gâteaux differential function with Gâteaux derivative V. Suppose that the solution of split minimax problem (SMMP) is Ω and . Let be defined by
for each , , , and . Assume that:
-
(i)
;
-
(ii)
, and ;
-
(iii)
;
-
(iv)
.
Then , where . This point is also a unique solution of the mathematical programming with fixed point and split minimax problem constraints: .
Proof Define as (L4.1). By Lemma 4.1, we know that and is a maximal monotone operator with the domain of . Furthermore, for any and , the resolvent of g coincides with the resolvent of , i.e., . By Theorem 2.2, is a firmly nonexpansive mapping, we also know that the identity mapping I is a firmly nonexpansive mapping.
Put and in Theorem 3.3. Then . Let , . Then . So, we have that and . So, we have that . Then algorithm (3.3) in Theorem 3.3 follows immediately from algorithm (4.8) in Theorem 4.8.
Since , there exists such that
That is,
That is,
That is,
That is,
This implies that , where is the solution set of (SFPFF).
By Theorem 3.3, we have that , where . This point is also a unique solution of the following hierarchical variational inequality:
By (73), (74), (75), (76), and (77), and Theorem 4.1, we get the result. □
Now, we recall the following multiple split minimax-equilibrium problem:
(MSMMP) Find such that for each , such that
By the same argument as in Theorems 4.4 and 4.7, we can find the solution of multiple split minimax problem (MSMMEP) and mathematical programming with fixed point and multiple split minimax problem (MSMMEP) constraints.
By the same argument as in Theorems 4.5 and 4.8, we can find the solution of the split minimax-equilibrium problem (SMMEP) and mathematical programming with fixed point and multiple split minimax-equilibrium problem (SMMEP) constraints.
5 Concluding remark
Applying Theorems 4.3-4.8 and following the same arguments as in Theorem 4.2, we can study the mathematical programming of a quadratic function with various types of fixed point and multiple split feasibility constraints.
References
Censor Y, Elfving T: A multiprojection algorithm using Bregman projection in a product space. Numer. Algorithms 1994, 8: 221–239. 10.1007/BF02142692
Byrne C: Iterative oblique projection onto convex sets and the split feasibility problem. Inverse Probl. 2002, 18: 441–453. 10.1088/0266-5611/18/2/310
Censor Y, Bortfeld T, Martin B, Trofimov A: A unified approach for inversion problems in intensity modulated radiation therapy. Phys. Med. Biol. 2003, 51: 2353–2365.
López G, Martín-Márquez V, Xu HK: Iterative algorithms for the multiple-sets split feasibility problem. In Biomedical Mathematics: Promising Directions in Imaging, Therapy Planning and Inverse Problems. Edited by: Censor Y, Jiang M, Wang G. Medical Physics Publishing, Madison; 2010:243–279.
Stark H: Image Recovery: Theory and Applications. Academic Press, Orlando; 1987.
Byrne C: A unified treatment of some iterative algorithms in signal processing and image reconstruction. Inverse Probl. 2004, 20: 103–120. 10.1088/0266-5611/20/1/006
Dang Y, Gao Y: The strong convergence of a KM-CQ-like algorithm for a split feasibility problem. Inverse Probl. 2011., 27: Article ID 015007
Masad E, Reich S: A note on the multiple-set split convex feasibility problem in Hilbert space. J. Nonlinear Convex Anal. 2008, 8: 367–371.
Qu B, Xiu N: A note on the CQ algorithm for the split feasibility problem. Inverse Probl. 2005, 21: 1655–1665. 10.1088/0266-5611/21/5/009
Wang F, Xu HK: Approximating curve and strong convergence of the CQ algorithm for the split feasibility problem. J. Inequal. Appl. 2010., 2010: Article ID 102085
Xu HK: A variable Krasnosel’skii-Mann algorithm and the multiple-set split feasibility problem. Inverse Probl. 2006, 22: 2021–2034. 10.1088/0266-5611/22/6/007
Xu HK: Iterative methods for the split feasibility problem in infinite-dimensional Hilbert spaces. Inverse Probl. 2010., 26: Article ID 105018
Yang Q: The relaxed CQ algorithm for solving the split feasibility problem. Inverse Probl. 2004, 20: 1261–1266. 10.1088/0266-5611/20/4/014
Yang Q: On variable-step relaxed projection algorithm for variational inequalities. J. Math. Anal. Appl. 2005, 302: 166–179. 10.1016/j.jmaa.2004.07.048
Zhao J, Yang Q: Self-adaptive projection methods for the multiple-sets split feasibility problem. Inverse Probl. 2011., 27: Article ID 035009
Ceng LC, Ansari QH, Yao JC: An extragradient method for split feasibility and fixed point problems. Comput. Math. Appl. 2012, 64: 633–642. 10.1016/j.camwa.2011.12.074
Ceng LC, Ansari QH, Yao JC: Mann type iterative methods for finding a common solution of split feasibility and fixed point problems. Positivity 2012, 16(3):471–495. 10.1007/s11117-012-0174-8
Ceng LC, Ansari QH, Yao JC: Relaxed extragradient methods for finding minimum-norm solutions of the split feasibility problem. Nonlinear Anal. 2012, 75(4):2116–2125. 10.1016/j.na.2011.10.012
Chang SS, Joseph Lee HW, Chan CK, Wang L, Qin LJ: Split feasibility problem for quasi-nonexpansive multi-valued mappings and total asymptotically strict pseudo-contractive mapping. Appl. Math. Comput. 2013, 219: 10416–10424. 10.1016/j.amc.2013.04.020
Eicke B: Iteration methods for convexly constrained ill-posed problems in Hilbert space. Numer. Funct. Anal. Optim. 1992, 13: 413–429. 10.1080/01630569208816489
Landweber L: An iteration formula for Fredholm integral equations of the first kind. Am. J. Math. 1951, 73: 615–624. 10.2307/2372313
Xu HK: Viscosity approximation methods for nonexpansive mappings. J. Math. Anal. Appl. 2004, 298: 279–291. 10.1016/j.jmaa.2004.04.059
Xu HK: An iterative approach to quadratic optimization. J. Optim. Theory Appl. 2003, 116: 659–678. 10.1023/A:1023073621589
Marino G, Xu HK: A general iterative method for nonexpansive mappings in Hilbert spaces. J. Math. Anal. Appl. 2006, 318: 43–52. 10.1016/j.jmaa.2005.05.028
Zegeye H, Shazad N: Strong convergence theorem for a common point of solution of variational inequality and fixed point problem. Adv. Fixed Point Theory 2012, 2: 374–397.
Wang Y, Xu W: Strong convergence of a modified iterative algorithm for hierarchical fixed point problems and variational inequalities. Adv. Fixed Point Theory Appl. 2013., 2013: Article ID 121
Wang ZM, Lou W: A new iterative algorithm of common solutions to quasi-variational inclusion and fixed point problems. J. Math. Comput. Sci. 2013, 3: 57–72.
Reich S: A weak convergence theorem for the alternative method with Bregman distance. In Theory and Applications of Nonlinear Operators of Accretive and Monotone Type. Edited by: Kartsatos AG. Marcel Dekker, New York; 1996:313–318.
Yu, ZT, Lin, LJ, Chuang, CS: A unified study of the split feasible problems with applications. J. Nonlinear Convex Anal. 15 (2014)
Bauschke HH, Combettes PL: A weak-to-strong convergence principle for Fejermonotone methods in Hilbert spaces. Math. Oper. Res. 2001, 26: 248–264. 10.1287/moor.26.2.248.10558
Combettes PL: Solving monotone inclusions via compositions of nonexpansive averaged operators. Optimization 2004, 53(5–6):475–504. 10.1080/02331930412331327157
Lin LJ, Takahashi W: A general iterative method for hierarchical variational inequality problems in Hilbert spaces and applications. Positivity 2012, 16: 429–453. 10.1007/s11117-012-0161-0
Takahashi W: Nonlinear Functional Analysis-Fixed Point Theory and Its Applications. Yokohama Publishers, Yokohama; 2000.
Kocourek P, Takahashi W, Yao JC: Fixed point theorems and weak convergence theorems for generalized hybrid mappings in Hilbert spaces. Taiwan. J. Math. 2010, 14: 2497–2511.
Takahashi W, Yao JC, Kocourek P: Weak and strong convergence theorems for generalized hybrid nonself-mappings in Hilbert spaces. J. Nonlinear Convex Anal. 2010, 11: 567–586.
Maingé PE: Strong convergence of projected subgradient methods for nonsmooth and nonstrictly convex minimization. Set-Valued Anal. 2008, 16: 899–912. 10.1007/s11228-008-0102-z
Aoyama K, Kimura Y, Takahashi W, Toyoda M: Approximation of common fixed points of a countable family of nonexpansive mappings in a Banach space. Nonlinear Anal. 2007, 67: 2350–2360. 10.1016/j.na.2006.08.032
Blum E, Oettli W: From optimization and variational inequalities to equilibrium problems. Math. Stud. 1994, 63: 123–146.
Combettes PL, Hirstoaga SA: Equilibrium programming in Hilbert spaces. J. Nonlinear Convex Anal. 2005, 6: 117–136.
Takahashi S, Takahashi W, Toyoda M: Strong convergence theorems for maximal monotone operators with nonlinear mappings in Hilbert spaces. J. Optim. Theory Appl. 2010, 147: 27–41. 10.1007/s10957-010-9713-2
Rockafellar RT: Monotone operators associated with saddle functions and minimax problems. Symposia in Pure Mathematics 18. In Nonlinear Analysis, Part I. Edited by: Browder FE. Am. Math. Soc., Providence; 1970:397–407.
Author information
Authors and Affiliations
Corresponding author
Additional information
Competing interests
The authors declare that they have no competing interests.
Authors’ contributions
Each of the authors discussed the problem, carried out and checked the results, read and approved the manuscript.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
About this article
Cite this article
Yu, ZT., Lin, LJ. Hierarchical problems with applications to mathematical programming with multiple sets split feasibility constraints. Fixed Point Theory Appl 2013, 283 (2013). https://doi.org/10.1186/1687-1812-2013-283
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/1687-1812-2013-283