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.

Fractional Order Gradient Methods for a General Class of Convex Functions

Generalization of the Gradient Method with Fractional Order Gradient Direction

Design of Generalized Fractional Order Gradient Descent Method

A novel perspective to gradient method: the fractional order approach

Study on Fractional Order Gradient Methods

Convolutional Neural Networks with Fractional Order Gradient Method.

A Novel Fractional Order Speedest Gradient Descent Method and its application<sup>*</sup>

A novel fractional order gradient method for identifying a linear system

Convergence Analysis of Fractional Gradient Descent

The Novel Adaptive Fractional Order Gradient Decent Algorithms Design via Robust Control

Study on fast speed fractional order gradient descent method and its application in neural networks

Discussion on Extreme Points with Fractional Order Derivatives

On line parameter estimation based on gradient algorithm for fractional order systems.

Fractional gradient system and generalized Birkhoff system

Study on Two-Stage Fractional Order Gradient Descend Method

Applications of fractional calculus in learned optimization

Characterizations, Dynamical Systems and Gradient Methods for Strongly Quasiconvex Functions

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

Fractional gradient and its application to the fractional advection equation

Adaptive Fixed-Time Proximal Gradient Method for Non-Smooth Optimization: the Fractional Approach

An Innovative Fractional Order LMS Based on Variable Initial Value and Gradient Order