1. Lecture 7 Hyper-planes, Matrices, and Linear Systems Shang-Hua Teng

2. Line in 2D By linear equation x=3 y=1

3. Line in 2D By a point and a vector: passing (3,1) along vector (2,1) x=3 y=1

4. Line in 2D By two points: passing (3,1) and (0,-1/2) (3,1) (0,-1/2)

5. Line and Affine Combination in 2D The line passing two points or the affine combination of two points is given by

6. System of Linear Equations (2D) Row Picture[conventional view]: two lines meets at a point x=3 y=1

7. System of Linear Equations (2D) Column Picture: linear combination of the first two vectors produces the third vector

8. And geometrically Column Picture: linear combination of the first two vector produce the third vector x=3 y=1

9. Coefficient Matrix and Matrix-Vector Product A 2 by 2 matrix is a square table of 4 numbers, two per row and two per column

10. System of Linear Equations (3D) Row Picture[conventional view]: Three planes meet at a single point Row Picture[conventional view]: Two planes meet at a single line A line and a plane meet at a single point

11. Intersection of Planes

12. System of Linear Equations (3D) Column Picture: linear combination of the first three vectors produces the fourth vector

13. Coefficient Matrix and Matrix-Vector Product A 3 by 3 matrix is a square table of 9 numbers, three per row and three per column

14. Matrix Vector Product (by row) If A is a 3 by 3 matrix and x is a 3 by 1 vector, then in the row picture

15. Matrix Vector Product (by column) If A is a 3 by 3 matrix and x is a 3 by 1 vector, then in the row picture

16. More about 3D Geometry Points and distance, Balls and Spheres –0 dimension in 3 dimensions Lines –1 dimension in 3 dimensions Plane –2 dimensions in 3 dimensions

17. Line in 3D 2D –By linear equation –A point and a vector –Two points Affine combination 3D –A point and a vector –Two points Affine combination

18. Line in 3D By a point and a vector: passing p along vector v

19. Line and Affine Combination in 3D The line passing two points or the affine combination of two points is given by

20. Plane in 3D Line in 2D –By linear equation –Affine combination of two points “Every” two points determine a line 3D –By linear equation –Affine combination of three points “Every” three points determine a plane

21. Linear Equation and its Normal

22. Normal of a Plane

23. Plane and Affine Combination in 3D u v

24. High Dimensional Geometric Extension Points and distance, Balls and Spheres –0 dimension in n dimensions Lines –1 dimension in n dimensions Plane –2 dimensions in n dimensions k-flat –k-dimensions in n dimensions Hyper-plane –(n-1)-dimensions in n dimensions

25. Affine Combination in n-D

26. Hyper-Planes in d-D Line in 2D –By linear equation –Affine combination of two points 3D –By linear equation –Affine combination of three points n-D –By linear equation –Affine combination of n-1 points

27. Linear Equation and its Normal

28. Matrix (Uniform Representation for Any Dimension) An m by n matrix is a rectangular table of mn numbers