Lably
Skip to content

Order of approximation

Expressions for approximation accuracy

  • 2 min read
  • 2 chapters

Related on Lably

Through Exponentiation, Polynomial and Degree of a polynomial

Formal expressions

In science and engineering, it is common to approximate a function by applying a series expansion such as a Taylor series, and then discarding terms with higher powers of the variable. The order of the approximation is the highest power term that is kept. For example, one can refer to a zeroth-order approximation, a first-order approximation, a second-order approximation, etc. Variations such as zero-order approximation and order-zero approximation are also seen.

In the case of a smooth function, the nth-order approximation is a polynomial of degree n, which is obtained by truncating the Taylor series to this degree. Truncating the series affects accuracy. In most cases the accuracy of the approximation improves as the order increases, but the order does not directly indicate the percent error of the approximation. See Taylor's theorem for more on this.

For example, in the Taylor expansion of the exponential function, ex=1⏟0th+x⏟1st+x22!⏟2nd+x33!⏟3rd+x44!⏟4th+…, the zeroth-order term is 1; the first-order term is x, second-order is x2/2, and so forth. If |x|<1, each higher order term is smaller than the previous. If |x|≪1, then the first-order approximation, ex≈1+x, is often sufficient. But at x=1, the first-order term, x, is not smaller than the zeroth-order term, 1. And at x=2, even the second-order term, 23/3!=4/3, is greater than the zeroth-order term.

For |x|<1, the first few orders of approximation of this function are:

Zeroth-order
ex≈1
First-order
ex≈1+x
Second-order
ex≈1+x+x22
Third-order
ex≈1+x+x22+x36
Fourth-order
ex≈1+x+x22+x36+x424

Sign in to keep reading

One more chapter is free with a Lably account.

More in Theoretical computer science