Feasible methods for nonconvex nonsmooth problems with applications in green communications

被引:23
作者
Facchinei, Francisco [1 ]
Lampariello, Lorenzo [2 ]
Scutari, Gesualdo [3 ]
机构
[1] Univ Roma La Sapienza, Dept Comp Control & Management Engn Antonio Ruber, Via Ariosto 25, I-00185 Rome, Italy
[2] Univ RomaTre, Dept Business Studies, Via Silvio DAmico 77, I-00145 Rome, Italy
[3] Purdue Univ, Sch Ind Engn, W Lafayette, IN 47907 USA
基金
美国国家科学基金会;
关键词
Feasible method; Nonconvex problem; Nonsmooth optimization; Parallel and distributed implementation; Green communications; INEQUALITY CONSTRAINED OPTIMIZATION; SUPERLINEARLY CONVERGENT ALGORITHM; PARALLEL VARIABLE DISTRIBUTION; QP-FREE; STRUCTURAL OPTIMIZATION; VARIATIONAL INEQUALITY; GLOBALLY CONVERGENT; INTERIOR METHODS; MINIMIZATION; STABILITY;
D O I
10.1007/s10107-016-1072-9
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
We propose a general feasible method for nonsmooth, nonconvex constrained optimization problems. The algorithm is based on the (inexact) solution of a sequence of strongly convex optimization subproblems, followed by a step-size procedure. Key features of the scheme are: (i) it preserves feasibility of the iterates for nonconvex problems with nonconvex constraints, (ii) it can handle nonsmooth problems, and (iii) it naturally leads to parallel/distributed implementations. We illustrate the application of the method to an open problem in green communications whereby the energy consumption in MIMO multiuser interference networks is minimized, subject to nonconvex Quality-of-Service constraints.
引用
收藏
页码:55 / 90
页数:36
相关论文
共 53 条
  • [1] [Anonymous], 2011, Complex-Valued Matrix Derivatives: With Applications in Signal Processing and Communications
  • [2] [Anonymous], 2015, Energy Efficiency in Wireless Networks via Fractional Programming Theory
  • [3] HOW MUCH ENERGY IS NEEDED TO RUN A WIRELESS NETWORK?
    Auer, Gunther
    Giannini, Vito
    Desset, Claude
    Godor, Istvan
    Skillermark, Per
    Olsson, Magnus
    Imran, Muhammad Ali
    Sabella, Dario
    Gonzalez, Manuel J.
    Blume, Oliver
    Fehske, Albrecht
    [J]. IEEE WIRELESS COMMUNICATIONS, 2011, 18 (05) : 40 - 49
  • [4] A MOVING BALLS APPROXIMATION METHOD FOR A CLASS OF SMOOTH CONSTRAINED MINIMIZATION PROBLEMS
    Auslender, Alfred
    Shefi, Ron
    Teboulle, Marc
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2010, 20 (06) : 3232 - 3259
  • [5] A sequential parametric convex approximation method with applications to nonconvex truss topology design problems
    Beck, Amir
    Ben-Tal, Aharon
    Tetruashvili, Luba
    [J]. JOURNAL OF GLOBAL OPTIMIZATION, 2010, 47 (01) : 29 - 51
  • [6] Bertsekas D, 1992, NONLINEAR PROGRAMMIN
  • [7] Bertsekas D. P., 1996, NEURODYNAMIC PROGRAM
  • [8] Bertsekas Dimitri, 2015, Parallel and Distributed Computation: Numerical Methods
  • [9] Bolte J., 2016, MATH OPER RES
  • [10] Proximal alternating linearized minimization for nonconvex and nonsmooth problems
    Bolte, Jerome
    Sabach, Shoham
    Teboulle, Marc
    [J]. MATHEMATICAL PROGRAMMING, 2014, 146 (1-2) : 459 - 494