Subjects linear algebra

Error Vector Projection

Step-by-step solutions with LaTeX - clean, fast, and student-friendly.

Search Solutions

Error Vector Projection


1. The problem states that $x_{opt}$ is the least squares solution to $Ax = b$ and asks about the nature of the error vector $e = Ax_{opt} - b$. 2. Recall that the least squares solution $x_{opt}$ minimizes the squared error $\|Ax - b\|^2$. 3. The vector $Ax_{opt}$ is the projection of $b$ onto the column space of $A$ because the least squares solution projects $b$ onto the space spanned by the columns of $A$. 4. Therefore, the error vector $e = Ax_{opt} - b$ is the difference between the projection and $b$, which means $e$ is orthogonal to the column space of $A$. 5. The orthogonal complement of the column space of $A$ is the null space of $A^T$. 6. Hence, the error vector $e$ lies in the null space of $A^T$ and is the projection of $b$ onto the null space of $A^T$. Final answer: The error vector $e$ is the projection of $b$ onto the null space of $A^T$.