6.4-final-2005-strang¶
Final Exam, 2005 (strang) · Section 6.4: Complex Numbers and Vectors and Matrices Source: finalexam_1.pdf, p. 127
Problem¶
6 (10 pts.) We can find the four coefficients of a polynomial \(P(z) = c_0 + c_1z + c_2z^2 + c_3z^3\) if we know the values \(y_1, y_2, y_3, y_4\) of \(P(z)\) at the four points \(z = 1, i, i^2, i^3\).
(a) What equations would you solve to find \(c_0, c_1, c_2, c_3\)?
(b) Write down one special property of the coefficient matrix.
(c) Prove that the matrix in those equations is invertible.
Solution
(a) We would solve the equations \[ \begin{aligned} c_0 + c_1 + c_2 + c_3 &= y_1 \\ c_0 + ic_1 - c_2 - ic_3 &= y_2 \\ c_0 - c_1 + c_2 - c_3 &= y_3 \\ c_0 - ic_1 - c_2 + ic_3 &= y_4, \end{aligned} \] and the matrix of coefficients is \[ F = \begin{bmatrix} 1 & 1 & 1 & 1 \\ 1 & i & -1 & -i \\ 1 & -1 & 1 & -1 \\ 1 & -i & -1 & i \end{bmatrix} = \begin{bmatrix} 1 & 1 & 1 & 1 \\ 1 & i & i^2 & i^3 \\ 1^2 & i^2 & i^4 & i^6 \\ 1^3 & i^3 & i^6 & i^9 \end{bmatrix}. \] (b) \(F\) has *orthogonal columns* and it is *symmetric*. It is also a Vandermonde matrix: each column consists of the first four powers of a number (starting from the zero-th power). (c) Since the columns of \(F\) are orthogonal and non-zero, the matrix is invertible. Its inverse is \(\overline{F}/4\). The determinant of this Vandermonde matrix is equal to the product of the differences of \(1, i, i^2, i^3\): \[ \det F = (i - 1)(-1 - 1)(-1 - i)(-i - 1)(-i - i)(-i + 1) = -16i. \]Keywords: interpolation, Vandermonde matrix, complex numbers, orthogonal columns