Strong convergence for an iterative method for the triple-hierarchical constrained optimization problem

被引:36
作者
Iiduka, Hideaki [1 ]
机构
[1] Kyushu Inst Technol, Network Design Res Ctr, Chiyoda Ku, Tokyo 1000011, Japan
关键词
Hierarchical constrained optimization problem; Variational inequality problem; Monotone operator; Nonexpansive mapping; Fixed point; Strong convergence; COMMON FIXED-POINT; VARIATIONAL-INEQUALITIES; CONSTRUCTION; ALGORITHMS; MAPPINGS;
D O I
10.1016/j.na.2009.01.133
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The variational inequality problem for a monotone operator over the fixed point set of a nonexpansive mapping is connected with many signal processing problems, and such problems have hierarchical structure, for example, the convex optimization problem over the solution set of the variational inequality problem over the fixed point set has triple-hierarchical structure. In this paper, we present an iterative algorithm for this problem. The strong convergence for the proposed algorithm to the solution is guaranteed under some assumptions. (C) 2009 Elsevier Ltd. All rights reserved.
引用
收藏
页码:E1292 / E1297
页数:6
相关论文
共 39 条
[1]   VARIATIONAL INEQUALITIES, COMPLEMENTARITY PROBLEMS, AND DUALITY THEOREMS [J].
ALLEN, G .
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1977, 58 (01) :1-10
[2]  
[Anonymous], 1997, Contemporary Mathematics
[3]  
[Anonymous], 1996, MATH PROGRAMS EQUILI, DOI DOI 10.1017/CBO9780511983658
[4]  
[Anonymous], 2003, SPRINGER SERIES OPER, DOI DOI 10.1007/978-0-387-21815-16
[5]  
[Anonymous], PACIFIC J OPTIM
[6]   PROPERTIES OF ANGLE-BOUNDED AND N-CYCLICALLY MONOTONE OPERATORS [J].
BAILLON, JB ;
HADDAD, G .
ISRAEL JOURNAL OF MATHEMATICS, 1977, 26 (02) :137-150
[7]   The approximation of fixed points of compositions of nonexpansive mappings in Hilbert space [J].
Bauschke, HH .
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1996, 202 (01) :150-159
[8]   Projection algorithms for solving convex feasibility problems [J].
Bauschke, HH ;
Borwein, JM .
SIAM REVIEW, 1996, 38 (03) :367-426
[9]   CONSTRUCTION OF FIXED POINTS OF NONLINEAR MAPPINGS IN HILBERT SPACE [J].
BROWDER, FE ;
PETRYSHY.WV .
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1967, 20 (02) :197-&
[10]  
COMBETTES PL, 1995, CR ACAD SCI I-MATH, V320, P1385