3.3-final-2005-strang¶
Final Exam, 2005 (strang) · Section 3.3: The Complete Solution to Ax = b Source: finalexam_1.pdf, p. 122
Problem¶
1 (10 pts.) Suppose \(P_1, \dots, P_n\) are points in \(R^n\). The coordinates of \(P_i\) are \((a_{i1}, a_{i2}, \dots, a_{in})\). We want to find a hyperplane \(c_1x_1 + \dots + c_nx_n = 1\) that contains all \(n\) points \(P_i\).
(a) What system of equations would you solve to find the \(c\)'s for that hyperplane?
(b) Give an example in \(R^3\) where no such hyperplane exists (of this form), and an example which allows more than one hyperplane of this form.
(c) Under what conditions on the points or their coordinates is there not a unique interpolating hyperplane with this equation?
Solution
(a) We want the coordinates \((a_{i1}, \dots, a_{in})\) of \(P_i\) to satisfy the equation \(c_1x_1 + \dots + c_nx_n = 1\). Thus the system of equations is \(Ac = \text{ones}\): \[ c_1a_{11} + c_2a_{12} + \dots + c_na_{1n} = 1, \quad \dots, \quad c_1a_{n1} + c_2a_{n2} + \dots + c_na_{nn} = 1. \] (b) There is no plane of the given form if one of the points \(P_i\) is the origin (the equation \(c \cdot 0 = 1\) is impossible). More than one plane contains the \(P_i\)'s if the three points are on a line not through the origin. (c) There is not a unique solution precisely when \(\det A = 0\). This means geometrically that the points \(P_i\) lie in an \((n-1)\)-dimensional subspace of \(R^n\).Keywords: hyperplane, linear equations, unique solution, rank