Fixed Point Optimization Algorithms for Network Bandwidth Allocation Problems with Compoundable Constraints

被引:15
|
作者
Iiduka, Hideaki [1 ]
Uchida, Masato [1 ]
机构
[1] Network Design Res Ctr, Kyushu Inst Technol, Tokyo 1000011, Japan
基金
日本学术振兴会;
关键词
Nonexpansive mapping; network bandwidth allocation problem; non-concave utility maximization problem; fixed point optimization algorithm;
D O I
10.1109/LCOMM.2011.040711.101369
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
In this letter, we develop a novel computational approach for network bandwidth allocation problems in which the compoundable constraints about the preferable transmission rate fall in the infeasible region. The approach is based on an iterative technique for non-convex optimization over the fixed point set of a certain nonexpansive mapping. The realized allocation maximizes a predefined utility and is closest to the preferable transmission rate with respect to the norm. Numerical examples show that our approach is an efficient way to solve the non-concave utility maximization problem.
引用
收藏
页码:596 / 598
页数:3
相关论文
共 50 条
  • [21] Inertial algorithms for a system of equilibrium problems and fixed point problems
    Majee, Prashanta
    Nahak, Chandal
    RENDICONTI DEL CIRCOLO MATEMATICO DI PALERMO, 2019, 68 (01) : 11 - 27
  • [22] Subgradient and hybrid algorithms for equilibrium problems and fixed point problems
    Yu, Youli
    Liou, Yeong-Cheng
    UPB Scientific Bulletin, Series A: Applied Mathematics and Physics, 2021, 83 (02): : 3 - 12
  • [23] ALGORITHMS FOR EQUILIBRIUM PROBLEMS AND FIXED POINT PROBLEMS APPROACH TO MINIMIZATION PROBLEMS
    Yao, Yonghong
    Liou, Y. C.
    Wong, M. M.
    TAIWANESE JOURNAL OF MATHEMATICS, 2010, 14 (05): : 2073 - 2089
  • [24] PARALLELIZABLE ALGORITHMS FOR OPTIMIZATION PROBLEMS WITH ORTHOGONALITY CONSTRAINTS
    Gao, Bin
    Liu, Xin
    Yuan, Ya-Xiang
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2019, 41 (03): : A1949 - A1983
  • [25] Distributed Algorithms for Optimization Problems with Equality Constraints
    Matei, Ion
    Baras, John S.
    2013 IEEE 52ND ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2013, : 2352 - 2357
  • [26] Accelerated Algorithms for a Class of Optimization Problems with Constraints
    Parashar, Anjali
    Srivastava, Priyank
    Annaswamy, Anuradha M.
    Dey, Biswadip
    Chakraborty, Amit
    2022 IEEE 61ST CONFERENCE ON DECISION AND CONTROL (CDC), 2022, : 6960 - 6965
  • [28] Exterior point simplex-type algorithms for linear and network optimization problems
    Paparrizos, Konstantinos
    Samaras, Nikolaos
    Sifaleras, Angelo
    ANNALS OF OPERATIONS RESEARCH, 2015, 229 (01) : 607 - 633
  • [29] Exterior point simplex-type algorithms for linear and network optimization problems
    Konstantinos Paparrizos
    Nikolaos Samaras
    Angelo Sifaleras
    Annals of Operations Research, 2015, 229 : 607 - 633
  • [30] Damped Algorithms for the Split Fixed Point and Equilibrium Problems
    Zhu, Li-Jun
    Ren, Minglun
    JOURNAL OF FUNCTION SPACES AND APPLICATIONS, 2013,