Open main menu
Home
Random
Recent changes
Special pages
Community portal
Preferences
About Wikipedia
Disclaimers
Incubator escapee wiki
Search
User menu
Talk
Dark mode
Contributions
Create account
Log in
Editing
Order of approximation
(section)
Warning:
You are not logged in. Your IP address will be publicly visible if you make any edits. If you
log in
or
create an account
, your edits will be attributed to your username, along with other benefits.
Anti-spam check. Do
not
fill this in!
==Usage in science and engineering== In formal expressions, the [[English_numerals#Ordinal_numbers|ordinal number]] used before the word [[Order_(mathematics)#Analysis|order]] refers to the highest [[Power function|power]] in the [[series expansion]] used in the [[Approximation#Etymology_and_usage|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]]s 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 name=":0">[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. 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. 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]]. This affects [[Accuracy_and_precision|accuracy]]. The error usually varies within the interval. Thus the terms (''zeroth'', ''first'', ''second,'' etc.) used above meaning do not directly give information about [[percent error]] or [[significant figures]]. For example, in the [[w:Taylor's theorem|Taylor series]] expansion of the [[Exponential_function#Formal_definition|exponential function]], <math display="block">e^x=\underbrace{1}_{0^\text{th}}+\underbrace{x}_{1^\text{st}}+\underbrace{\frac{x^2}{2!}}_{2^\text{nd}}+\underbrace{\frac{x^3}{3!}}_{3^\text{rd}} + \underbrace{\frac{x^4}{4!}}_{4^\text{th}} + \ldots\;, </math> the zeroth-order term is <math>1;</math> the first-order term is <math>x,</math> second-order is <math>x^2/2,</math> and so forth. If <math>|x|<1,</math> each higher order term is smaller than the previous. If <math>|x|<<1,\,</math> then the first order approximation, <math display="block">e^x\approx 1+x, </math> is often sufficient. But at <math>x=1,</math> the first-order term, <math>x,</math> is not smaller than the zeroth-order term, <math>1.</math> And at <math>x=2,</math> even the second-order term, <math>2^3/3!=4/3,\,</math> is greater than the zeroth-order term. === Zeroth-order === ''Zeroth-order approximation'' is the term [[scientist]]s use for a first rough answer. Many [[Approximation#Science|simplifying assumptions]] are made, and when a number is needed, an order-of-magnitude answer (or zero [[significant figure]]s) is often given. For example, "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|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 (mathematics)|function]] (that is, [[mathematics|mathematically]] determining a [[formula]] to fit multiple [[data point]]s) will be [[Constant (mathematics)|constant]], or a flat [[line (mathematics)|line]] with no [[slope]]: a polynomial of degree 0. For example, : <math>x = [0, 1, 2],</math> : <math>y = [3, 3, 5],</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 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]]. 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> 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 (mathematics)|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]] are useful and help predict [[Closed-form expression|analytic solutions]], but the approximations alone do not provide conclusive evidence. ===First-order=== ''First-order approximation'' is the term scientists use for a slightly better answer.<ref name=":0" /> Some simplifying assumptions are made, and when a number is needed, an answer with only one significant figure is often given ("the town has {{val|4|e=3}}, 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: : <math>x = [0.00, 1.00, 2.00],</math> : <math>y = [3.00, 3.00, 5.00],</math> : <math>y \sim f(x) = x + 2.67</math> 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 {{val|3.9|e=3}}, or ''thirty-nine hundred'', residents") is generally given. 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: : <math>x = [0.00, 1.00, 2.00],</math> : <math>y = [3.00, 3.00, 5.00],</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 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]].
Edit summary
(Briefly describe your changes)
By publishing changes, you agree to the
Terms of Use
, and you irrevocably agree to release your contribution under the
CC BY-SA 4.0 License
and the
GFDL
. You agree that a hyperlink or URL is sufficient attribution under the Creative Commons license.
Cancel
Editing help
(opens in new window)