请选择 进入手机版 | 继续访问电脑版
楼主: jgchen1966
5767 9

[学科前沿] Convex Optimization Theory [推广有奖]

  • 6关注
  • 29粉丝

院士

53%

还不是VIP/贵宾

-

威望
0
论坛币
1169 个
通用积分
1821.8754
学术水平
102 点
热心指数
134 点
信用等级
73 点
经验
21965 点
帖子
3984
精华
0
在线时间
3997 小时
注册时间
2004-10-19
最后登录
2024-3-28

jgchen1966 发表于 2015-12-31 13:03:43 |显示全部楼层 |坛友微信交流群

+2 论坛币
k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群
赵安豆老师微信:zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

感谢您参与论坛问题回答

经管之家送您两个论坛币!

+2 论坛币
Convex Optimization Theory

by Dimitri P. Bertsekas

ISBN: 1-886529-31-0, 978-1-886529-31-1
Publication: June, 2009, 256 pages, hardcover


Table of Contents:

  • Basic Concepts of Convex Analysis

    • Convex Sets and Functions
      • Convex Functions
      • Closedness and Semicontinuity
      • Operations with Convex Functions
      • Characterizations of Differentiable Convex Functions
    • Convex and Affine Hulls
    • Relative Interior and Closure
      • Calculus of Relative Interiors and Closures
      • Continuity of Convex Functions
      • Closures of Functions
    • Recession Cones
      • Directions of Recession of a Convex Function
      • Nonemptiness of Intersections of Closed Sets
      • Closedness Under Linear Transformations
    • Hyperplanes
      • Hyperplane Separation
      • Proper Hyperplane Separation
      • Nonvertical Hyperplane Separation
    • Conjugate Functions
    • Summary
  • Basic Concepts of Polyhedral Convexity

    • Extreme Points
    • Polar Cones
    • Polyhedral Sets and Functions
      • Polyhedral Cones and Farkas' Lemma
      • Structure of Polyhedral Sets
      • Polyhedral Functions
    • Polyhedral Aspects of Optimization
  • Basic Concepts of Convex Optimization

    • Constrained Optimization
    • Existence of Optimal Solutions
    • Partial Minimization of Convex Functions
    • Saddle Point and Minimax Theory
  • Geometric Duality Framework

    • Min Common/Max Crossing Duality
    • Some Special Cases
      • Connection to Conjugate Convex Functions
      • General Optimization Duality
      • Optimization with Inequality Constraints
      • Augmented Lagrangian Duality
      • Minimax Problems
    • Strong Duality Theorem
    • Existence of Dual Optimal Solutions
    • Duality and Polyhedral Convexity
    • Summary
  • Duality and Optimization

    • Nonlinear Farkas' Lemma
    • Linear Programming Duality
    • Convex Programming Duality
      • Strong Duality Theorem - Inequality Constraints
      • Optimality Conditions
      • Partially Polyhedral Constraints
      • Duality and Existence of Optimal Primal Solutions
      • Fenchel Duality
      • Conic Duality
    • Subgradients and Optimality Conditions
      • Subgradients of Conjugate Functions
      • Subdifferential Calculus
      • Optimality Conditions
      • Directional Derivatives
    • Minimax Theory
      • Minimax Duality Theorems
      • Saddle Point Theorems
    • Theorems of the Alternative
    • Nonconvex Problems
      • Duality Gap in Separable Problems
      • Duality Gap in Minimax Problems
  • References
  • Index




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.

Convexity theory is first developed in a simple accessible manner, using easily visualized proofs. Then the focus shifts to a transparent geometrical line of analysis to develop the fundamental duality between descriptions of convex 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 book may be used as a text for a theoretical convex optimization course; the author has taught several variants of such a course at MIT and elsewhere over the last ten years. It may also be used as a supplementary source for nonlinear programming classes, and as a theoretical foundation for classes focused on convex optimization models (rather than theory). It is an excellent supplement to several of our books: Convex Optimization Algorithms (Athena Scientific, 2009),Nonlinear Programming (Athena Scientific, 1999), Network Optimization (Athena Scientific, 1998), Introduction to Linear Optimization (Athena Scientific, 1997), and Network Flows and Monotropic Optimization (Athena Scientific, 1998).



From the review by Panos Pardalos (Optimization Methods and Sofware, 2010): (Full Review)

"The textbook, Convex Optimization Theory (Athena) by Dimitri Bertsekas, provides a concise, well-organized, and rigorous development of convex analysis and convex optimization theory. Several texts have appeared recently on these subjects ... The text by Bertsekas is by far the most geometrically oriented of these books. It relies on visualization to explain complex concepts at an intuitive level and to guide mathematical proofs. Nearly, all the analysis in the book is geometrically motivated, and the emphasis is on rigorous, polished, and economical arguments, which tend to reinforce the geometric intuition."

From the review by Giorgio Giorgi (Mathematical Reviews, 2012): (Full Review)

"This is another useful contribution to convex analysis and optimization by D. P. Bertsekas, a prolific author who is able to put together a rigorous treatment of the subjects and a skillful didactic presentation. .... Unlike some other books on the same subject (for example the famous book by R. T. Rockafellar ... which does not contain a single figure), the book of Bertsekas abounds in geometrical illustrations of the properties and visual treatments of the problems. ... Some results stem directly from the author's research. Some of the more standard results are not usually found in other conventional textbooks on convexity."

From the review by Wolfgang Weil (Zentralblatt, 2013): (Full Review)

"The major aim of the book is to present the basic material in convex analysis and duality theory with an eye towards optimization problems. Convex sets and functions in finite dimensions are treated in great detail including topological properties, conjugate functions, hyperplane separation and polyhedral convexity. The duality theory developed then is not based on the conjugacy framework but on the closely connected, more geometrical concept of min common/max crossing pairs of points, which the author has invented. ... The concepts and proofs are explained in great clarity and are illustrated by various figures."

Among its features, the book:

  • develops rigorously and comprehensively the theory of convex sets and functions, in the classical tradition of Fenchel and Rockafellar
  • provides a geometric, highly visual treatment of convex optimization problems, including duality, existence of solutions, and optimality conditions
  • includes an insightful and comprehensive presentation of minimax theory and zero sum games, and its connection with duality
  • contains many examples and illustrations in the text, and exercises with complete solutions posted on the internet (see below)
  • connects with a supplementary freely downloadable, periodically updated chapter on convex optimization algorithms, including novel incremental subgradient methods, proximal and bundle methods, some of Nesterov's optimal complexity algorithms, and a unified framework for inner and outer polyhedral approximation
  • is structured to be used conveniently either as a standalone text for a theoretically-oriented class on convex analysis and optimization, or as a theoretical supplement to either an applications/convex optimization models class or a nonlinear programming class


Dimitri P. Bertsekas is McAfee Professor of Engineering at the Massachusetts Institute of Technology and a member of the prestigious United States National Academy of Engineering. He is the recipient of the 2001 A. R. Raggazini ACC education award, the 2009 INFORMS expository writing award, the 2014 Kachiyan Prize, the 2014 AACC Bellman Heritage Award, and the 2015 SIAM/MOS George B. Dantsig Prize.





二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

关键词:Optimization Convex Theory ATION Optim

本帖被以下文库推荐

鹑居鷇食,鸟行无彰
jgchen1966 发表于 2015-12-31 13:06:16 |显示全部楼层 |坛友微信交流群
A Condenced Version of the Book

使用道具

matlabmaster 发表于 2016-10-9 20:25:49 |显示全部楼层 |坛友微信交流群
Convex Optimization Theory

使用道具

sacromento 学生认证  发表于 2016-11-24 15:46:13 |显示全部楼层 |坛友微信交流群
谢谢分享啊!

使用道具

mikechen6688 发表于 2017-4-10 23:04:49 |显示全部楼层 |坛友微信交流群

Convex Optimization Theory is good.

使用道具

谢谢分享啊

使用道具

thulju 发表于 2018-3-21 00:01:42 |显示全部楼层 |坛友微信交流群
凸优化方面不错的教材

使用道具

yangli999 发表于 2018-4-17 13:15:23 |显示全部楼层 |坛友微信交流群
看一看

使用道具

netysh821203 发表于 2018-6-18 23:35:54 |显示全部楼层 |坛友微信交流群
没有看到下载的链接啊

使用道具

tianwk 发表于 2019-4-30 14:16:51 |显示全部楼层 |坛友微信交流群
Thanks for sharing

使用道具

您需要登录后才可以回帖 登录 | 我要注册

本版微信群
加好友,备注jltj
拉您入交流群

京ICP备16021002-2号 京B2-20170662号 京公网安备 11010802022788号 论坛法律顾问:王进律师 知识产权保护声明   免责及隐私声明

GMT+8, 2024-3-29 00:25