Abstract
In this paper, a class of nonsmooth optimization problems with inequality constraints is considered. It is shown that the Lagrangian function associated with a fixed Lagrange multiplier is constant on the solution set under suitable conditions. Then, some characterizations of the solution set of this class of optimization problems are obtained. Examples are given to illustrate our main results.
Similar content being viewed by others
References
Mangasarian O.L.: A simple characterization of solution sets of convex programs. Oper. Res. Lett. 7, 21–26 (1988)
Burke J.V., Ferris M.C.: Characterization of solution sets of convex programs. Oper. Res. Lett. 10, 57–60 (1991)
Jeyakumar V., Yang X.Q.: On characterizing the solution sets of pseudolinear programs. J. Optim. Theory Appl. 87, 747–755 (1995)
Ivanov V.: Characterizations of the solution sets of generalized convex minimization problems. Serdica Math. J. 29, 1–10 (2003)
Lu Q.H., Zhu D.L.: Some characterizations of locally lipschitz pseudolinear functions. Appl. Math. 18, 272–278 (2005)
Wu Z.L., Wu S.Y.: Characterizations of the solution sets of convex programs and variational inequality problems. J. Optim. Theory Appl. 130, 339–358 (2006)
Yang X.M.: On characterizing the solution sets of pseudoinvex extremum problems. J. Optim. Theory Appl. 140, 537–542 (2009)
Ansari Q.H., Rezaei M.: Generalized pseudolinearity. Optim. Lett. 6, 241–251 (2012)
Zhao K.Q., Tang L.P.: On characterizing solution set of non-differentiable η-pseudolinear extremum problem. Optimization 61, 239–249 (2012)
Jeyakumar V., Lee G.M., Dinh N.: Lagrange multiplier conditions characterizing the optimal solution sets of cone-constrained convex programs. J. Optim. Theory Appl. 123, 83–103 (2004)
Dinh N., Jeyakumar V., Lee G.M.: Lagrange multiplier characterizations of solution sets of constrained pseudolinear optimization problems. Optimization 55, 241–250 (2006)
Jeyakumar V., Lee G.M., Dinh N.: Characterizations of solution sets of convex vector minimization problems. Eur. J. Oper. Res. 174, 1380–1395 (2006)
Lalithaa C.S., Mehta M.: Characterizations of solution sets of mathematical programs in terms of Lagrange multipliers. Optimization 58, 995–1007 (2009)
Jeyakumar, V., Lee, G.M., Dinh, N.: Lagrange multiplier conditions characterizing optimal solution sets of convex programs. Applied Mathematics Report AMR 02/6. http://old.maths.unsw.edu.au/applied/files/2002/amr02.6.pdf
Castellani M., Giuli M.: A characterization of the solution set of pseudoconvex extremum problems. J. Convex Anal. 19, 113–123 (2012)
Penot J.P.: Characterization of solution sets of quasiconvex programs. J. Optim. Theory Appl. 117, 627–636 (2003)
Bagirov A.M., Ugon J.: Codifferential method for minimizing nonsmooth DC functions. J. Global Optim. 50, 3–22 (2011)
Sach P.H., Lee G.M., Kim D.S.: Infine functions, nonsmooth alternative theorems and vector optimization problems. J. Global Optim. 27, 51–81 (2003)
Livrea R., Bisci G.M.: Some remarks on nonsmooth critical point theory. J. Global Optim. 37, 245–261 (2007)
Giannessi F., Maugeri A., Pardalos P.M.: Equilibrium problems: nonsmooth optimization and variational inequality models. Kluwer, Dordrecht (2001)
Clarke F.H.: Optimization and nonsmooth analysis. Wiley, New York (1983)
Bazaraa M.S., Shetty C.M.: Nonlinear Programming: Theory and Algorithms. Wiley, New York (1979)
Penot J.P., Quang P.H.: Generalized convexity of functions and generalized monotonicity of set-valued maps. J. Optim. Theory Appl. 92, 343–356 (1997)
Author information
Authors and Affiliations
Corresponding author
Additional information
This work is partially supported by the National Science Foundation of China (Grants 10831009, 11126348), the Natural Science Foundation Project of Chongqing (Grants 2011BA0030), the Special Fund of Chongqing Key Laboratory (CSTC, 2011KLORSE02) and the Education Committee Research Foundation of Chongqing (KJ110625).
Rights and permissions
About this article
Cite this article
Zhao, K.Q., Yang, X.M. Characterizations of the solution set for a class of nonsmooth optimization problems. Optim Lett 7, 685–694 (2013). https://doi.org/10.1007/s11590-012-0471-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11590-012-0471-y