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:
“There exist certain individuals who are, by nature, given purely to contemplation and are utterly unsuited to action, and who, nevertheless, under a mysterious and unknown impulse, sometimes act with a speed which they themselves would have thought beyond them.”
—Charles Baudelaire (1821–1867)
“With a generous endowment of motherhood provided by legislation, with all laws against voluntary motherhood and education in its methods repealed, with the feminist ideal of education accepted in home and school, and with all special barriers removed in every field of human activity, there is no reason why woman should not become almost a human thing. It will be time enough then to consider whether she has a soul.”
—Crystal Eastman (1881–1928)