Iterative Algorithm for Solving Triple-Hierarchical Constrained Optimization Problem

被引:52
作者
Iiduka, Hideaki [1 ]
机构
[1] Kyushu Inst Technol, Network Design Res Ctr, Chiyoda Ku, Tokyo 1000011, Japan
基金
日本学术振兴会;
关键词
Hierarchical constrained optimization problem; Variational inequality; Monotone operator; Nonexpansive mapping; Fixed point; Strong convergence; FIXED-POINT PROBLEMS; SET; SIGNAL; SPACE;
D O I
10.1007/s10957-010-9769-z
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
Many practical problems such as signal processing and network resource allocation are formulated as the monotone variational inequality over the fixed point set of a nonexpansive mapping, and iterative algorithms to solve these problems have been proposed. This paper discusses a monotone variational inequality with variational inequality constraint over the fixed point set of a nonexpansive mapping, which is called the triple-hierarchical constrained optimization problem, and presents an iterative algorithm for solving it. Strong convergence of the algorithm to the unique solution of the problem is guaranteed under certain assumptions.
引用
收藏
页码:580 / 592
页数:13
相关论文
共 26 条
[1]  
[Anonymous], 1996, MATH PROGRAMS EQUILI, DOI DOI 10.1017/CBO9780511983658
[2]  
[Anonymous], 1999, CLASSICS APPL MATH, DOI DOI 10.1137/1.9781611971088
[3]  
[Anonymous], 2000, CLASSICS APPL MATH
[4]  
[Anonymous], PACIFIC J OPTIM
[5]   PROPERTIES OF ANGLE-BOUNDED AND N-CYCLICALLY MONOTONE OPERATORS [J].
BAILLON, JB ;
HADDAD, G .
ISRAEL JOURNAL OF MATHEMATICS, 1977, 26 (02) :137-150
[6]   Projection algorithms for solving convex feasibility problems [J].
Bauschke, HH ;
Borwein, JM .
SIAM REVIEW, 1996, 38 (03) :367-426
[7]   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-&
[8]   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
[9]   A block-iterative surrogate constraint splitting method for quadratic signal recovery [J].
Combettes, PL .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2003, 51 (07) :1771-1782
[10]  
Facchinei F., 2003, SPRING S OPERAT RES, VI