Abstract
In this paper, we introduce several types of (generalized) Levitin–Polyak well-posednesses for a variational inequality problem with abstract and functional constraints. Criteria and characterizations for these types of well-posednesses are given. Relations among these types of well-posednesses are also investigated.
Similar content being viewed by others
References
Auslender A.: Optimization: Methodes Numeriques. Masson, Paris (1976)
Auslender A.: Asymptotic analysis for penalty and barrier methods in variational inequalities. SIAM J. Control Optim. 37, 653–671 (1999)
Auslender A.: Variational inequalities over the cone of semidefinite positive symmetric matrices and over the Lorentz cone, the Second Japanese-Sino Optimization Meeting, Part II, Kyoto, 2002. Optim. Methods Softw. 18, 359–376 (2003)
Bednarczuk E.: Well-posedness of Vector Optimization Problems. Lecture Notes in Economics and Mathematical Systems, vol. 294, pp. 51–61. Berlin, Springer-Verlag (1987)
Bednarczuk E., Penot P.J.: Metrically well-set minimization problems. Appl. Math. Optim. 26, 273–285 (1992)
Beer G., Lucchetti R.: The epi-distance topology: continuity and stability results with application to convex optimization problems. Math. Oper. Res. 17, 715–726 (1992)
Deng S.: Coercivity properties and well-posedness in vector optimization. RAIRO Oper. Res. 37, 195–208 (2003)
Dontchev A.L., Zolezzi T.: Well-posed Optimization Problems. Lecture Notes in Mathematics, vol.1543. Springer, Berlin (1993)
Fukushima M.: Equivalent differentiable optimization problem and descent method for symmteric variational inequalities. Math. Program. 53, 99–110 (1992)
Furi M., Vignoli A.: About well-posed minimization problems for functionals in metric spaces. J. Optim. Theory Appl. 5, 225–229 (1970)
Harker P.T., Pang J.S.: Finite-dimensional variational inequality and nonlinear complementarity problems: a survey of theory, algorithms and applications. Math. Program. 48, 161–220 (1990)
He B.S., Yang H., Zhang C.S.: A modified augmented Lagrangian method for a class of monotone variational inequalities. Eur. J. Oper. Res. 159, 35–51 (2004)
Huang X.X.: Extended well-posed properties of vector optimization problems. J. Optim. Theory Appl. 106, 165–182 (2000)
Huang X.X.: Extended and strongly extended well-posedness of set-valued optimization problems. Math. Methods Oper. Res. 53, 101–116 (2001)
Huang X.X., Yang X.Q.: Generalized Levitin–Polyak well-posedness in constrained optimization. SIAM J. Optim. 17, 243–258 (2006)
Huang, X.X., Yang, X.Q.: Levitin–Polyak well-posedness of constrained vector optimization problems. J. Glob. Optim. Published Online, 06 July (2006)
Konsulova A.S., Revalski J.P.: Constrained convex optimization problems-well-posedness and stability. Num. Funct. Anal. Optim. 15, 889–907 (1994)
Levitin E.S., Polyak B.T.: Convergence of minimizing sequences in conditional extremum problems. Soviet Math. Dokl. 7, 764–767 (1966)
Lignola M.B., Morgan J.: Approxiamte solutions and α-well-posedness for variational inequalities and Nash equilibria. In: Zaccour, G. (eds) Decision and control in management science, pp. 369–378. Kluwer Academic Publishers, Dordrecht (2001)
Lignola, M.B., Morgan, J.: α-well-posedness for Nash equilibria and for optimization with Nash equilibrium constraints. J. Glob. Optim. Published Online, 27 June (2006)
Loridan P.: Well-posed vector optimization, recent developments in well-posed variational problems, mathematics and its applications, vol. 331. Kluwer Academic Publishers, Dordrecht (1995)
Lucchetti, R.: Well-posedness towards vector optimization. Lecture notes in economics and mathematical systems, vol. 294. Springer-Verlag, Berlin (1987)
Lucchetti, R., Revalski, J. (eds): Recent developments in well-posed variational problems. Kluwer Academic Publishers, Dordrecht (1995)
Margiocco M., Patrone F., Chicco P.: A new approach to Tikhonov well-posedness for Nash equilibria. Optimization 40, 385–400 (1997)
Nguyen S., Dupuis C.: An efficient method for computing traffic equilibria in networks with asymmetric transportation costs. Transport. Sci. 18, 185–202 (1984)
Patrone, F.: Well-posedness for Nash equilibria and related topics, recent developments in well-posed variational problems, Math. Appl., vol. 331, pp. 211–227. Kluwer Academic Publishers, Dordrecht (1995)
Revalski J.P.: Hadamard and strong well-posedness for convex programs. SIAM J. Optim. 7, 519–526 (1997)
Tykhonov A.N.: On the stability of the functional optimization problem. USSR Comput. Math. Math. Phys. 6, 28–33 (1966)
Yamashita N., Fukushima M.: On the level-boundedness of the natural residual function for variational inequality problems. Pac. J. Optim. 1, 625–630 (2005)
Yang H., Yu J.: Unified approaches to well-posedness with some applications. J. Glob. Optim. 31, 371–381 (2005)
Zhu D.L.: Augmented Lagrangian theory, duality and decomposition methods for variational inequality problems. J. Optim. Theory Appl. 117, 195–216 (2003)
Zolezzi T.: Well-posedness criteria in optimization with application to the calculus of variations. Nonlinear Anal. Theory Methods Appl. 25, 437–453 (1995)
Zolezzi T.: Extended well-posedness of optimization problems. J. Optim. Theory Appl. 91, 257–266 (1996)
Zolezzi T.: Well-posedness and optimization under perturbations. Ann. Oper. Res. 101, 351–361 (2001)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Huang, X.X., Yang, X.Q. & Zhu, D.L. Levitin–Polyak well-posedness of variational inequality problems with functional constraints. J Glob Optim 44, 159–174 (2009). https://doi.org/10.1007/s10898-008-9310-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10898-008-9310-1