Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 323 2 i Solution Created 2026-10-03 Updated 2026-10-06
Use an orthonormal eigenbasis of the Hermitian operator and set . Since is a positive contraction,For , the missing weight among the first entries equals the weight in the remaining entries:The ordered eigenvalues satisfy for and for . ThereforeThis argument does not require the eigenvalues of to be positive. For , positivity and zero trace give ; for , the same argument applied to gives . Thus in every caseThe orthogonal projection onto the leading eigenvectors attains equality. This is the Hermitian effect variational principle, extending the Ky Fan maximum principle to all positive contractions with the prescribed trace.
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 339 1 e Solution Created 2026-10-03 Updated 2026-10-05
Replace coordinate inequalities by the Loewner order and coordinate sums by matrix trace. The maximizing semidefinite program isIts feasible set is the fantope. In an orthonormal eigenbasis of , its objective is , and the diagonal entries of belong to the capped simplex. Choosing as the orthogonal projection matrix onto the largest eigenvectors attains the sum of the largest eigenvalues, as in the Ky Fan maximum principle.
The minimizing semidefinite program isFor example, its Lagrangian arises by assigning to , keeping in the domain, and using free for . Finiteness of the supremum over requires .
Equality follows directly by choosing to have eigenvalues in the same orthonormal eigenbasis, with between the th and st eigenvalues, or below the smallest one for . This is the threshold semidefinite program for the largest eigenvalues, and it also verifies the endpoint case .