Introduction to Convex and Quasiconvex Analysis

95 Pages Posted: 29 Sep 2004 Last revised: 4 Feb 2008

See all articles by J. B. G. Frenk

J. B. G. Frenk

Erasmus University, Rotterdam (EUR) - Department of Econometrics ; Erasmus University, Rotterdam (EUR) - Erasmus Research Institute of Management (ERIM)

G. Kassay

Babes-Bolyai University - Faculty of Mathematics and Computer Science

Date Written: 17 2004 9,

Abstract

In the first chapter of this book the basic results within convex and quasiconvex analysis are presented. In Section 2 we consider in detail the algebraic and topological properties of convex sets within Rn together with their primal and dual representations. In Section 3 we apply the results for convex sets to convex and quasiconvex functions and show how these results can be used to give primal and dual representations of the functions considered in this field. As such, most of the results are well-known with the exception of Subsection 3.4 dealing with dual representations of quasiconvex functions. In Section 3 we consider applications of convex analysis to noncooperative game and minimax theory, Lagrangian duality in optimization and the properties of positively homogeneous evenly quasiconvex functions. Among these result an elementary proof of the well-known Sions minimax theorem concerningquasiconvex-quasiconcave bifunctions is presented, thereby avoiding the less elementary fixed point arguments. Most of the results are proved in detail and the authors have tried to make these proofs as transparent as possible. Remember that convex analysis deals with the study of convex cones and convex sets and these objects are generalizations of linear subspaces and affine sets, thereby extending the field of linear algebra. Although some of the proofs are technical, it is possible to give a clear geometrical interpretation of the main ideas of convex analysis. Finally in Section 5 we list a short and probably incomplete overview on the history of convex and quasiconvex analysis.

Keywords: convex analysis, quasiconvex analysis, noncooperative games, minimax theorems, optimization theory, lagrangian dual, optimalisatie

JEL Classification: M, M11, R4, C69

Suggested Citation

Frenk, J.B.G. (Hans) and Kassay, G., Introduction to Convex and Quasiconvex Analysis (17 2004 9,). ERIM Report Series Reference No. ERS-2004-075-LIS. Available at SSRN: https://ssrn.com/abstract=595013

J.B.G. (Hans) Frenk (Contact Author)

Erasmus University, Rotterdam (EUR) - Department of Econometrics ( email )

P.O. Box 1738
3000 DR Rotterdam
Netherlands
+31 0 10 408 1257 (Phone)
+31 0 10 408 9162 (Fax)

Erasmus University, Rotterdam (EUR) - Erasmus Research Institute of Management (ERIM)

P.O. Box 1738
3000 DR Rotterdam
Netherlands

G. Kassay

Babes-Bolyai University - Faculty of Mathematics and Computer Science ( email )

Str. Mihail Kogalniceanu nr. 1
Cluj-Napoca, RO-400,084
Romania

Register to save articles to
your library

Register

Paper statistics

Downloads
299
Abstract Views
1,906
rank
101,069
PlumX Metrics