Let be a real symmetric matrix with eigenpairs , and take trace radius . Its Frobenius norm projection onto the positive semidefinite trace ball is obtained by thresholding its eigenvalues. If , the projection is zero. If , it is . Otherwise and
In this last case is unique: the left side is continuous, strictly decreasing while positive, starts above at zero and reaches zero at .
To prove the reduction, use an orthonormal eigenbasis of . Replacing a feasible matrix by its diagonal part in that basis preserves nonnegative diagonal entries and the trace, hence remains positive semidefinite, while deleting off-diagonal entries decreases the squared Frobenius distance. The problem becomes projection of onto . Its multiplier equations give with the stated inactive-constraint case.
For and , the threshold gives . At radius zero the threshold itself need not be unique, although the projected matrix is; this is why that case is stated separately.

Articles by others on the same topic (0)

There are currently no matching articles.