The paper is devoted to developing the viscosity-type approximation algorithm of finding efficient solutions to the vector optimization problem for a mapping between finite dimensional Hilbert spaces with respect to the partial order induced by a pointed closed convex cone. We prove that under some suitable conditions either the sequence generated by our method converges to an efficient solution or its cluster points belong to the set of all efficient solutions of this problem.
References
H. Attouch, Viscosity solutions of minimization problems, SIAM J. Optim., 6(3) (1996), 769-806. 0859.65065 10.1137/S1052623493259616 H. Attouch, Viscosity solutions of minimization problems, SIAM J. Optim., 6(3) (1996), 769-806. 0859.65065 10.1137/S1052623493259616
S. Bolintinéanu, Approximate efficiency and scalar stationarity in unbounded nonsmooth convex vector optimization problems, J. Optim. Theory Appl., 106 (2000), 265-296. S. Bolintinéanu, Approximate efficiency and scalar stationarity in unbounded nonsmooth convex vector optimization problems, J. Optim. Theory Appl., 106 (2000), 265-296.
J. F. Bonnans and A. Shapiro, Perturbation Analysis of Optimization Problems, Springer, New York, 2000. 0966.49001 J. F. Bonnans and A. Shapiro, Perturbation Analysis of Optimization Problems, Springer, New York, 2000. 0966.49001
H. Bonnel, A. N. Iusem and B. F. Svaiter, Proximal methods in vector optimization, SIAM J. Optim., 15(4) (2005), 953-970. MR2178482 1093.90054 10.1137/S1052623403429093 H. Bonnel, A. N. Iusem and B. F. Svaiter, Proximal methods in vector optimization, SIAM J. Optim., 15(4) (2005), 953-970. MR2178482 1093.90054 10.1137/S1052623403429093
L. C. Ceng, B. S. Mordukhovich and J. C. Yao, Hybrid approximate proximal method with auxiliary variational inequality for vector optimization, J. Optim. Theory Appl., to appear. MR2679663 1251.90388 10.1007/s10957-010-9667-4 L. C. Ceng, B. S. Mordukhovich and J. C. Yao, Hybrid approximate proximal method with auxiliary variational inequality for vector optimization, J. Optim. Theory Appl., to appear. MR2679663 1251.90388 10.1007/s10957-010-9667-4
L. C. Ceng and J. C. Yao, Aproximate proximal methods in vector optimization, European J. Oper. Res., 183(1) (2007), 1-19. MR2329436 1128.90053 10.1016/j.ejor.2006.09.070 L. C. Ceng and J. C. Yao, Aproximate proximal methods in vector optimization, European J. Oper. Res., 183(1) (2007), 1-19. MR2329436 1128.90053 10.1016/j.ejor.2006.09.070
T. D. Chuong, B. S. Mordukhovich and J. C. Yao, Hybrid approximate proximal algorithms for efficient solutions in vector optimization, (submitted). 1223.49033 T. D. Chuong, B. S. Mordukhovich and J. C. Yao, Hybrid approximate proximal algorithms for efficient solutions in vector optimization, (submitted). 1223.49033
T. D. Chuong and J. C. Yao, Steepest descent methods for critical points in vector optimization problems, (submitted). 1252.49052 10.1080/00036811.2011.640629 T. D. Chuong and J. C. Yao, Steepest descent methods for critical points in vector optimization problems, (submitted). 1252.49052 10.1080/00036811.2011.640629
M. Ehrgott, Multicriteria Optimization, Springer, Berlin, 2005. 1132.90001 M. Ehrgott, Multicriteria Optimization, Springer, Berlin, 2005. 1132.90001
J. Fliege and B. F. Svaiter, Steepest descent methods for multicriteria optimization, Math. Methods Oper. Res., 51 (2000), 479-494. 1054.90067 10.1007/s001860000043 J. Fliege and B. F. Svaiter, Steepest descent methods for multicriteria optimization, Math. Methods Oper. Res., 51 (2000), 479-494. 1054.90067 10.1007/s001860000043
L. M. Grana Drummond and A. N. Iusem, A projected gradient method for vector optimization problems, Comput. Optim. Appl., 28 (2004), 5-30. MR2049673 1056.90126 10.1023/B:COAP.0000018877.86161.8b L. M. Grana Drummond and A. N. Iusem, A projected gradient method for vector optimization problems, Comput. Optim. Appl., 28 (2004), 5-30. MR2049673 1056.90126 10.1023/B:COAP.0000018877.86161.8b
L. M. Grana Drummond and A. N. Iusem, A steepest descent method for vector optimization, J. Comput. Appl. Math., 175 (2005), 395-414. MR2108583 1058.90060 10.1016/j.cam.2004.06.018 L. M. Grana Drummond and A. N. Iusem, A steepest descent method for vector optimization, J. Comput. Appl. Math., 175 (2005), 395-414. MR2108583 1058.90060 10.1016/j.cam.2004.06.018
L. M. Grana Drummond, N. Maculan and B. F. Svaiter, On the choice of parameters for the weighting method in vector optimization, Math. Program., 111(1-2) Ser. B, (2008), 201-216. 1163.90021 L. M. Grana Drummond, N. Maculan and B. F. Svaiter, On the choice of parameters for the weighting method in vector optimization, Math. Program., 111(1-2) Ser. B, (2008), 201-216. 1163.90021
J. Jahn, Theory of vector maximization: Various concepts of efficient solutions, in: Multicriteria Decision Making, Advances in MCDM Models, Algorithms, Theory, and Applications, T. Gal, T. J. Stewart and T. Hanne (eds.), Kluwer, Boston, 1999, pp. 2-1-2-32. J. Jahn, Theory of vector maximization: Various concepts of efficient solutions, in: Multicriteria Decision Making, Advances in MCDM Models, Algorithms, Theory, and Applications, T. Gal, T. J. Stewart and T. Hanne (eds.), Kluwer, Boston, 1999, pp. 2-1-2-32.
R. R. Phelps, Convex Functions, Monotone Operators and Differentiability, 2nd ed., Lecture Notes in Math. 1364, Springer, Berlin, 1993. 0921.46039 R. R. Phelps, Convex Functions, Monotone Operators and Differentiability, 2nd ed., Lecture Notes in Math. 1364, Springer, Berlin, 1993. 0921.46039