5.3 Cost of Solving Problems with Multiple Right-Hand Sides

In Section 2.4.5, we discussed using Gaussian Elimination or Gauss-Jordan Elimination for simultaneous solution of problems that use the same coefficient matrix but different right-hand sides. By modifying the operation counts derived in Sections 5.1 and 5.2, we can determine the cost of solving problems with multiple right-hand sides. We will consider a general linear system with and n x n coefficient matrix and k right-hand sides.