如果我有一个真正的正定矩阵, 并将其特征值表示为.
定义函数为对于一个常数. 我们对凸性了解多少? 是凸的还是凹的?
如果我有一个真正的正定矩阵, 并将其特征值表示为.
定义函数为对于一个常数. 我们对凸性了解多少? 是凸的还是凹的?
给定(正定矩阵)具有特征值, 然后:
是凹的。为什么?
这是从 Poincare 分离定理得出的(参见例如Horn 和 Johnson 的矩阵分析,第 2 版,推论 4.3.37 和 4.3.39)。是线性函数族的逐点下确界,因此它是凹的(Boyd 和 Vandenberghe,第 3.2.3 节)。
是凸的。同样,我们可以证明
是线性函数族的逐点上确,因此它是凸的(Boyd 和 Vandenberghe,第 3.2.3 节)。
cvxpy 将该函数视为凹函数(链接)。