Finite Dimensional Convexity and Optimization

The primary aim of this book is to present notions of convex analysis which constitute the basic underlying structure of argumentation in economic theory and which are common to optimization problems encountered in many applications. The intended readers are graduate students, and specialists of mat...

Full description

Bibliographic Details
Main Authors: Florenzano, Monique, Le Van, Cuong (Author)
Format: eBook
Language:English
Published: Berlin, Heidelberg Springer Berlin Heidelberg 2001, 2001
Edition:1st ed. 2001
Series:Studies in Economic Theory
Subjects:
Online Access:
Collection: Springer Book Archives -2004 - Collection details see MPG.ReNa
Table of Contents:
  • 1. Convexity in ?n
  • 1.1 Basic concepts
  • 1.2. Topological properties of convex sets
  • Exercises
  • 2. Separation and Polarity
  • 2.1 Separation of convex sets
  • 2.2 Polars of convex sets and orthogonal subspaces
  • Exercises
  • 3. Extremal Structure of Convex Sets
  • 3.1 Extreme points and faces of convex sets
  • 3.2 Application to linear inequalities. Weyl’s theorem
  • 3.3 Extreme points and extremal subsets of a polyhedral convex set
  • Exercises
  • 4. Linear Programming
  • 4.1 Necessary and sufficient conditions of optimality
  • 4.2 The duality theorem of linear programming
  • 4.3 The simplex method
  • Exercises
  • 5. Convex Functions
  • 5.1 Basic definitions and properties
  • 5.2 Continuity theorems
  • 5.3 Continuity properties of collections of convex functions
  • Exercises
  • 6. Differential Theory of Convex Functions
  • 6.1 The Hahn-Banach dominated extension theorem
  • 6.2 Sublinear functions
  • 6.3 Support functions
  • 6.4 Directional derivatives
  • 6.5 Subgradients and subdifferential of a convex function
  • 6.6 Differentiability of convex functions
  • 6.7 Differential continuity for convex functions
  • Exercises
  • 7. Convex Optimization With Convex Constraints
  • 7.1 The minimum of a convex function f: ?n ? ?
  • 7.2 Kuhn-Tucker Conditions
  • 7.3 Value function
  • Exercises
  • 8. Non Convex Optimization
  • 8.1 Quasi-convex functions
  • 8.2 Minimization of quasi-convex functions
  • 8.3 Differentiate optimization
  • Exercises
  • A. Appendix
  • A.1 Some preliminaries on topology
  • A.2 The Mean value theorem
  • A.3 The Local inversion theorem
  • A.4 The implicit functions theorem