An Adaptive Projection Gradient Method for Solving Nonlinear Fractional Programming

被引:1
作者
Prangprakhon, Mootta [1 ]
Feesantia, Thipagon [1 ]
Nimana, Nimit [1 ]
机构
[1] Khon Kaen Univ, Fac Sci, Dept Math, Khon Kaen 40002, Thailand
关键词
fractional programming; gradient method; convex; projection; convergence; POWER-CONTROL; ALGORITHMS; OPTIMIZATION;
D O I
10.3390/fractalfract6100566
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In this study, we focus on solving the nonlinear fractional optimization problem in which the numerator is smooth convex and the denominator is smooth concave. To achieve this goal, we develop an algorithm called the adaptive projection gradient method. The main advantage of this method is that it allows the computations for the gradients of the considered functions and the metric projection to take place separately. Moreover, an interesting property that distinguishes the proposed method from some of the existing methods is the nonincreasing property of its step-size sequence. In this study, we also prove that the sequence of iterates that is generated by the method converges to a solution for the considered problem and we derive the rate of convergence. To illustrate the performance and efficiency of our algorithm, some numerical experiments are performed.
引用
收藏
页数:16
相关论文
共 31 条
[1]  
[Anonymous], 1966, Management Science
[2]   Strengthened splitting methods for computing resolvents [J].
Aragon Artacho, Francisco J. ;
Campoy, Ruben ;
Tam, Matthew K. .
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2021, 80 (02) :549-585
[3]   Minimizing the logistic ratio in the inventory routing problem [J].
Archetti C. ;
Desaulniers G. ;
Speranza M.G. .
EURO Journal on Transportation and Logistics, 2017, 6 (04) :289-306
[4]  
Bauschke HH, 2011, CMS BOOKS MATH, P1, DOI 10.1007/978-1-4419-9467-7
[5]   The forward-backward-forward method from continuous and discrete perspective for pseudo-monotone variational inequalities in Hilbert spaces [J].
Bot, R., I ;
Csetnek, E. R. ;
Vuong, P. T. .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2020, 287 (01) :49-60
[6]  
Bot R.I., 2022, SIAM J OPTIM
[7]   Extrapolated Proximal Subgradient Algorithms for Nonconvex and Nonsmooth Fractional Programs [J].
Bot, Radu Ioan ;
Dao, Minh N. ;
Li, Guoyin .
MATHEMATICS OF OPERATIONS RESEARCH, 2021, 47 (03) :2415-2443
[8]   Proximal-gradient algorithms for fractional programming [J].
Bot, Radu Ioan ;
Csetnek, Ernoe Robert .
OPTIMIZATION, 2017, 66 (08) :1383-1396
[9]   FRACTIONAL PROGRAMMING WITH HOMOGENEOUS FUNCTIONS [J].
BRADLEY, SP ;
FREY, SC .
OPERATIONS RESEARCH, 1974, 22 (02) :350-357
[10]   Iterative Methods for Fixed Point Problems in Hilbert Spaces Preface [J].
Cegielski, Andrzej .
ITERATIVE METHODS FOR FIXED POINT PROBLEMS IN HILBERT SPACES, 2012, 2057 :IX-+