Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

What is the difference between rate of convergence and order of convergence? Have they any relationship to each other? For example could i have two sequences with the same rates of convergence but different orders of convergence, and vice versa?

share|improve this question

1 Answer 1

The order of convergence is one of the primary ways to estimate the actual rate of convergence, the speed at which the errors go to zero. Typically the order of convergence measures the asymptotic behavior of convergence, often up to constants. For example, Newton's method is said to have quadratic convergence, so the method has order 2. However, the true rate of convergence depends on the problem, the initial value taken, etc, and is typically impossible to quantify exactly. The order simply estimates this rate in terms of polynomial behavior, typically.

The order of convergence doesn't tell you everything. A numerical integration scheme with step size $h$ could have cubic order of convergence, so the errors go as $O(h^3)$, but the true error could be $100000h^3 + \ldots$, which would mean that for many practical problems the rate of convergence is actually quite slow.

share|improve this answer
    
I thought order of convergence had something to do with raising error terms to a certain power? –  dukenukem Oct 15 '12 at 9:06
    
I think saying 'for many people, two things mean the same thing' is a big statement to be making when it comes to mathematics. Either rate of convergence and order or convergence are the same or they are not the same. From what I understand, and I am only learning numerical analysis, they are not the same, and I have posted this question to gain a better understanding about them and their relationship to each other. –  dukenukem Oct 15 '12 at 9:39
1  
In the most basic sense, yes, so I have elaborated on my above question. –  Christopher A. Wong Oct 15 '12 at 10:55

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.