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:
“If it be aught toward the general good,
Set honor in one eye, and death i’th’ other,
And I will look on both indifferently;
For let the gods so speed me as I love
The name of honor more than I fear death.”
—William Shakespeare (1564–1616)
“If you want to know the taste of a pear, you must change the pear by eating it yourself.... If you want to know the theory and methods of revolution, you must take part in revolution. All genuine knowledge originates in direct experience.”
—Mao Zedong (1893–1976)