Transcript
![Page 1: Review of Linear Algebra - Donald Bren School of](https://reader036.vdocuments.net/reader036/viewer/2022071613/6157e49c53860d5ce9621dfe/html5/thumbnails/1.jpg)
Review of Linear Algebra
![Page 2: Review of Linear Algebra - Donald Bren School of](https://reader036.vdocuments.net/reader036/viewer/2022071613/6157e49c53860d5ce9621dfe/html5/thumbnails/2.jpg)
xhx
xhx
xhx
xhx
xhx
xhx
xhx
xhx
xhx
xhx
xhx
xhx
xhx
xhx
![Page 3: Review of Linear Algebra - Donald Bren School of](https://reader036.vdocuments.net/reader036/viewer/2022071613/6157e49c53860d5ce9621dfe/html5/thumbnails/3.jpg)
xhx
xhx
xhx
xhx
xhx
xhx
xhx
xhx
xhx
xhx
xhx
xhx
xhx
xhx
xhx
xhx
![Page 4: Review of Linear Algebra - Donald Bren School of](https://reader036.vdocuments.net/reader036/viewer/2022071613/6157e49c53860d5ce9621dfe/html5/thumbnails/4.jpg)
xhx
xhx
xhx
xhx
xhx
xhx
xhx
xhx
xhx
xhx
xhx
xhx
![Page 5: Review of Linear Algebra - Donald Bren School of](https://reader036.vdocuments.net/reader036/viewer/2022071613/6157e49c53860d5ce9621dfe/html5/thumbnails/5.jpg)
xhx
xhx
xhx
xhx
xhx
xhx
xhx
xhx
xhx
xhx
xhx
xhx
xhx
![Page 6: Review of Linear Algebra - Donald Bren School of](https://reader036.vdocuments.net/reader036/viewer/2022071613/6157e49c53860d5ce9621dfe/html5/thumbnails/6.jpg)
xhx
xhx
xhx
![Page 7: Review of Linear Algebra - Donald Bren School of](https://reader036.vdocuments.net/reader036/viewer/2022071613/6157e49c53860d5ce9621dfe/html5/thumbnails/7.jpg)
Solving systems of linear equations
xhx
xhx
xhx
xhx
xhx
![Page 8: Review of Linear Algebra - Donald Bren School of](https://reader036.vdocuments.net/reader036/viewer/2022071613/6157e49c53860d5ce9621dfe/html5/thumbnails/8.jpg)
Elementary row operations
xhx
![Page 9: Review of Linear Algebra - Donald Bren School of](https://reader036.vdocuments.net/reader036/viewer/2022071613/6157e49c53860d5ce9621dfe/html5/thumbnails/9.jpg)
![Page 10: Review of Linear Algebra - Donald Bren School of](https://reader036.vdocuments.net/reader036/viewer/2022071613/6157e49c53860d5ce9621dfe/html5/thumbnails/10.jpg)
Row echelon form
xhx
xhx
xhx
xhx
xhx
xhx
xhx
xhx
xhx
xhx
![Page 11: Review of Linear Algebra - Donald Bren School of](https://reader036.vdocuments.net/reader036/viewer/2022071613/6157e49c53860d5ce9621dfe/html5/thumbnails/11.jpg)
xhx
xhx
xhx
xhx
xhx
xhx
xhx
xhx
![Page 12: Review of Linear Algebra - Donald Bren School of](https://reader036.vdocuments.net/reader036/viewer/2022071613/6157e49c53860d5ce9621dfe/html5/thumbnails/12.jpg)
![Page 13: Review of Linear Algebra - Donald Bren School of](https://reader036.vdocuments.net/reader036/viewer/2022071613/6157e49c53860d5ce9621dfe/html5/thumbnails/13.jpg)
![Page 14: Review of Linear Algebra - Donald Bren School of](https://reader036.vdocuments.net/reader036/viewer/2022071613/6157e49c53860d5ce9621dfe/html5/thumbnails/14.jpg)
Complexity of Gaussian elimination: O(n3)
![Page 15: Review of Linear Algebra - Donald Bren School of](https://reader036.vdocuments.net/reader036/viewer/2022071613/6157e49c53860d5ce9621dfe/html5/thumbnails/15.jpg)
Iterative (approximate) methods
Basic idea: splitting A into M - N where M is invertible. Then
Mx = Nx + b
Iterate: x M-1(Nx+b)
![Page 16: Review of Linear Algebra - Donald Bren School of](https://reader036.vdocuments.net/reader036/viewer/2022071613/6157e49c53860d5ce9621dfe/html5/thumbnails/16.jpg)
![Page 17: Review of Linear Algebra - Donald Bren School of](https://reader036.vdocuments.net/reader036/viewer/2022071613/6157e49c53860d5ce9621dfe/html5/thumbnails/17.jpg)
Vector Space
xhx
xhx
xhx
xhx
xhx
xhx
xhx
xhx
xhx
xhx
xhx
xhx
xhx
xhx
xhx
xhx
xhx
xhx
xhx
xhx
xhx
xhx
xhx
xhx
xhx
xhx
xhx
xhx
xhx
xhx
![Page 18: Review of Linear Algebra - Donald Bren School of](https://reader036.vdocuments.net/reader036/viewer/2022071613/6157e49c53860d5ce9621dfe/html5/thumbnails/18.jpg)
xhx
xhx
xhx
xhx
xhx
xhx
xhx
xhx
![Page 19: Review of Linear Algebra - Donald Bren School of](https://reader036.vdocuments.net/reader036/viewer/2022071613/6157e49c53860d5ce9621dfe/html5/thumbnails/19.jpg)
Subspace
xhx
xhx
xhx
xhx
xhx
xhx
xhx
xhx
xhx
xhx
xhx
xhx
xhx
xhx
xhx
xhx
xhx
xhx
xhx
![Page 20: Review of Linear Algebra - Donald Bren School of](https://reader036.vdocuments.net/reader036/viewer/2022071613/6157e49c53860d5ce9621dfe/html5/thumbnails/20.jpg)
![Page 21: Review of Linear Algebra - Donald Bren School of](https://reader036.vdocuments.net/reader036/viewer/2022071613/6157e49c53860d5ce9621dfe/html5/thumbnails/21.jpg)
![Page 22: Review of Linear Algebra - Donald Bren School of](https://reader036.vdocuments.net/reader036/viewer/2022071613/6157e49c53860d5ce9621dfe/html5/thumbnails/22.jpg)
xhx
xhx
xhx
xhx
xhx
xhx
xhx
xhx
xhx
![Page 23: Review of Linear Algebra - Donald Bren School of](https://reader036.vdocuments.net/reader036/viewer/2022071613/6157e49c53860d5ce9621dfe/html5/thumbnails/23.jpg)
![Page 24: Review of Linear Algebra - Donald Bren School of](https://reader036.vdocuments.net/reader036/viewer/2022071613/6157e49c53860d5ce9621dfe/html5/thumbnails/24.jpg)
![Page 25: Review of Linear Algebra - Donald Bren School of](https://reader036.vdocuments.net/reader036/viewer/2022071613/6157e49c53860d5ce9621dfe/html5/thumbnails/25.jpg)
![Page 26: Review of Linear Algebra - Donald Bren School of](https://reader036.vdocuments.net/reader036/viewer/2022071613/6157e49c53860d5ce9621dfe/html5/thumbnails/26.jpg)
![Page 27: Review of Linear Algebra - Donald Bren School of](https://reader036.vdocuments.net/reader036/viewer/2022071613/6157e49c53860d5ce9621dfe/html5/thumbnails/27.jpg)
![Page 28: Review of Linear Algebra - Donald Bren School of](https://reader036.vdocuments.net/reader036/viewer/2022071613/6157e49c53860d5ce9621dfe/html5/thumbnails/28.jpg)
![Page 29: Review of Linear Algebra - Donald Bren School of](https://reader036.vdocuments.net/reader036/viewer/2022071613/6157e49c53860d5ce9621dfe/html5/thumbnails/29.jpg)
Rank Theorem
For any m x n matrix A:
rk(A) + dim Null(A) = n
Num of pivot columns + num of nonpivot columns = num of columns
![Page 30: Review of Linear Algebra - Donald Bren School of](https://reader036.vdocuments.net/reader036/viewer/2022071613/6157e49c53860d5ce9621dfe/html5/thumbnails/30.jpg)
![Page 31: Review of Linear Algebra - Donald Bren School of](https://reader036.vdocuments.net/reader036/viewer/2022071613/6157e49c53860d5ce9621dfe/html5/thumbnails/31.jpg)
![Page 32: Review of Linear Algebra - Donald Bren School of](https://reader036.vdocuments.net/reader036/viewer/2022071613/6157e49c53860d5ce9621dfe/html5/thumbnails/32.jpg)
![Page 33: Review of Linear Algebra - Donald Bren School of](https://reader036.vdocuments.net/reader036/viewer/2022071613/6157e49c53860d5ce9621dfe/html5/thumbnails/33.jpg)
![Page 34: Review of Linear Algebra - Donald Bren School of](https://reader036.vdocuments.net/reader036/viewer/2022071613/6157e49c53860d5ce9621dfe/html5/thumbnails/34.jpg)
Fundamental theorem of linear mapping