Skip to content

4.3-exam2-2005-strang

Quiz 2, 2005 (strang) · Section 4.3: Least Squares Approximations Source: exam2_1.pdf, pp. 120, 125

Problem

2 (15 pts.) If \(a\) and \(b\) are nonzero vectors in \(\mathbb{R}^n\), what number \(x\) minimizes the squared length \(\|b - xa\|^2\)?

Solution We want to find the least-squares solution to the equation \[ a x = b. \] It is enough to multiply both sides by \(a^T\) and solve the resulting system: \[ a^T a x = a^T b \qquad \Longrightarrow \qquad x = \frac{a \cdot b}{a \cdot a}. \]

Keywords: least squares, minimization, squared length