Summary
The present paper studies the following constrained vector optimization problem: minC f (x), g(x) ∈ −K, h(x) = 0, where f : ℝn → ℝm g : ℝn → ℝp are C 1,1 functions, h : ℝn → ℝq is C 2 function, and C ⊂ ℝm and K ⊂ ℝp are closed convex cones with nonempty interiors. Two type of solutions are important for the consideration, namely w-minimizers (weakly efficient points) and i-minimizers (isolated minimizers). In terms of the second-order Dini directional derivative second-order necessary conditions a point x 0 to be a w-minimizer and second-order sufficient conditions x 0 to be an i-minimizes of order two are formulated and proved. The effectiveness of the obtained conditions is shown on examples.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
B. Aghezzaf. Second-order necessary conditions of the Kuhn-Tucker type in multiobjective programming problems. Control Cybernet. 28(2):213–224, 1999.
A. Auslender. Stability in mathematical programming with nondifferentiable data. SIAM J. Control Optim., 22: 239–254, 1984.
J.-P. Aubin and H. Frankowska. Set-Valued Analysis. Birkhäuser, Boston, 1990.
S. Bolintinéanu and M. El Maghri. Second-order efficiency conditions and sen sitivity of efficient points. J. Optim. Theory Appl., 98(3):569–592, 1998.
V. F. Demyanov and A. M. Rubinov. Constructive Nonsmooth Analysis. Peter Lang, Frankfurt am Main, 1995.
P. G. Georgiev and N. Zlateva. Second-order subdifferentials of C 1,1 functions and optimality conditions. Set-Valued Anal. 4(2): 101–117, 1996.
I. Ginchev. Higher order optimality conditions in nonsmooth vector optimization. In: A. Cambini, B. K. Dass, L. Martein (Eds.), “Generalized Convexity, Generalized Monotonicity, Optimality Conditions and Duality in Scalar and Vector Optimization”, J. Stat. Manag. Syst. 5(1–3): 321–339, 2002.
I. Ginchev, A. Guerraggio, and M. Rocca. First-order conditions for C 0,1 constrained vector optimization. In: F. Giannessi, A. Maugeri (eds.), Variational analysis and applications, Proc. Erice, June 20–July 1, 2003, Kluwer Acad. Publ. & Springer, Dordrecht-Berlin, 2005, to appear.
I. Ginchev, A. Guerraggio, and M. Rocca. From scalar to vector optimization. Appl. Math., to appear.
I. Ginchev, A. Guerraggio, and M. Rocca. Second-order conditions in C 1,1 constrained vector optimization. In: J.-B Hiriart-Urruty, C. Lemarechal, B. Mordukhovich, Jie Sun, Roger J.-B. Wets (eds.), Variational Analysis, Optimization, and their Applications, Math. Program., Series B, to appear.
I. Ginchev and A. Hoffmann. Approximation of set-valued functions by single-valued one. Discuss. Math. Differ. Incl. Control Optim., 22: 33–66, 2002.
A. Guerraggio and D. T. Luc. Optimality conditions for C 1,1 vector optimization problems. J. Optim. Theory Appl., 109(3):615–629, 2001.
A. Guerraggio and D. T. Luc. Optimality conditions for C 1,1 constrained multiobjective problems. J. Optim. Theory Appl., 116(1):117–129, 2003.
J.-B. Hiriart-Urruty. New concepts in nondifferentiable programming. Analyse non convexe, Bull. Soc. Math. France 60:57–85, 1979.
J.-B. Hiriart-Urruty. Tangent cones, generalized gradients and mathematical programming in Banach spaces. Math. Oper. Res. 4:79–97, 1979.
J.-B. Hiriart-Urruty, J.-J Strodiot, and V. Hien Nguen: Generalized Hessian matrix and second order optimality conditions for problems with C 1,1 data. Appl. Math. Optim. 11:169–180, 1984.
B. Jiménez. Strict efficiency in vector optimization. J. Math. Anal. Appl. 265: 264–284, 2002.
B. Jiménez and V. Novo. First and second order conditions for strict minimality in nonsmooth vector optimization. J. Math. Anal. Appl. 284:496–510, 2003.
D. Klatte and K. Tammer. On the second order sufficient conditions to perturbed C 1,1 optimization problems. Optimization 19:169–179, 1988.
B. Kummer. An implicit function theorem for C 0,1 equations and parametric C 1,1 optimization. J. Math. Anal. Appl. 158:35–46, 1991.
L. Liu. The second-order conditions of nondominated solutions for C 1,1 generalized multiobjective mathematical programming. J. Syst. Sci. Math. Sci. 4(2):128–138, 1991.
L. Liu and M. Kříiřek. The second-order optimality conditions for nonlinear mathematical programming with C 1,1 data. Appl. Math. 42:311–320, 1997.
L. Liu, P. Neittaanmäki, and M. Křířek. Second-order optimality conditions for nondominated solutions of multiobjective programming with C 1,1 data. Appl. Math. 45:381–397, 2000.
C. Malivert. First and second order optimality conditions in vector optimization. Ann. Sci. Math. Québec 14:65–79, 1990.
R. T. Rockafellar. Convex Analysis. Princeton University Press, Princeton, 1970.
S. Wang. Second-order necessary and sufficient conditions in multiobjective programming. Numer. Funct. Anal. Opim. 12:237–252, 1991.
X. Q. Yang. Second-order conditions in C 1,1 optimization with applications. Numer. Funct. Anal. Optim. 14:621–632, 1993.
X. Q. Yang and V. Jeyakumar. Generalized second-order directional derivatives and optimization with C 1,1 functions. Optimization 26:165–185, 1992.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ginchev, I., Guerraggio, A., Rocca, M. (2006). Second-Order Conditions in C 1,1 Vector Optimization with Inequality and Equality Constraints. In: Seeger, A. (eds) Recent Advances in Optimization. Lecture Notes in Economics and Mathematical Systems, vol 563. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-28258-0_3
Download citation
DOI: https://doi.org/10.1007/3-540-28258-0_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28257-0
Online ISBN: 978-3-540-28258-7
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)