# gaussian elimination with scaled partial pivoting

• Dec 12th 2010, 10:33 AM
qwerty321
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
• Dec 12th 2010, 11:45 AM
CaptainBlack
Quote:

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

So the task is essentially to estimate the operations count.

CB
• Dec 12th 2010, 12:24 PM
qwerty321
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?
• Dec 13th 2010, 06:07 AM
qwerty321