凸函数

凸函数是一个定义在某个向量空间的凸子集C（区间）上的实值函数f，而且对于凹子集C中任意两个向量。其图象呈凸状。

仿射函数：affine function

仿射函数即由1阶多项式构成的函数，一般形式为 f (x) = A x + b，这里，A 是一个 m×k 矩阵，x 是一个 k 向量,b是一个m向量，实际上反映了一种从 k 维到 m 维的空间映射关系。

设f是一个矢性（值）函数，若它可以表示为f(x1,x2,…,xn)=A1x1+A2x2+…+Anxn+b，其中Ai可以是标量，也可以是矩阵，则称f是仿射函数。

deg(f)=1的函数称为仿射函数，常数项为零的仿射函数称为线性函数，n元仿射（线性）函数的集合记为na(nl).:car+（非负实数）为弧上的权函数，弧(i,j)a上的权c(i,j)称为容量，记为cij。

 拉格朗日乘子法（附件）

支持向量机一