Let be injective, , , and . Since , . For the normal equation for coercive Tikhonov regularization gives . Insert an approximate and complete the square in to obtain . This implies the displayed bound, even with coefficient on its last term, and proves consistency without a fixed exact source condition for quadratic regularization.
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 326 2 2 c Solution Created 2026-10-03 Updated 2026-10-05
With exact data , the iteration error obeysThe source condition for quadratic regularization excludes any null space component. Using its singular system of a compact operator coefficients,By Bernoulli's inequality, . Also . ThereforeSumming the squared coefficients and using Bessel inequality yieldsThis is an a priori error rate from the source condition for quadratic regularization, with constant independent of .
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 326 2 2 e Solution Created 2026-10-03 Updated 2026-10-05
Assume , as in the exact-solution setting used for the preceding source condition for quadratic regularization. Let , , and . Then , and expanding the two squared errors givesThe Cauchy-Schwarz inequality supplies the last line. Thus while the residual remains at least the noise bound,Compatibility of the exact data is essential. If only is retained, let , , , and . The minimum-norm least-squares solution is zero, but the first iterate is and its residual norm is . Its error has increased from zero. Thus the original assertion uses the implicit exact-data assumption from part (c), and is false without it.