|
A sequence  is said to converge linearly to  if there is a constant  such that
 for all  for some natural number  .
An alternative definition is that
 for all  .
Notice that if  , then by iterating the first inequality we have
That is, the error decreases exponentially with the index  .
If the inequality holds for all  then we say that the sequence  has superlinear convergence.
| 
