Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 326 3 1 c Solution Created 2026-10-03 Updated 2026-10-05
For , abbreviate and . Optimality of the two variational regularization solutions givesAdding shows , so . Rearranging each comparison then gives the monotonicity of data fidelity and regularization penaltyHence the regulariser value is non-increasing and the data misfit is non-decreasing with the parameter. These inequalities hold for any choices of minimizers at the two distinct parameters, including when uniqueness fails.