Question: (Easy) Consider solving AX = B for X, where A is n-by- n, and X and B are n-by-m. There are two obvious algorithms. The

 (Easy) Consider solving AX = B for X, where A is

(Easy) Consider solving AX = B for X, where A is n-by- n, and X and B are n-by-m. There are two obvious algorithms. The first algorithm factorizes A = PLU using Gaussian elimination and then solves for each column of X by forward and back substitution. The second algorithm computes A^-1 using Gaussian elimination and then multiplies X = A^-1 B. Count the number of flops required by each algorithm, and show that the first one requires fewer flops

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!