Purchase Solution

# Rates of Convergence of Powers

Not what you're looking for?

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.

##### Solution Summary

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

##### 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 ...

##### Free BrainMass Quizzes

This quiz test you on how well you are familiar with solving quadratic inequalities.

##### Probability Quiz

Some questions on probability

##### Exponential Expressions

In this quiz, you will have a chance to practice basic terminology of exponential expressions and how to evaluate them.

##### Geometry - Real Life Application Problems

Understanding of how geometry applies to in real-world contexts