Proximal-type methods with generalized Bregman functions and applications to generalized fractional programming

被引:10
作者
Addou, A. [2 ]
Roubi, A. [1 ]
机构
[1] Fac Sci & Tech, Dept Math & Informat, Settat, Morocco
[2] Fac Sci, Dept Math & Informat, Oujda, Morocco
关键词
proximal methods; Bregman functions; B-functions; generalized fractional programming; Dinkelbach-type algorithms; VARIATIONAL-INEQUALITIES; REGULARIZATION METHODS; CONVEX MINIMIZATION; ALGORITHM; CONVERGENCE;
D O I
10.1080/02331930903395857
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
We analyse proximal-type minimization methods with generalized Bregman functions by considering a general scheme based on the one studied by Kiwiel [K.C. Kiwiel, Proximal minimization methods with generalized Bregman functions, SIAM J. Control Optim. 35(4) (1997), pp. 1142-1168.] and on successive approximation methods. We apply this scheme to construct methods for generalized fractional programmes.
引用
收藏
页码:1085 / 1105
页数:21
相关论文
共 30 条
[1]  
[Anonymous], 1996, Die Grundlehren der mathematischen Wissenschaften
[2]  
AUSLENDER A, 1987, MATH PROGRAM STUD, V30, P102, DOI 10.1007/BFb0121157
[3]   PENALTY-PROXIMAL METHODS IN CONVEX-PROGRAMMING [J].
AUSLENDER, A ;
CROUZEIX, JP ;
FEDIT, P .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1987, 55 (01) :1-21
[4]  
AUSLENDER A, 1989, WELL BEHAVED ASYMPTO, P101
[5]  
Bregman L. M., 1967, USSR Comput Math Math Phys, V7, P200, DOI [10.1016/0041-5553(67)90040-7, DOI 10.1016/0041-5553(67)90040-7]
[6]   WEAK SHARP MINIMA IN MATHEMATICAL-PROGRAMMING [J].
BURKE, JV ;
FERRIS, MC .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1993, 31 (05) :1340-1359
[7]   PROXIMAL MINIMIZATION ALGORITHM WITH D-FUNCTIONS [J].
CENSOR, Y ;
ZENIOS, SA .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1992, 73 (03) :451-464
[8]   CONVERGENCE ANALYSIS OF A PROXIMAL-LIKE MINIMIZATION ALGORITHM USING BREGMAN FUNCTIONS [J].
Chen, Gong ;
Teboulle, Marc .
SIAM JOURNAL ON OPTIMIZATION, 1993, 3 (03) :538-543
[9]   CONVERGENCE OF SOME ALGORITHMS FOR CONVEX MINIMIZATION [J].
CORREA, R ;
LEMARECHAL, C .
MATHEMATICAL PROGRAMMING, 1993, 62 (02) :261-275
[10]   AN ALGORITHM FOR GENERALIZED FRACTIONAL PROGRAMS [J].
CROUZEIX, JP ;
FERLAND, JA ;
SCHAIBLE, S .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1985, 47 (01) :35-49