Abstract
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.
Similar content being viewed by others
References
P. S. Krasnoshchekov, V. V. Morozov, and V. V. Fedorov, “Decomposition in Design Problems,” Izv. Akad. Nauk, Ser. Tekh. Kibern., No. 2, 7–17 (1979).
Yu. G. Evtushenko and M. A. Potapov, “Methods of Numerical Solutions of Multicriterion Problems,” Sov. Math. Dokl. 34, 420–423 (1987).
R. Shtoier, Multiple Criteria Optimization: Theory, Computations, and Applications (Wiley, New York, 1986; Radio i Svyaz’, Moscow, 1992).
A. V. Lotov, V. A. Bushenkov, G. K. Kamenev, and O. L. Chernykh, Computer and Search for Balanced Tradeoff: The Feasible Goals Method (Nauka, Moscow, 1997) [in Russian].
K. Miettinen, Nonlinear Multiobjective Optimization (Kluwer, Boston, 1999).
A. V. Lotov, V. Bushenkov, and G. Kamenev, Feasible Goals Method: Search for Smart Decisions (Computing Center of the RAS, Moscow, 2001).
A. V. Lotov, V. Bushenkov, and G. K. Kamenev, Interactive Decision Maps: Approximation and Visualization of Pareto Frontier (Kluwer, Boston, 2004).
A. V. Lotov and I. I. Pospelova, Multicriteria Decision Making Problems (Maks, Moscow, 2008) [in Russian].
G. K. Kamenev, Optimal Adaptive Methods for Polyhedral Approximation of Convex Bodies (Vychisl. Tsentr Ross. Akad. Nauk, Moscow, 2007) [in Russian].
V. E. Berezkin, G. K. Kamenev, and A. V. Lotov, “Hybrid Adaptive Methods for Approximating a Nonconvex Multidimensional Pareto Frontier,” Comput. Math. Math. Phys. 46, 1918–1931 (2006).
G. K. Kamenev and D. L. Kondrat’ev, “One Research Technique for Nonclosed Nonlinear Models,” Mat. Model., No. 3, 105–118 (1992).
G. K. Kamenev, “Approximation of Completely Bounded Sets by the Deep Holes Method,” Comput. Math. Math. Phys. 41, 1667–1675 (2001).
A. N. Shiryaev, Probability (Nauka, Moscow, 1980) [in Russian].
V. E. Berezkin, Candidate’s Dissertation in Mathematics and Physics (VTs RAN, Moscow, 2008).
G. K. Kamenev, “Study of an Adaptive Single-Phase Method for Approximating the Multidimensional Pareto Frontier in Nonlinear Systems,” Comput. Math. Math. Phys. 49, 2006–2016 (2009).
A. V. Lotov, G. K. Kamenev, and V. E. Berezkin, “Approximation and Visualization of the Pareto Frontier for Nonconvex Multicriteria Problems,” Dokl. Math. 66, 260–262 (2002).
Yu. B. Germeier, Introduction to Operations Research (Nauka, Moscow, 1970) [in Russian].
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © V.E. Berezkin, G.K. Kamenev, 2012, published in Zhurnal Vychislitel’noi Matematiki i Matematicheskoi Fiziki, 2012, Vol. 52, No. 6, pp. 990–998.
Rights and permissions
About this article
Cite this article
Berezkin, V.E., Kamenev, G.K. Convergence analysis of two-phase methods for approximating the Edgeworth-Pareto hull in nonlinear multicriteria optimization problems. Comput. Math. and Math. Phys. 52, 846–854 (2012). https://doi.org/10.1134/S0965542512060061
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0965542512060061