Prox-regularization of the dual method of centers for generalized fractional programs. (4th May 2019)

• Record Type: Journal Article
• Authors: Boufi, K.; Roubi, A.
• Is Part Of: Optimization methods and software. Volume 34:Number 3(2019)
• Page Start: 515
• Page End: 545
• Publication Date: 2019-05-04
• Subjects: Generalized fractional programs -- dual method of centres -- proximal point algorithm -- Lagrange duality; 90C30 -- 90C32 -- 49K35 -- 49M29 -- 49M37; Mathematical optimization -- Periodicals; Algorithms -- Periodicals; 519.7
• DOI: 10.1080/10556788.2017.1392520
• Languages: English
• ISSNs: 1055-6788

Abstract

Abstract : We present in this paper a prox-dual regularization algorithm for solving generalized fractional programming problems. The algorithm combines the dual method of centres for generalized fractional programs and the proximal point algorithm and can handle nondifferentiable convex problems with possibly unbounded feasible constraints set. The proposed procedure generates two sequences of dual and primal values that approximate the optimal value of the considered problem respectively from below and from above at each step. It also generates a sequence of dual solutions that converges to a solution of the dual problem, and a sequence of primal solutions whose every accumulation point is a solution of the primal problem. For a class of problems, including linear fractional programs, the algorithm converges linearly.