Ability of numerical algorithms to remain accurate under small changes of inputs
This article includes a list of general references, but it lacks sufficient corresponding inline citations. Please help to improve this article by introducing more precise citations.(February 2012) (Learn how and when to remove this message)
In the mathematical subfield of numerical analysis, numerical stability is a generally desirable property of numerical algorithms. The precise definition of stability depends on the context. One is numerical linear algebra and the other is algorithms for solving ordinary and partial differential equations by discrete approximation.
In numerical linear algebra, the principal concern is instabilities caused by proximity to singularities of various kinds, such as very small or nearly colliding eigenvalues. On the other hand, in numerical algorithms for differential equations the concern is the growth of round-off errors and/or small fluctuations in initial data which might cause a large deviation of final answer from the exact solution.[citation needed]
Some numerical algorithms may damp out the small fluctuations (errors) in the input data; others might magnify such errors. Calculations that can be proven not to magnify approximation errors are called numerically stable. One of the common tasks of numerical analysis is to try to select algorithms which are robust – that is to say, do not produce a wildly different result for very small change in the input data.
An opposite phenomenon is instability. Typically, an algorithm involves an approximative method, and in some cases one could prove that the algorithm would approach the right solution in some limit (when using actual real numbers, not floating point numbers). Even in this case, there is no guarantee that it would converge to the correct solution, because the floating-point round-off or truncation errors can be magnified, instead of damped, causing the deviation from the exact solution to grow exponentially.[1]
^Giesela Engeln-Müllges; Frank Uhlig (2 July 1996). Numerical Algorithms with C. M. Schon (Translator), F. Uhlig (Translator) (1 ed.). Springer. p. 10. ISBN 978-3-540-60530-0.
and 26 Related for: Numerical stability information
subfield of numerical analysis, numericalstability is a generally desirable property of numerical algorithms. The precise definition of stability depends...
In numerical analysis, von Neumann stability analysis (also known as Fourier stability analysis) is a procedure used to check the stability of finite difference...
Numerical analysis is the study of algorithms that use numerical approximation (as opposed to symbolic manipulations) for the problems of mathematical...
usually use Lyapunov stability. Focusing on the biotic components of an ecosystem, a population or a community possesses numericalstability if the number of...
Slope stability analysis is a static or dynamic, analytical or empirical method to evaluate the stability of slopes of soil- and rock-fill dams, embankments...
In computer science, the Cocke–Younger–Kasami algorithm (alternatively called CYK, or CKY) is a parsing algorithm for context-free grammars published by...
distributions Stability (learning theory), a property of machine learning algorithms Stability, a property of sorting algorithms Numericalstability, a property...
numerical procedure for solving ordinary differential equations (ODEs) with a given initial value. It is the most basic explicit method for numerical...
computing a small number of selected frequency components, it is more numerically efficient. The simple structure of the Goertzel algorithm makes it well...
planes), it would almost certainly be less desirable due to decreased numericalstability and an increase in the complexity of ray traversal. The key feature...
times these additional operations are worthwhile because they add numericalstability to the final result. In the case of Gaussian elimination, the algorithm...
solutions to linear equations. However, little is known about the numericalstability of the formula. There are no published results concerning its error...
Numerical weather prediction (NWP) uses mathematical models of the atmosphere and oceans to predict the weather based on current weather conditions. Though...
the latter have been shown to be weakly stable (i.e. they exhibit numericalstability for well-conditioned linear systems). The algorithms can also be...
suffers from slow convergence. The block size can be tuned to balance numericalstability vs. convergence speed vs. computer costs of orthogonalizations and...
"artificial dissipation" is intentionally added to improve the numericalstability characteristics of the solution. A formal, mathematical definition...
asymptotic complexity, Strassen's algorithm is used in practice. The numericalstability is reduced compared to the naive algorithm, but it is faster in cases...
algorithm can be very fast for sparse matrices. Schemes for improving numericalstability are typically judged against this high performance. The vectors v...
element Loss of significance Numerical error Numericalstability Error propagation: Propagation of uncertainty Residual (numerical analysis) Relative change...
constitutes a significant improvement in distribution of nonlinearity and numericalstability over single shooting methods. Shooting methods can be used to solve...
analysis, numerical integration comprises a broad family of algorithms for calculating the numerical value of a definite integral. The term numerical quadrature...
also called Störmer's method). The Verlet integrator provides good numericalstability, as well as other properties that are important in physical systems...
Lambert defines stiffness as follows: If a numerical method with a finite region of absolute stability, applied to a system with any initial conditions...
events' probabilities. Accuracy. The use of log probabilities improves numericalstability, when the probabilities are very small, because of the way in which...
Numerical methods for ordinary differential equations are methods used to find numerical approximations to the solutions of ordinary differential equations...