Lecture 6 lu factorization & determinants - section 2-5 2-7 3-1 and 3-2
-
Upload
njit-ronbrown -
Category
Education
-
view
67 -
download
0
Transcript of Lecture 6 lu factorization & determinants - section 2-5 2-7 3-1 and 3-2
![Page 1: Lecture 6 lu factorization & determinants - section 2-5 2-7 3-1 and 3-2](https://reader034.fdocuments.in/reader034/viewer/2022052413/55a605941a28abfb248b45ba/html5/thumbnails/1.jpg)
© 2012 Pearson Education, Inc.
Math 337-102Lecture 6
LU Factorization
Computer Graphics
Determinants
![Page 2: Lecture 6 lu factorization & determinants - section 2-5 2-7 3-1 and 3-2](https://reader034.fdocuments.in/reader034/viewer/2022052413/55a605941a28abfb248b45ba/html5/thumbnails/2.jpg)
Slide 2.2- 2 © 2012 Pearson Education, Inc.
LU Factorization
Factor A = LU A is mxn
A does NOT have to be square!!!
L is mxm (square) – Lower Triangular with 1’s on the diagonal
U is mxn REF(A)
![Page 3: Lecture 6 lu factorization & determinants - section 2-5 2-7 3-1 and 3-2](https://reader034.fdocuments.in/reader034/viewer/2022052413/55a605941a28abfb248b45ba/html5/thumbnails/3.jpg)
Using LU to Solve Ax = b
Ax = b (LU)x = b L(Ux) = b Let y = Ux Solve Ly = b Then Ux = y
Slide 2.2- 3 © 2012 Pearson Education, Inc.
![Page 4: Lecture 6 lu factorization & determinants - section 2-5 2-7 3-1 and 3-2](https://reader034.fdocuments.in/reader034/viewer/2022052413/55a605941a28abfb248b45ba/html5/thumbnails/4.jpg)
LU Example
Slide 2.2- 4 © 2012 Pearson Education, Inc.
![Page 5: Lecture 6 lu factorization & determinants - section 2-5 2-7 3-1 and 3-2](https://reader034.fdocuments.in/reader034/viewer/2022052413/55a605941a28abfb248b45ba/html5/thumbnails/5.jpg)
Finding L and U
U is Row Echelon Form of A using row replacement only No interchanges or scaling!!!!
L entries are such that the same sequence of row operations that reduce A to U will reduce L to I.
Slide 2.2- 5 © 2012 Pearson Education, Inc.
![Page 6: Lecture 6 lu factorization & determinants - section 2-5 2-7 3-1 and 3-2](https://reader034.fdocuments.in/reader034/viewer/2022052413/55a605941a28abfb248b45ba/html5/thumbnails/6.jpg)
Finding L and U - Example
Slide 2.2- 6 © 2012 Pearson Education, Inc.
![Page 7: Lecture 6 lu factorization & determinants - section 2-5 2-7 3-1 and 3-2](https://reader034.fdocuments.in/reader034/viewer/2022052413/55a605941a28abfb248b45ba/html5/thumbnails/7.jpg)
Using LU to solve Ax = b
Factor A as LU Solve Ly = b for y Solve Ux = y for x
Slide 2.2- 7 © 2012 Pearson Education, Inc.
![Page 8: Lecture 6 lu factorization & determinants - section 2-5 2-7 3-1 and 3-2](https://reader034.fdocuments.in/reader034/viewer/2022052413/55a605941a28abfb248b45ba/html5/thumbnails/8.jpg)
Computer Graphics
![Page 9: Lecture 6 lu factorization & determinants - section 2-5 2-7 3-1 and 3-2](https://reader034.fdocuments.in/reader034/viewer/2022052413/55a605941a28abfb248b45ba/html5/thumbnails/9.jpg)
Computer Graphics
Slide 2.2- 9 © 2012 Pearson Education, Inc.
![Page 10: Lecture 6 lu factorization & determinants - section 2-5 2-7 3-1 and 3-2](https://reader034.fdocuments.in/reader034/viewer/2022052413/55a605941a28abfb248b45ba/html5/thumbnails/10.jpg)
Translations – Homogeneous Coordinates
Slide 2.2- 10 © 2012 Pearson Education, Inc.
![Page 11: Lecture 6 lu factorization & determinants - section 2-5 2-7 3-1 and 3-2](https://reader034.fdocuments.in/reader034/viewer/2022052413/55a605941a28abfb248b45ba/html5/thumbnails/11.jpg)
Determinants
Slide 2.2- 11 © 2012 Pearson Education, Inc.
![Page 12: Lecture 6 lu factorization & determinants - section 2-5 2-7 3-1 and 3-2](https://reader034.fdocuments.in/reader034/viewer/2022052413/55a605941a28abfb248b45ba/html5/thumbnails/12.jpg)
Determinants – Co-Factors
Slide 2.2- 12 © 2012 Pearson Education, Inc.
![Page 13: Lecture 6 lu factorization & determinants - section 2-5 2-7 3-1 and 3-2](https://reader034.fdocuments.in/reader034/viewer/2022052413/55a605941a28abfb248b45ba/html5/thumbnails/13.jpg)
Determinants by Co-Factor Expansion
Slide 2.2- 13 © 2012 Pearson Education, Inc.
![Page 14: Lecture 6 lu factorization & determinants - section 2-5 2-7 3-1 and 3-2](https://reader034.fdocuments.in/reader034/viewer/2022052413/55a605941a28abfb248b45ba/html5/thumbnails/14.jpg)
Cofactor Expansion Example
Slide 2.2- 14 © 2012 Pearson Education, Inc.
![Page 15: Lecture 6 lu factorization & determinants - section 2-5 2-7 3-1 and 3-2](https://reader034.fdocuments.in/reader034/viewer/2022052413/55a605941a28abfb248b45ba/html5/thumbnails/15.jpg)
Cofactor Expansion Example
Slide 2.2- 15 © 2012 Pearson Education, Inc.
![Page 16: Lecture 6 lu factorization & determinants - section 2-5 2-7 3-1 and 3-2](https://reader034.fdocuments.in/reader034/viewer/2022052413/55a605941a28abfb248b45ba/html5/thumbnails/16.jpg)
Determinants of Triangular Matrices
Slide 2.2- 16 © 2012 Pearson Education, Inc.
![Page 17: Lecture 6 lu factorization & determinants - section 2-5 2-7 3-1 and 3-2](https://reader034.fdocuments.in/reader034/viewer/2022052413/55a605941a28abfb248b45ba/html5/thumbnails/17.jpg)
Row Operations and Determinants
Thm 3-3: Let A be a square matrix.
a)If a multiple of one row is added to another row to produce a matrix B, then |B| = |A|
b)If two rows are interchanged to produce B, then |B| = -|A|
c)If one row of A is multiplied by k to produce B, then |B| = k|A|
Slide 2.2- 17 © 2012 Pearson Education, Inc.
![Page 18: Lecture 6 lu factorization & determinants - section 2-5 2-7 3-1 and 3-2](https://reader034.fdocuments.in/reader034/viewer/2022052413/55a605941a28abfb248b45ba/html5/thumbnails/18.jpg)
Row Operations and Determinants
Row replacement does not change determinant Row interchange negates the determinant Scaling – think of as factoring
Slide 2.2- 18 © 2012 Pearson Education, Inc.