Jump to content

Order of approximation: Difference between revisions

From Wikipedia, the free encyclopedia
Content deleted Content added
Moved 'taylor series' reference link to first occurrence of term
C. Trifle (talk | contribs)
improvement to the introduction and zeroth order, links provided, see talk page
Line 3: Line 3:
{{unreferenced|date=March 2008}}}}
{{unreferenced|date=March 2008}}}}


In [[science]], [[engineering]], and other quantitative disciplines, '''orders of approximation''' refer to formal or informal expressions for how [[Accuracy_and_precision|accurate]] an [[approximation]] is. In formal expressions, the [[English_numerals#Ordinal_numbers|ordinal number]] used before the word '''order''' refers to the highest term in the [[series expansion]] used in the approximation. The choice of series expansion depends on the [[scientific method]] used to investigate a [[Phenomenon#Scientific|phenomenon]]. The expression '''order of approximation''' is expected to indicate progressively more refined approximations of a [[Function_(mathematics)|function]] in a specified [[Interval_(mathematics)|interval]]. If a quantity is constant within the whole interval, approximating it with a second-order [[Taylor series]] will not increase the accuracy. Thus the numbers ''zeroth'', ''first'', ''second'' etc. used formally in the above meaning do not directly give information about [[percent error]] or [[significant figures]].
In [[science]], [[engineering]], and other quantitative disciplines, '''orders of approximation''' refer to formal or informal expressions for how [[Accuracy_and_precision|accurate]] an [[approximation]] is. In formal expressions, the [[English_numerals#Ordinal_numbers|ordinal number]] used before the word '''order''' refers to the [[Derivative#Higher_derivatives| highest order of derivative]] in the [[series expansion]] used in the approximation. The expressions: a '''''zeroth-order''' approximation'', a '''''first-order''' approximation'', a '''''second-order''' approximation'', and so forth are used as [[fixed phrase]]s. The expression a ''zero order approximation'' is also common. [[Cardinal numeral]]s are occasionally used in expressions like an ''order zero approximation'', an ''order one approximation'', etc.


The omission of the word ''order'' leads to [[Phrase|phrases]] that have less formal meaning. Phrases like '''first approximation''' or '''to a first approximation''' may refer to ''a roughly approximate value of a quantity''. <ref> ''first approximation'' in Webster's Third New International Dictionary, Könemann, {{ISBN|3-8290-5292-8}} </ref> <ref>[http://www.webster-dictionary.org/definition/to%20a%20first%20approximation ''to a first approximation'' in Online Dictionary and Translations Webster-dictionary.org]</ref> The phrase '''to a zeroth approximation''' indicates ''a wild guess''. <ref>[http://www.webster-dictionary.org/definition/to%20a%20zeroth%20approximation ''to a zeroth approximation'' in Online Dictionary and Translations Webster-dictionary.org]</ref> The expression ''order of approximation'' is sometimes informally used to mean the number of [[significant figure]]s, in increasing order of accuracy, or to the [[order of magnitude]]. However, this may be confusing as these formal expressions do not directly refer to the order of derivatives.
This formal usage of ''order of approximation'' corresponds to the [[Power series#Order_of_a_power_series|order]] of the [[power series]] representing the error, which is the first [[Derivative#Higher_derivatives|first nonzero higher derivative]] of the error. The expressions: a '''zeroth-order''' approximation, a '''first-order''' approximation, a '''second-order''' approximation, and so forth are used as [[fixed phrase]]s.


The choice of series expansion depends on the [[scientific method]] used to investigate a [[Phenomenon#Scientific|phenomenon]]. The expression '''order of approximation''' is expected to indicate progressively more refined approximations of a [[Function_(mathematics)|function]] in a specified [[Interval_(mathematics)|interval]]. The choice of order of approximation depends on the [[Research|research purpose]]. One may wish to simplify a known [[Closed-form_expression#Analytic_expression|analytic expression]] to devise a new application or, on the contrary, try to [[Curve_fitting|fit a curve to data points]]. Higher order of approximation is not always more useful than the lower one. For example, if a quantity is constant within the whole interval, approximating it with a second-order [[Taylor series]] will not increase the accuracy.
The omission of the word ''order'' leads to [[Phrase|phrases]] that have less formal meaning. Phrases like '''first approximation''' or '''to a first approximation''' may refer to ''a roughly approximate value of a quantity''. <ref> ''first approximation'' in Webster's Third New International Dictionary, Könemann, {{ISBN|3-8290-5292-8}} </ref> <ref>[http://www.webster-dictionary.org/definition/to%20a%20first%20approximation ''to a first approximation'' in Online Dictionary and Translations Webster-dictionary.org]</ref> The phrase '''to a zeroth approximation''' indicates ''a wild guess''. <ref>[http://www.webster-dictionary.org/definition/to%20a%20zeroth%20approximation ''to a zeroth approximation'' in Online Dictionary and Translations Webster-dictionary.org]</ref> The expression ''order of approximation'' is sometimes informally used to mean the number of [[significant figure]]s, in increasing order of accuracy, or to the [[order of magnitude]]. However, this may be confusing as these formal expressions do not directly refer to the order of derivatives.

In the case of a [[smooth function]], the ''n''th-order approximation is a [[polynomial]] of [[degree of a polynomial|degree]] ''n'', which is obtained by truncating the Taylor series to this degree. The formal usage of ''order of approximation'' corresponds to the omission of some terms of the [[Series_(mathematics)|series]] used in the [[Series_expansion|expansion]] (usually the higher terms). This affects [[Accuracy_and_precision|accuracy]]. The error usually varies within the interval. Thus the numbers ''zeroth'', ''first'', ''second'' etc. used formally in the above meaning do not directly give information about [[percent error]] or [[significant figures]].
Formally, an ''n''th-order approximation is one where the [[order of magnitude]] of the error is at most <math>x^{n+1}</math>, or {{cns|text=in terms of [[big O notation]], the error is <math>O(x^{n+1}).</math>|date=March 2016}}
In the case of a [[smooth function]], the ''n''th-order approximation is a [[polynomial]] of [[degree of a polynomial|degree]] ''n'', which is obtained by truncating the Taylor series to this degree.


==Usage in science and engineering==
==Usage in science and engineering==
Line 23: Line 22:
:<math>y\sim f(x)=3.67\,</math>
:<math>y\sim f(x)=3.67\,</math>


could be - if data point accuracy were reported - an approximate fit to the data, obtained by simply averaging the x-values and the y-values. However, data points represent [[Unit_of_observation#Data_point|results of measurements]] and they do differ from [[Point_(geometry)#Points_in_Euclidean_geometry|points in Euclidean geometry]]. Thus the average value containing three significant digits on the output with just one significant digit at the input could be recognized as an example of [[false precision]]. With the implied accuracy of the data points of ±0.5, the zeroth order approximation could at best yield the result for y of ~3.7±2.0 in the interval of x from -0.5 to 2.5, considering the [[Standard_deviation|standard deviation]].
is an approximate fit to the data, obtained by simply averaging the x-values and the y-values then deriving a multiplicative function for that average. Other methods for selecting a constant approximation can be used, such as taking the average of x-values and y-values and then working out the average difference between them:

If the data points are reported as
:<math>x=[0.00,1.00,2.00]\,</math>
:<math>y=[3.00,3.00,5.00]\,</math>
the zeroth-order approximation results in
:<math>y\sim f(x)=3.67\,</math>
The accuracy of the result justifies an attempt to derive a multiplicative function for that average, for example,

:<math>y \sim\ x+2.67 </math>
:<math>y \sim\ x+2.67 </math>

One should be careful though because the multiplicative function will be defined for the whole interval. Notice that so far only three data points have been reported. Therefore one has no knowledge about the large part of the [[Interval_(mathematics)|interval]]. This means that ''y'' could have another component which equals 0 at the ends and in the middle of the interval. A number of functions having this property are known, for example ''y=sinπx''. [[Taylor series]] is useful and helps predict an [[Closed-form_expression|analitic solution]] but alone does not provide decisive evidence.


===First-order===
===First-order===
Line 47: Line 56:
:<math>y\sim f(x)=x^2-x+3\,</math>
:<math>y\sim f(x)=x^2-x+3\,</math>


is an approximate fit to the data. In this case, with only three data points, a parabola is an exact fit.
is an approximate fit to the data. In this case, with only three data points, a parabola is an exact fit based on the data provided. However, the data points for most of the of the interval are not available, which advises cautiousness (see "'''zeroth order'''").


===Higher-order===
===Higher-order===

Revision as of 15:17, 28 November 2019

In science, engineering, and other quantitative disciplines, orders of approximation refer to formal or informal expressions for how accurate an approximation is. In formal expressions, the ordinal number used before the word order refers to the highest order of derivative in the series expansion used in the approximation. The expressions: a zeroth-order approximation, a first-order approximation, a second-order approximation, and so forth are used as fixed phrases. The expression a zero order approximation is also common. Cardinal numerals are occasionally used in expressions like an order zero approximation, an order one approximation, etc.

The omission of the word order leads to phrases that have less formal meaning. Phrases like first approximation or to a first approximation may refer to a roughly approximate value of a quantity. [1] [2] The phrase to a zeroth approximation indicates a wild guess. [3] The expression order of approximation is sometimes informally used to mean the number of significant figures, in increasing order of accuracy, or to the order of magnitude. However, this may be confusing as these formal expressions do not directly refer to the order of derivatives.

The choice of series expansion depends on the scientific method used to investigate a phenomenon. The expression order of approximation is expected to indicate progressively more refined approximations of a function in a specified interval. The choice of order of approximation depends on the research purpose. One may wish to simplify a known analytic expression to devise a new application or, on the contrary, try to fit a curve to data points. Higher order of approximation is not always more useful than the lower one. For example, if a quantity is constant within the whole interval, approximating it with a second-order Taylor series will not increase the accuracy.

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. The formal usage of order of approximation corresponds to the omission of some terms of the series used in the expansion (usually the higher terms). This affects accuracy. The error usually varies within the interval. Thus the numbers zeroth, first, second etc. used formally in the above meaning do not directly give information about percent error or significant figures.

Usage in science and engineering

Zeroth-order

Zeroth-order approximation is the term scientists use for a first rough answer. Many simplifying assumptions are made, and when a number is needed, an order-of-magnitude answer (or zero significant figures) is often given. For example, you might say "the town has a few thousand residents", when it has 3,914 people in actuality. This is also sometimes referred to as an order-of-magnitude approximation. The zero of "zeroth-order" represents the fact that even the only number given, "a few", is itself loosely defined.

A zeroth-order approximation of a function (that is, mathematically determining a formula to fit multiple data points) will be constant, or a flat line with no slope: a polynomial of degree 0. For example,

could be - if data point accuracy were reported - an approximate fit to the data, obtained by simply averaging the x-values and the y-values. However, data points represent results of measurements and they do differ from points in Euclidean geometry. Thus the average value containing three significant digits on the output with just one significant digit at the input could be recognized as an example of false precision. With the implied accuracy of the data points of ±0.5, the zeroth order approximation could at best yield the result for y of ~3.7±2.0 in the interval of x from -0.5 to 2.5, considering the standard deviation.

If the data points are reported as

the zeroth-order approximation results in

The accuracy of the result justifies an attempt to derive a multiplicative function for that average, for example,

One should be careful though because the multiplicative function will be defined for the whole interval. Notice that so far only three data points have been reported. Therefore one has no knowledge about the large part of the interval. This means that y could have another component which equals 0 at the ends and in the middle of the interval. A number of functions having this property are known, for example y=sinπx. Taylor series is useful and helps predict an analitic solution but alone does not provide decisive evidence.

First-order

First-order approximation is the term scientists use for a slightly better answer. Some simplifying assumptions are made, and when a number is needed, an answer with only one significant figure is often given ("the town has 4×103 or four thousand residents"). In the case of a first-order approximation, at least one number given is exact. In the zeroth order example above, the quantity "a few" was given but in the first order example, the number "4" is given.

A first-order approximation of a function (that is, mathematically determining a formula to fit multiple data points) will be a linear approximation, straight line with a slope: a polynomial of degree 1. For example,

is an approximate fit to the data. In this example there is a zeroth order approximation that is the same as the first order but the method of getting there is different; i.e. a wild stab in the dark at a relationship happened to be as good as an 'educated guess'.

Second-order

Second-order approximation is the term scientists use for a decent-quality answer. Few simplifying assumptions are made, and when a number is needed, an answer with two or more significant figures ("the town has 3.9×103 or thirty-nine hundred residents") is generally given. In mathematical finance, second-order approximations are known as convexity corrections. As in the examples above, the term "2nd order" refers to the number of exact numerals given for the imprecise quantity. In this case, "3" and "9" are given as the two successive levels of precision, instead of simply the "4" from the first order, or "a few" from the zeroth-order found in the examples above.

A second-order approximation of a function (that is, mathematically determining a formula to fit multiple data points) will be a quadratic polynomial, geometrically, a parabola: a polynomial of degree 2. For example,

is an approximate fit to the data. In this case, with only three data points, a parabola is an exact fit based on the data provided. However, the data points for most of the of the interval are not available, which advises cautiousness (see "zeroth order").

Higher-order

While higher-order approximations exist and are crucial to a better understanding and description of reality, they are not typically referred to by number.

Continuing the above, a third-order approximation would be required to perfectly fit four data points, and so on. See polynomial interpolation.

These terms are also used colloquially by scientists and engineers to describe phenomena that can be neglected as not significant (e.g. "Of course the rotation of the Earth affects our experiment, but it's such a high-order effect that we wouldn't be able to measure it" or "At these velocities, relativity is a fourth-order effect that we only worry about at the annual calibration.") In this usage, the ordinality of the approximation is not exact, but is used to emphasize its insignificance; the higher the number used, the less important the effect. The terminology, in this context, represents a high level of precision required to account for an effect which is inferred to be very small when compared to the overall subject matter. The higher the order, the more precision is required to measure the effect, and therefore the smallness of the effect in comparison to the overall measurement.

See also

References

  1. ^ first approximation in Webster's Third New International Dictionary, Könemann, ISBN 3-8290-5292-8
  2. ^ to a first approximation in Online Dictionary and Translations Webster-dictionary.org
  3. ^ to a zeroth approximation in Online Dictionary and Translations Webster-dictionary.org