凸集

作者: 0843d07b95d5 | 来源:发表于2020-03-25 15:12 被阅读0次

1.凸集定义

定义1:若集合c凸集,那么对于集合内的任意两点之间的线段上的点仍然在集合内。

定义2:\theta_0x_0+\theta_1x_1+...+\theta_ix_i+...+\theta_nx_n
s.t \ \theta \in R;\sum_{i=0}^{n}\theta_{i}=1;\theta_i\in[0,1]
称为凸组合(区别仿射组合)。

定义3:若集合c是凸集,那么对于集合内的任意k个点的凸组合仍然在集合内。

定义4:对于任意集合,包含该集合的最小凸集称为凸包

2.凸集例子

例子

3重要的凸集

空集:是仿射集、凸集、凸锥
只有一个元素的集合:是凸集、仿射集、若这唯一的点是原点才能是凸锥
R^n空间:是仿射集、凸集、凸锥
R^n的子空间:是仿射集、凸集、凸锥(仿射集相关的子空间指由仿射集平移得到的子空间,R^n的子空间表示R^n包含的子空间不需要做平移变换,切都包含原点)
任意的直线:是仿射集、是凸集。但不是凸锥因为不一定过原点
任意的线段:是凸集, 只有一个点的线段才是仿射集,只有一个点而且该点是原点才是凸锥。
另外还有一个重要的凸集见超平面
上篇:仿射
下篇:

相关文章

  • 7,8 凸集的交,保凸运算

    若为凸集,则为凸集仿射函数是仿射的,当若为凸,仿射,则为凸,缩放与位移式保持凸性的。例:两个凸集的和是凸的例:线性...

  • 关于凸优化

    凸集 凸集的定义为: 如果集合C中任意2个元素连线上的点也在集合C中,则C为凸集。 如下图: 常见的凸集:n维实数...

  • 深度学习笔记

    什么是凸集、凸函数、凸学习问题? 凸集:若对集合C中任意两点u和v,连接他们的线段仍在集合C中,那么集合C是凸集。...

  • 凸集

    凸集 一.仿射集合与凸集 1.仿射集合(affine set) 过两个点的直线方程:,且为n维空间的两个点。可以更...

  • 凸集

    1.凸集定义 定义1:若集合是凸集,那么对于集合内的任意两点之间的线段上的点仍然在集合内。 定义2:称为凸组合(区...

  • 凸优化笔记2-主要内容

    笔记主要内容 凸集、凸函数、凸优化 凸优化理论 若干算法

  • COAC:Introduction

    凸集和凸函数的定义: 凸集: 数学定义:集合X 属于R^n(即其中的元素x有n维,每维都在R实数空间)如果X是凸集...

  • 凸优化(二)——凸集

    〇、说明 凸优化主要学习《凸优化》(Stephen Boyd等著,王书宁等译)[1]这本书。学习过程中,对其内容的...

  • 凸函数

    凸集: 如果集合中任意2个元素连线上的点也在集合中,那么这个集合就是凸集。显然,上图中的左图是一个凸集,上图中的右...

  • 凸集、凸函数、凸优化的简介与联系

    凸集 若S为凸集,则S中任意两点的连线也在S中。 简单地说,没有空洞和凹入部分的集合叫做凸集。 任意两点的连线部分...

网友评论

      本文标题:凸集

      本文链接:https://www.haomeiwen.com/subject/mtbtuhtx.html