Abstract
This paper deals with the minimization of a class of nonsmooth pseudolinear functions over a closed and convex set subject to linear inequality constraints. We establish several Lagrange multiplier characterizations of the solution set of the minimization problem by using the properties of locally Lipschitz pseudolinear functions. We also consider a constrained nonsmooth vector pseudolinear optimization problem and derive certain conditions, under which an efficient solution becomes a properly efficient solution. The results presented in this paper are more general than those existing in the literature.
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)
Jeyakumar, V., Wolkowicz, H.: Generalizations of Slater’s constraint qualification for infinite convex programs. Math. Program. 57, 551–571 (1992)
Jeyakumar, V.: Infinite dimensional convex programming with applications to constrained approximation. J. Optim. Theory Appl. 75(3), 469–486 (1992)
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.: Convex composite multiobjective nonsmooth programming. Math. Program. 59, 325–343 (1993)
Jeyakumar, V., Yang, X.Q.: On characterizing the solution sets of pseudolinear programs. J. Optim. Theory Appl. 87, 747–755 (1995)
Penot, J.P.: Characterization of solution sets of quasiconvex programs. J. Optim. Theory Appl. 117(3), 627–636 (2003)
Jeyakumar, V., Lee, G.M., Dinh, N.: Lagrange multiplier conditions characterizing optimal solution sets of cone-constrained convex programs. J. Optim. Theory Appl. 123, 83–103 (2004)
Jeyakumar, V., Lee, G.M., Dinh, N.: Characterization of solution sets of convex vector minimization problems. Eur. J. Oper. Res. 174, 1380–1395 (2006)
Mangasarian, O.L.: Nonlinear Programming. McGraw-Hill, New York (1969)
Kortanek, K.O., Evans, J.P.: Pseudoconcave programming and Lagrange regularity. Oper. Res. 15, 882–891 (1967)
Chew, K.L., Choo, E.U.: Pseudolinearity and efficiency. Math. Program. 28, 226–239 (1984)
Komlosi, S.: First and second-order characterizations of pseudolinear functions. Eur. J. Oper. Res. 67, 278–286 (1993)
Rapscsak, T.: On pseudolinear functions. Eur. J. Oper. Res. 50, 353–360 (1991)
Lu, Q.H., Zhu, D.L.: Some characterizations of locally Lipschitz pseudolinear functions. Math. Appl. 18, 272–278 (2005)
Dinh, N., Jeyakumar, V., Lee, G.M.: Lagrange multiplier characterizations of solution sets of constrained pseudolinear optimization problems. Optimization 55(3), 241–250 (2006)
Mishra, S.K., Giorgi, G.: Invexity and Optimization. Springer, Berlin (2008)
Mishra, S.K., Upadhyay, B.B.: Duality in nonsmooth multiobjective programming involving η-pseudolinear functions. Indian J. Indust. Appl. Math. (accepted 2010)
Mishra, S.K., Upadhyay, B.B.: Efficiency and duality in nonsmooth multiobjective fractional programming involving η-pseudolinear functions. Yugosl. J. Oper. Res. 22(1), 3–18 (2012)
Clarke, F.H.: Optimization and Nonsmooth Analysis. John Wiley and Sons, New York (1983)
Aussel, D.: Subdifferential properties of quasiconvex and pseudoconvex functions: unified approach. J. Optim. Theory Appl. 97, 29–45 (1998)
Zhao, K.Q., Tang, L.P.: On characterizing solution set of non-differentiable η-pseudolinear extremum problem. Optimization 61(3), 239–249 (2012)
Rockafellar, R.T.: Convex Analysis. Princeton University Press, Princeton (1970)
Geoffrion, A.M.: Proper efficiency and the theory of vector maximization. J. Math. Anal. Appl. 22, 618–630 (1968)
Yang, X.Q.: Vector variational inequality and vector pseudolinear optimization. J. Optim. Theory Appl. 95(3), 729–734 (1997)
Acknowledgements
The authors are grateful to the anonymous referees for their valuable suggestions that helped to improve the paper in its present form. The authors would like to thank Prof. Nicolas Hadjisavvas, for fruitful discussions. The second author is supported by the Council of Scientific and Industrial Research, New Delhi, India, through grant no. 09/013(0357)/2011-EMR-I.s.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Vaithilingam Jeyakumar.
Rights and permissions
About this article
Cite this article
Mishra, S.K., Upadhyay, B.B. & An, L.T.H. Lagrange Multiplier Characterizations of Solution Sets of Constrained Nonsmooth Pseudolinear Optimization Problems. J Optim Theory Appl 160, 763–777 (2014). https://doi.org/10.1007/s10957-013-0313-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10957-013-0313-9