Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 326 2 vi Solution Created 2026-10-03 Updated 2026-10-06
The relevant nonlinear generalized singular vector relation, without imposing unit-data normalization, isThis is a generalized eigenfunction in the forward-operator metric, rather than a distributional generalized eigenfunction of a linear operator. It supplies the normal-operator source condition with . For a convex positively one-homogeneous functional, the subgradient inequality applied at zero and at gives . If , thenAssume the usual positive eigenvalue and . By positive homogeneity,The shifted-comparator Bregman bound therefore yieldsThe vector is itself a minimizer: remains a subgradient along the nonnegative ray, and substitution satisfies the subgradient optimality condition. If is injective, this also proves . Otherwise distinct minimizers can differ in the kernel while sharing the same predicted data.
For a nonnegative convex positively one-homogeneous functional, the branch continues as above the threshold, since there. Nonnegativity is needed for that clipping argument; bare positive homogeneity allows signed linear functionals.
Zero Bregman distance does not imply exact recovery. For , , and , the minimizer is , but . Both points touch the same supporting line, as described by zero Bregman distance and supporting faces.
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 326 4 a Solution Created 2026-10-03 Updated 2026-10-05
For a convex functional and , the generalized Bregman distance isThe inequality is exactly the subgradient inequality.
Suppose is strictly convex and , with both values finite. If the distance vanished, the supporting affine function at would also meet at . At , , the subgradient inequality would givecontradicting strict convexity. Hence zero distance implies .