Results 1 to 6 of 6

Math Help - gaussian elimination with scaled partial pivoting

  1. #1
    Member
    Joined
    Dec 2008
    Posts
    86

    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
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Grand Panjandrum
    Joined
    Nov 2005
    From
    someplace
    Posts
    14,972
    Thanks
    4
    Quote Originally Posted by qwerty321 View Post
    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
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Member
    Joined
    Dec 2008
    Posts
    86
    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?
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Member
    Joined
    Dec 2008
    Posts
    86
    please can someone answer me?
    I need help
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Grand Panjandrum
    Joined
    Nov 2005
    From
    someplace
    Posts
    14,972
    Thanks
    4
    Quote Originally Posted by qwerty321 View Post
    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?
    Yes
    Follow Math Help Forum on Facebook and Google+

  6. #6
    Member
    Joined
    Dec 2008
    Posts
    86
    thank you so muchh
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 1
    Last Post: September 12th 2011, 10:03 PM
  2. Replies: 1
    Last Post: February 16th 2011, 03:06 PM
  3. gaussian elimination -- pivoting
    Posted in the Advanced Algebra Forum
    Replies: 4
    Last Post: December 8th 2010, 02:05 PM
  4. Gaussian Elimination
    Posted in the Calculus Forum
    Replies: 2
    Last Post: April 1st 2009, 06:21 AM
  5. Scaled Partial Pivoting
    Posted in the Advanced Algebra Forum
    Replies: 0
    Last Post: March 30th 2006, 06:35 PM

Search Tags


/mathhelpforum @mathhelpforum