Astrophysics (index)about

Numerical Analysis

(using equations through repetitive arithmetic)

Numerical Analysis is making use of equations to calculate quantities, not by solving for those values so as to carry out the equation's specified arithmetic, but by devising a way to get closer and closer to the answer by repeating some arithmetic. Essentially, you devise a different set of equations that are solvable, and which through repeated use, bring you closer to the original equation's answer. This can be useful or vital if algebraically solving the original equation is difficult or impossible.

Calculating a square root offers a straight-forward example: guess an answer, square it, and adjust your guess up or down as the resulting square indicates. Systematic methods of adjustment can be devised, e.g., if one trial was too big and another too small, use their mean as your next guess. Hitting an exact answer may require luck, but mere persistence gets you as close as you need.

Numerical analysis can require orders-of-magnitude more arithmetic than more straight-forward methods: a tiny change in a solvable equation that makes it not so, might easily make a calculation require a million times more arithmetic. Currently it is natural and common to use computers to do this, with programs that devise appropriate new guesses. Often the term Computation is used to mean doing numerical analysis with a computer (because it requires so much computation) and in fact, numerical analysis was a key motivator in the development of the computer as we know it. The methods of numerical analysis are referred to as Numerical Methods, and their development is an entire science of much interest, because no matter how much computing capacity is available, more efficient and well-suited methods can solve more problems with that capacity. Models using these methods are termed Numerical Models.

In contrast to numerical analysis, using equations by manipulating them to solve them algebraically for the quantities you need is called solving Analytically, or using Analytical Methods. With the growth of computer capacity, numerical methods are often used even if a problem could be solved analytically. A third method of tackling math problems, which numerical analysis has displaced to a degree, is Analog Computers, such as Slide Rules.

The use of numerical analysis predates computers, but a much more limited set of problems could be tackled in such a manner, even using weeks or years of people doing the arithmetic. Numerical analysis was often used for deriving generally useful answers, such as digits of irrational numbers like π and e, values of trigonometric functions for many possible inputs, and of roots, the answers commonly published as tables.

Some types of methods that have been developed:


(mathematics,technique)
http://en.wikipedia.org/wiki/Numerical_analysis

Referenced by:
Adaptive Mesh Refinement (AMR)
Astrometry
Bayesian Statistics
Finite Difference Method (FDM)
Flux Reconstruction (FR)
General Circulation Model (GCM)
High Resolution Shock Capture (HRSC)
Lane-Emden Equation
Stencil

index