Penalty function methods and a duality gap for invex optimization problems

Nonlinear Analysis, Theory, Methods and Applications

Volumn 71, Issue 7-8, 2009, Pages 3322-3332

  Antczak, Tadeusz ^a  

^a UNIVERSITY OF LODZ   (Poland)

Author keywords

Duality gap; Invex function with respect to ; Penalized optimization problem; Penalty function method; Quadratic penalty function

Indexed keywords

DUALITY GAP; LAGRANGIAN DUAL PROBLEM; MATHEMATICAL PROGRAMMING PROBLEM; NONCONVEX; NONCONVEX OPTIMIZATION PROBLEM; OPTIMIZATION PROBLEMS; PENALIZED OPTIMIZATION PROBLEM; PENALTY FUNCTION METHOD; PENALTY FUNCTION METHODS; QUADRATIC PENALTY FUNCTION;

MATHEMATICAL PROGRAMMING;

FUNCTIONS;

EID: 67349196752     PISSN: 0362546X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.na.2009.01.233     Document Type: Article

References (29)

1. Bazaraa M.S., Sherali H.D., and Shetty C.M. Nonlinear Programming: Theory and Algorithms (1991), John Wiley and Sons, New York
2. Zangwill W.I. Nonlinear programming via penalty functions. Management Science 13 (1967) 344-358
3. Zangwill W.I. Nonlinear Programming: A Unified Approach (1969), Prentice-Hall, Englewood Cliffs, New Jersey, USA
4. Fiacco A.V., and McCormick G.P. Nonlinear Programming: Sequential Unconstrained Minimization Techniques (1968), John Wiley and Sons, New York
5. Bertsekas D.P. On penalty and multiplier methods for constrained minimization. In: Mangasarian O.L., Meyer R., and Robinson S. (Eds). Nonlinear Programming 2 (1975), Academic Press, New York 165-191
6. Bertsekas D.P. On penalty and multiplier methods for constrained minimization. SIAM Journal on Control 14 (1976) 216-235
7. Bertsekas D.P. Constrained Optimization and Lagrange Multiplier Methods (1982), Academic Press Inc.
8. Conn A.R. Penalty function method. In: Powell M.J.D. (Ed). Nonlinear Optimization (1982), Academic press, New York
9. Coope I.D., and Fletcher R. Some numerical experience with a globally convergent algorithm for nonlinearly constrained optimization. Journal of Optimization Theory and Applications 32 (1980) 1-16
10. Han S.P., and Mangasarian O.L. Exact penalty functions in nonlinear programming. Mathematical Programming 17 (1979) 251-269
11. Hestenes M.R. Multiplier and gradient methods. Journal of Optimization Theory and Applications 4 (1969) 303-320
12. R. Fletcher, A class of methods for nonlinear programming with termination and convergence properties, in: J. Abadie (Ed.), Integer and Nonlinear Programming, Amsterdam, 1970, pp. 157-173
13. Fletcher R. An ideal penalty function for constrained optimization. In: Mangasarian O.L., Meyer R., and Robinson S. (Eds). Nonlinear Programming 2 (1975), Academic Press, New York 165-191
14. Fletcher R. Practical Methods of Optimization. 2nd ed. (1987), John Wiley and Sons, Chichester, New York, Brisbane, Toronto, Singapore
15. Peressini A.L., Sullivan F.E., and Uhl Jr. J.J. The Mathematics of Nonlinear Programming (1988), Springer-Verlag New York Inc.
16. Rockafellar R.T. Augmented Lagrange multiplier functions and duality in nonconvex programming. SIAM Journal on Control and Optimization 12 (1974) 268-285
17. Suchariew A.G., Timochow A.W., and Fedorow W.W. Kurs metodow optimizacji (1986), Nauka, Moscow (in Russian)
18. Kort B.W., and Bertsekas D.P. Combined primal-dual and penalty methods for convex programming. SIAM Journal of Control and Optimization 14 2 (1976) 268-294
19. Rockafellar R.T. Ordinary convex programs without a duality gap. Journal of Optimization Theory and Applications 7 (1971) 143-148
20. Rockafellar R.T. Lagrange multipliers and optimality. SIAM Review 35 (1993) 183-238
21. Hanson M.A. On sufficiency of the Kuhn-Tucker conditions. Journal of Mathematical Analysis and Applications 80 (1981) 545-550
22. Craven B.D. Invex functions and constrained local minima. Bulletin of the Australian Mathematical Society 24 (1981) 357-366
23. Antczak T. (p, r)-invex sets and functions. Journal of Mathematical Analysis and Applications 263 (2001) 355-379
24. Antczak T. A class of B-(p, r)-invex functions and mathematical programming. Journal of Mathematical Analysis and Applications 286 (2003) 187-206
25. Bector C.R., Suneja S.K., and Lalitha C.S. Generalized B-vex functions and generalized B-vex programming. Journal of Optimization Theory and Applications 76 3 (1993) 561-576
26. Ben-Israel A., and Mond B. What is invexity?. Journal of Australian Mathematical Society. Series B 28 (1986) 1-9
27. Martin D.H. The essence of invexity. Journal of Optimization Theory and Applications 42 (1985) 65-76
28. Weir T., and Jeyakumar V. A class of nonconvex functions and mathematical programming. Bulletin of the Australian Mathematical Society 38 (1988) 177-189
29. Mangasarian O.L. Nonlinear Programming (1969), McGraw-Hill, New York