Convex Sets and Their Applications

by Steven R. Lay

Overview

Suitable for advanced undergraduates and graduate students, this text introduces the broad scope of convexity by highlighting diverse applications. Topics include characterizations of convex sets, polytopes, duality, optimization, and convex functions. Exercises appear throughout the text, with solutions, hints, and references at the end. 1982 edition.

Product Details

ISBN-13:	9780486458038
Publisher:	Dover Publications
Publication date:	06/05/2007
Series:	Dover Books on Mathematics Series
Pages:	256
Product dimensions:	5.37(w) x 8.50(h) x (d)

Table of Contents

Fundamentals     1
Linear Algebra and Topology     1
Convex Sets     10
Hyperplanes     27
Hyperplanes and Linear Functionals     27
Separating Hyperplanes     33
Supporting Hyperplanes     41
Helly-Type Theorems     47
Helly's Theorem     47
Kirchberger's Theorem     55
Kirchberger-type Theorems     61
Separation by a Spherical Surface     61
Separation by a Cylinder     64
Separation by a Parallelotope     70
Special Topics in E[superscript 2]     76
Sets of Constant Width     76
Universal Covers     84
The Isoperimetric Problem     88
Families of Convex Sets     94
Parallel Bodies     94
The Blaschke Selection Theorem     97
The Existence of Extremal Sets     101
Characterizations of Convex Sets     104
Local Convexity     104
Local Support Properties     107
Nearest-Point Properties     111
Polytopes     116
The Faces of a Polytope     116
Special Types of Polytopes and Euler's Formula     123
Approximation by Polytopes     133
Duality     140
Polarity and Polytopes     140
Dual Cones     146
Optimization     154
Finite Matrix Games     154
Linear Programming     168
The Simplex Method     183
Convex Functions     158
Basic Properties     198
Support and Distance Functions     205
Continuity and Differentiability     214
Solutions, Hints, and References for Exercises     222
Bibliography     234
Index     239