Professional Documents
Culture Documents
11-22-16
3 4
A=
4 3
3 4
A=
4 3
3 4
A=
4 3
Example
2 1 0
1
2 3
1 1 1
A = 41 15
Example
2 1 0
1
2 3
1 1 1
A = 41 15
1 1
6 6 6
1 1
A = 3 3 3
22 3
1 1
0 2 2
41 15
Theorem
Theorem
~ajC ~b
if A~x = ~b, then ~bj = ~ajC ~ajC
The projection of b onto the jth column of A.
Orthonormal
Definition
A set of vectors is Orthonormal if they are mutually orthogonal, as well as
have unit length.
Orthonormal
Definition
A set of vectors is Orthonormal if they are mutually orthogonal, as well as
have unit length.
Orthonormal
Definition
A set of vectors is Orthonormal if they are mutually orthogonal, as well as
have unit length.
Orthonormal
Definition
A set of vectors is Orthonormal if they are mutually orthogonal, as well as
have unit length.
Definition
Such a matrix is called unitary.
Change of Basis
q1 = .8 .6 , q2 = .6 .8 ?
Can we express the vectorb = 1 2 In terms of the orthonormal basis
0 5
A= 5
23 3
0 1
05 44
Orthonormal Basis
How can we find an orthonormal basis for the space spanned by a set
of vectors, Q?
How can we express a matrix as only orthonormal vectors in its
column space?
Gram-Schmidt Orthogonalization
Given a set of linearly independent vectors, ~a1 . . .~an , We will find ~q1 . . . ~qn
that form a basis for the space spanned by the as. After each step,
~q1 . . . ~qk will be an orthonormal basis for ~a1 . . .~ak .
Gram-Schmidt Orthogonalization
Gram-Schmidt Orthogonalization
Gram-Schmidt Orthogonalization
Gram-Schmidt Orthogonalization
Gram-Schmidt Orthogonalization
Gram-Schmidt Orthogonalization
Gram-Schmidt Orthogonalization
Gram-Schmidt Orthogonalization
For j = 1 . . . n
For i = 1 . . . j 1
rij = aj qi
qj = aj r1j q1 r2j q2 ... rj 1j qj 1
rjj = |qj |
qj = qj /rjj
QR decomposition
A matrix, A, can be composed into the product of two matrices, QR, such
that Q is a unitary matrix and R is an upper triangular matrix
Gram-Schmidt Orthogonalization
Example
3 2
~a1 = ; ~a2 =
4 1
Example: Solution
3 2
A=
4 1
4
Q= 5 5
4 3
5 5
3
5 2
R=
0 1
Inverses and QR
Inverses and QR
Inverses and QR
Inverses and QR
A~x = ~b
A~
w = p~
A~x = ~b
A~
w = p~
Lets note:
~b = p~ + ~b p~ = A~
w + (~b p~)
A~x = ~b
A~
w = p~
Lets note:
~b = p~ + ~b p~ = A~
w + (~b p~)
Recalling p~ = A~
w is orthogonal to (~b p~)
We have expressed our b vector as a least squares solution, plus an error
vector. This representation is unique.
Error Space
Error Space
Theorem
Theorem
Let A be an m by n matrix and ~b be any m-vector. Then ~b can be written
as a unique sum: ~b = ~b1 + ~b2 Where b~1 is in Range(A), and b~2 is in V(A).
b~1 , b~2 are, of course, orthogonal.
Furthermore, V (A) = Null(AT ), i.e. Null(AT ) is orthogonal to Range(A).
Theorem
Theorem
Let A be an m by n matrix and ~b be any m-vector. Then ~b can be written
as a unique sum: ~b = ~b1 + ~b2 Where b~1 is in Range(A), and b~2 is in V(A).
b~1 , b~2 are, of course, orthogonal.
Furthermore, V (A) = Null(AT ), i.e. Null(AT ) is orthogonal to Range(A).
Corollary
The row space of A, and the null space of A are orthogonal.
Further, any n-vector can be written as ~x = x~1 + x~2
Where x~1 is in Row(A) and x~2 is in Null(A)
Theorem
Theorem
Let A be an m by n matrix and ~b be any m-vector. Then ~b can be written
as a unique sum: ~b = ~b1 + ~b2 Where b~1 is in Range(A), and b~2 is in V(A).
b~1 , b~2 are, of course, orthogonal.
Furthermore, V (A) = Null(AT ), i.e. Null(AT ) is orthogonal to Range(A).
Corollary
The row space of A, and the null space of A are orthogonal.
Further, any n-vector can be written as ~x = x~1 + x~2
Where x~1 is in Row(A) and x~2 is in Null(A)
Corollary
If A~x = ~b has a solution, then it has a solution ~x that is in the row space
of A.
4-27-17 AMS 210: Applied Linear Algebra Page 31
lrT7
<- -
-
-C-
J c U
-
S
-\---
\ ? SS
) i
-Th
I
s L-
r -sr-
C :
t
L2Zi .
- C 0 o - E
I - -
/)
- 5-
5-
C - m
-
x
4-- L
__i
a 4-
-s .-
(Thfl
\
C I ) C
_
__J
.
- N/
- q 1 LLS
OcN
r 5
U c
5
I .
I r
ceL C V
5
-- -
5-
-
5,
N
I,L7-
f3
Ir)
1-5-
- )
.
-,
r
(Th
7L cm I
cm (Th \-
C
C -s
fl H I
1
- --
J-- c:\) J
C(
(T Cioo _-C
-
_7 -z <
-) C c)
5
C c
c
LI
I
[\J
_c
I
7
1
Y
Introduction Section 5.4
The End
Now this is not the end. It is not even the beginning of the end.
But it is, perhaps, the end of the beginning. Winston Churchill