qq_42372198的博客

PART2 凸集1.凸集1.仿射仿射集（Affine set）定义：通过x1和x2的直线可以参数化描述为θx1 + (1-θ) x2, θ∈R,此直线就是一个仿射的注：线性方程的解集是仿射集合，同时任何仿射集合都可以表示成线性方程的解集。仿射组合定义：扩展：如果C是仿射的，其中任意点组成的仿射组合仍在C中。仿射包定义：子空间概念：注意：子空间一定过原点，子空间其实就对整个集合做整体偏移，偏移x0，这里对于仿射集的子空间仍然为仿射的。仿射维数与相对内部仿射维数定义：仿

CVX介绍 适用于解决凸函数问题。其支持多标准问题模型，包括线性和二次程序。二阶圆锥程序和半正定型程序，同时也可以解决不可微函数的问题。入门例子最小二乘法找x ∈ Rn，使得|| Ax - b ||2 最小，A ∈ Rm*n ( m ≥ n and Rank( A) = n ),可知此式子的解为x =(ATA)-1ATbm = 16; n = 8;A = randn(m,n); //生成了一个16*8的矩阵b = randn(m,1); //b为