Professional Documents
Culture Documents
1 Matrices
A problem with a low condition number is said to be wellconditioned, while a problem with a high condition num
ber is said to be ill-conditioned. The condition number
A1 e
/
A1 b
.
is a property of the problem. Paired with the problem
e / b
are any number of algorithms that can be used to solve
the problem, that is, to calculate the solution. Some al- This is easily transformed to
gorithms have a property called backward stability. In
general, a backward stable algorithm can be expected to
)
) (
accurately solve well-conditioned problems. Numerical (
A1 e
/ e b /
A1 b
.
analysis textbooks give formulas for the condition numbers of problems and identify the backward stable algoThe maximum value (for nonzero b and e) is easily seen
rithms.
to be the product of the two operator norms:
As a rule of thumb, if the condition number (A) = 10k
, then you may lose up to k digits of accuracy on top of
what would be lost to the numerical method due to loss of (A) =
A1
A .
[1]
precision from arithmetic methods. However, the condition number does not give the exact value of the maxi- The same denition is used for any consistent norm, i.e.
mum inaccuracy that may occur in the algorithm. It gen- one that satises
erally just bounds it with an estimate (whose computed
value depends on the choice of the norm to measure the
inaccuracy).
(A) 1.
2 NON-LINEAR
However, it does not mean that the algorithm will converge rapidly to this solution, just that it won't diverge arbitrarily because of inaccuracy on the source data (backward error), provided that the forward error introduced
by the algorithm does not diverge as well because of accumulating intermediate rounding errors.
2 Non-linear
Of course, the denition of the condition number depends on the choice of norm, as can be illustrated by two
Condition numbers can also be dened for nonlinear
examples.
functions, and can be computed using calculus. The conIf is the norm (usually noted as 2 ) dened in the dition number varies with the point; in some cases one
square-summable sequence space 2 (which matches the can use the maximum (or supremum) condition number
usual distance in a standard Euclidean space), then
over the domain of the function or domain of the question
as an overall condition number, while in other cases the
condition number at a particular point is of more interest.
max (A)
(A) =
,
min (A)
where max (A) and min (A) are maximal and minimal
singular values of A respectively. Hence
If A is normal then
max (A)
,
(A) =
min (A)
where max (A) and min (A) are maximal and minimal
(by moduli) eigenvalues of A respectively.
If A is unitary then
(A) = 1.
The condition number with respect to L2 arises so often
in numerical linear algebra that it is given a name, the
condition number of a matrix.
If is the norm (usually denoted by ) dened in
the sequence space of all bounded sequences (which
matches the maximum of distances measured on projections into the base subspaces), and A is lower triangular
non-singular (i.e., i, aii = 0 ) then
maxi (|aii |)
.
mini (|aii |)
3
Condition numbers of common elementary functions are
particularly important in computing signicant gures,
and can be computed immediately from the derivative;
see signicance arithmetic of transcendental functions. A
few important ones are given below:
Exponential function e : x
x
1
ln(x)
1x2 arcsin(x)
2.2
x
1x2 arccos(x)
x
(1+x2 ) arctan(x)
Several variables
sup
0+ x
]
f (x + x) f (x) x
/
,
f (x)
x
See also
Singular value
Ill-posed
4 References
[1] Cheney; Kincaid (2007-08-03). Numerical Mathematics
and Computing. ISBN 978-0-495-11475-8.
[2] Trefethen, L. N.; Bau, D. (1997). Numerical Linear Algebra. SIAM. ISBN 978-0-89871-361-9.
5 External links
Condition Number of a Matrix at Holistic Numerical
Methods Institute
Matrix condition number at PlanetMath.org.
MATLAB library function to determine condition
number
Condition number Encyclopedia of Mathematics
6.1
Text
Condition number Source: https://en.wikipedia.org/wiki/Condition_number?oldid=688887699 Contributors: Ap, Michael Hardy, Delirium, Stevan White, Stevenj, Charles Matthews, Jitse Niesen, Jaredwf, Giftlite, BenFrantzDale, CyborgTosser, Eliosh, Crynyd, Guanabot,
Wonks, Oleg Alexandrov, Simetrical, LOL, Roboto de Ajvol, Tong~enwiki, PAStheLoD, Lunch, Feuer, JJL, Jfgrcar, Kurykh, Nbarth,
Berland, Derek farn, Khazar, Momet, Verdy p, Thijs!bot, Ksmcdani, TomyDuby, Perdelsky, KoenDelaere, Anchor Link Bot, He7d3r,
Antahin, Fgnievinski, SpBot, Legobot, Luckas-bot, Yobot, AnomieBOT, Xqbot, Aykayel, Bunyk, I dream of horses, Kreykesje, EmausBot,
AManWithNoPlan, Mikesmith00, Mariraja2007, Mygskr, Oleskiw, PeterLFlomPhD, Bluemix, Cchohra and Anonymous: 47
6.2
Images
6.3
Content license