Past exam of the mathematics course of the University of Cambridge / 2012 / iii / Paper 70 / 5 / c

A strict diagonal dominance argument proves the estimate even on a nonuniform strictly increasing spline knot sequence. Put $h_i=t_{i+1}-t_i>0$. Then $N_i$ has a rising piece of length $h_i$ and a falling piece of length $h_{i+1}$, while $M_i=2N_i/(h_i+h_{i+1})$. The same integrations as in part (b) give the linear-spline mixed Gram matrixOnly entries with indices in $1,\dots ,n$ are present. Thus ${\sum }_{j\ne i}|g_{ij}|\le 1/3$ in every row.

For $Ga=b$, choose an index $i$ with $|a_i|=\Vert a{\Vert }_{{\ell }^{\infty }}$. The reverse triangle inequality then yieldsHence $\Vert a{\Vert }_{{\ell }^{\infty }}\le 3\Vert b{\Vert }_{{\ell }^{\infty }}$. Applying this to every $b$ provesThis is the inverse infinity-norm bound from diagonal dominance; no total positivity theorem is needed. The proof also gives invertibility directly by taking $b=0$.