Fractional Programming for Communication Systems—Part I: Power Control and Beamforming

DOI10.1109/TSP.2018.2812733MaRDI QIDQ4622149zbMATH OpenOpenAlexWikidataFDO

Authors Kaiming Shen, Wei Yu

Publication date 12 February 2019

Published in IEEE Transactions on Signal Processing (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1802.10192

Mathematics Subject Classification ID

Communication networks in operations research (90B18) Fractional programming (90C32) Signal theory (characterization, reconstruction, filtering, etc.) (94A12)

Abstract: This two-part paper explores the use of FP in the design and optimization of communication systems. Part I of this paper focuses on FP theory and on solving continuous problems. The main theoretical contribution is a novel quadratic transform technique for tackling the multiple-ratio concave-convex FP problem--in contrast to conventional FP techniques that mostly can only deal with the single-ratio or the max-min-ratio case. Multiple-ratio FP problems are important for the optimization of communication networks, because system-level design often involves multiple signal-to-interference-plus-noise ratio terms. This paper considers the applications of FP to solving continuous problems in communication system design, particularly for power control, beamforming, and energy efficiency maximization. These application cases illustrate that the proposed quadratic transform can greatly facilitate the optimization involving ratios by recasting the original nonconvex problem as a sequence of convex problems. This FP-based problem reformulation gives rise to an efficient iterative optimization algorithm with provable convergence to a stationary point. The paper further demonstrates close connections between the proposed FP approach and other well-known algorithms in the literature, such as the fixed-point iteration and the weighted minimum mean-square-error beamforming. The optimization of discrete problems is discussed in Part II of this paper.

Recommendations

• Fractional Programming for Communication Systems—Part II: Uplink Scheduling via Matching
• An approach for minimizing a quadratically constrained fractional quadratic problem with application to the communications over wireless channels
• A Special Class of Fractional QCQP and Its Applications on Cognitive Collaborative Beamforming
• Power Control With Imperfect Exchanges and Applications to Spectrum Sharing
• On Optimal Power Control for Delay-Constrained Communication Over Fading Channels
• Computationally tractable stochastic power control laws in wireless communications
• scientific article; zbMATH DE number 6511278
• On the Complexity of Optimal Power Allocation in a Multi-Tone Multiuser Communication System
• Beamforming using the fractional fourier transform

Cited in

(17)

• The Karush-Kuhn-Tucker (KKT) optimality conditions for fuzzy-valued fractional optimization problems
• First-order algorithms for a class of fractional optimization problems
• Minibatch forward-backward-forward methods for solving stochastic variational inequalities
• Improved variance reduction extragradient method with line search for stochastic variational inequalities
• Inertial Proximal Block Coordinate Method for a Class of Nonsmooth Sum-of-Ratios Optimization Problems
• Modified Stochastic Extragradient Methods for Stochastic Variational Inequality
• Second-order strong optimality and duality for nonsmooth multiobjective fractional programming with constraints
• Componentwise Dinkelbach algorithm for nonlinear fractional optimization problems
• Min-max framework for majorization-minimization algorithms in signal processing applications: an overview
• Block coordinate Dinkelbach algorithms for solving block-structured constrained fractional optimization problems
• Convexification techniques for fractional programs
• An implementable proximal extragradient method for structured fractional programming
• On low-rank convex-convex quadratic fractional programming
• An exponential cone integer programming and piece-wise linear approximation approach for 0-1 fractional programming
• Distributionally robust optimal uncertainty quantification under Phi-divergence ambiguity
• Subgradient splitting methods for nonsmooth fractional programming with fixed-point constraints
• A spatial global optimization algorithm for generalized fractional programming problems using second-order cone relaxation

This page was built for publication: Fractional Programming for Communication Systems—Part I: Power Control and Beamforming

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4622149)