Perturbation theory: The theory useful in assessing how well a specific algorithm or the statistical model performs when the observations suffer less random changes. In very common terms the theory poses the following question; given the function f (A) of a matrix A and a perturbation A E of A, how does the difference f A E f A behave as the function of E? Such type of analysis provides some idea of the accuracy of the computed solution.