本文介绍了凸集与凸函数的定义，通过实例展示了Ax=b的解集为凸集，并探讨了凸函数的特性，包括凸函数的凸组合不等式和二阶条件，指出ℓ2-范数的平方是严格凸的，确保优化问题有唯一解。
对于《欠定线性系统与正则化》一节中的优化问题：
( P J ) : min x J ( x ) s . t . b = A x (P_J):\min \limits_{\bf x} J({\bf x})\quad {\rm s.t.} \quad{\bf b=Ax} (PJ):xminJ(x)s.t.b=Ax
只要 J ( ⋅ ) J(\cdot) J(⋅)为严格凸的函数，都能保证只有唯一解， l 2 {\mathcal l}_2 l2能够带来唯一解就是其中的一个例子。
1、凸集
【定义1】对于集合 Ω \Omega Ω， ∀ x 1 , x 2 ∈ Ω \forall {\bf x}_1,{\bf x}_2\in \Omega ∀x1,x2∈Ω以及 ∀ t ∈ [ 0 , 1 ] \forall t\in[0,1] ∀t∈[0,1]，若凸组合
x = t x 1 + ( 1 − t ) x 2 {\bf x}=t{\bf x}_1+(1-t){\bf x}_2 x=tx1+(1−t)x
最低0.47元/天 解锁文章
2426
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
