When the error is less than a multiple of  for some constant , we say that we have linear convergence.
The concept of linear convergence arises when the error in a process is less than a multiple of  for some constant.