Abstract:In this paper, we consider a class of structured fractional programs, where the numerator part is the sum of a block-separable (possibly nonsmooth nonconvex) function and a locally Lipschitz differentiable (possibly nonconvex) function, while the denominator is a convex (possibly nonsmooth) function. We first present a novel reformulation for the original problem and show the relationship between optimal solutions, critical points and KL exponents of these two problems. Inspired by the reformulation, we propose a flexible framework of multi-proximity gradient algorithms (MPGA), which computes the proximity operator with respect to the Fenchel conjugate associated with the convex denominator of the original problem rather than evaluating its subgradient as in the existing methods. Also, MPGA employs a nonmonotone linear-search scheme in its gradient descent step, since the smooth part in the numerator of the original problem is not globally Lipschitz differentiable. Based on the framework of MPGA, we develop two specific algorithms, namely, cyclic MPGA and randomized MPGA, and establish their subsequential convergence under mild conditions. Moreover, the sequential convergence of cyclic MPGA with the monotone line-search (CMPGA_ML) is guaranteed if the extended objective associated with the reformulated problem satisfies the Kurdyka-Łojasiewicz (KL) property and some other mild assumptions. In particular, we prove that the corresponding KL exponents are 1/2 for several special cases of the fractional programs, and so, CMPGA_ML exhibits a linear convergence rate. Finally, some preliminary numerical experiments are performed to demonstrate the efficiency of our proposed algorithms.

Conversion of some classes of fractional programming to second-order cone programming and solving it by potential reduction interior point method

Solving Convex Quadratic Programming by Potential-Reduction Interior-Point Algorithm

Convexification Techniques for Fractional Programs

A new procedure for solving linear fractional programming problems

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

Global optimization for a class of fractional programming problems

On solving a class of fractional semi-infinite polynomial programming problems

Solving Multi-Objective Linear Fractional Programming Problems by Novel Methods

An equivalent reformulation and multi-proximity gradient algorithms for a class of nonsmooth fractional programming

A proximal point algorithm for generalized fractional programs

Multiobjective fractional programming duality theory

Optimization for multi-objective sum of linear and linear fractional programming problem: fuzzy nonlinear programming approach

A solution approach to fully fuzzy linear fractional programming problems

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

Quadratic Optimization over A Polyhedral Cone

Computable Representation of the Cone of Nonnegative Quadratic Forms over A General Second-Order Cone and Its Application to Completely Positive Programming

Quadratic Optimization over a Second-Order Cone with Linear Equality Constraints

A Quadratically Convergent Sequential Programming Method for Second-Order Cone Programs Capable of Warm Starts

Generalized fractional programming: Optimality and duality theory