数据挖掘day10-CS229-Convex Optimization Overview

斯坦福课程CS229的补充材料Convex Optimization Overview。我感觉从今天起,学习笔记会变成我的单词本(⊙﹏⊙)b,不知如此,很多相关概念、符号,大学期间也是没有学过的,这篇笔记都会记录。
首先当然是找到中文材料,补充理解 CS229项目翻译,知乎上的读书笔记
(未完待填坑)

欧几里德空间向量空间范数赋范向量空间凸集仿射变换海森矩阵

2、凸集

2.1、直接给出凸集的定义


其实应该先了解仿射,如果通过集合 C ∈ R n C \in \mathbb {R^n} CRn中任意两个不同点的直线仍然在集合 C C C 中,那么集合是仿射的。常见的仿射集合,比如说一条直线。在直线上任意取两点,通过这两点的直线还是在这条直线上。又比如说一个平面,在平面上任意找两个点,通过这两个点所确定的直线,仍然在这个平面上。
在这里插入图片描述
那么上面的式子,写成 y = θ x 1 + ( 1 − θ ) x 2 y = \theta x_1+ ( 1 - \theta)x_2 y=θx1+(1θ)x2 ,或者 y = θ ( x 1 − x 2 ) + x 2 y = \theta ( x_1-x_2)+x_2 y=θ(x1x2)+x2
x 1 , x 2 x_1,x_2 x1,x2是点,在几何上也可以看做向量,那么 y y y就是经过他们的直线, 1 ≤ θ ≤ 1 1 \leq \theta \leq 1 1θ1时,即是过两点的线段(向量)。直观的图像。
在这里插入图片描述

凸集的例子:1、实数向量 ;2、非负象限;3、范数球;4、仿射子空间;5、多面体;6、凸集的交集;7、半正定矩阵

3、凸函数

在这里插入图片描述
直观的描述,函数上的两点连线,那么这两点之间的部分都在这条直线下面。在这里插入图片描述

3.1、凸性的一阶条件

在这里插入图片描述
简单的说,函数上的点的所有切线,都在图像之下。
在这里插入图片描述

3.2、凸性的二阶条件

在这里插入图片描述
简单的说,二阶导数非负。

R \mathbb {R} R S ∘ S^{\circ} S A ⊆ B A \subseteq B AB A ⊂ B A \subset B AB A ∈ B A \in B AB

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
凸优化是一种数学建模与解决问题的方法,它通过寻找问题的最优解,以使目标函数最小化或最大化。凸优化方法广泛应用于运筹学、机器学习、统计学、工程等领域,并且在算法设计和分析中具有重要地位。 《Convex Optimization》是一本由Stephen Boyd和Lieven Vandenberghe合著的经典教材。该教材通过简明的方式深入探讨了凸优化的基本理论与方法,包括最优化问题、凸集合、凸函数、凸优化问题的解等内容。它详细介绍了凸优化问题在各个学科中的应用,并提供了许多实际问题的具体案例,以帮助读者理解凸优化的实际应用。此外,该教材还包含了大量的数学推导和证明,为读者提供方法和工具来分析和解决凸优化问题。 《Convex Optimization》的PDF版本可以帮助读者更方便地学习和参考该教材。PDF格式的文件可以在电子设备上阅读,比如电脑、手机、平板等。通过PDF版本,读者可以随时随地方便地查阅教材的内容,并进行相应的学习和实践。此外,PDF版本还具有可搜索的特点,使得读者可以快速找到所需的内容,从而提高学习效率。 总而言之,《Convex Optimization》是一本经典的凸优化教材,通过阅读PDF版本,读者可以深入了解凸优化的基本理论与方法,并掌握解决实际问题的技巧和方法。对于对凸优化感兴趣的人士,阅读该教材将是一个很好的选择。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值