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:
“Among the laws controlling human societies there is one more precise and clearer, it seems to me, than all the others. If men are to remain civilized or to become civilized, the art of association must develop and improve among them at the same speed as equality of conditions spreads.”
—Alexis de Tocqueville (1805–1859)
“All men are equally proud. The only difference is that not all take the same methods of showing it.”
—François, Duc De La Rochefoucauld (1613–1680)