title: 凸优化学习笔记(1)-基础概念
tags:
grammar_cjkRuby: true
基础定义
Affine & Convex
下面给出 Affine(仿射) 和 Convex(凸) 的定义(简单的记忆是将Affine类比成一条直线,而Convex则是一条线段):
令
S\subseteq{R^n}是一个集合,那么:
x,y\in S且
a\in R,有
ax+(1-a)y\in S,则
S为Affine。
x,y\in S且
a\in[0,1],有
ax+(1-a)y\in S,则
S为Affine。
其他基本定义