Top Banner
1 Chapter 3 Vector Spaces Definition and Examples Subspaces Linear Independence Basis and Dimension Change of Basis Row Space and Column Space
50

Chapter 3 Vector Spaces - people.cs.nctu.edu.twcmliu/Courses/LA/chap03.pdf · Chapter 3 Vector Spaces ... The vector ( )T is the coordinate vector of x ... Chapter 4 – Control Structures

Aug 28, 2018

Download

Documents

lamdien
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: Chapter 3 Vector Spaces - people.cs.nctu.edu.twcmliu/Courses/LA/chap03.pdf · Chapter 3 Vector Spaces ... The vector ( )T is the coordinate vector of x ... Chapter 4 – Control Structures

1

Chapter 3 Vector Spaces

Definition and Examples

Subspaces

Linear Independence

Basis and Dimension

Change of Basis

Row Space and Column Space

Page 2: Chapter 3 Vector Spaces - people.cs.nctu.edu.twcmliu/Courses/LA/chap03.pdf · Chapter 3 Vector Spaces ... The vector ( )T is the coordinate vector of x ... Chapter 4 – Control Structures

2

1. Definition and Examples

Page 3: Chapter 3 Vector Spaces - people.cs.nctu.edu.twcmliu/Courses/LA/chap03.pdf · Chapter 3 Vector Spaces ... The vector ( )T is the coordinate vector of x ... Chapter 4 – Control Structures

3

1. Definition and Examples

Page 4: Chapter 3 Vector Spaces - people.cs.nctu.edu.twcmliu/Courses/LA/chap03.pdf · Chapter 3 Vector Spaces ... The vector ( )T is the coordinate vector of x ... Chapter 4 – Control Structures

4

1. Definition and Examples

Page 5: Chapter 3 Vector Spaces - people.cs.nctu.edu.twcmliu/Courses/LA/chap03.pdf · Chapter 3 Vector Spaces ... The vector ( )T is the coordinate vector of x ... Chapter 4 – Control Structures

5

2. Subspaces

Ex. 1: Let

12

2

1xx

x

xS

Page 6: Chapter 3 Vector Spaces - people.cs.nctu.edu.twcmliu/Courses/LA/chap03.pdf · Chapter 3 Vector Spaces ... The vector ( )T is the coordinate vector of x ... Chapter 4 – Control Structures

6

2. Subspaces

Page 7: Chapter 3 Vector Spaces - people.cs.nctu.edu.twcmliu/Courses/LA/chap03.pdf · Chapter 3 Vector Spaces ... The vector ( )T is the coordinate vector of x ... Chapter 4 – Control Structures

7

2. Subspaces

Page 8: Chapter 3 Vector Spaces - people.cs.nctu.edu.twcmliu/Courses/LA/chap03.pdf · Chapter 3 Vector Spaces ... The vector ( )T is the coordinate vector of x ... Chapter 4 – Control Structures

8

2. Subspaces

Page 9: Chapter 3 Vector Spaces - people.cs.nctu.edu.twcmliu/Courses/LA/chap03.pdf · Chapter 3 Vector Spaces ... The vector ( )T is the coordinate vector of x ... Chapter 4 – Control Structures

9

2. Subspaces

Page 10: Chapter 3 Vector Spaces - people.cs.nctu.edu.twcmliu/Courses/LA/chap03.pdf · Chapter 3 Vector Spaces ... The vector ( )T is the coordinate vector of x ... Chapter 4 – Control Structures

10

2. Subspaces

Page 11: Chapter 3 Vector Spaces - people.cs.nctu.edu.twcmliu/Courses/LA/chap03.pdf · Chapter 3 Vector Spaces ... The vector ( )T is the coordinate vector of x ... Chapter 4 – Control Structures

11

2. Subspaces– Span of a Set of

Vectors

Page 12: Chapter 3 Vector Spaces - people.cs.nctu.edu.twcmliu/Courses/LA/chap03.pdf · Chapter 3 Vector Spaces ... The vector ( )T is the coordinate vector of x ... Chapter 4 – Control Structures

12

2. Subspaces– Span of a Set of

Vectors

Page 13: Chapter 3 Vector Spaces - people.cs.nctu.edu.twcmliu/Courses/LA/chap03.pdf · Chapter 3 Vector Spaces ... The vector ( )T is the coordinate vector of x ... Chapter 4 – Control Structures

13

2. Subspaces– Span of a Set of

Vectors

Page 14: Chapter 3 Vector Spaces - people.cs.nctu.edu.twcmliu/Courses/LA/chap03.pdf · Chapter 3 Vector Spaces ... The vector ( )T is the coordinate vector of x ... Chapter 4 – Control Structures

14

3. Linear Independence

Page 15: Chapter 3 Vector Spaces - people.cs.nctu.edu.twcmliu/Courses/LA/chap03.pdf · Chapter 3 Vector Spaces ... The vector ( )T is the coordinate vector of x ... Chapter 4 – Control Structures

15

3. Linear Independence

Page 16: Chapter 3 Vector Spaces - people.cs.nctu.edu.twcmliu/Courses/LA/chap03.pdf · Chapter 3 Vector Spaces ... The vector ( )T is the coordinate vector of x ... Chapter 4 – Control Structures

16

3. Linear Independence

Page 17: Chapter 3 Vector Spaces - people.cs.nctu.edu.twcmliu/Courses/LA/chap03.pdf · Chapter 3 Vector Spaces ... The vector ( )T is the coordinate vector of x ... Chapter 4 – Control Structures

17

3. Linear Independence

Page 18: Chapter 3 Vector Spaces - people.cs.nctu.edu.twcmliu/Courses/LA/chap03.pdf · Chapter 3 Vector Spaces ... The vector ( )T is the coordinate vector of x ... Chapter 4 – Control Structures

18

3. Linear Independence

Page 19: Chapter 3 Vector Spaces - people.cs.nctu.edu.twcmliu/Courses/LA/chap03.pdf · Chapter 3 Vector Spaces ... The vector ( )T is the coordinate vector of x ... Chapter 4 – Control Structures

19

3. Linear Independence

Page 20: Chapter 3 Vector Spaces - people.cs.nctu.edu.twcmliu/Courses/LA/chap03.pdf · Chapter 3 Vector Spaces ... The vector ( )T is the coordinate vector of x ... Chapter 4 – Control Structures

20

3. Linear Independence

Page 21: Chapter 3 Vector Spaces - people.cs.nctu.edu.twcmliu/Courses/LA/chap03.pdf · Chapter 3 Vector Spaces ... The vector ( )T is the coordinate vector of x ... Chapter 4 – Control Structures

21

4. Basis and Dimension

Page 22: Chapter 3 Vector Spaces - people.cs.nctu.edu.twcmliu/Courses/LA/chap03.pdf · Chapter 3 Vector Spaces ... The vector ( )T is the coordinate vector of x ... Chapter 4 – Control Structures

22

4. Basis and Dimension

Page 23: Chapter 3 Vector Spaces - people.cs.nctu.edu.twcmliu/Courses/LA/chap03.pdf · Chapter 3 Vector Spaces ... The vector ( )T is the coordinate vector of x ... Chapter 4 – Control Structures

23

4. Basis and Dimension

Page 24: Chapter 3 Vector Spaces - people.cs.nctu.edu.twcmliu/Courses/LA/chap03.pdf · Chapter 3 Vector Spaces ... The vector ( )T is the coordinate vector of x ... Chapter 4 – Control Structures

24

4. Basis and Dimension

Page 25: Chapter 3 Vector Spaces - people.cs.nctu.edu.twcmliu/Courses/LA/chap03.pdf · Chapter 3 Vector Spaces ... The vector ( )T is the coordinate vector of x ... Chapter 4 – Control Structures

25

4. Basis and Dimension

Page 26: Chapter 3 Vector Spaces - people.cs.nctu.edu.twcmliu/Courses/LA/chap03.pdf · Chapter 3 Vector Spaces ... The vector ( )T is the coordinate vector of x ... Chapter 4 – Control Structures

26

4. Basis and Dimension

Page 27: Chapter 3 Vector Spaces - people.cs.nctu.edu.twcmliu/Courses/LA/chap03.pdf · Chapter 3 Vector Spaces ... The vector ( )T is the coordinate vector of x ... Chapter 4 – Control Structures

27

4. Basis and Dimension

Page 28: Chapter 3 Vector Spaces - people.cs.nctu.edu.twcmliu/Courses/LA/chap03.pdf · Chapter 3 Vector Spaces ... The vector ( )T is the coordinate vector of x ... Chapter 4 – Control Structures

28

5. Change of Basis

Changing Coordinates in R2

Standard basis is {e1, e2}

Scalars x1 and x2 are the coordinates of x with respect to the standard basis.

For any basis {y, z} for R2

Scalars and are the coordinates of x with respect to the basis [y, z] .

The vector ( )T is the coordinate vector of xwith respect to [y, z]

Page 29: Chapter 3 Vector Spaces - people.cs.nctu.edu.twcmliu/Courses/LA/chap03.pdf · Chapter 3 Vector Spaces ... The vector ( )T is the coordinate vector of x ... Chapter 4 – Control Structures

29

5. Change of Basis (c.1)

Coordinate vector w.r.p. to [y, z]

Page 30: Chapter 3 Vector Spaces - people.cs.nctu.edu.twcmliu/Courses/LA/chap03.pdf · Chapter 3 Vector Spaces ... The vector ( )T is the coordinate vector of x ... Chapter 4 – Control Structures

30

5. Change of Basis– Changing

Coordinates

Page 31: Chapter 3 Vector Spaces - people.cs.nctu.edu.twcmliu/Courses/LA/chap03.pdf · Chapter 3 Vector Spaces ... The vector ( )T is the coordinate vector of x ... Chapter 4 – Control Structures

31

5. Change of Basis– Changing

Coordinates

Transition Matrix from ordered basis [u1, u2] to ther basis [e1, e2]

Page 32: Chapter 3 Vector Spaces - people.cs.nctu.edu.twcmliu/Courses/LA/chap03.pdf · Chapter 3 Vector Spaces ... The vector ( )T is the coordinate vector of x ... Chapter 4 – Control Structures

32

5. Change of Basis– Changing

Coordinates

Page 33: Chapter 3 Vector Spaces - people.cs.nctu.edu.twcmliu/Courses/LA/chap03.pdf · Chapter 3 Vector Spaces ... The vector ( )T is the coordinate vector of x ... Chapter 4 – Control Structures

33

5. Change of Basis– Changing

Coordinates

Page 34: Chapter 3 Vector Spaces - people.cs.nctu.edu.twcmliu/Courses/LA/chap03.pdf · Chapter 3 Vector Spaces ... The vector ( )T is the coordinate vector of x ... Chapter 4 – Control Structures

34

5. Change of Basis– Changing

Coordinates

Page 35: Chapter 3 Vector Spaces - people.cs.nctu.edu.twcmliu/Courses/LA/chap03.pdf · Chapter 3 Vector Spaces ... The vector ( )T is the coordinate vector of x ... Chapter 4 – Control Structures

35

5. Change of Basis– Changing

Coordinates

Page 36: Chapter 3 Vector Spaces - people.cs.nctu.edu.twcmliu/Courses/LA/chap03.pdf · Chapter 3 Vector Spaces ... The vector ( )T is the coordinate vector of x ... Chapter 4 – Control Structures

36

5. Change of Basis– Change of Basis

for a General Vector Space

Page 37: Chapter 3 Vector Spaces - people.cs.nctu.edu.twcmliu/Courses/LA/chap03.pdf · Chapter 3 Vector Spaces ... The vector ( )T is the coordinate vector of x ... Chapter 4 – Control Structures

37

5. Change of Basis– Change of Basis

for a General Vector Space

Page 38: Chapter 3 Vector Spaces - people.cs.nctu.edu.twcmliu/Courses/LA/chap03.pdf · Chapter 3 Vector Spaces ... The vector ( )T is the coordinate vector of x ... Chapter 4 – Control Structures

38

5. Change of Basis– Change of Basis

for a General Vector Space

Page 39: Chapter 3 Vector Spaces - people.cs.nctu.edu.twcmliu/Courses/LA/chap03.pdf · Chapter 3 Vector Spaces ... The vector ( )T is the coordinate vector of x ... Chapter 4 – Control Structures

39

5. Change of Basis– Change of Basis

for a General Vector Space

Page 40: Chapter 3 Vector Spaces - people.cs.nctu.edu.twcmliu/Courses/LA/chap03.pdf · Chapter 3 Vector Spaces ... The vector ( )T is the coordinate vector of x ... Chapter 4 – Control Structures

40

5. Change of Basis– Change of Basis

for a General Vector Space

Page 41: Chapter 3 Vector Spaces - people.cs.nctu.edu.twcmliu/Courses/LA/chap03.pdf · Chapter 3 Vector Spaces ... The vector ( )T is the coordinate vector of x ... Chapter 4 – Control Structures

41

6. Row Space and Column Space

Page 42: Chapter 3 Vector Spaces - people.cs.nctu.edu.twcmliu/Courses/LA/chap03.pdf · Chapter 3 Vector Spaces ... The vector ( )T is the coordinate vector of x ... Chapter 4 – Control Structures

42

6. Row Space and Column Space

Page 43: Chapter 3 Vector Spaces - people.cs.nctu.edu.twcmliu/Courses/LA/chap03.pdf · Chapter 3 Vector Spaces ... The vector ( )T is the coordinate vector of x ... Chapter 4 – Control Structures

43

6. Row Space and Column Space

Page 44: Chapter 3 Vector Spaces - people.cs.nctu.edu.twcmliu/Courses/LA/chap03.pdf · Chapter 3 Vector Spaces ... The vector ( )T is the coordinate vector of x ... Chapter 4 – Control Structures

44

6. Row Space and Column Space

Page 45: Chapter 3 Vector Spaces - people.cs.nctu.edu.twcmliu/Courses/LA/chap03.pdf · Chapter 3 Vector Spaces ... The vector ( )T is the coordinate vector of x ... Chapter 4 – Control Structures

45

6. Row Space and Column Space

Page 46: Chapter 3 Vector Spaces - people.cs.nctu.edu.twcmliu/Courses/LA/chap03.pdf · Chapter 3 Vector Spaces ... The vector ( )T is the coordinate vector of x ... Chapter 4 – Control Structures

46

6. Row Space and Column Space

Page 47: Chapter 3 Vector Spaces - people.cs.nctu.edu.twcmliu/Courses/LA/chap03.pdf · Chapter 3 Vector Spaces ... The vector ( )T is the coordinate vector of x ... Chapter 4 – Control Structures

47

6. Row Space and Column Space

Page 48: Chapter 3 Vector Spaces - people.cs.nctu.edu.twcmliu/Courses/LA/chap03.pdf · Chapter 3 Vector Spaces ... The vector ( )T is the coordinate vector of x ... Chapter 4 – Control Structures

48

6. Row Space and Column Space

Page 49: Chapter 3 Vector Spaces - people.cs.nctu.edu.twcmliu/Courses/LA/chap03.pdf · Chapter 3 Vector Spaces ... The vector ( )T is the coordinate vector of x ... Chapter 4 – Control Structures

49

6. Row Space and Column Space

Page 50: Chapter 3 Vector Spaces - people.cs.nctu.edu.twcmliu/Courses/LA/chap03.pdf · Chapter 3 Vector Spaces ... The vector ( )T is the coordinate vector of x ... Chapter 4 – Control Structures

50

6. Row Space and Column Space