1. Not finding help here? Sign up for a free 30min tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Order of Convergence & Numerical Analysis

  1. Sep 24, 2013 #1
    1. The problem statement, all variables and given/known data
    In my book, for a class on numerical analysis, we are given the definition:

    "Suppose {β[itex]_{n}[/itex]}from n=1 → ∞ is a sequence known to converge to zero, and [itex]\alpha[/itex][itex]_{n}[/itex] converges to a number [itex]\alpha[/itex]. If a positive constant K exists with
    |[itex]\alpha_{n} - \alpha|[/itex]≤K|β[itex]_{n}[/itex]|, for large n, then we say that [itex]\alpha[/itex][itex]_{n}[/itex] converges to [itex]\alpha[/itex] with a rate of convergence O(β[itex]_{n}[/itex])


    2. Relevant equations

    β[itex]_{n}[/itex]=1/n[itex]^{p}[/itex]

    3. The attempt at a solution
    I'm just looking for how I would go about trying to compute the rate of convergence. I understand that you are suppose to compare the series (One problem I am working on is sin(1/n), and the answer is sin(1/n) converges to zero as fast as (1/n) converges to zero), but I do not know how to show the algebra to get there.
     
  2. jcsd
  3. Sep 24, 2013 #2
    Well, let's look at the definition:

    Limk[itex]\rightarrow[/itex][itex]\infty[/itex] |ak -[itex]\alpha[/itex]|/|ak -[itex]\alpha[/itex]|q < μ

    Here q is the rate of convergence and μ [itex]\in[/itex] (0,1).

    Can you use your information now trying to see what is appropriate?
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?
Draft saved Draft deleted



Similar Discussions: Order of Convergence & Numerical Analysis
  1. Numerical analysis (Replies: 5)

  2. Numerical analysis (Replies: 1)

  3. Numerical analysis (Replies: 2)

  4. Numerical Analysis (Replies: 3)

  5. Numerics: Convergence (Replies: 1)

Loading...