How much time would be used on the computer to solve 2000 equations using gaussian elimination with scaled partial pivoting? give a rough estimate based on operation time
How much time would be used on the computer to solve 2000 equations using gaussian elimination with scaled partial pivoting? give a rough estimate based on operation time
thank you
You count up the floating point operations for the task and multiply by a nominal clock tick to get the time, say about s.
So the task is essentially to estimate the operations count.
so suppose the time for each operation is 1 microsecond. we know that gaussian elimination with scaled partioal pivoting has 1/3 n^3 operation count so what I do is just replace n by 2000 and i get the result in microseconds?
so suppose the time for each operation is 1 microsecond. we know that gaussian elimination with scaled partioal pivoting has 1/3 n^3 operation count so what I do is just replace n by 2000 and i get the result in microseconds?