Foundations of Optimization (Graduate Texts in Mathematics, Vol. 258)

This book is intended as a textbook to be used in a first graduate level course, and covers the fundamental principals of optimization in finite dimensions. It develops the necessary background material in multivariable calculus using coordinates as well as in a coordinate-free manner, so that the recent developments such as semi-definite programming can be dealt with ease. All the standard topics of mathematical programming, such as necessary and sufficient optimality conditions for optimality, convex analysis and duality, are covered in great detail, often from multiple points of view. A distinctive feature of this book is its set of worked-out examples and problems, including hundreds of well-chosen problems and important examples. It will be of benefit for graduate students and researchers in optimization, operations research.