![Page 1: Linear Algebra (Aljabar Linier) Week 10 Universitas Multimedia Nusantara Serpong, Tangerang Dr. Ananda Kusuma e-mail: ananda_kusuma@yahoo.com](https://reader036.vdocuments.us/reader036/viewer/2022062322/56649e985503460f94b9b5ec/html5/thumbnails/1.jpg)
Linear Algebra(Aljabar Linier)
Week 10
Universitas Multimedia NusantaraSerpong, Tangerang
Dr. Ananda Kusumae-mail: [email protected]
![Page 2: Linear Algebra (Aljabar Linier) Week 10 Universitas Multimedia Nusantara Serpong, Tangerang Dr. Ananda Kusuma e-mail: ananda_kusuma@yahoo.com](https://reader036.vdocuments.us/reader036/viewer/2022062322/56649e985503460f94b9b5ec/html5/thumbnails/2.jpg)
Agenda
• Orthogonality– Orthogonality in Rn , Orthogonal complements, Orthogonal
Projections
– The Gram-Schmidt Process
– The QR Factorization• Approximating eigenvalues
– Orthogonal Diagonalization of Symmetric Matrices
• Vector Spaces– Vector spaces and subspaces
– Linear Independence, basis, and dimension
– Change of basis
– Linear Transformation: Kernel and Range
– The Matrix of a linear transformation
![Page 3: Linear Algebra (Aljabar Linier) Week 10 Universitas Multimedia Nusantara Serpong, Tangerang Dr. Ananda Kusuma e-mail: ananda_kusuma@yahoo.com](https://reader036.vdocuments.us/reader036/viewer/2022062322/56649e985503460f94b9b5ec/html5/thumbnails/3.jpg)
The Gram-Schmidt Processand
The QR Factorization
![Page 4: Linear Algebra (Aljabar Linier) Week 10 Universitas Multimedia Nusantara Serpong, Tangerang Dr. Ananda Kusuma e-mail: ananda_kusuma@yahoo.com](https://reader036.vdocuments.us/reader036/viewer/2022062322/56649e985503460f94b9b5ec/html5/thumbnails/4.jpg)
Constructing Orthogonal Vectors
•
![Page 5: Linear Algebra (Aljabar Linier) Week 10 Universitas Multimedia Nusantara Serpong, Tangerang Dr. Ananda Kusuma e-mail: ananda_kusuma@yahoo.com](https://reader036.vdocuments.us/reader036/viewer/2022062322/56649e985503460f94b9b5ec/html5/thumbnails/5.jpg)
The Gram-Schmidt Process
![Page 6: Linear Algebra (Aljabar Linier) Week 10 Universitas Multimedia Nusantara Serpong, Tangerang Dr. Ananda Kusuma e-mail: ananda_kusuma@yahoo.com](https://reader036.vdocuments.us/reader036/viewer/2022062322/56649e985503460f94b9b5ec/html5/thumbnails/6.jpg)
QR Factorization
• The Gram-Schmidt process has shown that for each i=1,...,n,
![Page 7: Linear Algebra (Aljabar Linier) Week 10 Universitas Multimedia Nusantara Serpong, Tangerang Dr. Ananda Kusuma e-mail: ananda_kusuma@yahoo.com](https://reader036.vdocuments.us/reader036/viewer/2022062322/56649e985503460f94b9b5ec/html5/thumbnails/7.jpg)
Example
• QR Factorization procedure:• Use the Gram-Schmidt process to find an orthonormal basis for Col A• Since Q has orthonormal columns, then . If then
• Find a QR factorization of
111
011
001
A
IQQ T QRA AQR T
![Page 8: Linear Algebra (Aljabar Linier) Week 10 Universitas Multimedia Nusantara Serpong, Tangerang Dr. Ananda Kusuma e-mail: ananda_kusuma@yahoo.com](https://reader036.vdocuments.us/reader036/viewer/2022062322/56649e985503460f94b9b5ec/html5/thumbnails/8.jpg)
Approximating Eigenvalues
• The idea is based on the following:
where
• All the Ak are similar and hence they have the same eigenvalues. Under certain conditions, the matrices Ak converge to a triangular matrix (the Schur form of A), where the eigenvalues are listed on the diagonal
• Example: Compute eigenvalues of
12
32A
kkkkkTkkkk
Tkkkk QAQQAQQRQQQRA 1
1
AA :0
![Page 9: Linear Algebra (Aljabar Linier) Week 10 Universitas Multimedia Nusantara Serpong, Tangerang Dr. Ananda Kusuma e-mail: ananda_kusuma@yahoo.com](https://reader036.vdocuments.us/reader036/viewer/2022062322/56649e985503460f94b9b5ec/html5/thumbnails/9.jpg)
Orthogonal Diagonalizationof Symmetric Matrices
![Page 10: Linear Algebra (Aljabar Linier) Week 10 Universitas Multimedia Nusantara Serpong, Tangerang Dr. Ananda Kusuma e-mail: ananda_kusuma@yahoo.com](https://reader036.vdocuments.us/reader036/viewer/2022062322/56649e985503460f94b9b5ec/html5/thumbnails/10.jpg)
Spectral Theorem
The spectral decomposition of AThe projection form of the Spectral Theorem
![Page 11: Linear Algebra (Aljabar Linier) Week 10 Universitas Multimedia Nusantara Serpong, Tangerang Dr. Ananda Kusuma e-mail: ananda_kusuma@yahoo.com](https://reader036.vdocuments.us/reader036/viewer/2022062322/56649e985503460f94b9b5ec/html5/thumbnails/11.jpg)
Example
• Find the spectral decomposition of the matrix
211
121
112
A
![Page 12: Linear Algebra (Aljabar Linier) Week 10 Universitas Multimedia Nusantara Serpong, Tangerang Dr. Ananda Kusuma e-mail: ananda_kusuma@yahoo.com](https://reader036.vdocuments.us/reader036/viewer/2022062322/56649e985503460f94b9b5ec/html5/thumbnails/12.jpg)
Vector Spaces&
Subspaces
![Page 13: Linear Algebra (Aljabar Linier) Week 10 Universitas Multimedia Nusantara Serpong, Tangerang Dr. Ananda Kusuma e-mail: ananda_kusuma@yahoo.com](https://reader036.vdocuments.us/reader036/viewer/2022062322/56649e985503460f94b9b5ec/html5/thumbnails/13.jpg)
• Definition: Let V be a set on which addition and scalar multiplication are defined. If the following axioms are true for all objects u, v, and w in V and all scalars c and d then V is called a vector space and the objects in V are called “vectors”
• Note: objects called vectors here are not only Euclidean vectors (previous lectures), but they can be matrices, functions, etc.
Vector Spaces
![Page 14: Linear Algebra (Aljabar Linier) Week 10 Universitas Multimedia Nusantara Serpong, Tangerang Dr. Ananda Kusuma e-mail: ananda_kusuma@yahoo.com](https://reader036.vdocuments.us/reader036/viewer/2022062322/56649e985503460f94b9b5ec/html5/thumbnails/14.jpg)
• Let the set V be the points on a line through the origin, with the standard addition and scalar multiplication. Show that V is a vector space .
• Let the set V be the points on a line that does NOT go through the origin in with the standard addition and scalar multiplication. Show that V is not a vector space
• Let n and m be fixed numbers and let represent the set of nxm all matrices. Also let addition and scalar multiplication on be the standard matrix addition and standard matrix scalar multiplication. Show that is a vector space
• Show that is a vector space:
Examples
nmMnmM
nmM
![Page 15: Linear Algebra (Aljabar Linier) Week 10 Universitas Multimedia Nusantara Serpong, Tangerang Dr. Ananda Kusuma e-mail: ananda_kusuma@yahoo.com](https://reader036.vdocuments.us/reader036/viewer/2022062322/56649e985503460f94b9b5ec/html5/thumbnails/15.jpg)
•
Operations on real-valued functions
![Page 16: Linear Algebra (Aljabar Linier) Week 10 Universitas Multimedia Nusantara Serpong, Tangerang Dr. Ananda Kusuma e-mail: ananda_kusuma@yahoo.com](https://reader036.vdocuments.us/reader036/viewer/2022062322/56649e985503460f94b9b5ec/html5/thumbnails/16.jpg)
• Theorem:
• Note: Every vector space, V, has at least two subspaces. Namely, V itself and (the zero space)
Subspaces
![Page 17: Linear Algebra (Aljabar Linier) Week 10 Universitas Multimedia Nusantara Serpong, Tangerang Dr. Ananda Kusuma e-mail: ananda_kusuma@yahoo.com](https://reader036.vdocuments.us/reader036/viewer/2022062322/56649e985503460f94b9b5ec/html5/thumbnails/17.jpg)
• Let W be the set of diagonal matrices of size nxn. Is this a subspace of Mnn ?
• Let be the set of all polynomials of degree n or less. Is this a subspace of , where is a set of real-valued functions on the interval ?
Examples
nP],[ baF ],[ baF
],[ ba
![Page 18: Linear Algebra (Aljabar Linier) Week 10 Universitas Multimedia Nusantara Serpong, Tangerang Dr. Ananda Kusuma e-mail: ananda_kusuma@yahoo.com](https://reader036.vdocuments.us/reader036/viewer/2022062322/56649e985503460f94b9b5ec/html5/thumbnails/18.jpg)
Examples:
Spanning Sets
![Page 19: Linear Algebra (Aljabar Linier) Week 10 Universitas Multimedia Nusantara Serpong, Tangerang Dr. Ananda Kusuma e-mail: ananda_kusuma@yahoo.com](https://reader036.vdocuments.us/reader036/viewer/2022062322/56649e985503460f94b9b5ec/html5/thumbnails/19.jpg)
Linear IndependenceBasis
Dimension
![Page 20: Linear Algebra (Aljabar Linier) Week 10 Universitas Multimedia Nusantara Serpong, Tangerang Dr. Ananda Kusuma e-mail: ananda_kusuma@yahoo.com](https://reader036.vdocuments.us/reader036/viewer/2022062322/56649e985503460f94b9b5ec/html5/thumbnails/20.jpg)
Examples:
Linear Independence
![Page 21: Linear Algebra (Aljabar Linier) Week 10 Universitas Multimedia Nusantara Serpong, Tangerang Dr. Ananda Kusuma e-mail: ananda_kusuma@yahoo.com](https://reader036.vdocuments.us/reader036/viewer/2022062322/56649e985503460f94b9b5ec/html5/thumbnails/21.jpg)
Examples:
Basis
![Page 22: Linear Algebra (Aljabar Linier) Week 10 Universitas Multimedia Nusantara Serpong, Tangerang Dr. Ananda Kusuma e-mail: ananda_kusuma@yahoo.com](https://reader036.vdocuments.us/reader036/viewer/2022062322/56649e985503460f94b9b5ec/html5/thumbnails/22.jpg)
Remark: The most useful aspect pf coordinate vectors is that they allow us to transfer information from a general vector space to Rn
Examples:
Coordinates
![Page 23: Linear Algebra (Aljabar Linier) Week 10 Universitas Multimedia Nusantara Serpong, Tangerang Dr. Ananda Kusuma e-mail: ananda_kusuma@yahoo.com](https://reader036.vdocuments.us/reader036/viewer/2022062322/56649e985503460f94b9b5ec/html5/thumbnails/23.jpg)
Examples:
Dimension
![Page 24: Linear Algebra (Aljabar Linier) Week 10 Universitas Multimedia Nusantara Serpong, Tangerang Dr. Ananda Kusuma e-mail: ananda_kusuma@yahoo.com](https://reader036.vdocuments.us/reader036/viewer/2022062322/56649e985503460f94b9b5ec/html5/thumbnails/24.jpg)
Change of Basis
![Page 25: Linear Algebra (Aljabar Linier) Week 10 Universitas Multimedia Nusantara Serpong, Tangerang Dr. Ananda Kusuma e-mail: ananda_kusuma@yahoo.com](https://reader036.vdocuments.us/reader036/viewer/2022062322/56649e985503460f94b9b5ec/html5/thumbnails/25.jpg)
Introduction
![Page 26: Linear Algebra (Aljabar Linier) Week 10 Universitas Multimedia Nusantara Serpong, Tangerang Dr. Ananda Kusuma e-mail: ananda_kusuma@yahoo.com](https://reader036.vdocuments.us/reader036/viewer/2022062322/56649e985503460f94b9b5ec/html5/thumbnails/26.jpg)
The End
Thank you for your attention!