Second-order global optimality conditions for convex composite optimization

Mathematical Programming, Series B

Volumn 81, Issue 3, 1998, Pages 327-347

  Yang, X Q ^a  

^a UNIVERSITY OF WESTERN AUSTRALIA   (Australia)

Author keywords

Convex composite function; Second order duality; Second order global optimality; Variational inequality

Indexed keywords

EID: 0000812673     PISSN: 00255610     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF01580087     Document Type: Article

References (38)

1. J.V. Burke, Second order necessary and sufficient conditions for convex composite NDO, Mathematical Programming 38 (1987) 287-302.
2. J.V. Burke, R.A. Poliquin, Optimality conditions for nonfinite valued convex composite functions, Mathematical Programming 57 (1992) 103-120.
3. R. Fletcher, G.A. Watson, First and second order conditions for a class of nondifferentiable optimization problems, Mathematical Programming 18 (1980) 291-307.
4. A.D. Ioffe, Necessary and sufficient conditions for a local minimum. 3: Second-order conditions and augmented Lagrangians, SIAM Journal on Control and Optimization 17 (1979) 266-288.
5. J.P. Penot, Optimality conditions in mathematical programming and composite optimization, Mathematical Programming 67 (1994) 225-245.
6. R.T. Rockafellar, Second-order optimality conditions in nonlinear programming obtained by way of epi-derivatives, Mathematics of Operations Research 14 (1989) 462-184.
7. R. Horst, H. Tuy, Global Optimization: Deterministic Approaches, Springer, Berlin, 1990.
8. J. Jahn, E. Sacks, Generalized quasiconvex mappings and vector optimization, SIAM Journal on Control and Optimization 24 (1986) 306-322.
9. V. Jeyakumar, X.Q. Yang, Convex composite multi-objective nonsmooth programming, Mathematical programming 59 (1993) 325-343.
10. X.Q. Yang, Vector variational inequality and its duality, Nonlinear Analysis - Theory, Method and Applications 21 (1993) 869-877.
11. 1,1 functions, Journal of Optimization Theory and Applications 86 (1995) 631-648.
12. R. Cominetti, R. Correa, A generalized second-order derivative in nonsmooth optimization, SIAM Journal on Control and Optimization 28 (1990) 789-809.
13. 1,1 data, Applied mathematics and Optimization 11 (1984) 43-56.
14. 1,1 functions, Optimization 26 (1992) 165-185.
15. O.L. Mangasarian, Second-and high-order duality in nonlinear prgramming, Journal of Mathematical Analysis and Applications 51 (1975) 607-620.
16. B. Mond, Second order duality for nonlinear programs, Opsearch 11 (1974) 90-99.
17. V. Jeyakumar, ρ-Convexity and second order duality, Utalitas Mathematics 34 (1985) 1-15.
18. V. Jeyakumar, Composite nonsmooth programming with Gâteaux differentiability, SIAM Journal of Optimization 1 (1991) 30-41.
19. C.H. Scott, T.R. Jefferson, Composite convex programs, International Journal of System Sciences 22 (1991) 2691-2696.
20. S. Nguyen, An efficient method for computing traffic equilibria in network with asymmetric transportation costs, Transportation Science 18 (1984) 185-202.
21. R.L. Tobin, Sensitivity analysis for variational inequalities, Journal of Optimization Theory and Applications 48 (1986) 191-204.
22. J.V. Burke, An exact penalization viewpoint of constrained optimization, SIAM Journal on Control and Optimization 29 (1991) 968-998.
23. F.H. Clarke, Optimization and Nonsmooth Analysis, Wiley, New York, 1983.
24. R.T. Rockafellar, Convex Analysis, Princeton University Press, Princeton, NJ, 1970.
25. X.Q. Yang, On second-order directional derivatives, Nonlinear Analysis - Theory, Method and Applications 22 (1996) 55-66.
26. 1,1 and twice locally lipschitzian functions, Technical Note in Ph.D. Thesis, Université Biaise Pascal, 1989.
27. R.T. Rockafellar, First-and second-order epi-differentiability in nonlinear programming, Transactions of the American Mathematical Society 307 (1988) 75-108.
28. A.D. Ioffe, On some recent developments in the theory or second-order optimality conditions, in: S. Dolecki, (Ed.), Optimization, Lecture Notes in Mathematics, vol. 1405, 1988, pp. 55-68.
29. H. Kawasaki, An envelope-like effect of infinite many inequality constraints on second-order necessary conditions for minimizations problems, Mathematical Programming 41 (1988) 73-96.
30. A.D. Ioffe, Variational analysis of a composite function: A formula for the lower second order epi-derivatives, Journal of Mathematical Analysis and Applications 160 (1991) 379-405.
31. R.T. Rockafellar, Lagrange multipliers and optimality, SIAM Review 35 (1993) 183-238
32. J.P. Vial, Strong and weak convexity of sets and functions, Mathematics of Operations Research 8 (1983) 231-259.
33. X.Q. Yang, Generalized Second-Order Directional Derivatives and Optimality Conditions, Ph.D Thesis, University of New South Wales, Australia, 1994.
34. A. Ben-Tal, M. Teboulle, Hidden convexity in some nonconvex quadratically constrained quadratic programming, Mathematical Programming 72 (1996) 51-63.
35. R.J. Caron, W. Obuchowska, Unboundedness of a convex quadratic function subject to concave and convex quadratic constraints, European Journal of Operational Research 63 (1992) 144-123.
36. A.D. Ioffe, Necessary and sufficient conditions for a local minimum. 2: Conditions of Levitin-Miljutin-Osmolovskii type, SIAM Journal on Control and Optimization 17 (1979) 251-265.
37. K.L. Chew, E.U. Choo, Pseudolinearity and efficiency, Mathematical Programming 28 (1984) 226-239.
38. Ph. Michel, J.-P. Penot, Second-order moderate derivative, Nonlinear Analysis - Theory, Method and Applications 22 (1944) 809-821.