凸优化学习笔记(1)-基础概念

2020-06-12 09:48:08 浏览数 (2)


title: 凸优化学习笔记(1)-基础概念 tags: grammar_cjkRuby: true

基础定义

Affine & Convex

下面给出 Affine(仿射)Convex(凸) 的定义(简单的记忆是将Affine类比成一条直线,而Convex则是一条线段):

Ssubseteq{R^n}

是一个集合,那么:

  • 如果对任意
x,yin S

ain R

,有

ax (1-a)yin S

,则

S

为Affine。

  • 如果对任意
x,yin S

ain[0,1]

,有

ax (1-a)yin S

,则

S

为Affine。

其他基本定义

0 人点赞