Abstract
Results associated with saddle-type stationary points are described. It is shown that barrier-type functions are pseudo-duals of generalized Lagrangian functions, while augmented Lagrangians are pseudo-duals of the regular Lagrangian function. An application of pseudo-duality to a min-max problem is illustrated, together with several other examples.
Similar content being viewed by others
References
Passy, U., andYutav, S.,Pseudo-Duality in Mathematical Programming, Part A, Unconstrained and Equality Constraints, Technion, Haifa, Israel, Operations Research, Statistics and Economics, Mimeograph Series No. 208, 1978.
Passy, U., andYutav, S.,Pseudo-Duality Inequality Constraints, Extended Geometric Programs, Technion, Haifa, Israel, Operations Research, Statistics, and Economics, Mimeograph Series No. 210, 1978.
Yutav, S.,Pseudo Duality in Mathematical Programming (in Hebrew), Technion, Haifa, Israel, PhD Dissertation, 1978.
Rockafellar, R. T.,Convex Analysis, Princeton University Press, Princeton, New Jersey, 1970.
Danskin, J. M.,The Theory of Max-Min, Springer-Verlag, Berlin, Germany, 1967.
Fiacco, A. V., andMcCormick, G. P.,Nonlinear Programming: Sequential Unconstrained Minimization Techniques, John Wiley and Sons, New York, New York, 1968.
Rockafellar, R. T.,New Application of Duality in Convex Programming, Paper presented at the 7th International Symposium on Mathematical Programming, The Hague, Holland, 1970; see also Proceedings of the 4th Conference on Probability, Brasov, Romania, 1971.
Mangasarian, O. L.,Unconstrained Lagrangians in Nonlinear Programming, University of Wisconsin, Madison, Wisconsin, Computer Sciences Department, Technical Report No. 174, 1975.
Author information
Authors and Affiliations
Additional information
Communicated by M. Avriel
Rights and permissions
About this article
Cite this article
Passy, U., Yutav, S. Pseudo-duality and saddle points. J Optim Theory Appl 33, 325–347 (1981). https://doi.org/10.1007/BF00935248
Issue Date:
DOI: https://doi.org/10.1007/BF00935248