Open Access
2010 Viscosity-type Approximation Method for Efficient Solutions in Vector Optimization
Thai Doan Chuong, Jen-Chih Yao
Taiwanese J. Math. 14(6): 2329-2342 (2010). DOI: 10.11650/twjm/1500406078
Abstract

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

1.

A. Auslander and M. Teboulle, Asymptotic cones and functions in optimization and variational inequalities, Springer-Verlag, 2003. A. Auslander and M. Teboulle, Asymptotic cones and functions in optimization and variational inequalities, Springer-Verlag, 2003.

2.

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

3.

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.

4.

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

5.

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

6.

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

7.

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

8.

Z. Chen, K. Zhao and X. Liu, Generalized viscosity approximation methods in multiobjective optimizations, (submitted). Z. Chen, K. Zhao and X. Liu, Generalized viscosity approximation methods in multiobjective optimizations, (submitted).

9.

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

10.

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

11.

M. Ehrgott, Multicriteria Optimization, Springer, Berlin, 2005.  1132.90001 M. Ehrgott, Multicriteria Optimization, Springer, Berlin, 2005.  1132.90001

12.

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

13.

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

14.

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

15.

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

16.

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.

17.

D. T. Luc, Theory of Vector Optimization, Lecture Notes in Economics and Mathematical Systems, 319, Springer-Verlag, Berlin, 1989. D. T. Luc, Theory of Vector Optimization, Lecture Notes in Economics and Mathematical Systems, 319, Springer-Verlag, Berlin, 1989.

18.

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
Copyright © 2010 The Mathematical Society of the Republic of China
Thai Doan Chuong and Jen-Chih Yao "Viscosity-type Approximation Method for Efficient Solutions in Vector Optimization," Taiwanese Journal of Mathematics 14(6), 2329-2342, (2010). https://doi.org/10.11650/twjm/1500406078
Published: 2010
Vol.14 • No. 6 • 2010
Back to Top