A proximal point algorithm for generalized fractional programs. (2nd September 2017)

• Record Type: Journal Article
• Authors: Addoune, S.; El Haffari, M.; Roubi, A.
• Is Part Of: Optimization. Volume 66:Number 9(2017)
• Page Start: 1495
• Page End: 1517
• Publication Date: 2017-09-02
• Subjects: Multi-ratio fractional programs -- Dinkelbach-type algorithms -- Lagrange duality -- proximal point algorithm; Mathematical optimization -- Periodicals; 519.7
• DOI: 10.1080/02331934.2017.1338698
• Languages: English
• ISSNs: 0233-1934

Abstract

Abstract: In this paper, the problem of solving generalized fractional programs will be addressed. This problem has been extensively studied and several algorithms have been proposed. In this work, we propose an algorithm that combines the proximal point method with a continuous min–max formulation of discrete generalized fractional programs. The proposed method can handle non-differentiable convex problems with possibly unbounded feasible constraints set, and solves at each iteration a convex program with unique dual solution. It generates two sequences that approximate the optimal value of the considered problem from below and from above at each step. For a class of functions, including the linear case, the convergence rate is at least linear.