Explore BrainMass

Explore BrainMass

    Rates of Convergence of Powers

    This content was COPIED from BrainMass.com - View the original, and get the already-completed solution here!

    1. Suppose that 0 < q < p and that alpha_n = alpha + O(n^-p). Show that alpha_n = alpha + O(n^-q).

    2. Make a table listing h, h^2, h^3, and h^4 for h = 0.5, 0.1, 0.01, and 0.001, and discuss the varying rates of convergence of these powers of h as h approaches zero.

    Please provide a brief text description explaining the steps taken to solve each problem.

    © BrainMass Inc. brainmass.com June 4, 2020, 1:54 am ad1c9bdddf
    https://brainmass.com/math/numerical-analysis/rates-convergence-powers-426249

    Attachments

    Solution Preview

    1. Suppose that 0 < q < p and that alpha_n = alpha + O(n^-p). Show that alpha_n = alpha + O(n^-q).

    Proof: By definition of the big O notation, there exist positive constants N and M such that for all n > N, we have
    |alpha_n - alpha| < Mn^-p. But if 0 < q < p, it follows that n^q < n^p, whence n^-q > n^-p, for all n > 1. Thus we have |alpha_n ...

    Solution Summary

    This solution investigate the rates of convergence of various powers of h as h approaches zero.

    $2.19

    ADVERTISEMENT