Abstract:Fractional programming (FP) plays a crucial role in wireless network design because many relevant problems involve maximizing or minimizing ratio terms. Notice that the maximization case and the minimization case of FP cannot be converted to each other in general, so they have to be dealt with separately in most of the previous studies. Thus, an existing FP method for maximizing ratios typically does not work for the minimization case, and vice versa. However, the FP objective can be mixed max-and-min, e.g., one may wish to maximize the signal-to-interference-plus-noise ratio (SINR) of the legitimate receiver while minimizing that of the eavesdropper. We aim to fill the gap between max-FP and min-FP by devising a unified optimization framework. The main results are three-fold. First, we extend the existing max-FP technique called quadratic transform to the min-FP, and further develop a full generalization for the mixed case. Second. we provide a minorization-maximization (MM) interpretation of the proposed unified approach, thereby establishing its convergence and also obtaining a matrix extension; another result we obtain is a generalized Lagrangian dual transform which facilitates the solving of the logarithmic FP. Finally, we present three typical applications: the age-of-information (AoI) minimization, the Cramer-Rao bound minimization for sensing, and the secure data rate maximization, none of which can be efficiently addressed by the previous FP methods.

Using the parametric approach to solve the continuous-time linear fractional max–min problems

Solution approach to multi-objective linear fractional programming problem using parametric functions

A Deterministic Algorithm for Min-max and Max-min Linear Fractional Programming Problems

Efficient algorithm for globally computing the min–max linear fractional programming problem

Parametric approach for multi-objective enhanced interval linear fractional programming problem

A proximal point algorithm for generalized fractional programs

Continuous-Time Systems for Solving 0-1 Integer Linear Programming Feasibility Problems

A Linear Fractional Max-Min Problem

Max-and-Min Fractional Programming for Communications and Sensing

Mixed Max-and-Min Fractional Programming for Wireless Networks

A new linearization technique for minimax linear fractional programming

Generalized linear multiplicative and fractional programming

Global optimization for a class of fractional programming problems

Global algorithm for effectively solving min-max affine fractional programs

A new algorithm for generalized fractional programs

Parametric Quadratic Programming Method for Dynamic Contact Problems with Friction

A Unified Monotonic Approach to Generalized Linear Fractional Programming

A hybrid method for solving non-convex min–max quadratic fractional problems under quadratic constraints

A solution approach to fully fuzzy linear fractional programming problems

Tackling the fuzzy multi-objective linear fractional problem using a parametric approach