Abstract
In this paper, we present a unified approach for studying convex composite multiobjective optimization problems via asymptotic analysis. We characterize the nonemptiness and compactness of the weak Pareto optimal solution sets for a convex composite multiobjective optimization problem. Then, we employ the obtained results to propose a class of proximal-type methods for solving the convex composite multiobjective optimization problem, and carry out their convergence analysis under some mild conditions.
Similar content being viewed by others
References
Auslender, A., Teboulle, M.: Asymptotic Cones and Functions in Optimization and Variational Inequalities. Springer, Berlin (2003)
Bonnel, H., Iusem, A.N., Svaiter, B.F.: Proximal methods in vector optimization. SIAM J. Optim. 15(4), 953–970 (2005)
Bot, R., Vargyas, E., Wanka, G.: Conjugate duality for multiobjective composed optimization problems. Acta Mathematica Hungarica 116, 177–196 (2009)
Burke, J.V., Ferris, M.C.: A Gauss–Newton method for convex composite optimization. Math. Program. 71, 179–194 (1995)
Chen, G.Y., Huang, X.X., Yang, X.Q.: Vector Optimization: Set-Valued and Variational Analysis, Lecture Notes in Economics and Mathematical Systems, 541. Springer, Berlin (2005)
Chen, Z., Huang, X.X., Yang, X.Q.: Generalized proximal point algorithms for multiobjective optimization problems. Appl. Anal. 90, 935–949 (2011)
Chen, Z.: Generalized viscosity approximation methods in multiobjective optimization problems. Comput. Optim. Appl. 49, 179–192 (2011)
Deng, S.: Characterzationa of nonemptiness and compactness of solutions sets in convex optimzation. J. Optim. Theory Appl. 96, 123–131 (1998)
Deng, S.: Characterizations of the nonemptiness and boundedness of weakly efficient solution sets of convex vector optimization problems in real reflexive Banach spaces. J. Optim. Theory Appl. 140, 1–7 (2009)
Fletcher, R.: Practical Methods of Optimization. Wiley, New York (1987)
Flores-Bazan, F.: Ideal, weakly efficient solutions for vector problems. Math. Program. 93, 453–475 (2002)
Huang, X.X., Yang, X.Q.: Characterizations of nonemptiness and compactness of the set of weakly efficient solutions for convex vector optimization and applications. J. Math. Anal. Appl. 264, 270–287 (2001)
Jahn, J.: Scalarization in multi-objective optimization. Math. Program. 29, 203–219 (1984)
Jahn, J.: Vector Optimization: Theory. Applications and Extensions. Springer, Berlin (2004)
Jeyakumar, V.: Composite nonsmooth programming with Gateaux differentiability. SIAM J. Optim. 1, 31–40 (1991)
Jeyakumar, V., Yang, X.Q.: Convex composite multi-objective nonsmooth programming. Math. Program. 59, 325–343 (1993)
Jeyakumar, V., Yang, X.Q.: Convex composite minimization with C1,1 functions. J. Optim. Theory Appl. 86, 631–648 (1995)
Jeyakumar, V., Luc, D.T., Tinh, P.N.: Convex composite non-Lipschitz programming. Math. Program. 92, 177–195 (2002)
Luc, T.D.: Theory of Vector Optimization, Lecture Notes in Economics and Mathematical Systems, 319. Springer, Berlin (1989)
Phelps, R.R.: Convex Functions, Montone Operators and Differentiability, Lecture notes in Mathematics, 1364. Springer, Berlin (1988)
Reddy, L.V., Mukherjee, R.N.: Composite nonsmooth multiobjective programs with V-\(\rho \)-invexity. J. Math. Anal. Appl. 235, 567–577 (1999)
Rockafellar, R.T.: Convex Anal. Princeton University Press, Princeton (1970)
Rockafellar, R.T., Wets, J.B.: Variational Analysis. Springer, Berlin (1998)
Sawaragi, Y., Nakayama, H., Tanino, T.: The Theory of Multiobjective Optimization. Academic Press, New York (1985)
Womersley, R.S.: Local properties of algorithms forminimizing nonsmooth composite functions. Math. Program. 32, 69–89 (1985)
Yang, X.Q., Jeyakumar, V.: First and second-order optimality conditions for convex composite multi-objective optimization. J. Optim. Theory Appl. 95, 209–224 (1997)
Yang, X.Q.: Second-order global optimality conditions for convex composite optimization. Math. Program. 81, 327–347 (1998)
Acknowledgments
The author thanks two anonymous referees for carefully reading the original submission and supplying many helpful suggestions, which greatly improved the paper. The author thanks Prof. X. Q. Yang, The Hong Kong Polytechnic University, for his teaching. The author also thanks Prof. J. Chen, Tsinghua University, for his some useful suggestions in the revised versions. This work is supported by the National Science Foundation of China (11001289) and the Key Project of Chinese Ministry of Education (211151), the National Science Foundation of Chongqing Science and Technology Commission (CSTC, 2011BB0118) and Research Grant of Education Committee of Chongqing (KJ110633).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Chen, Z. Asymptotic analysis in convex composite multiobjective optimization problems. J Glob Optim 55, 507–520 (2013). https://doi.org/10.1007/s10898-012-0032-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10898-012-0032-z
Keywords
- Convex composite multiobjective optimization
- Asymptotic analysis
- Proximal-type method
- Nonemptiness and compactness
- Weak Pareto optimal solution