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:
“The greatest felony in the news business today is to be behind, or to miss a big story. So speed and quantity substitute for thoroughness and quality, for accuracy and context. The pressure to compete, the fear somebody else will make the splash first, creates a frenzied environment in which a blizzard of information is presented and serious questions may not be raised.”
—Carl Bernstein (b. 1944)
“The methods by which a trade union can alone act, are necessarily destructive; its organization is necessarily tyrannical.”
—Henry George (1839–1897)