Convex Analysis for Optimization: A Unified Approach

by Jan Brinkhuis

Overview

This textbook offers graduate students a concise introduction to the classic notions of convex optimization. Written in a highly accessible style and including numerous examples and illustrations, it presents everything readers need to know about convexity and convex optimization.

The book introduces a systematic three-step method for doing everything, which can be summarized as "conify, work, deconify". It starts with the concept of convex sets, their primal description, constructions, topological properties and dual description, and then moves on to convex functions and the fundamental principles of convex optimization and their use in the complete analysis of convex optimization problems by means of a systematic four-step method. Lastly, it includes chapters on alternative formulations of optimality conditions and on illustrations of their use.

"The author deals with the delicate subjects in a precise yet light-minded spirit... For experts in the field, this book not only offers a unifying view, but also opens a door to new discoveries in convexity and optimization...perfectly suited for classroom teaching." Shuzhong Zhang, Professor of Industrial and Systems Engineering, University of Minnesota

Product Details

ISBN-13:	9783030418038
Publisher:	Springer International Publishing
Publication date:	05/06/2020
Series:	Graduate Texts in Operations Research
Edition description:	1st ed. 2020
Pages:	257
Product dimensions:	6.10(w) x 9.25(h) x (d)

About the Author

Jan Brinkhuis is an Associate Professor of Mathematical Methods and Techniques at the Econometric Institute of Erasmus University Rotterdam, specialized in the theory and application of optimization theory and game theory.

Table of Contents

Convex Sets: Basic properties.- Convex Sets: Binary Operations.- Convex Sets: Topological Properties.- Convex Sets: Dual Description.- Convex Functions: Basic Properties.- Convex Functions: Dual Description.- Convex Problems: The Main Questions.- Optimality Conditions: Reformulations.- Application to Convex Problems.

Editorial Reviews

The book is a valuable contribution to the topic of convex analysis. … A seasoned researcher in convex analysis and optimization will find this book more of a curiosity of possible interest. … Numerous examples and exercises are supplied at the end of each chapter. This book will provide a useful companion to other books on convex analysis and optimization when developing an introductory course in the area.” (Andrew C. Eberhard, Mathematical Reviews, August 2022)

From the Publisher