﻿Strong Convergence Results for Hierarchical Circularly Iterative Method about Hierarchical Circularly Optimization

Vol.3 No.7(2013), Article ID:38114,6 pages DOI:10.4236/apm.2013.37079

Strong Convergence Results for Hierarchical Circularly Iterative Method about Hierarchical Circularly Optimization

Hongbo Liu

School of Science, Southwest University of Science and Technology, Mianyang, China

Email: liuhongbo@swust.edu.cn

Copyright © 2013 Hongbo Liu. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Received June 20, 2013; revised July 22, 2013; accepted August 26, 2013

Keywords: Hierarchical Optimization Problems; Circularly Variational Inequalities; Fixed Point; Hierarchical Circularly Iterative Sequence; Strongly Quasi-Nonexpansive Mapping

ABSTRACT

An hierarchical circularly iterative method is introduced for solving a system of variational circularly inequalities with set of fixed points of strongly quasi-nonexpansive mapping problems in this paper. Under some suitable conditions, strong convergence results for the hierarchical circularly iterative sequence are proved in the setting of Hilbert spaces. Our scheme can be regarded as a more general variant of the algorithm proposed by Maingé.

1. Introduction

For a given nonlinear operator, the following classical variational inequality problem is formulated as finding a point such that

Variational inequalities were initially studied by Stampacchia [1] and ever since have been widely studied, since they cover as diverse disciplines as partial differential equations, optimal control, optimization, mathematical programming, mechanics, and finance. On the other hand, a number of mathematical programs and iterative algorithms have been developed to resolve complex real world problems.

The concept of variational inequalities plays an important role in structural analysis, mechanics and economics. Recently, the hierarchical variational inequalities and hierarchical iterative sequence problems have attached many authors’ attention (see [2-11]).

2. Preliminaries and Lemma

It is well-known that, for any, there exists a unique nearest point in, denoted by, such that

.

Such a mapping from onto is called the metric projection.

Lemma 2.1 (see [12]) The metric projection has the following basic properties:

1) is firmly nonexpansive, i.e.,

and so is nonexpansive.

2), for all and.

Definition 2.2

1) A mapping is said to be -inversestrongly monotone if there exists such that

.

2) A mapping is said to be -Lipschitzian if

.

3) A mapping is said to be quasinonexpansive if and

.

4) A mapping is said to be strongly quasi-nonexpansive if is quasi-nonexpansive and, whenever is a bounded sequence in H and for some.

5) (see [13]) A mapping is said to be -demicontractive if and

.

Obviously, the above inequality is equivalent to

and it is clear from the preceding definitions that every quasi-nonexpansive mapping is 0-demicontractive.

Lemma 2.3 (see [14]) For and, we have the following statements:

a);

b);

For prove our result, we give the following lemma.

Lemma 2.4 ([11]) Let be a sequence of real numbers such that there exists a subsequence of such that for all. Then there exists a nondecreasing, such that

and the following properties are satisfied for all (sufficiently large) numbers sequence:

In fact,.

Lemma 2.5 ([11]) Assume that is a sequence of nonnegative real numbers such that

where is a sequence in and is a sequence such that (a), , (b)

. Then.

Lemma 2.6 ([11]) Let,

and, such that

is a bounded sequence;

, for all;

• whenever is a subsequence of satisfying, it follows that

;

,.

Then.

In [11], the existence and uniqueness of solutions of some related hierarchical optimization problems had been discussed.

Inspired by these results in the literature, a circularly iterative method in this paper is introduced for solving a system of variational inequalities with fixed-point set constraints. Under suitable conditions, strong convergence results are proved in the setting of Hilbert spaces. Our scheme can be regarded as a more general variant of the algorithm proposed by Maingé. The results presented in the paper improve and extend the corresponding results in [11] and other.

3. Main Results

First, we discuss the existence and uniqueness of solutions of some related hierarchical optimization problems.

Theorem 3.1 Let be quasi-nonexpansive mappings and be contractions. Then there exists a unique element such that the following inequalities,

(1)

Proof. The proof is a consequence of the well-known Banach’s contraction principle but it is given here for the sake of completeness. It is known that both sets are closed and convex, and hence the projections are well defined. It is clear that the mapping

is a contraction. Hence, there exists a unique element such that

.

Put and

.

Then, and.

Suppose that there is an element

such that the following inequalities,

Then and

.

Hence,

.

This implies that and hence

.

This completes the proof.

For mappings, supposewe define the iterative sequences by

(2)

where satisfy,.

Theorem 3.2 For every, let be strongly quasi-nonexpansive mappings such that are demiclosed at zero and let be contractions with the coefficient. Then the iterative sequences by (2) strong converge to, respectively, where is the unique element in verifying (1).

Recall that a mapping is demiclosed at zero iff whenever and.

We split the proof of Theorem 3.2 into the following lemmas.

Lemma 3.3 The sequences are bounded.

Proof. Since be strongly quasi-nonexpansive mappings, be contractions with the coefficient. Then we have

Similarly, we also have

It implies that

By induction, we have

for all. In particular, sequences are bounded. Consequently, the sequences are also bounded.

Lemma 3.4 For each, the following inequality holds:

(3)

Proof. Since

Similarly, we also have

By Lemma 3.3, we give following result,

(4)

Lemma 3.5 If there exists a subsequence of such that

then

(5)

Proof. In fact, we first consider the following assertion:

By Lemma 3.3, the sequences

are bounded. So we have

.

Since are strongly quasi-nonexpansive,

.

by the iteration scheme (1), we have

.

It follows from the boundedness of that there exists a subsequence of such that and

Since is demiclosed at zero, it follows that. It follows from (1), we get

Consequently,

.

By using the same argument, we have

Therefore, we obtain the desired inequality (4).

Next, we prove Theorem 3.2. Denote

Since

We have the following statements from Lemma (3.3), Lemma(3.4) and Lemma(3.5):

is a bounded sequence;

, for all;

• whenever is a subsequence of satisfying, it follows that.

Hence, it follows from Lemma 2.6 that, It implies that

.

This means that

.

The proof of Theorem 3.2 is completed.

REFERENCES

1. D. Kinderlehrer and G. Stampacchia, “An Introduction to Variational Inequalities and Their Applications,” Classics in Applied Mathematics, Vol. 31, SIAM, Philadelphia, 2000. http://dx.doi.org/10.1137/1.9780898719451
2. E. Buzogány, I. Mezei and V. Varga, “Two-Variable Variational-Hemivariational Inequalities,” Studia Universitatis Babeş-Bolyai Mathematica, Vol. 47, No. 3, 2002, pp. 31-41.
3. E. Blum and W. Oettli, “From Optimization and Variational Inequalities to Equilibrium Problems,” Mathematics Student-India, Vol. 63, No. 1, 1994, pp. 123-145.
4. R. U. Verma, “Projection Methods, Algorithms and A New System of Nonlinear Variational Inequalities,” Computers & Mathematics with Applications, Vol. 41, No. 7-8, 2001, pp. 1025-1031. http://dx.doi.org/10.1016/S0898-1221(00)00336-9
5. D. Kinderlehrer and G. Stampacchia, “An Introduction to Variational Inequalities and Their Applications,” Academic Press, New York, 1980.
6. M. A. Noor and K. I. Noor, “Sensitivity Analysis of Quasi Variational Inclusions,” Journal of Mathematical Analysis and Applications, Vol. 236, No. 2, 1999, pp. 290-299. http://dx.doi.org/10.1006/jmaa.1999.6424
7. S. S. Chang, “Set-Valued Variational Inclusions in Banach Spaces,” Journal of Mathematical Analysis and Applications, Vol. 248, No. 2, 2000, pp. 438-454. http://dx.doi.org/10.1006/jmaa.2000.6919
8. S. S. Chang, “Existence and Approximation of Solutions of Set-Valued Variational Inclusions in Banach Spaces,” Nonlinear Analysis, Vol. 47, No. 1, 2001, pp. 583-494. http://dx.doi.org/10.1016/S0362-546X(01)00203-6
9. V. F. Demyanov, G. E. Stavroulakis, L. N. Polyakova and P. D. Panagiotopoulos, “Quasidifferentiability and Nonsmooth Modeling in Mechanics, Engineering and Economics,” Kluwer Academic, Dordrecht, 1996.
10. P. E. Maingé and A. Mouda, “Strong Convergence of an Iterative Method for Hierarchical Fixed Point Problems,” Pacific Journal of Optimization, Vol. 3, No. 3, 2007, pp. 529-538.
11. R. Kraikaew and S. Saejung, “On Maingé’s Approach for Hierarchical Optimization Problems,” Journal of Optimization Theory and Applications, Vol. 154, No. 1, 2012, pp. 71-87. http://dx.doi.org/10.1007/s10957-011-9982-4
12. S. S. Zhang, Joseph H. W. Lee and C. K. Chan, “Algorithms of Common Solutions for Quasi Variational Inclusion and Fixed Point Problems,” Applied Mathematics and Mechanics, Vol. 29, No. 5, 2008, pp. 1-11. http://dx.doi.org/10.1007/s10483-008-0101-7
13. T. L. Hicks and J. D. Kubicek, “On the Mann Iteration Process in a Hilbert Space,” Journal of Mathematical Analysis and Applications, Vol. 59, No. 3, 1977, pp. 498- 504. http://dx.doi.org/10.1016/0022-247X(77)90076-2
14. W. Takahashi, “Introduction to Nonlinear and Convex Analysis,” Yokohama Publishers, Yokohama, 2009.