Convergence Speed For Discretization Methods
A similar situation exists for discretization methods. The important parameter here for the convergence speed is not the iteration number k but it depends on the number of grid points and grid spacing. In this case, the number of grid points in a discretization process is inversely proportional to the grid spacing here it denoted as n.
In this case, a sequence is said to converge to L with order p if there exists a constant C such that
This is written as |xn - L| = O(n-p) using the big O notation.
This is the relevant definition when discussing methods for numerical quadrature or the solution of ordinary differential equations.
Read more about this topic: Rate Of Convergence
Famous quotes containing the words speed and/or methods:
“Wait, Kate! You skate at such a rate
You leave behind your skating mate.
Your splendid speed won’t you abate?
He’s lagging far behind you, Kate.”
—David Daiches (b. 1912)
“We are lonesome animals. We spend all our life trying to be less lonesome. One of our ancient methods is to tell a story begging the listener to say—and to feel—”Yes, that’s the way it is, or at least that’s the way I feel it. You’re not as alone as you thought.””
—John Steinbeck (1902–1968)