A proximal point method for difference of convex functions in multi-objective optimization with application to group dynamic problems

被引:10
作者
Bento, Glaydston de Carvalho [1 ]
Barbosa Bitar, Sandro Dimy [2 ]
da Cruz Neto, Joao Xavier [3 ]
Soubeyran, Antoine [4 ,5 ]
de Oliveira Souza, Joao Carlos [3 ]
机构
[1] Univ Fed Goias, IME, Goiania, Go, Brazil
[2] Univ Fed Amazonas, ICE, Manaus, Amazonas, Brazil
[3] Univ Fed Piaui, CCN, DM, Teresina, PI, Brazil
[4] Aix Marseille Univ, Aix Marseille Sch Econ, CNRS, Aix En Provence, France
[5] Aix Marseille Univ, Aix Marseille Sch Econ, EHESS, Aix En Provence, France
关键词
Multi-objective programming; Proximal point method; DC function; Variational rationality; Behavioral sciences; OPTIMALITY CONDITIONS; VECTOR OPTIMIZATION; ALGORITHM; CONVERGENCE; MINIMIZATION; DUALITY;
D O I
10.1007/s10589-019-00139-0
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
We consider the constrained multi-objective optimization problem of finding Pareto critical points of difference of convex functions. The new approach proposed by Bento et al. (SIAM J Optim 28:1104-1120, 2018) to study the convergence of the proximal point method is applied. Our method minimizes at each iteration a convex approximation instead of the (non-convex) objective function constrained to a possibly non-convex set which assures the vector improving process. The motivation comes from the famous Group Dynamic problem in Behavioral Sciences where, at each step, a group of (possible badly informed) agents tries to increase his joint payoff, in order to be able to increase the payoff of each of them. In this way, at each step, this ascent process guarantees the stability of the group. Some encouraging preliminary numerical results are reported.
引用
收藏
页码:263 / 290
页数:28
相关论文
共 66 条
[51]   MONOTONE OPERATORS AND PROXIMAL POINT ALGORITHM [J].
ROCKAFELLAR, RT .
SIAM JOURNAL ON CONTROL, 1976, 14 (05) :877-898
[52]  
ROSS GT, 1980, EUR J OPER RES, V4, P307, DOI 10.1016/0377-2217(80)90142-3
[53]  
Soubeyran A., 2009, VARIATIONAL RATIONAL
[54]  
Soubeyran A., 2016, VARIATIONAL RATIONAL
[55]  
Soubeyran A, 2019, VARIATIONAL RATIONAL
[56]  
Soubeyran A, 2019, VARIATIONAL RATIONAL
[57]  
Soubeyran A., 2010, Variational rationality and the unsatisfied man: routines and the course pursuit between aspirations, capabilities and beliefs
[58]   A proximal point algorithm for DC fuctions on Hadamard manifolds [J].
Souza, J. C. O. ;
Oliveira, P. R. .
JOURNAL OF GLOBAL OPTIMIZATION, 2015, 63 (04) :797-810
[59]  
Sun WY, 2003, J COMPUT MATH, V21, P451
[60]   A d.c. optimization algorithm for solving the trust-region subproblem [J].
Tao, PD ;
An, LTH .
SIAM JOURNAL ON OPTIMIZATION, 1998, 8 (02) :476-505