In numerical analysis, the condition number of a function measures how much the output value of the function can change for a small change in the input argument. This is used to measure how sensitive a function is to changes or errors in the input, and how much error in the output results from an error in the input. Very frequently, one is solving the inverse problem: given one is solving for x, and thus the condition number of the (local) inverse must be used.[1][2]
The condition number is derived from the theory of propagation of uncertainty, and is formally defined as the value of the asymptotic worst-case relative change in output for a relative change in input. The "function" is the solution of a problem and the "arguments" are the data in the problem. The condition number is frequently applied to questions in linear algebra, in which case the derivative is straightforward but the error could be in many different directions, and is thus computed from the geometry of the matrix. More generally, condition numbers can be defined for non-linear functions in several variables.
A problem with a low condition number is said to be well-conditioned, while a problem with a high condition number is said to be ill-conditioned. In non-mathematical terms, an ill-conditioned problem is one where, for a small change in the inputs (the independent variables) there is a large change in the answer or dependent variable. This means that the correct solution/answer to the equation becomes hard to find. The condition number is a property of the problem. Paired with the problem are any number of algorithms that can be used to solve the problem, that is, to calculate the solution. Some algorithms have a property called backward stability; in general, a backward stable algorithm can be expected to accurately solve well-conditioned problems. Numerical analysis textbooks give formulas for the condition numbers of problems and identify known backward stable algorithms.
As a rule of thumb, if the condition number , then you may lose up to digits of accuracy on top of what would be lost to the numerical method due to loss of precision from arithmetic methods.[3] However, the condition number does not give the exact value of the maximum inaccuracy that may occur in the algorithm. It generally just bounds it with an estimate (whose computed value depends on the choice of the norm to measure the inaccuracy).
^Belsley, David A.; Kuh, Edwin; Welsch, Roy E. (1980). "The Condition Number". Regression Diagnostics: Identifying Influential Data and Sources of Collinearity. New York: John Wiley & Sons. pp. 100–104. ISBN 0-471-05856-4.
^Pesaran, M. Hashem (2015). "The Multicollinearity Problem". Time Series and Panel Data Econometrics. New York: Oxford University Press. pp. 67–72 [p. 70]. ISBN 978-0-19-875998-0.
^Cheney; Kincaid (2008). Numerical Mathematics and Computing. p. 321. ISBN 978-0-495-11475-8.
In numerical analysis, the conditionnumber of a function measures how much the output value of the function can change for a small change in the input...
programming Medical condition, as a synonym for disease Medical state or condition, a patient's clinical status in a hospital Conditionnumber, a measure of...
conditioning, air conditioning in a vehicle Ice storage air conditioning, air conditioning using ice storage Solar air conditioning, air conditioning...
ill-conditioned even when the problem is not. For the problem of solving the linear equation Av = b where A is invertible, the matrix conditionnumber κ(A−1...
billion air conditioning units were installed, which accounted for an estimated 20% of electricity usage in buildings globally, with the number expected...
A race condition or race hazard is the condition of an electronics, software, or other system where the system's substantive behavior is dependent on...
\Sigma |x_{i}|/|\Sigma x_{i}|} is the conditionnumber of the summation problem. Essentially, the conditionnumber represents the intrinsic sensitivity...
A chronic condition (also known as chronic disease or chronic illness) is a health condition or disease that is persistent or otherwise long-lasting in...
solving methods. Preconditioning is typically related to reducing a conditionnumber of the problem. The preconditioned problem is then usually solved by...
A skin condition, also known as cutaneous condition, is any medical condition that affects the integumentary system—the organ system that encloses the...
initial data multiplied by the conditionnumber of A. For instance, if b is known to six decimal places and the conditionnumber of A is 1000 then we can only...
distinguish classical conditioning from other forms of associative learning (e.g. instrumental learning and human associative memory), a number of observations...
adding positive elements to the diagonals, thereby decreasing its conditionnumber. Analogous to the ordinary least squares estimator, the simple ridge...
backward error are related by the conditionnumber: the forward error is at most as big in magnitude as the conditionnumber multiplied by the magnitude of...
In mathematics, the ascending chain condition (ACC) and descending chain condition (DCC) are finiteness properties satisfied by some algebraic structures...
of great benefit for numeric stability. One implication is that the conditionnumber is 1 (which is the minimum), so errors are not magnified when multiplying...
Mint Condition is an American R&B band from Minneapolis, Minnesota. The band is focused on diverse genres such as jazz, hip hop, funk and dance. Mint...
Operant conditioning, also called instrumental conditioning, is a learning process where voluntary behaviors are modified by association with the addition...
the computed inverse to small changes in the original matrix. The conditionnumber is computed by finding the maximum singular value divided by the minimum...
The Postmodern Condition: A Report on Knowledge (French: La condition postmoderne: rapport sur le savoir) is a 1979 book by the philosopher Jean-François...
medical condition (typically a disease or a risk factor such as smoking or seatbelt use) at a specific time. It is derived by comparing the number of people...
which reliably detects the presence of a condition, resulting in a high number of true positives and low number of false negatives, will have a high sensitivity...
the conditionnumber of the interpolation matrix will diverge to infinity as ε → 0 {\displaystyle \varepsilon \to 0} leading to ill-conditioning of the...
In mathematics and particularly in dynamic systems, an initial condition, in some contexts called a seed value,: pp. 160 is a value of an evolving variable...
necessary condition is one (possibly one of multiple conditions) that must be present in order for another condition to occur, while a sufficient condition is...
Global Information
