Convex Analysis and Nonlinear Optimization: Theory and Examples / Edition 2

by Jonathan Borwein, Adrian S. Lewis

Overview

Optimization is a rich and thriving mathematical discipline. The theory underlying current computational optimization techniques grows ever more sophisticated. The powerful and elegant language of convex analysis unifies much of this theory. The aim of this book is to provide a concise, accessible account of convex analysis and its applications and extensions, for a broad audience. It can serve as a teaching text, at roughly the level of first year graduate students. While the main body of the text is self-contained, each section concludes with an often extensive set of optional exercises. The new edition adds material on semismooth optimization, as well as several new proofs that will make this book even more self-contained.

Product Details

ISBN-13:	9780387295701
Publisher:	Springer New York
Publication date:	11/30/2005
Series:	CMS Books in Mathematics
Edition description:	2nd ed. 2006
Pages:	310
Product dimensions:	6.10(w) x 9.25(h) x 0.03(d)

Table of Contents

Background.- Inequality Constraints.- Fenchel Duality.- Convex Analysis.- Special Cases.- Nonsmooth Optimization.- Karush—Kuhn—Tucker Theory.- Fixed Points.- More Nonsmooth Structure.- Postscript: Infinite Versus Finite Dimensions.- List of Results and Notation.

Editorial Reviews

From the reviews:

MATHEMATICAL REVIEWS

"The present book gives a concise treatment of the area, aiming to show the relevance in particular of new developments in nonsmooth analysis to optimization theory…The book is of a manageable size and as such should appeal to the student. Further, the proofs are generally short and snappy, revealing the power of the abstract structural approach and fruitful interplay of geometrical and topological ideas. However, considerable ground is covered and, as a graduate text should, it develops the subject up to the frontiers of current research, giving an idea of areas for further exploration…This text will give impetus to the teaching of analysis because it makes evident its significant applications in optimization. But it will also bring added attraction to the study of optimization because it reveals so much of its abstract structural base."

"The book is divided into 11 chapters and provides a comprehensive presentation of the main features of convex analysis and nonlinear optimisation. Each result is sustained by a set of theorems, propositions and corollaries and includes rigorous proofs and clarifying discussions. They are complemented by a series of theoretical exercises. … This book is warmly recommended for an advanced course in analysis for mathematicians or as a first graduate course for students involved with optimization theory." (Carlos Narciso Bouza Herrera, Zentralblatt MATH, Vol. 1116 (18), 2007)

From the Publisher