Skip to content

3.5-final-2010-strang

Final Exam, 2010 (strang) · Section 3.5: Dimensions of the Four Subspaces Source: finalexam_2.pdf, pp. 36-37

Problem

9 (11 points) This square network has 4 nodes and 6 edges. On each edge, the direction of positive current \(w_i > 0\) is from lower node number to higher node number. The voltages at the nodes are \((v_1, v_2, v_3, v_4)\).

(a) Write down the incidence matrix \(A\) for this network (so that \(Av\) gives the 6 voltage differences like \(v_2 - v_1\) across the 6 edges). What is the rank of \(A\)? What is the dimension of the nullspace of \(A^T\)?

(b) Compute the matrix \(A^T A\). What is its rank? What is its nullspace?

(c) Suppose \(v_1 = 1\) and \(v_4 = 0\). If each edge contains a unit resistor, the currents \((w_1, w_2, w_3, w_4, w_5, w_6)\) on the 6 edges will be \(w = -Av\) by Ohm's Law. Then Kirchhoff's Current Law (flow in = flow out at every node) gives \(A^T w = 0\) which means \(A^T A v = 0\). Solve \(A^T A v = 0\) for the unknown voltages \(v_2\) and \(v_3\). Find all 6 currents \(w_1\) to \(w_6\). How much current enters node 4?

Solution (a) \[ A = \begin{bmatrix} -1 & 1 & 0 & 0 \\ -1 & 0 & 1 & 0 \\ -1 & 0 & 0 & 1 \\ 0 & -1 & 1 & 0 \\ 0 & -1 & 0 & 1 \\ 0 & 0 & -1 & 1 \end{bmatrix} \] has rank \(r = 3\). The nullspace of \(A^T\) has dimension \(6 - 3 = 3\). (b) \[ A^T A = \begin{bmatrix} 3 & -1 & -1 & -1 \\ -1 & 3 & -1 & -1 \\ -1 & -1 & 3 & -1 \\ -1 & -1 & -1 & 3 \end{bmatrix} \] has rank 3 like \(A\). Its nullspace is the line through \((1, 1, 1, 1)\). (c) As stated there is no solution (the exam itself apologizes): all solutions to \(A^T A v = 0\) are multiples of \((1, 1, 1, 1)\), which rules out \(v_1 = 1\) and \(v_4 = 0\). The intended problem was to solve the reduced equations using KCL only at nodes 2 and 3. In fact symmetry gives \(v_2 = v_3 = 1/2\). Then the currents are \(w_1 = w_2 = w_5 = w_6 = 1/2\) around the sides, and \(w_3 = 1\) and \(w_4 = 0\) (by symmetry). So the total current entering node 4 is \[ w_3 + w_5 + w_6 = 1 + \frac{1}{2} + \frac{1}{2} = 2. \]

Keywords: incidence matrix, Kirchhoff's law, Ohm's law, nullspace