The book Convex Optimization Theory provides an insightful, concise and rigorous treatment of the basic theory of convex sets and functions in finite dimensions and the analytical/geometrical foundations of convex optimization and duality theory. The convexity theory is developed first in a simple accessible manner using easily visualized proofs. The focus then shifts to a transparent geometrical line of analysis to develop the fundamental duality between descriptions of convex sets and functions in terms of points and in terms of hyperplanes. Finally, convexity theory and abstract duality are applied to problems of constrained optimization, Fenchel and conic duality and game theory to develop the sharpest possible duality results within a highly visual geometric framework.
The Indian edition of the book alone carries a supplementary chapter containing the most popular convex optimization algorithms and some of the new optimization algorithms otherwise available at http://www.athenasc.com/convexduality.html .
Key features: