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 条
[11]   An implicit method for finding common solutions of variational inequalities and systems of equilibrium problems and fixed points of infinite family of nonexpansive mappings [J].
Colao, Vittorio ;
Lopez-Acedo, Genaro ;
Marino, Giuseppe .
NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2009, 71 (7-8) :2708-2715
[12]  
Combettes PL, 2005, J NONLINEAR CONVEX A, V6, P117
[13]   A block-iterative surrogate constraint splitting method for quadratic signal recovery [J].
Combettes, PL .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2003, 51 (07) :1771-1782
[15]   A USE OF CONJUGATE GRADIENT DIRECTION FOR THE CONVEX OPTIMIZATION PROBLEM OVER THE FIXED POINT SET OF A NONEXPANSIVE MAPPING [J].
Iiduka, Hideaki ;
Yamada, Isao .
SIAM JOURNAL ON OPTIMIZATION, 2009, 19 (04) :1881-1893
[16]   AN ACTIVE-SET NEWTON METHOD FOR MATHEMATICAL PROGRAMS WITH COMPLEMENTARITY CONSTRAINTS [J].
Izmailov, A. F. ;
Solodov, M. V. .
SIAM JOURNAL ON OPTIMIZATION, 2008, 19 (03) :1003-1027
[17]   Hybrid methods for a class of monotone variational inequalities [J].
Lu, Xiwen ;
Xu, Hong-Kun ;
Yin, Ximing .
NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2009, 71 (3-4) :1032-1041
[18]   Towards viscosity approximations of hierarchical fixed-point problems [J].
Moudafi, A. ;
Mainge, P. -E. .
FIXED POINT THEORY AND APPLICATIONS, 2006, 2006 (1)
[19]   Krasnoselski-Mann iteration for hierarchical fixed-point problems [J].
Moudafi, Abdellatif .
INVERSE PROBLEMS, 2007, 23 (04) :1635-1640
[20]   Weak convergence theorem by an extragradient method for nonexpansive mappings and monotone mappings [J].
Nadezhkina, N ;
Takahashi, W .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2006, 128 (01) :191-201