Convergence analysis of two-phase methods for approximating the Edgeworth–Pareto hull in nonlinear multicriteria optimization problems
Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 52 (2012) no. 6, pp. 990-998

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

The convergence of two-phase methods for approximating the Edgeworth–Pareto hull (EPH) in nonlinear multicriteria optimization problems is analyzed. The methods are based on the iterative supplement of the finite set of feasible criteria vectors (approximation basis) whose EPH approximates the desired set. 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. The convergence of two-phase methods is proved for both an abstract form of the algorithm and for a two-phase method based on the Germeier convolution.
@article{ZVMMF_2012_52_6_a2,
     author = {V. E. Berezkin and G. K. Kamenev},
     title = {Convergence analysis of two-phase methods for approximating the {Edgeworth{\textendash}Pareto} hull in nonlinear multicriteria optimization problems},
     journal = {\v{Z}urnal vy\v{c}islitelʹnoj matematiki i matemati\v{c}eskoj fiziki},
     pages = {990--998},
     publisher = {mathdoc},
     volume = {52},
     number = {6},
     year = {2012},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/ZVMMF_2012_52_6_a2/}
}
TY  - JOUR
AU  - V. E. Berezkin
AU  - G. K. Kamenev
TI  - Convergence analysis of two-phase methods for approximating the Edgeworth–Pareto hull in nonlinear multicriteria optimization problems
JO  - Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
PY  - 2012
SP  - 990
EP  - 998
VL  - 52
IS  - 6
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/ZVMMF_2012_52_6_a2/
LA  - ru
ID  - ZVMMF_2012_52_6_a2
ER  - 
%0 Journal Article
%A V. E. Berezkin
%A G. K. Kamenev
%T Convergence analysis of two-phase methods for approximating the Edgeworth–Pareto hull in nonlinear multicriteria optimization problems
%J Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
%D 2012
%P 990-998
%V 52
%N 6
%I mathdoc
%U http://geodesic.mathdoc.fr/item/ZVMMF_2012_52_6_a2/
%G ru
%F ZVMMF_2012_52_6_a2
V. E. Berezkin; G. K. Kamenev. Convergence analysis of two-phase methods for approximating the Edgeworth–Pareto hull in nonlinear multicriteria optimization problems. Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 52 (2012) no. 6, pp. 990-998. http://geodesic.mathdoc.fr/item/ZVMMF_2012_52_6_a2/