和的凸性ķk- 最小特征值

计算科学 线性代数 优化 矩阵 特征值 凸优化
2021-12-05 21:51:24

如果我有一个真正的正定矩阵ARn×n, 并将其特征值表示为λ1λ2...λn.

定义函数为f(A)=i=1kλi对于一个常数k<n. 我们对凸性了解多少f(A)? 是凸的还是凹的?

2个回答

给定ASn(正定矩阵)具有特征值λ1λ2λn, 然后:

  1. fk(A)=i=1kλi的。为什么?

    fk(A)=inf{tr(VTAV)|VRn×k,VTV=I}

    这是从 Poincare 分离定理得出的(参见例如Horn 和 Johnson 的矩阵分析,第 2 版,推论 4.3.37 和 4.3.39)。fk线性函数族的逐点下确界tr(VTAV),因此它是凹的(Boyd 和 Vandenberghe,第 3.2.3 节)。

  2. gk(A)=i=nk+1nλi的。同样,我们可以证明

    gk(A)=i=nk+1nλi(A)=sup{tr(VTAV)|VRn×k,VTV=I}

    gk线性函数族的逐点上确tr(VTAV),因此它是凸的(Boyd 和 Vandenberghe,第 3.2.3 节)。

cvxpy 将该函数视为凹函数(链接)。