A unified implicit algorithm for solving the triple-hierarchical constrained optimization problem

被引:52
作者
Yao, Yonghong [1 ]
Chen, Rudong [1 ]
Liou, Yeong-Cheng [2 ]
机构
[1] Tianjin Polytech Univ, Dept Math, Tianjin 300387, Peoples R China
[2] Cheng Shiu Univ, Dept Informat Management, Kaohsiung 833, Taiwan
关键词
Triple-hierarchical constrained optimization problem; Variational inequality; Equilibrium problem; Nonexpansive mapping; Inverse strongly monotone operator; VARIATIONAL INEQUALITY PROBLEM; FIXED-POINT PROBLEMS; EQUILIBRIUM PROBLEMS; CONVERGENCE THEOREM; DESCENT METHOD; ITERATION; SET;
D O I
10.1016/j.mcm.2011.10.041
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Let C be a nonempty closed convex subset of a real Hilbert space H. Let f : C -> H be a rho-contraction. Let S : C -> C be a nonexpansive mapping. Let B, B : H -> H be two strongly positive bounded linear operators. Consider the triple-hierarchical constrained optimization problem of finding a point x* such that x* is an element of Omega, <((B) over tilde - gamma f)x* - (I - B)Sx*, x - x*> >= 0, for all x is an element of Omega, where Omega is the set of the solutions of the following variational inequality: x* is an element of EP(F, A), <((B) over tilde - S)x*, x - x*> >= 0, for all x is an element of EP(F, A), where EP(F, A) is the set of the solutions of the equilibrium problem of finding z is an element of C such that F (z, y) + < Az, y - z > >= 0, for all y is an element of C. Assume Omega not equal circle divide. The purpose of this paper is the solving of the above triple-hierarchical constrained optimization problem. For this purpose, we first introduce an implicit double-net algorithm. Consequently, we prove that our algorithm converges hierarchically to some element in EP(F, A) which solves the above triple-hierarchical constrained optimization problem. As a special case, we can find the minimum norm x* is an element of EP( F, A) which solves the monotone variational inequality <(I - S)x*, x - x*> >= 0, for all x is an element of EP(F, A). (C) 2011 Elsevier Ltd. All rights reserved.
引用
收藏
页码:1506 / 1515
页数:10
相关论文
共 33 条
[1]  
[Anonymous], 1996, MATH PROGRAMS EQUILI, DOI DOI 10.1017/CBO9780511983658
[2]  
[Anonymous], J MATH ANAL APPL
[3]  
[Anonymous], PACIFIC J OPTIM
[4]   Proximal point algorithm controlled by a slowly vanishing term: Applications to hierarchical minimization [J].
Cabot, A .
SIAM JOURNAL ON OPTIMIZATION, 2005, 15 (02) :555-572
[5]   Implicit Iteration Scheme with Perturbed Mapping for Equilibrium Problems and Fixed Point Problems of Finitely Many Nonexpansive Mappings [J].
Ceng, L. C. ;
Schaible, S. ;
Yao, J. C. .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2008, 139 (02) :403-418
[6]   A relaxed extragradient-like method for a generalized mixed equilibrium problem, a general system of generalized equilibria and a fixed point problem [J].
Ceng, Lu-Chuan ;
Yao, Jen-Chih .
NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2010, 72 (3-4) :1922-1937
[7]   A new method for solving equilibrium problem fixed point problem and variational inequality problem with application to optimization [J].
Chang, Shih-sen ;
Lee, H. W. Joseph ;
Chan, Chi Kin .
NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2009, 70 (09) :3307-3319
[8]   REGULARIZATION AND ITERATION METHODS FOR A CLASS OF MONOTONE VARIATIONAL INEQUALITIES [J].
Chen, Rudong ;
Su, Yongfu ;
Xu, Hong-Kun .
TAIWANESE JOURNAL OF MATHEMATICS, 2009, 13 (2B) :739-752
[9]   A Hybrid Projection Algorithm for Finding Solutions of Mixed Equilibrium Problem and Variational Inequality Problem [J].
Cianciaruso, Filomena ;
Marino, Giuseppe ;
Muglia, Luigi ;
Yao, Yonghong .
FIXED POINT THEORY AND APPLICATIONS, 2010,
[10]   ON AN IMPLICIT HIERARCHICAL FIXED POINT APPROACH TO VARIATIONAL INEQUALITIES [J].
Cianciaruso, Filomena ;
Colao, Vittorio ;
Muglia, Luigi ;
Xu, Hong-Kun .
BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2009, 80 (01) :117-124