Eugène Charles Catalan: Difference between revisions

From formulasearchengine
Jump to navigation Jump to search
en>David Eppstein
→‎See also: remove Catalan's problem after redirecting it to Catalan number
 
Line 1: Line 1:
The '''approximation error''' in some data is the discrepancy between an exact value and some approximation to it. An approximation error can occur because
My name: Porfirio Binford<br>Age: 35<br>Country: Australia<br>Home town: Meru <br>Postal code: 6530<br>Address: 40 Todd Street<br><br>My website :: [http://www.kinkykinkster.com/profile-214084/info/ 4inkjets coupon code 20%]
#the [[measurement]] of the [[data]] is not precise due to the instruments. (e.g., the accurate reading of a piece of paper is 4.5&nbsp;cm but since the ruler does not use decimals, you round it to 5&nbsp;cm.) or
#approximations are used instead of the real data (e.g., 3.14 instead of [[pi|π]]).
 
In the [[mathematics|mathematical]] field of [[numerical analysis]], the [[numerical stability]] of an [[algorithm]] in numerical analysis indicates how the error is propagated by the algorithm.
 
==Overview==
One commonly distinguishes between the '''relative error''' and the '''absolute error'''. The absolute error is the [[absolute value|magnitude]] of the difference between the exact value and the approximation. The relative error is the absolute error divided by the magnitude of the exact value. The percent error is the relative error expressed in terms of per 100.
 
As an example, if the exact value is 50 and the approximation is 49.9, then the absolute error is 0.1 and the relative error is 0.1/50 = 0.002. The percent error would then be 0.002 × 100 = 0.2%.  Another example would be if you measured a beaker and read 5mL. The correct reading would have been 6mL. This means that your percent error would be 16.67%.
 
The relative error is often used to compare approximations of numbers of widely differing size; for example, approximating the number 1,000 with an absolute error of 3 is, in most applications, much worse than approximating the number 1,000,000 with an absolute error of 3; in the first case the relative error is 0.003 and in the second it is only&nbsp;0.000003.
 
There are two features of relative error that should be kept in mind.  Firstly, relative error is undefined when the true value is zero as it appears in the denominator (see below).  Secondly, relative error only makes sense when measured on a ratio scale, (i.e. a scale which has a true meaningful zero), otherwise it would be sensitive to the measurement units .  For example, when an absolute error in a [[temperature]] measurement given in [[Celsius]] is 1° and the true value is 2°C, the relative error is 0.5 and the percent error is 50%.  For this same case, when the temperature is given in [[Kelvin]], the same 1° absolute error with the same true value of 275.15° K gives a relative error of 3.63e-3 and a percent error of only 0.363%.  Celsius temperature is measured on an interval scale, whereas the Kelvin scale has a true zero and so is a ratio scale.
 
==Definitions==
Given some value ''v'' and its approximation ''v''<sub>approx</sub>, the '''absolute error''' is
 
:<math>\epsilon = |v-v_\text{approx}|\ ,</math>
 
where the vertical bars denote the [[absolute value]].
If <math>v \ne 0,</math> the '''relative error''' is
 
:<math> \eta = \frac{\epsilon}{|v|}
    = \left| \frac{v-v_\text{approx}}{v} \right|
    = \left| 1 - \frac{v_\text{approx}}{v} \right|,
</math>
 
and the '''percent error''' is
 
:<math>\delta = 100\times\eta = 100\times\frac{\epsilon}{|v|} = 100\times\left| \frac{v-v_\text{approx}}{v} \right|.</math>
 
These definitions can be extended to the case when <math>v</math> and <math>v_{\text{approx}}</math> are [[Euclidean vector|''n''-dimensional vectors]], by replacing the absolute value with an [[norm (mathematics)|''n''-norm]].<ref name="GOLUB_MAT_COMP2.2.3">{{cite book|last=Golub|first=Gene|authorlink=Gene_H._Golub|author2=Charles F. Van Loan|title=Matrix Computations – Third Edition|publisher=The Johns Hopkins University Press|year=1996|location=Baltimore|pages=53|isbn=0-8018-5413-X}}
</ref>
 
==Instruments==
In most indicating instruments, the accuracy is guaranteed to a certain percentage of full-scale reading. The limits of these deviations from the specified values are known as limiting errors or guarantee errors.<ref>Albert D. Helfrick, Modern Electronic Instrumentation and Measurement Techniques, pg16, ISBN 81-297-0731-4</ref>
 
==See also==
*[[Accepted and experimental value]]
*[[Percent difference]]
*[[Relative difference]]
*[[Uncertainty]]
*[[Experimental uncertainty analysis]]
*[[Propagation of uncertainty]]
*[[Errors and residuals in statistics]]
*[[Round-off error]]
*[[Measurement uncertainty]]
 
==References==
 
<!--<nowiki>
See http://en.wikipedia.org/wiki/Wikipedia:Footnotes for an explanation of how to generate footnotes using the <ref> and </ref> tags, and the template below.
</nowiki>-->
{{reflist}}
 
==External links==
*{{MathWorld|PercentageError|Percentage error}}
 
[[Category:Numerical analysis]]

Latest revision as of 03:49, 7 December 2014

My name: Porfirio Binford
Age: 35
Country: Australia
Home town: Meru
Postal code: 6530
Address: 40 Todd Street

My website :: 4inkjets coupon code 20%