凸优化 [Convex Optimization] — [美] 鲍德（Stephen Boyd），Lieven Vandenberghe 著，王书宁，许鋆，黄晓霖 译

最新推荐文章于 2024-01-14 14:55:44 发布
最新推荐文章于 2024-01-14 14:55:44 发布
阅读量5.8k 收藏 5
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ctrigger/article/details/91178682
版权

《信息技术和电气工程学科国际知名教材中译本系列：凸优化》从理论、应用和算法三个方面系统地介绍凸优化内容。
凸优化在数学规划领域具有非常重要的地位。从应用角度看，现有算法和常规计算能力已足以可靠地求解大规模凸优化问题，一旦将一个实际问题表述为凸优化问题，大体上意味着相应问题已经得到彻底解决，这是非凸的优化问题所不具有的性质。从理论角度看，用凸优化模型对一般性非线性优化模型进行局部逼近，始终是研究非线性规划问题的主要途径，因此，通过学习凸优化理论，可以直接或间接地掌握数学规划领域几乎所有重要的理论结果。由于上述原因，对于涉足优化领域的人员，无论是理论研究还是实际应用，都应该对凸优化理论和方法有一定程度的了解。

本书内容非常丰富。理论部分由4章构成，不仅涵盖了凸优化的所有基本概念和主要结果，还详细介绍了几类基本的凸优化问题以及将特殊的优化问题表述为凸优化问题的变换方法，这些内容对灵活运用凸优化知识解决实际问题非常有用。应用部分由3章构成，分别介绍凸优化在解决逼近与拟合、统计估计和几何关系分析这三类实际问题中的应用。算法部分也由3章构成，依次介绍求解无约束凸优化模型、等式约束凸优化模型以及包含不等式约束的凸优化模型的经典数值方法，以及如何利用凸优化理论分析这些方法的收敛性质。通过阅读本书，能够对凸优化理论和方法建立完整的认识。
本书对每章内容都配备了大量习题，因此也非常适合用作教科书。实际上，该书多年来已在美国多所大学用于课堂教学，近两年也在清华大学自动化系用作相关研究生课程的主要教材。

1 引言
1.1 数学优化
1.2 最小二乘和线性规划
1.3 凸优化
1.4 非线性优化
1.5 本书主要内容
1.6 符号
参考文献

I 理论
2 凸集
2.1 仿射集合和凸集
2.2 重要的例子
2.3 保凸运算
2.4 广义不等式
2.5 分离与支撑超平面
2.6 对偶锥与广义不等式
参考文献
习题
3 凸函数
3.1 基本性质和例子
3.2 保凸运算
3.3 共轭函数
3.4 拟凸函数
3.5 对数-凹函数和对数-凸函数
3.6 关于广义不等式的凸性
参考文献
习题
4 凸优化问题
4.1 优化问题
4.2 凸优化
4.3 线性规划问题
4.4 二次优化问题
4.5 几何规划
4.6 广义不等式约束
4.7 向量优化
参考文献
习题
5 对偶
5.1 Lagrange对偶函数
5.2 Lagrange对偶问题
5.3 几何解释
5.4 鞍点解释
5.5 最优性条件
5.6 扰动及灵敏度分析
5.7 例子
5.8 择一定理
5.9 广义不等式
参考文献
习题

Ⅱ 应用
应用
6 逼近与拟合
6.1 范数逼近
6.2 最小范数问题
6.3 正则化逼近
6.4 鲁棒逼近
6.5 函数拟合与插值
参考文献
习题
7 统计估计
7.1 参数分布估计
7.2 非参数分布估计
7.3 最优检测器设计及假设检验
7.4 Chebyshev界和Cherno.界
7.5 实验设计
参考文献
习题
8 几何问题
8.1 向集合投影
8.2 集合间的距离
8.3 Euclid距离和角度问题
8.4 极值体积椭球
8.5 中心
8.6 分类
8.7 布局与定位
8.8 平面布置
参考文献
习题

Ⅲ 算法
9 无约束优化
9.1 无约束优化问题
9.2 下降方法
9.3 梯度下降方法
9.4 最速下降方法
9.5 Newton方法
9.6 自和谐
9.7 实现
参考文献
习题
10 等式约束优化
10.1 等式约束优化问题
10.2 等式约束的Newton方法
10.3 不可行初始点的Newton方法
10.4 实现
参考文献
习题
11 内点法
11.1 不等式约束的极小化问题
11.2 对数障碍函数和中心路径
11.3 障碍方法
11.4 可行性和阶段1方法
11.5 自和谐条件下的复杂性分析
11.6 广义不等式问题
11.7 原对偶内点法
11.8 实现
参考文献
习题
附录
A 有关的数学知识
A.1 范数
A.2 分析
A.3 函数
A.4 导数
A.5 线性代数
参考文献
B 双二次函数的问题
B.1 单约束二次优化
B.2 S-程序
B.3 双对称矩阵的数值场
B.4 强对偶结果的证明
参考文献
C 有关的数值线性代数知识
C.1 矩阵结构与算法复杂性
C.2 求解已经因式分解的矩阵的线性方程组
C.3 LU，Cholesky和LDLT 因式分解
C.4 分块消元和Schur补
C.5 求解不确定线性方程组
650参考文献
参考文献
符号
索引

ctrigger
关注
  • 0
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
凸优化_Boyd_王书宁译.pdf
11-23
凸优化 中文版 清华大学 王书宁翻译。提供给学习凸优化的同学们交流分享。
【Convex Optimization (by Boyd) 学习笔记】Chapter 1 - Mathematical Optimization
aiwanghuan5017的博客
12-13 496
以下笔记参考自Boyd老师的教材【Convex Optimization】。 I. Mathematical Optimization 1.1 定义 数学优化问题(Mathematical Optimization) 有如下定义: \[ \begin{align} &minimize \, f_0(x) \notag \\ &subject \, to \, f_i(...
今天开始学Convex Optimization：引言、第1章基本概念介绍
Bin 的专栏
02-09 4693
Convex Optimization 凸优化书第一节，introduction。凸优化问题：本书主要介绍凸优化问题，定义是：对于目标函数以及约束函数都是convex的优化问题，称为convex optimization问题
读convex optimization (Stephen Boyd)：最优化 最小二乘 线性规划 凸优化 非线性规划 (intro part)
weixin_42100211的博客
01-01 1022
for all x, y ∈ Rn and all α, β ∈ R with α + β = 1, α ≥ 0, β ≥ 0. Since any linear program is therefore a convex optimization problem, we can consider convex optimization to be a generalization of linear programming. our ability to solve the optimization p.
Convex Optimization(Stephen Boyd)
12-13
Convex optimization problems arise frequently in many different fields. This book provides a comprehensive introduction to the subject, and shows in detail how such problems can be solved numerically with great efficiency. The book begins with the basic elements of convex sets and functions, and then describes various classes of convex optimization problems. Duality and approximation techniques are th en covered, as are statistical estimation techniques. Various geometrical problems are then presented, and there is detailed discussion of unconstrained and constrained minimization problems, and interior-point methods. The focus of the book is on recognizing convex optimization problems and then finding the most appropriate technique for solving them. It contains many worked examples and homework exercises and will appeal to students, researchers and practitioners in fields such as engineering, computer science, mathematics, statistics, finance and economics.
Stephen Boyd-《Convex Optimization》
01-29
金典之作《凸优化》英文原版-斯坦福大学课程用书 此文档仅用于学习交流使用，请勿用做商业用途，违者后果自负
Convex Optimization_Boyd_英文版_凸优化_王会宁译_中文版
12-27
Convex Optimization 英文版 Boyd著；凸优化 中文版 王会宁译；中文版讲义；英文版答案等一系列资料都有。Convex optimization problems arise frequently in many different fields. This book provides a comprehensive introduction to the subject, and shows in detail how such problems can be solved numerically with great efficiency. The book begins with the basic elements of convex sets and functions, and then describes various classes of convex optimization problems. Duality and approximation techniques are then covered, as are statistical estimation techniques. Var
Convex Optimization - S.Boyd, L.Vandenberghe
09-30
凸优化方法经典教材，PDF 格式，可搜索。
convex optimization---Stephen Boyd，Lieven Vandenberghe
11-11
1 Introduction 1 1.1 Mathematical optimization . . . . . . . . . . . . . . . . . . . . . . . . 1 1.2 Least-squares and linear programming . . . . . . . . . . . . . . . . . . 4 1.3 Convex optimization . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 1.4 Nonlinear optimization . . . . . . . . . . . . . . . . . . . . . . . . . . 9 1.5 Outline . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 1.6 Notation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14 Bibliography . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16 I Theory 19 2 Convex sets 21 2.1 Affine and convex sets . . . . . . . . . . . . . . . . . . . . . . . . . . . 21 2.2 Some important examples . . . . . . . . . . . . . . . . . . . . . . . . . 27 2.3 Operations that preserve convexity . . . . . . . . . . . . . . . . . . . . 35 2.4 Generalized inequalities . . . . . . . . . . . . . . . . . . . . . . . . . . 43 2.5 Separating and supporting hyperplanes . . . . . . . . . . . . . . . . . . 46 2.6 Dual cones and generalized inequalities . . . . . . . . . . . . . . . . . . 51 Bibliography . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59 Exercises . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 60 3 Convex functions 67 3.1 Basic properties and examples . . . . . . . . . . . . . . . . . . . . . . 67 3.2 Operations that preserve convexity . . . . . . . . . . . . . . . . . . . . 79 3.3 The conjugate function . . . . . . . . . . . . . . . . . . . . . . . . . . 90 3.4 Quasiconvex functions . . . . . . . . . . . . . . . . . . . . . . . . . . . 95 3.5 Log-concave and log-convex functions . . . . . . . . . . . . . . . . . . 104 3.6 Convexity with respect to generalized inequalities . . . . . . . . . . . . 108 Bibliography . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 112 Exercises . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 113 viii Contents 4 Conv
Convex Optimization - by Stephen Boyd & Lieven Vandenberghe
02-26
Convex Optimization - by Stephen Boyd & Lieven Vandenberghe
convex optimization--Stephen Boyd ； Lieven Vandenberghe 英文原
11-22
凸优化在数学规划领域具有非常重要的地位。一旦将一个实际问题表述为凸优化问题，大体上意味着相应问题已经得到彻底解决，这是非凸的优化问题所不具有的性质。其应用非常广泛，机器学习中很多优化问题都要通过凸优化来求解；在非凸优化中，凸优化同样起到重要的作用，很多非凸优化问题，可以转化为凸优化问题来解决
MATLAB - 凸优化（Convex Optimization）
weixin_46300916的博客
12-09 2869
凸优化（Convex optimization）是在凸约束（convex constraints）条件下使凸目标函数（convex objective function）最小化的过程，或者等同于在凸约束条件下使凹目标函数最大化的过程。对于许多凸优化问题，满足局部最优（local optimality）条件的点都能被有效地找到。由于局部最优点也是全局最优（global optimum）点，因此只需找到局部最优点即可解决问题。
【Boyd 凸优化】1. Introduction
最新发布
..
01-14 978
Convex Optimization by Prof. Stephen Boyd, Stanford University
StevenBoyd--Convex optimization--0. Contents-catalog
Anne033的博客
11-06 241
把自己最近学习的Steven Boyd的convex optimization的内容整理一下，将思维导图发出来供自己学习及参考。
convex optimization stephen boyd pdf
07-07
### 回答1： 《凸优化》（Convex Optimization）是Stephen Boyd和Lieven Vandenberghe合著的著名教材，该教材于2004年出版。这本教材主要介绍了凸优化问题及其求解算法，成为了学习凸优化的重要资料。 这本教材首先引入了凸集和凸函数的概念，并详细解释了凸性质的重要性。之后，该书介绍了凸优化问题的一般形式，包括凸优化模型、凸优化问题的解、最优性条件等。在描述这些内容时，该书使用了清晰明了的数学语言，让读者可以更好地理解和应用凸优化的基本理论。 接着，教材介绍了一系列凸优化的算法，包括一阶和二阶方法。一阶方法主要包括梯度下降法和次梯度法等，而二阶方法则涵盖了牛顿法、拟牛顿法等。教材详细介绍了这些算法的原理、性质和应用场景，并使用实例来加深读者对算法的理解。 此外，该教材还涵盖了一些特殊的凸优化问题，如线性规划、半定规划、二次规划等。每个问题都通过清晰的数学表达和实例进行阐述，并给出了相应问题的解法和算法。 总体而言，Stephen Boyd的《凸优化》教材是一本系统而全面地介绍凸优化理论和算法的优秀教材。通过阅读这本教材，读者可以深入学习凸优化的基本理论、求解技巧和应用场景，为进一步研究和应用凸优化打下坚实的基础。 ### 回答2： 《凸优化》（Convex Optimization）是由Stephen Boyd和Lieven Vandenberghe共同撰写的一本优化理论和算法的著作，已经成为该领域的经典教材之一。该书于2004年首次出版，之后陆续推出了多个版本。 《凸优化》详细介绍了凸优化理论和算法，这是一种广泛应用于科学、工程和经济领域的优化方法。凸优化是指在给定函数和约束条件下，寻找一个全局最小化点的问题。该方法的优势在于其数学性质可证明（如凸函数的性质）以及相对高效的算法。 《凸优化》的主要内容包括：凸集和凸函数的基础知识，最优性条件，对偶性理论，准平衡、准极小、准局部最优等概念，凸集合交并运算、仿射变换、球范数、二次规划等数学工具的使用，以及线性规划、半正定规划、凸二次规划等具体问题的求解方法。 该书的特点之一是在理论和算法的介绍中结合了具体的应用案例。它通过具体应用案例的讲解，让读者更好地理解凸优化在实际问题中的应用，并学会如何将理论应用于实际解决方案的设计和实现当中。 《凸优化》不仅适合于优化领域的学生和研究者，同时也适用于工程、经济和计算机科学等领域的专业人士。这是一本理论与实践相结合的权威教材，将读者引入到凸优化的丰富而广阔的领域，对此领域的研究和应用有着重要的参考价值。通过学习该教材，读者不仅可以掌握凸优化的基本理论和方法，还可以应用到实际问题的解决中。 ### 回答3： 《凸优化》是Stephen Boyd和Lieven Vandenberghe合著的一本关于凸优化的教材。该教材广泛用于大学本科和研究生课程中，并成为凸优化领域的标准参考书之一。 这本教材的PDF版本被广泛使用，因为它提供了全面的关于凸优化的介绍。它从基础概念开始，逐步介绍了线性规划、二次规划、非线性规划、半定规划等不同类型的凸优化问题。对于每一种问题，书中都提供了相应的理论基础和解决方法，包括凸性和判断凸性的方法、KKT条件、对偶性等。 与其他凸优化教材相比，该教材的一个显著特点是它非常注重应用实例的介绍。书中提供了许多实际问题的案例，并详细讲解了如何将这些问题转化为凸优化模型，并用现有的算法进行求解。这使得读者能够更好地理解凸优化的实际应用，并能够将其应用于自己的研究或工作中。 此外，该教材还介绍了许多用于求解凸优化问题的算法，包括梯度下降法、牛顿法、内点法等。它详细讲解了这些算法的原理和实现细节，使读者能够深入理解算法的原理并能够根据实际情况选择适合的算法。 总之，《凸优化》是一本非常全面、系统和实用的凸优化教材。它的PDF版本使得学习者能够随时随地获取相关内容，并深入研究凸优化的理论和应用。无论是学习凸优化的初学者，还是从事相关研究和工作的专业人士，都值得阅读和参考。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值