Abstract:In this paper, we investigate a category of constrained fractional optimization problems that emerge in various practical applications. The objective function for this category is characterized by the ratio of a numerator and denominator, both being convex, semi-algebraic, Lipschitz continuous, and differentiable with Lipschitz continuous gradients over the constraint sets. The constrained sets associated with these problems are closed, convex, and semi-algebraic. We propose an efficient algorithm that is inspired by the proximal gradient method, and we provide a thorough convergence analysis. Our algorithm offers several benefits compared to existing methods. It requires only a single proximal gradient operation per iteration, thus avoiding the complicated inner-loop concave maximization usually required. Additionally, our method converges to a critical point without the typical need for a nonnegative numerator, and this critical point becomes a globally optimal solution with an appropriate condition. Our approach is adaptable to unbounded constraint sets as well. Therefore, our approach is viable for many more practical models. Numerical experiments show that our method not only reliably reaches ground-truth solutions in some model problems but also outperforms several existing methods in maximizing the Sharpe ratio with real-world financial data.

Solving Fractional Problems Management Based on a Deterministic Algorithm

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

An efficient branch and bound reduction algorithm for globally solving linear fractional programming problems

A New Global Optimization Algorithm for a Class of Linear Fractional Programming

Global optimization of nonlinear fractional programming problems in engineering design

A global optimization algorithm for linear fractional programming

Global algorithm for effectively solving min-max affine fractional programs

Solving min–max linear fractional programs based on image space branch-and-bound scheme

Solving Fractional Polynomial Problems by Polynomial Optimization Theory

Globally Optimal Solutions to a Class of Fractional Optimization Problems Based on Proximal Gradient Algorithm

Optimizing generalized linear fractional program using the image space branch-reduction-bound scheme

Output-space branch-and-bound reduction algorithm for generalized linear fractional-multiplicative programming problem

A BRANCH AND BOUND ALGORITHM FOR SOLVING THE SUM OF GENERALIZED POLYNOMIAL FRACTIONAL PROGRAMMING PROBLEM

Two-Level Linear Relaxation Method for Generalized Linear Fractional Programming

Global optimization for a class of fractional programming problems

A new linearization technique for minimax linear fractional programming

A deterministic global optimization algorithm

A Fractional Trust Region Method for Linear Equality Constrained Optimization

Solving Multi-Objective Linear Fractional Programming Problems by Novel Methods

An Outer Space Approach to Tackle Generalized Affine Fractional Program Problems