SUPPORT THE WORK

GetWiki

approximation

ARTICLE SUBJECTS
aesthetics  →
being  →
complexity  →
database  →
enterprise  →
ethics  →
fiction  →
history  →
internet  →
knowledge  →
language  →
licensing  →
linux  →
logic  →
method  →
news  →
perception  →
philosophy  →
policy  →
purpose  →
religion  →
science  →
sociology  →
software  →
truth  →
unix  →
wiki  →
ARTICLE TYPES
essay  →
feed  →
help  →
system  →
wiki  →
ARTICLE ORIGINS
critical  →
discussion  →
forked  →
imported  →
original  →
approximation
[ temporary import ]
please note:
- the content below is remote from Wikipedia
- it has been imported raw for GetWiki
{{for|the sound change|Lenition}}{{Refimprove|date=April 2013}}{{Certainty}}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 ap- (ad- before p) meaning to.The Concise Oxford Dictionary, Eighth edition 1990, {{ISBN|0-19-861243-5}} Words like approximate, approximately and approximation are used especially in technical or scientific contexts. In everyday English, words such as roughly or around are used with a similar meaning.Longman Dictionary of Contemporary English, Pearson Education Ltd 2009, {{ISBN|978 1 4082 1532 6}} It is often found abbreviated as approx.The term can be applied to various properties (e.g., value, quantity, image, description) that are nearly, but not exactly correct; similar, but not exactly the same (e.g., the approximate time was 10 o'clock).
Although approximation is most often applied to numbers, it is also frequently applied to such things as mathematical functions, shapes, and physical laws.In science, approximation can refer to using a simpler process or model when the correct model is difficult to use. An approximate model is used to make calculations easier. Approximations might also be used if incomplete information prevents use of exact representations.The type of approximation used depends on the available information, the degree of accuracy required, the sensitivity of the problem to this data, and the savings (usually in time and effort) that can be achieved by approximation.

Mathematics

Approximation theory is a branch of mathematics, a quantitative part of functional analysis. Diophantine approximation deals with approximations of real numbers by rational numbers. Approximation usually occurs when an exact form or an exact numerical number is unknown or difficult to obtain. However some known form may exist and may be able to represent the real form so that no significant deviation can be found. It also is used when a number is not rational, such as the number π, which often is shortened to 3.14159, or {{radic|2}} to 1.414.Numerical approximations sometimes result from using a small number of significant digits. Calculations are likely to involve rounding errors leading to approximation. Log tables, slide rules and calculators produce approximate answers to all but the simplest calculations. The results of computer calculations are normally an approximation expressed in a limited number of significant digits, although they can be programmed to produce more precise results.Numerical Computation Guide Approximation can occur when a decimal number cannot be expressed in a finite number of binary digits.Related to approximation of functions is the asymptotic value of a function, i.e. the value as one or more of a function's parameters becomes arbitrarily large. For example, the sum (k/2)+(k/4)+(k/8)+...(k/2^n) is asymptotically equal to k. Unfortunately no consistent notation is used throughout mathematics and some texts will use ≈ to mean approximately equal and ~ to mean asymptotically equal whereas other texts use the symbols the other way around.As another example, in order to accelerate the convergence rate of evolutionary algorithms, fitness approximation—that leads to build model of the fitness function to choose smart search steps—is a good solution.

Science

Approximation arises naturally in scientific experiments. The predictions of a scientific theory can differ from actual measurements. This can be because there are factors in the real situation that are not included in the theory. For example, simple calculations may not include the effect of air resistance. Under these circumstances, the theory is an approximation to reality. Differences may also arise because of limitations in the measuring technique. In this case, the measurement is an approximation to the actual value.The history of science shows that earlier theories and laws can be approximations to some deeper set of laws. Under the correspondence principle, a new scientific theory should reproduce the results of older, well-established, theories in those domains where the old theories work.Encyclopædia Britannica The old theory becomes an approximation to the new theory.Some problems in physics are too complex to solve by direct analysis, or progress could be limited by available analytical tools. Thus, even when the exact representation is known, an approximation may yield a sufficiently accurate solution while reducing the complexity of the problem significantly. Physicists often approximate the shape of the Earth as a sphere even though more accurate representations are possible, because many physical characteristics (e.g., gravity) are much easier to calculate for a sphere than for other shapes.Approximation is also used to analyze the motion of several planets orbiting a star. This is extremely difficult due to the complex interactions of the planets' gravitational effects on each other.The three body problem An approximate solution is effected by performing iterations. In the first iteration, the planets' gravitational interactions are ignored, and the star is assumed to be fixed. If a more precise solution is desired, another iteration is then performed, using the positions and motions of the planets as identified in the first iteration, but adding a first-order gravity interaction from each planet on the others. This process may be repeated until a satisfactorily precise solution is obtained.The use of perturbations to correct for the errors can yield more accurate solutions. Simulations of the motions of the planets and the star also yields more accurate solutions.The most common versions of philosophy of science accept that empirical measurements are always approximations—they do not perfectly represent what is being measured.The error-tolerance property of several applications (e.g., graphics applications) allows use of approximation (e.g., lowering the precision of numerical computations) to improve performance and energy efficiency.JOURNAL, Mittal, Sparsh, A Survey of Techniques for Approximate Computing, ACM Comput. Surv., May 2016, 48, 4, 62:1–62:33, 10.1145/2893356, ACM, en,weblink This approach of using deliberate, controlled approximation for achieving various optimizations is referred to as approximate computing.

Unicode

{{See also|Unicode mathematical operators}}Symbols used to denote items that are approximately equal are wavy or dotted equals signs.WEB, Mathematical Operators – Unicode,weblink 2013-04-20,
  • ≈ (U+2248, almost equal to)
  • ≉ (U+2249, not almost equal to)
  • ≃ (U+2243), a combination of "≈" and "=", also used to indicate asymptotically equal to{{clarify|Target article mentions nothing of this symbol|date=January 2016}}
    • ≒ (U+2252), which is used like "≃" in Japan, Taiwan, and Korea
    • ≓ (U+2253), a reversed variation of "≒"
  • ≅ (U+2245), another combination of "≈" and "=", which is used to indicate isomorphism or congruence
  • ≊ (U+224A), yet another combination of "≈" and "=", used to indicate equivalence or approximate equivalence
  • ∼ (U+223C), which is also sometimes used to indicate proportionality
  • ∽ (U+223D), which is also sometimes used to indicate proportionality
  • ≐ (U+2250, approaches the limit), which can be used to represent the approach of a variable, {{math|y}}, to a limit; like the common syntax, scriptstyle lim_{x to inf} y(x) ≐ 0{{citation needed|reason=This is what the unicode spec. implies, but I have no direct confirmation|date=January 2016}}

LaTeX symbols

Symbols used in LaTeX markup.
  • approx (approx), usually to indicate approximation between numbers, like pi approx 3.14.
  • notapprox (notapprox), usually to indicate that numbers are not approximately equal (1 notapprox 2).
  • simeq (simeq), usually to indicate asymptotic equivalence between functions, like f(n) simeq 3n^2 . So writing pi simeq 3.14 would be wrong, despite wide use.
  • sim (sim), usually to indicate proportionality between functions, the same f(n) of the line above will be f(n) sim n^2 .
  • cong (cong), usually to indicate congruence between figures, like Delta ABC cong Delta A'B'C' .

See also

{hide}columns-list|colwidth=22em| {edih}

References

{{Reflist}}

External links

{{Wiktionary|approximation}}
  • {{Commons category-inline}}
{{Authority control}}

- content above as imported from Wikipedia
- "approximation" does not exist on GetWiki (yet)
- time: 10:32pm EDT - Sat, Aug 24 2019
[ this remote article is provided by Wikipedia ]
LATEST EDITS [ see all ]
GETWIKI 09 JUL 2019
Eastern Philosophy
History of Philosophy
GETWIKI 09 MAY 2016
GETWIKI 18 OCT 2015
M.R.M. Parrott
Biographies
GETWIKI 20 AUG 2014
GETWIKI 19 AUG 2014
CONNECT