# Thread: gaussian elimination with scaled partial pivoting

1. ## gaussian elimination with scaled partial pivoting

Hello can someone help me with this questions:

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

2. Originally Posted by qwerty321
Hello can someone help me with this questions:

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 $\displaystyle 10^{-9}$ s.

So the task is essentially to estimate the operations count.

CB

3. 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?