Beruflich Dokumente
Kultur Dokumente
April 8, 2021
April 8, 2021 1 / 37
Roadmap
(1) Norms
(2) Inner Products
(3) Lengths and Distances
(4) Angles and Orthogonality
(5) Orthonormal Basis
(6) Orthogonal Complement
(7) Inner Product of Functions
(8) Orthogonal Projections
(9) Rotations
April 8, 2021 2 / 37
Roadmap
(1) Norms
(2) Inner Products
(3) Lengths and Distances
(4) Angles and Orthogonality
(5) Orthonormal Basis
(6) Orthogonal Complement
(7) Inner Product of Functions
(8) Orthogonal Projections
(9) Rotations
(1) Norms
(2) Inner Products
(3) Lengths and Distances
(4) Angles and Orthogonality
(5) Orthonormal Basis
(6) Orthogonal Complement
(7) Inner Product of Functions
(8) Orthogonal Projections
(9) Rotations
• Need to talk about the length of a vector and the angle or distance between two
vectors, where vectors are defined in abstract vector spaces
• To this end, we define the notion of inner product in an abstract manner.
Dot product: A kind of inner product in vector space Rn . x T y = ni=1 xi yi
P
•
• Question. How can we generalize this and do a similar thing in some other vector
spaces?
Rb
• Example. V = {continuous functions in R over [a, b]}, hu, v i := a u(x)v (x)dx
• A square matrix A ∈ Rn×n that satisfies the following is called symmetric, positive
definite (or just positive definite):
∀x ∈ V \ {0} : x T Ax > 0.
If only ≥ in the above holds, then A is called symmetric, positive semidefinite.
9 6
• A1 = is positive definite.
6 5
9 6
• A2 = is not positive definite.
6 3
• Properties
◦ The kernel of A is only {0}, because x T Ax > 0 for all x 6= 0 =⇒ Ax 6= 0 if x 6= 0.
◦ The diagonal elements aii of A are all positive, because aii = ei T Aei > 0.
(1) Norms
(2) Inner Products
(3) Lengths and Distances
(4) Angles and Orthogonality
(5) Orthonormal Basis
(6) Orthogonal Complement
(7) Inner Product of Functions
(8) Orthogonal Projections
(9) Rotations
• Using the dot product as the inner product, they are orthogonal.
2 0
• However, using hx, y i = x T y , they are not orthogonal.
0 1
hx, y i 1
cos ω = = − =⇒ ω ≈ 1.91 rad ≈ 109.5°
kxk ky k 3
• Definition. A square matrix A ∈ Rn×n is an orthogonal matrix, iff its columns (or
rows) are orthonormal so that
AAT = I = AT A, implying A−1 = AT .
◦ We can use A−1 = AT for the definition of orthogonal matrices.
◦ Fact 1. A, B: orthogonal =⇒ AB: orthogonal
◦ Fact 2. A: orthogonal =⇒ det(A) = ±1
• The linear mapping Φ by orthogonal matrices preserve length and angle (for the dot
product)
kΦ(A)k = kAxk2 = (Ax)T (Ax) = x T AT Ax = x T x = kxk2
(Ax)T (Ay ) x T AT Ay x Ty
cos ω = =p =
kAxk kAy k T T
x A Axy A AyT T kxk ky k
(1) Norms
(2) Inner Products
(3) Lengths and Distances
(4) Angles and Orthogonality
(5) Orthonormal Basis
(6) Orthogonal Complement
(7) Inner Product of Functions
(8) Orthogonal Projections
(9) Rotations
• Basis that is orthonormal, i.e., they are all orthogonal to each other and their
lengths are 1.
• Standard basis in Rn , {e1 , . . . , en }, is orthonormal.
• Question. How to obtain an orthonormal basis?
1. Use Gaussian elimination to find a basis for a vector space spanned by a set
of vectors.
◦ Given a set {b1 , . . . , bn } of unorthogonal and unnormalized basis vectors. Apply
Gaussian elimination to the augmented matrix (BB T |B)
• Example. Choose u(x) = sin(x) and v (x) = cos(x), where we select a = −π and
b = π. Then, since f (x) = u(x)v (x) is odd (i.e., f (−x) = −f (x)),
Z π
u(x)v (x)dx = 0.
−π
(1) Norms
(2) Inner Products
(3) Lengths and Distances
(4) Angles and Orthogonality
(5) Orthonormal Basis
(6) Orthogonal Complement
(7) Inner Product of Functions
(8) Orthogonal Projections
(9) Rotations
1
In L10 , we will formally study this with the topic of PCA (Principal Component Analysis).
L3(8) April 8, 2021 25 / 37
Projection onto Lines (1D Subspaces)
πU (x)=λb
hx − πU (x), bi = 0 ←−−−−−→ hx − λb, bi = 0
hb, xi bT x bT x
=⇒ λ = 2 = 2, and πU (x) = λb = 2b
kbk kbk kbk
u1 := b1
uk := bk − πspan[u1 ,...,uk−1 ] (bk ), k = 2, . . . , n (∗)
2 1
• A basis (b1 , b2 ) ∈ R2 , b1 = and b2 =
0 1
2
• u1 = b1 = and
0
u1 u2 T
1 1 0 1 0
u2 = b2 − πspan[u1 ] (b2 ) = b2 = − =
ku1 k 1 0 0 1 1
• Affine space: L = x0 + U
• Affine subspaces are not vector spaces
• Idea: (i) move x to a point in U, (ii) do the projection, (iii) move back to L
πL (x) = x0 + πU (x − x0 )
(1) Norms
(2) Inner Products
(3) Lengths and Distances
(4) Angles and Orthogonality
(5) Orthonormal Basis
(6) Orthogonal Complement
(7) Inner Product of Functions
(8) Orthogonal Projections
(9) Rotations
• Length and angle preservation: two properties of linear mappings with orthogonal
matrices. Let’s look at some of their special cases.
• A linear mapping that rotates the given coordinate system by an angle θ.
• Basis change
1 cos θ 0 − sin θ
• e1 = → and e2 = →
0 sin θ 1 cos θ
cos θ − sin θ
• Rotation matrix R(θ) =
sin θ cos θ
• Properties
◦ Preserves distance: kx − y k = kRθ (x) − Rθ (y )k
◦ Preserves angle
1)