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.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.
Jan Brinkhuis
Convex set Convex function Convex optimization problem Recession cone Convex duality Convex cone Conjugate convex function Polar cone Minkowski-Weyl theorem for convex polyhedra
“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)
()