HOME

TheInfoList



OR:

In science, engineering, and other quantitative disciplines, order of approximation refers to formal or informal expressions for how accurate an
approximation An approximation is anything that is intentionally similar but not exactly equal to something else. Etymology and usage The word ''approximation'' is derived from Latin ''approximatus'', from ''proximus'' meaning ''very near'' and the prefix '' ...
is.


Usage in science and engineering

In formal expressions, the
ordinal number In set theory, an ordinal number, or ordinal, is a generalization of ordinal numerals (first, second, th, etc.) aimed to extend enumeration to infinite sets. A finite set can be enumerated by successively labeling each element with the least ...
used before the word
order Order, ORDER or Orders may refer to: * Categorization, the process in which ideas and objects are recognized, differentiated, and understood * Heterarchy, a system of organization wherein the elements have the potential to be ranked a number of ...
refers to the highest
power Power most often refers to: * Power (physics), meaning "rate of doing work" ** Engine power, the power put out by an engine ** Electric power * Power (social and political), the ability to influence people or events ** Abusive power Power may ...
in the
series expansion In mathematics, a series expansion is an expansion of a function into a series, or infinite sum. It is a method for calculating a function that cannot be expressed by just elementary operators (addition, subtraction, multiplication and divis ...
used in the
approximation An approximation is anything that is intentionally similar but not exactly equal to something else. Etymology and usage The word ''approximation'' is derived from Latin ''approximatus'', from ''proximus'' meaning ''very near'' and the prefix '' ...
. The expressions: a ''zeroth-order approximation'', a ''first-order approximation'', a ''second-order approximation'', and so forth are used as
fixed phrase A phraseme, also called a set phrase, idiomatic phrase, multi-word expression (in computational linguistics), or idiom, is a multi-word or multi-morphemic utterance whose components include at least one that is selectionally constrained or restri ...
s. The expression a ''zero-order approximation'' is also common.
Cardinal numeral In linguistics, and more precisely in traditional grammar, a cardinal numeral (or cardinal number word) is a part of speech used to count. Examples in English are the words ''one'', ''two'', ''three'', and the compounds ''three hundred ndfort ...
s 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''. ''to a first approximation''
in Online Dictionary and Translations Webster-dictionary.org. The phrase to a zeroth approximation indicates ''a wild guess''.''to a zeroth approximation''
in Online Dictionary and Translations Webster-dictionary.org.
The expression ''order of approximation'' is sometimes informally used to mean the number of
significant figure Significant figures (also known as the significant digits, ''precision'' or ''resolution'') of a number in positional notation are digits in the number that are reliable and necessary to indicate the quantity of something. If a number expres ...
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. 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 Function or functionality may refer to: Computing * Function key, a type of key on computer keyboards * Function model, a structured representation of processes in a system * Function object or functor or functionoid, a concept of object-oriente ...
in a specified interval. The choice of order of approximation depends on the research purpose. One may wish to simplify a known
analytic expression In mathematics, a closed-form expression is a mathematical expression that uses a finite number of standard operations. It may contain constants, variables, certain well-known operations (e.g., + − × ÷), and functions (e.g., ''n''th roo ...
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 ''n''th-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 Series may refer to: People with the name * Caroline Series (born 1951), English mathematician, daughter of George Series * George Series (1920–1995), English physicist Arts, entertainment, and media Music * Series, the ordered sets used in ...
used in the
expansion Expansion may refer to: Arts, entertainment and media * ''L'Expansion'', a French monthly business magazine * ''Expansion'' (album), by American jazz pianist Dave Burrell, released in 2004 * ''Expansions'' (McCoy Tyner album), 1970 * ''Expansio ...
(usually the higher terms). This affects
accuracy Accuracy and precision are two measures of ''observational error''. ''Accuracy'' is how close a given set of measurements (observations or readings) are to their ''true value'', while ''precision'' is how close the measurements are to each other ...
. 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.


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 figure Significant figures (also known as the significant digits, ''precision'' or ''resolution'') of a number in positional notation are digits in the number that are reliable and necessary to indicate the quantity of something. If a number expres ...
s) 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 Function or functionality may refer to: Computing * Function key, a type of key on computer keyboards * Function model, a structured representation of processes in a system * Function object or functor or functionoid, a concept of object-oriente ...
(that is, mathematically determining a formula to fit multiple
data point In statistics, a unit of observation is the unit described by the data that one analyzes. A study may treat groups as a unit of observation with a country as the unit of analysis, drawing conclusions on group characteristics from data collected at ...
s) will be constant, or a flat
line Line most often refers to: * Line (geometry), object with zero thickness and curvature that stretches to infinity * Telephone line, a single-user circuit on a telephone communication system Line, lines, The Line, or LINE may also refer to: Art ...
with no slope: a polynomial of degree 0. For example, : x =
, 1, 2 The comma is a punctuation mark that appears in several variants in different languages. It has the same shape as an apostrophe or single closing quotation mark () in many typefaces, but it differs from them in being placed on the baseline o ...
: y = , 3, 5 : y \sim f(x) = 3.67 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 quoting an average value containing three significant digits in the output with just one significant digit in the input data 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 In statistics, the standard deviation is a measure of the amount of variation or dispersion of a set of values. A low standard deviation indicates that the values tend to be close to the mean (also called the expected value) of the set, whil ...
. If the data points are reported as : x = .00, 1.00, 2.00 : y = .00, 3.00, 5.00 the zeroth-order approximation results in : y \sim f(x) = 3.67. The accuracy of the result justifies an attempt to derive a multiplicative function for that average, for example, : y \sim x + 2.67. One should be careful though, because the multiplicative function will be defined for the whole interval. If only three data points are available, one has no knowledge about the rest of the interval, which may be a large part of it. 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 analytic solution, but the approximation alone does not provide conclusive 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 , 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: : x = .00, 1.00, 2.00 : y = .00, 3.00, 5.00 : y \sim f(x) = x + 2.67 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 , or ''thirty-nine hundred'', residents") is generally given. In
mathematical finance Mathematical finance, also known as quantitative finance and financial mathematics, is a field of applied mathematics, concerned with mathematical modeling of financial markets. In general, there exist two separate branches of finance that require ...
, 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: : x = .00, 1.00, 2.00 : y = .00, 3.00, 5.00 : y \sim f(x) = x^2 - x + 3 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 interval are not available, which advises caution (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 In numerical analysis, polynomial interpolation is the interpolation of a given data set by the polynomial of lowest possible degree that passes through the points of the dataset. Given a set of data points (x_0,y_0), \ldots, (x_n,y_n), with no ...
.


Colloquial usage

These terms are also used
colloquially Colloquialism (), also called colloquial language, everyday language or general parlance, is the linguistic style used for casual (informal) communication. It is the most common functional style of speech, the idiom normally employed in convers ...
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

* Linearization * Perturbation theory * Taylor series * Chapman–Enskog method *
Big O notation Big ''O'' notation is a mathematical notation that describes the limiting behavior of a function when the argument tends towards a particular value or infinity. Big O is a member of a family of notations invented by Paul Bachmann, Edmund Land ...


References

{{Calculus topics Perturbation theory Numerical analysis