Convex Analysis and Optimization

Convex Analysis and Optimization
Author :
Publisher : Athena Scientific
Total Pages : 560
Release :
ISBN-10 : 9781886529458
ISBN-13 : 1886529450
Rating : 4/5 (450 Downloads)

Book Synopsis Convex Analysis and Optimization by : Dimitri Bertsekas

Download or read book Convex Analysis and Optimization written by Dimitri Bertsekas and published by Athena Scientific. This book was released on 2003-03-01 with total page 560 pages. Available in PDF, EPUB and Kindle. Book excerpt: A uniquely pedagogical, insightful, and rigorous treatment of the analytical/geometrical foundations of optimization. The book provides a comprehensive development of convexity theory, and its rich applications in optimization, including duality, minimax/saddle point theory, Lagrange multipliers, and Lagrangian relaxation/nondifferentiable optimization. It is an excellent supplement to several of our books: Convex Optimization Theory (Athena Scientific, 2009), Convex Optimization Algorithms (Athena Scientific, 2015), Nonlinear Programming (Athena Scientific, 2016), Network Optimization (Athena Scientific, 1998), and Introduction to Linear Optimization (Athena Scientific, 1997). Aside from a thorough account of convex analysis and optimization, the book aims to restructure the theory of the subject, by introducing several novel unifying lines of analysis, including: 1) A unified development of minimax theory and constrained optimization duality as special cases of duality between two simple geometrical problems. 2) A unified development of conditions for existence of solutions of convex optimization problems, conditions for the minimax equality to hold, and conditions for the absence of a duality gap in constrained optimization. 3) A unification of the major constraint qualifications allowing the use of Lagrange multipliers for nonconvex constrained optimization, using the notion of constraint pseudonormality and an enhanced form of the Fritz John necessary optimality conditions. Among its features the book: a) Develops rigorously and comprehensively the theory of convex sets and functions, in the classical tradition of Fenchel and Rockafellar b) Provides a geometric, highly visual treatment of convex and nonconvex optimization problems, including existence of solutions, optimality conditions, Lagrange multipliers, and duality c) Includes an insightful and comprehensive presentation of minimax theory and zero sum games, and its connection with duality d) Describes dual optimization, the associated computational methods, including the novel incremental subgradient methods, and applications in linear, quadratic, and integer programming e) Contains many examples, illustrations, and exercises with complete solutions (about 200 pages) posted at the publisher's web site http://www.athenasc.com/convexity.html


Convex Analysis and Optimization Related Books

Convex Analysis and Optimization
Language: en
Pages: 560
Authors: Dimitri Bertsekas
Categories: Mathematics
Type: BOOK - Published: 2003-03-01 - Publisher: Athena Scientific

GET EBOOK

A uniquely pedagogical, insightful, and rigorous treatment of the analytical/geometrical foundations of optimization. The book provides a comprehensive developm
Convex Analysis and Nonlinear Optimization
Language: en
Pages: 316
Authors: Jonathan Borwein
Categories: Mathematics
Type: BOOK - Published: 2010-05-05 - Publisher: Springer Science & Business Media

GET EBOOK

Optimization is a rich and thriving mathematical discipline, and the underlying theory of current computational optimization techniques grows ever more sophisti
Convex Optimization Algorithms
Language: en
Pages: 576
Authors: Dimitri Bertsekas
Categories: Mathematics
Type: BOOK - Published: 2015-02-01 - Publisher: Athena Scientific

GET EBOOK

This book provides a comprehensive and accessible presentation of algorithms for solving convex optimization problems. It relies on rigorous mathematical analys
Convex Optimization Theory
Language: en
Pages: 256
Authors: Dimitri Bertsekas
Categories: Mathematics
Type: BOOK - Published: 2009-06-01 - Publisher: Athena Scientific

GET EBOOK

An insightful, concise, and rigorous treatment of the basic theory of convex sets and functions in finite dimensions, and the analytical/geometrical foundations
Convex Analysis and Global Optimization
Language: en
Pages: 346
Authors: Hoang Tuy
Categories: Mathematics
Type: BOOK - Published: 2013-03-09 - Publisher: Springer Science & Business Media

GET EBOOK

Due to the general complementary convex structure underlying most nonconvex optimization problems encountered in applications, convex analysis plays an essentia