Question: Show that, after triangularizing (mathbf{A x}=mathbf{y}), the back substitution method of solving (mathbf{A}^{(N-1)} mathbf{x}=mathbf{y}^{(N-1)}) requires (N) divisions, (N(N-1) / 2) multiplications, and (N(N-1) / 2)
Show that, after triangularizing \(\mathbf{A x}=\mathbf{y}\), the back substitution method of solving \(\mathbf{A}^{(N-1)} \mathbf{x}=\mathbf{y}^{(N-1)}\) requires \(N\) divisions, \(N(N-1) / 2\) multiplications, and \(N(N-1) / 2\) subtractions. Assume that all the elements of \(\mathbf{A}^{(N-1)}\) and \(\mathbf{y}^{(N-1)}\) are nonzero and real. 6.2}
Step by Step Solution
3.41 Rating (154 Votes )
There are 3 Steps involved in it
To solve the linear system mathbfAN1 mathbfxmathbfyN1 using back substitution after triangularizing ... View full answer
Get step-by-step solutions from verified subject matter experts
