Preface
Acknowledgments
List of Symbols
1 Convex Sets and Functions
1.1 Preliminaries
1.2 Convex Sets
1.3 Convex Functions
1.4 Relative Interiors of Convex Sets
1.5 The Distance Function
1.6 Exercises for Chapter 1
2 Subdifferential Calculus
2.1 Convex Separation
2.2 Normals to Convex Sets
2.3 Lipschitz Continuity of Convex Functions ...
2.4 Subgradients of Convex Functions
2.5 Basic Calculus Rules
2.6 Subgradients of Optimal Value Functions
2.7 Subgradients of Support Functions
2.8 Fenchel Conjugates
2.9 Directional Derivatives
2.10 Subgradients of Suprem Functions
2.11 Exercises for Chapter 2
3 Remarkable Consequences of Convety
3.1 Characterizations of Differentiability
3.2 Caratheodory Theorem and Farkas Lemma
3.3 Radon Theorem and HeUy Theorem
3.4 Tangents to Convex Sets
3.5 Mean Value Theorems
3.6 Horizon Cones
3.7 Minimal Time Functions and Minkowski Gauge
3.8 Subgradients of Minimal Time Functions
3.9 Nash Equilibrium
3.10 Exercises for Chapter 3
4 Applications to Optimization and Location Problems
4.1 Lower Semicontinuity and Estence of Minimizers
4.2 Optimality Conditions
4.3 Subgradient Methods in Convex Optimization
4.4 The Fermat-TorriceUi Problem
4.5 A Generalized Fermat-Torricelli Problem
4.6 A Generalized Sylvester Problem
4.7 Exercises for Chapter 4
Solutions and Hints for Selected Exercises
Bibliography
Authors'' Biographies
Index
编辑手记