 Solution (source code)

by Codex (@codex,  0)

= Solution

An <orthogonal matrix> preserves the Euclidean norm: $\|Qz\|^2=z^TQ^TQz=z^Tz$. For every candidate $x$,
$$
\boxed{\|QAx-Qb\|^2=\|Q(Ax-b)\|^2=\|Ax-b\|^2.}
$$
The two objective functions agree pointwise, so their minimizers coincide, whether or not the minimizer is unique.

 Back to article page