Menu
Home Explore People Places Arts History Plants & Animals Science Life & Culture Technology
On this page
Residual (numerical analysis)
The function whose value in the n-th approximation by a numerical method is that of the well-posed problem in the couple consisting of the exact data and the n-th approximation

Loosely speaking, a residual is the error in a result. To be precise, suppose we want to find x such that

f ( x ) = b . {\displaystyle f(x)=b.}

Given an approximation x0 of x, the residual is

b − f ( x 0 ) {\displaystyle b-f(x_{0})}

that is, "what is left of the right hand side" after subtracting f(x0)" (thus, the name "residual": what is left, the rest). On the other hand, the error is

x − x 0 {\displaystyle x-x_{0}}

If the exact value of x is not known, the residual can be computed, whereas the error cannot.

We don't have any images related to Residual (numerical analysis) yet.
We don't have any YouTube videos related to Residual (numerical analysis) yet.
We don't have any PDF documents related to Residual (numerical analysis) yet.
We don't have any Books related to Residual (numerical analysis) yet.
We don't have any archived web articles related to Residual (numerical analysis) yet.

Residual of the approximation of a function

Similar terminology is used dealing with differential, integral and functional equations. For the approximation f a {\displaystyle f_{\text{a}}} of the solution f {\displaystyle f} of the equation

T ( f ) ( x ) = g ( x ) , {\displaystyle T(f)(x)=g(x)\,,}

the residual can either be the function

  g ( x )   −   T ( f a ) ( x ) {\displaystyle ~g(x)~-~T(f_{\text{a}})(x)} ,

or can be said to be the maximum of the norm of this difference

max x ∈ X | g ( x ) − T ( f a ) ( x ) | {\displaystyle \max _{x\in {\mathcal {X}}}|g(x)-T(f_{\text{a}})(x)|}

over the domain X {\displaystyle {\mathcal {X}}} , where the function f a {\displaystyle f_{\text{a}}} is expected to approximate the solution f {\displaystyle f} ,

or some integral of a function of the difference, for example:

∫ X | g ( x ) − T ( f a ) ( x ) | 2   d x . {\displaystyle \int _{\mathcal {X}}|g(x)-T(f_{\text{a}})(x)|^{2}~\mathrm {d} x.}

In many cases, the smallness of the residual means that the approximation is close to the solution, i.e.,

| f a ( x ) − f ( x ) f ( x ) | ≪ 1. {\displaystyle \left|{\frac {f_{\text{a}}(x)-f(x)}{f(x)}}\right|\ll 1.}

In these cases, the initial equation is considered as well-posed; and the residual can be considered as a measure of deviation of the approximation from the exact solution.

Use of residuals

When one does not know the exact solution, one may look for the approximation with small residual.

Residuals appear in many areas in mathematics, including iterative solvers such as the generalized minimal residual method, which seeks solutions to equations by systematically minimizing the residual.

References

  1. Shewchuk, Jonathan Richard (1994). "An Introduction to the Conjugate Gradient Method Without the Agonizing Pain" (PDF). p. 6. https://www.cs.cmu.edu/~quake-papers/painless-conjugate-gradient.pdf#page=12