《凸优化》二读之杂言2

_Felix_Zhang

已于 2022-03-09 21:27:01 修改

阅读量414

点赞数

分类专栏：凸优化文章标签：读书笔记学习

于 2022-03-09 12:04:09 首次发布

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/qq_32591057/article/details/123365388

版权

任何仿射集 $C$ 都可以表示为一个线性方程组的解集 $\{x|Ax=b\}$ 。仿射集 $C$ 可以表示为子空间 $V$ 加上一个偏移量 $x_0$ ， $C=V+x_0$ ，其中 $Ax_0=b$ ， $V=\{x|Ax=0\}$ 是 $A$ 的零空间。

一些重要的凸集包括

超平面 $\{x|a^Tx=b\}$ ，根据仿射集的定义，超平面是一个仿射集，因此也是一个凸集；
半空间 $\{x|a^Tx\leq b\}$ ，根据凸集的定义，容易证明半空间是一个凸集；
球和椭球 $\{x_c+Au~|~\|u\|_2=1\}$ ，根据凸集的定义，容易证明；
多面体

最低0.47元/天解锁文章

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
《凸优化》二读之杂言2

任何仿射集都可以表示为一个线性方程组的解集。仿射集可以表示为子空间加上一个偏移量，，其中，是的零空间。一些重要的凸集包括超平面，根据仿射集的定义，超平面是一个仿射集，因此也是一个凸集；半空间，根据凸集的定义，容易证明半空间是一个凸集；球和椭球，根据凸集的定义，容易证明；多面体，是半空间和超平面的交集，因为交集是保凸的，因此多面体是一个凸集。仿射集（）、半空间（，）、射线（可以看作直线和一个半空间的交集）、线段（可以看作直线和两个半空间的交集）都是多面体；正半定锥是对称正半定矩阵的集合
复制链接

扫一扫

专栏目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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