Professional Documents
Culture Documents
Ax = b when A is singular condition of a set of linear equations matrix norm condition number
7-1
0 = bT Ax = bT b > 0
Example
1 1 2 2
the equation Ax = b has no solution for b = (1, 0) the equation Ax = b has innitely many solutions for b = (2, 4): x1 x2 is a solution, for any t = 2+t t
7-3
7-4
1 A= 2
1 1 1 + 1010 1 1010
b =
7-5
Norm of a matrix
m n-matrix A denes a linear function f (x) = Ax
y = Ax
Ax / x gives the amplication factor or gain in the direction x we dene the norm of A as the maximum gain (over all directions): Ax A = max = max Ax x=0 x x =1 (also called spectral norm or 2-norm)
7-6
=
i=1 j=1
a2 ij
has a simple explicit expression in Matlab: use norm(A,fro) in this course: A stands for the operator norm (page 7-6) no simple explicit expression (except for special A) readily computed numerically (in Matlab: use norm(A))
7-8
small A1 means that x is small when b is small large A1 means that x can be large, even when b is small for any A, there exists b such that x = A1 b (no proof)
7-10
b b
x )
b and b A
(A) = A A1 is called the condition number of A small (A) means x / x is small when b / b is small large (A) means x / x can be large, even when b / b is small for any A, there exist b, b such that x / x = (A) b / b (no proof)
The condition number 7-11
Condition number
(A) = A A1 dened for nonsingular A (A) 1 for all A (last property on page page 7-9) A is a well-conditioned matrix if (A) is small (close to 1): the relative error in x is not much larger than the relative error in b A is badly conditioned or ill-conditioned if (A) is large: the relative error in x can be much larger than the relative error in b
7-12