In: Advanced Math
Approximately how many flops are needed to find the LU factorization of an n x n matrix using Doolittle’s method? If a computer requires 1 second to find an LU factorization of a 500 x 500 matrix, what would you estimate is the largest matrix that could be factored in less than 1 hour?