On global optimality conditions via separation functions. (English) Zbl 0983.90049
This paper examines some axiomatic definitions of separation functions that can be employed fruitfully in the analysis of side-constrained extremum problems. A study of their general properties points out connections with abstract convex analysis and recent generalizations of Lagrangian approaches to duality and exact penalty methods. Many concrete examples are mentioned.
Reviewer: N.Djuranović-Miličić (Beograd)
MSC:
| 90C26 | Nonconvex programming, global optimization |
| 90C46 | Optimality conditions and duality in mathematical programming |
Keywords:
optimality; image space analysis; separation functions; side-constrained extremum problems; abstract convex analysis; duality; exact penalty methodsReferences:
| [1] | Giannessi, F., Theorems of the Alternative and Optimality Conditions, Journal of Optimization Theory and Applications, Vol. 42, pp. 331–365, 1984. · Zbl 0504.49012 · doi:10.1007/BF00935321 |
| [2] | Giannessi, F., and RapcsÁk, T., Images, Separation of Sets, and Extremum Problems, Recent Trends in Optimization Theory and Applications, Edited by R. P. Agarwal, World Scientific, Singapore, Republic of Singapore, pp. 79–106, 1995. · Zbl 0888.49018 |
| [3] | Giannessi, F., Separation of Sets and Gap Functions for Quasi-Variational Inequalities, Variational Inequalities and Network Equilibrium Problems, Edited by F. Giannessi and A. Maugeri, Plenum Press, New York, NY, pp. 101–121, 1996. · Zbl 0847.49008 |
| [4] | Giannessi, F., On Connections among Separation, Penalization, and Regularization for Variational Inequalities with Point-to-Set Operators, Proceedings of the Workshop on Equilibrium Problems with Side Constraints: Lagrangian Theory and Duality, Supplementi ai Rendiconti del Circolo Matematico di Palermo, Serie II, No. 48, pp. 137–145, 1997. · Zbl 0897.49006 |
| [5] | Singer, I., Abstract Convex Analysis, Wiley and Sons, New York, NY, 1997. · Zbl 0898.49001 |
| [6] | Pallaschke, D., and Rolewicz, S., Foundations of Mathematical Optimization, Kluwer Academic Publishers, Dordrecht, Holland, 1997. · Zbl 0887.49001 |
| [7] | Rubinov, A., Abstract Convexity and Global Optimization, Kluwer Academic Publishers, Dordrecht, Holland, 2000. · Zbl 0985.90074 |
| [8] | Pappalardo, M., Image Space Approach to Penalty Methods, Journal of Optimization Theory and Applications, Vol. 64, pp. 141–152, 1990. · Zbl 0667.90084 · doi:10.1007/BF00940028 |
| [9] | Rubinov, A., Glover, B. M., and Yang, X. Q., Extended Lagrange and Penalty Functions in Continuous Optimization, Optimization, Vol. 46, pp. 327–351, 1999. · Zbl 1030.90120 · doi:10.1080/02331939908844460 |
| [10] | Rubinov, A., Glover, B. M., and Yang, X. Q. Decreasing Functions with Applications to Optimization, SIAM Journal on Optimization, Vol. 10, pp. 289–313, 2000. · Zbl 0955.90127 · doi:10.1137/S1052623497326095 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
