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。
其他基本定义
