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/