In this paper, some theoretical notions of well-posedness and o f well-posedness in the generalized sense for scalar optimization problems are presented and some important results are analysed. Similar notions of well-posedness, respectively for a vector optimization problem and for a variational inequality of differential type, are discussed subsequently and, among the various vector well-posedness notions known in the literature, the attention is focused on the concept of pointwise well-posedness. Moreover, after a review of well-posedness properties, the study is further extended to a scalarizing procedure that preserve s well-posedness of the notions listed, namely to a result, obtained with a special scalarizing function, which links the notion of pontwise well-posedness to the well-posedness of a suitable scalar variational inequality of differential type.
KeywordsWell-PosednessHadamard and Tykhonov Well-PosednessVector Optimization ProblemsScalarization Function
Bednarczuk, E. and Penot J.P. (1992) On the Positions of the Notions of Well-Posed Minimization Problems. Bollettino dell’Unione Matematica Italiana, 7, 665-683.
Dontchev, A. and Zolessi, T. (1993) Well-Posed Optimization Problems. Lecture Notes in Mathematics. Springer Verlag, Berlin, 1543. ps://doi.org/10.1007/BFb0084195
Lucchetti, R. and Patrone, F. (1981) A Characterization of Tykhonov Well-Posedness for Minimum Problems, with Applications to Variational Inequalities. Numerical Functional Analysis and Optimization, 3, 461-476. https://doi.org/10.1080/01630568108816100
Revalski, J.P. (1987) Generic Well-Posedness in Some Classes of Optimization Problems. Acta University Carolinae: Mathematica et Physica, 28, 117-125.
Revalski, J.P. (1995) Various Aspects of Well-Posedness of Optimization Problems. In: Lucchetti, R. and Revalski, J., Eds., Recent Developments in Well-Posed Variational Problems, Kluwer Academic Publishers, Netherlands. https://doi.org/10.1007/978-94-015-8472-2_10
Lucchetti, R. and Patrone, F. (1982) Hadamard and Tykhonov Well-Posedness of a Certain Class of Convex Functions. Journal of Mathematical Analysis and Applications, 88, 204-215. https://doi.org/10.1016/0022-247X(82)90187-1
Lucchetti, R. and Patrone, F. (1982) Some Aspects of the Connection between Hadamard and Tykhonov Well-Posedness of Convex Problems. Bollettino dell’Unione Matematica Italiana, Sez. C, 6, 31-43.
Bednarczuk, E. (1987) Well Posedness of Vector Optimization Problems. Recent Advances and Historical Development of Vector Optimization Problems. In: Jahn, J. and Krabs, W., Eds., Lecture Notes in Economics and Mathematical Systems, Springer-Verlag, Berlin, 294. https://doi.org/10.1007/978-3-642-46618-2_2
Dentcheva, D. and Helbig, S. (1996) On Variational Principles, Level Sets, Well-Posedness and ε-Solutions in Vector Optimization. Journal of Optimization Theory and Applications, 89, 325-349. https://doi.org/10.1007/BF02192533
Huang, X.X. (2000) Extended Well-Posedness Properties of Vector Optimization Problems. Journal of Optimization Theory and Applications, 106, 165-182. https://doi.org/10.1023/A:1004615325743
Lucchetti, R. (1987) Well-Posedness towards Vector Optimization, Lecture Notes in Economics and Mathematical Systems. Springer-Verlag, Berlin, 294.
Revalski, J.P. (1988) Well-Posedness of Optimization Problem—A Survey. In: Papini, P.L., Ed., Functional Analysis and Approximation, Bagni di Lucca.
Lignola M.B. and Morgan, J. (2000) Well-Posedness for Optimization Problems with Constraints Defined by Variational Inequalities Having a Unique Solution. Journal of Global Optimization, 16, 57-67. https://doi.org/10.1023/A:1008370910807
Margiocco, M., Patrone, F. and Pusillo, C.L. (1997) A New Approach to Tykhonov Well-Posedness for Nash Equilibria. Optimization, 40, 385-400. https://doi.org/10.1080/02331939708844321
Lucchetti, R. and Patrone, F. (1982) Some Properties of Well-Posed Variational Inequalities Governed by Linear Operators. Numerical Functional Analysis and Optimization, 83, 5.
Cavazzuti, E. and Morgan, J. (1983) Well-Posed Saddle Point Problems in Optimization, Theory and Algorithms. In: Hirriart-Urruty, J.B., Oettli, W. and Stoer, J., Eds., Optimization, Theory and Algorithms, Marcel Dekker, New York, 61-76.
Zolezzi, T. (1981) A Characterization of Well-Posed Optimal Control Systems. SIAM Journal Control and Optimization, 19, 604-616.
Ekeland, T. (1974) On the Variational Principle. Journal of Mathematical Analysis and Applications, 47, 324-353. https://doi.org/10.1016/0022-247X(74)90025-0
Levitin, E.S. and Polyak, B.T. (1966) Convergence of Minimizing Sequences in Conditional Extremum Problems. Soviet Mathematics, Doklady, 7, 764-767.
Huang, X.X. and Yang, X.Q. (2007) Levitin-Polyak Well-Posedness of Constrained Vector Optimization Problems. Journal of Global Optimization, 37, 287-304. https://doi.org/10.1007/s10898-006-9050-z
Huang, X.X., Yang, X.Q. and Zhu, D.L. (2009) Levitin-Polyak Well-Posedness of Variational Inequality Problems Inequalities with Functional Constraints. Journal of Global Optimization, 44, 159-174. https://doi.org/10.1007/s10898-008-9310-1
Jiang, B., Zhang, J. and Huang, X.X. (2009) Levitin-Polyak Well-Posedness of Generalized Quasivariational with Functional Constraints. Nonlinear Analysis, Theory, Methods and Applications, 70, 1492-1530. https://doi.org/10.1016/j.na.2008.02.029
Li, S.J. and Li, M.H. (2009) Levitin-Polyak Well-Posedness of Vector Equilibrium Problems. Mathematical Methods of Operations Research, 69, 125-140. https://doi.org/10.1007/s00186-008-0214-0
Konsulova, A.S. and Revalski, J.P. (1994) Constrained Convex Optimization Problems-Well-Posedness and Stability. Numerical Functional Analysis and Optimization, 15, 889-907. https://doi.org/10.1080/01630569408816598
Loridan, P. (1995) Well-Posedness in Vector Optimization. In: Lucchetti, R., Revalski, J. and Serie, M.I.A., Eds., Recent Developments in Well-Posed Variational Problems, Kluwer Academic Publishers, Dordrecht, 331. https://doi.org/10.1007/978-94-015-8472-2_7
Gorohovik, V.V. (1990) Convex and Nonsmooth Optimization. Navuka I Tèkhnika, Minsk, 240. (In Russian)
Huang, X.X. (2001) Pointwise Well-Posedness of Perturbed Vector Optimization Problems in a Vector-Valued Variational Principle. Journal of Optimization Theory and Applications, 108, 671-684. https://doi.org/10.1023/A:1017595610700
Kinderlehrer, D. and Stampacchia, G. (1980) An Introduction to Variational Inequalities and Their Applications Pure and Applied Math. Academic Press, Cambridge, 88.
Hiriart-Urruty, J.-B. (1979) Tangent Cones, Generalized Gradients and Mathematical Programming in Banach Spaces. Mathematics of Operations Research, 4, 79-97. https://doi.org/10.1287/moor.4.1.79
Zaffaroni, A. (2003) Degrees of Efficiency and Degrees of Minimality. SIAM Journal Control and Optimization, 42, 1071-1086. https://doi.org/10.1137/S0363012902411532
Ginchev, I. and Hoffmann, A. (2002) Approximation of Set-Valued Functions by Single Valued One. Differential Inclusions, Control and Optimization, 22, 33-66.
Luc, D.T. (1989) Theory of Vector Optimization. Springer, Berlin. https://doi.org/10.1007/978-3-642-50280-4
Rockafellar, R.T. (1997) Convex Analysis. Princeton University Press, Princeton.