Geodesic
Study of convergence rate and efficiency of two-phase methods for approximating the Edgeworth–Pareto hull
Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 53 (2013) no. 4, pp. 507-519

Voir la notice de l'article provenant de la source Math-Net.Ru

The convergence rate and efficiency of two-phase methods for approximating the Edgeworth–Pareto hull in nonlinear multicriteria optimization problems is studied. A feature of two-phase methods is that the criteria images of randomly generated points of the decision space approach the Pareto frontier via local optimization of adaptively chosen convolutions of criteria. It is shown that the convergence rate of two-phase methods is determined by the metric properties of the set of local extrema of criteria convolutions, specifically, by its upper metric dimension. The efficiency of two-phase methods is examined; i.e., they are compared with hypothetical optimal methods of the same class. It is shown that the efficiency of two-phase methods is determined by the ratio of the $\varepsilon$-entropy and $\varepsilon$-capacity for the set of local extrema of criteria convolutions. 
@article{ZVMMF_2013_53_4_a0,
     author = {G. K. Kamenev},
     title = {Study of convergence rate and efficiency of two-phase methods for approximating the {Edgeworth{\textendash}Pareto} hull},
     journal = {\v{Z}urnal vy\v{c}islitelʹnoj matematiki i matemati\v{c}eskoj fiziki},
     pages = {507--519},
     publisher = {mathdoc},
     volume = {53},
     number = {4},
     year = {2013},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/ZVMMF_2013_53_4_a0/}
}
TY  - JOUR
AU  - G. K. Kamenev
TI  - Study of convergence rate and efficiency of two-phase methods for approximating the Edgeworth–Pareto hull
JO  - Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
PY  - 2013
SP  - 507
EP  - 519
VL  - 53
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/ZVMMF_2013_53_4_a0/
LA  - ru
ID  - ZVMMF_2013_53_4_a0
ER  - 
%0 Journal Article
%A G. K. Kamenev
%T Study of convergence rate and efficiency of two-phase methods for approximating the Edgeworth–Pareto hull
%J Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
%D 2013
%P 507-519
%V 53
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/ZVMMF_2013_53_4_a0/
%G ru
%F ZVMMF_2013_53_4_a0
G. K. Kamenev. Study of convergence rate and efficiency of two-phase methods for approximating the Edgeworth–Pareto hull. Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 53 (2013) no. 4, pp. 507-519. http://geodesic.mathdoc.fr/item/ZVMMF_2013_53_4_a0/