Results 1 to 2 of 2

Math Help - Convergence rate

  1. #1
    Newbie
    Joined
    Jun 2010
    Posts
    15

    Convergence rate

    I have the following sequences of numbers:
    1) 32, 16, 8, 4, 2, 1
    2) 32, 16, 8, 2, 1, 0.5
    3) 32, 16, 4, 2, 1, 0.5,
    4) 32, 16, 4, 1, 0.25, 0.0625

    I'm interested which of the above has the fastest rate of convergence.
    (mathematical formula is needed). I should be able to plot the rates of
    convergence against each other, and it should be concluded from the plot.
    (The data given above are just the illustration)
    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 onako View Post
    I have the following sequences of numbers:
    1) 32, 16, 8, 4, 2, 1
    2) 32, 16, 8, 2, 1, 0.5
    3) 32, 16, 4, 2, 1, 0.5,
    4) 32, 16, 4, 1, 0.25, 0.0625

    I'm interested which of the above has the fastest rate of convergence.
    (mathematical formula is needed). I should be able to plot the rates of
    convergence against each other, and it should be concluded from the plot.
    (The data given above are just the illustration)
    If you suppose that each sequence is of the form a(i)=A i^{-k} , then the larger $$ k is the faster the sequence goes to zero.

    Take logs and you get:

    \log(a(i))=-k\log(i) +\log(A)

    so put y=\log(a(i)) and x=\log(i) and plot, and the slopes of the graphs for the sequences indicate their rate of convergence.

    CB
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Convergence rate
    Posted in the Calculus Forum
    Replies: 1
    Last Post: July 10th 2010, 11:19 AM
  2. Convergence rate
    Posted in the Advanced Math Topics Forum
    Replies: 7
    Last Post: May 4th 2009, 03:16 PM
  3. rate of convergence
    Posted in the Pre-Calculus Forum
    Replies: 0
    Last Post: May 2nd 2009, 02:18 PM
  4. rate of convergence
    Posted in the Calculus Forum
    Replies: 1
    Last Post: September 14th 2008, 07:50 AM
  5. rate of convergence
    Posted in the Calculus Forum
    Replies: 3
    Last Post: June 30th 2008, 02:55 AM

Search Tags


/mathhelpforum @mathhelpforum