Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2019/iii/paper-348/2/b/ii/solution

Use the intended strong convexity bound . The original PDF omits on the right. The printed bound for every is impossible when , as shows. Equivalently, the intended bound is stated for unit vectors. The norm of is the operator norm induced by the Euclidean norm, or any matrix norm that bounds it.
Set
This function is , and its Hessian matrix satisfies
Part (i) therefore proves that is a convex function. The perturbation can use up the entire positive lower bound defining a strongly convex function; only convexity, rather than strict positivity of the Hessian matrix, is asserted.

New to topics? Read the docs here!