math 2301: intermediate linear algebra course themestpietrah/math2301/course_themes.pdf · linear...
TRANSCRIPT
![Page 1: Math 2301: Intermediate Linear Algebra Course Themestpietrah/math2301/course_themes.pdf · Linear Algebra Initially: Linear algebra introduced as a convenient way to solve systems](https://reader030.vdocument.in/reader030/viewer/2022041020/5ecf8aab07628275d208dffa/html5/thumbnails/1.jpg)
Math 2301: Intermediate Linear AlgebraCourse Themes
Thom Pietraho
Bowdoin College
1 / 15Math 2301: Intermediate Linear Algebra , Course Themes
![Page 2: Math 2301: Intermediate Linear Algebra Course Themestpietrah/math2301/course_themes.pdf · Linear Algebra Initially: Linear algebra introduced as a convenient way to solve systems](https://reader030.vdocument.in/reader030/viewer/2022041020/5ecf8aab07628275d208dffa/html5/thumbnails/2.jpg)
Linear Algebra
Initially: Linear algebra introduced as a convenient way to solve systems of equations.
Three sheaves of good crop, 2 sheaves of mediocre crop, and 1 sheaf of badcrop are sold for 39 dou. Two sheaves of good, 3 of mediocre, and 1 of badare sold for 34 dou. One sheaf of good, 2 of mediocre, and 3 of bad are soldfor 26 dou. What is the price for a sheaf of good crop, mediocre crop, andbad crop?
-Chiu-chang Suan-shu, Nine Chapters in Arithmetic (200 BC)
Today: Linear algebra is ubiquitous in mathematics and the sciences.
Course Goal: Introduce the mathematical tools and techniques necessary to be ableto use linear algebra in these contexts.
2 / 15Math 2301: Intermediate Linear Algebra , Course Themes
![Page 3: Math 2301: Intermediate Linear Algebra Course Themestpietrah/math2301/course_themes.pdf · Linear Algebra Initially: Linear algebra introduced as a convenient way to solve systems](https://reader030.vdocument.in/reader030/viewer/2022041020/5ecf8aab07628275d208dffa/html5/thumbnails/3.jpg)
Linear Algebra
Initially: Linear algebra introduced as a convenient way to solve systems of equations.
Three sheaves of good crop, 2 sheaves of mediocre crop, and 1 sheaf of badcrop are sold for 39 dou. Two sheaves of good, 3 of mediocre, and 1 of badare sold for 34 dou. One sheaf of good, 2 of mediocre, and 3 of bad are soldfor 26 dou. What is the price for a sheaf of good crop, mediocre crop, andbad crop?
-Chiu-chang Suan-shu, Nine Chapters in Arithmetic (200 BC)
Today: Linear algebra is ubiquitous in mathematics and the sciences.
Course Goal: Introduce the mathematical tools and techniques necessary to be ableto use linear algebra in these contexts.
2 / 15Math 2301: Intermediate Linear Algebra , Course Themes
![Page 4: Math 2301: Intermediate Linear Algebra Course Themestpietrah/math2301/course_themes.pdf · Linear Algebra Initially: Linear algebra introduced as a convenient way to solve systems](https://reader030.vdocument.in/reader030/viewer/2022041020/5ecf8aab07628275d208dffa/html5/thumbnails/4.jpg)
Linear Algebra
Initially: Linear algebra introduced as a convenient way to solve systems of equations.
Three sheaves of good crop, 2 sheaves of mediocre crop, and 1 sheaf of badcrop are sold for 39 dou. Two sheaves of good, 3 of mediocre, and 1 of badare sold for 34 dou. One sheaf of good, 2 of mediocre, and 3 of bad are soldfor 26 dou. What is the price for a sheaf of good crop, mediocre crop, andbad crop?
-Chiu-chang Suan-shu, Nine Chapters in Arithmetic (200 BC)
Today: Linear algebra is ubiquitous in mathematics and the sciences.
Course Goal: Introduce the mathematical tools and techniques necessary to be ableto use linear algebra in these contexts.
2 / 15Math 2301: Intermediate Linear Algebra , Course Themes
![Page 5: Math 2301: Intermediate Linear Algebra Course Themestpietrah/math2301/course_themes.pdf · Linear Algebra Initially: Linear algebra introduced as a convenient way to solve systems](https://reader030.vdocument.in/reader030/viewer/2022041020/5ecf8aab07628275d208dffa/html5/thumbnails/5.jpg)
Linear Algebra
Initially: Linear algebra introduced as a convenient way to solve systems of equations.
Three sheaves of good crop, 2 sheaves of mediocre crop, and 1 sheaf of badcrop are sold for 39 dou. Two sheaves of good, 3 of mediocre, and 1 of badare sold for 34 dou. One sheaf of good, 2 of mediocre, and 3 of bad are soldfor 26 dou. What is the price for a sheaf of good crop, mediocre crop, andbad crop?
-Chiu-chang Suan-shu, Nine Chapters in Arithmetic (200 BC)
Today: Linear algebra is ubiquitous in mathematics and the sciences.
Course Goal: Introduce the mathematical tools and techniques necessary to be ableto use linear algebra in these contexts.
2 / 15Math 2301: Intermediate Linear Algebra , Course Themes
![Page 6: Math 2301: Intermediate Linear Algebra Course Themestpietrah/math2301/course_themes.pdf · Linear Algebra Initially: Linear algebra introduced as a convenient way to solve systems](https://reader030.vdocument.in/reader030/viewer/2022041020/5ecf8aab07628275d208dffa/html5/thumbnails/6.jpg)
Linear Algebra
Initially: Linear algebra introduced as a convenient way to solve systems of equations.
Three sheaves of good crop, 2 sheaves of mediocre crop, and 1 sheaf of badcrop are sold for 39 dou. Two sheaves of good, 3 of mediocre, and 1 of badare sold for 34 dou. One sheaf of good, 2 of mediocre, and 3 of bad are soldfor 26 dou. What is the price for a sheaf of good crop, mediocre crop, andbad crop?
-Chiu-chang Suan-shu, Nine Chapters in Arithmetic (200 BC)
Today: Linear algebra is ubiquitous in mathematics and the sciences.
Course Goal: Introduce the mathematical tools and techniques necessary to be ableto use linear algebra in these contexts.
2 / 15Math 2301: Intermediate Linear Algebra , Course Themes
![Page 7: Math 2301: Intermediate Linear Algebra Course Themestpietrah/math2301/course_themes.pdf · Linear Algebra Initially: Linear algebra introduced as a convenient way to solve systems](https://reader030.vdocument.in/reader030/viewer/2022041020/5ecf8aab07628275d208dffa/html5/thumbnails/7.jpg)
Linear Algebra
Initially: Linear algebra introduced as a convenient way to solve systems of equations.
Three sheaves of good crop, 2 sheaves of mediocre crop, and 1 sheaf of badcrop are sold for 39 dou. Two sheaves of good, 3 of mediocre, and 1 of badare sold for 34 dou. One sheaf of good, 2 of mediocre, and 3 of bad are soldfor 26 dou. What is the price for a sheaf of good crop, mediocre crop, andbad crop?
-Chiu-chang Suan-shu, Nine Chapters in Arithmetic (200 BC)
Today: Linear algebra is ubiquitous in mathematics and the sciences.
Course Goal: Introduce the mathematical tools and techniques necessary to be ableto use linear algebra in these contexts.
2 / 15Math 2301: Intermediate Linear Algebra , Course Themes
![Page 8: Math 2301: Intermediate Linear Algebra Course Themestpietrah/math2301/course_themes.pdf · Linear Algebra Initially: Linear algebra introduced as a convenient way to solve systems](https://reader030.vdocument.in/reader030/viewer/2022041020/5ecf8aab07628275d208dffa/html5/thumbnails/8.jpg)
Matrices and Linear Transformations
Theme 1: Geometric meaning of matrices
This is a ”picture” of a 2x2 matrix:
−→
From this picture, one can glean its: eigenvalues , eigenvectors, rank, nullity,determinant .
Homework: Refresh your knowledge of these (briefly).
3 / 15Math 2301: Intermediate Linear Algebra , Course Themes
![Page 9: Math 2301: Intermediate Linear Algebra Course Themestpietrah/math2301/course_themes.pdf · Linear Algebra Initially: Linear algebra introduced as a convenient way to solve systems](https://reader030.vdocument.in/reader030/viewer/2022041020/5ecf8aab07628275d208dffa/html5/thumbnails/9.jpg)
Matrices and Linear Transformations
Theme 1: Geometric meaning of matrices
This is a ”picture” of a 2x2 matrix:
−→
From this picture, one can glean its: eigenvalues , eigenvectors, rank, nullity,determinant .
Homework: Refresh your knowledge of these (briefly).
3 / 15Math 2301: Intermediate Linear Algebra , Course Themes
![Page 10: Math 2301: Intermediate Linear Algebra Course Themestpietrah/math2301/course_themes.pdf · Linear Algebra Initially: Linear algebra introduced as a convenient way to solve systems](https://reader030.vdocument.in/reader030/viewer/2022041020/5ecf8aab07628275d208dffa/html5/thumbnails/10.jpg)
Matrices and Linear Transformations
Theme 1: Geometric meaning of matrices
This is a ”picture” of a 2x2 matrix:
−→
From this picture, one can glean its: eigenvalues
, eigenvectors, rank, nullity,determinant .
Homework: Refresh your knowledge of these (briefly).
3 / 15Math 2301: Intermediate Linear Algebra , Course Themes
![Page 11: Math 2301: Intermediate Linear Algebra Course Themestpietrah/math2301/course_themes.pdf · Linear Algebra Initially: Linear algebra introduced as a convenient way to solve systems](https://reader030.vdocument.in/reader030/viewer/2022041020/5ecf8aab07628275d208dffa/html5/thumbnails/11.jpg)
Matrices and Linear Transformations
Theme 1: Geometric meaning of matrices
This is a ”picture” of a 2x2 matrix:
−→
From this picture, one can glean its: eigenvalues , eigenvectors
, rank, nullity,determinant .
Homework: Refresh your knowledge of these (briefly).
3 / 15Math 2301: Intermediate Linear Algebra , Course Themes
![Page 12: Math 2301: Intermediate Linear Algebra Course Themestpietrah/math2301/course_themes.pdf · Linear Algebra Initially: Linear algebra introduced as a convenient way to solve systems](https://reader030.vdocument.in/reader030/viewer/2022041020/5ecf8aab07628275d208dffa/html5/thumbnails/12.jpg)
Matrices and Linear Transformations
Theme 1: Geometric meaning of matrices
This is a ”picture” of a 2x2 matrix:
−→
From this picture, one can glean its: eigenvalues , eigenvectors, rank
, nullity,determinant .
Homework: Refresh your knowledge of these (briefly).
3 / 15Math 2301: Intermediate Linear Algebra , Course Themes
![Page 13: Math 2301: Intermediate Linear Algebra Course Themestpietrah/math2301/course_themes.pdf · Linear Algebra Initially: Linear algebra introduced as a convenient way to solve systems](https://reader030.vdocument.in/reader030/viewer/2022041020/5ecf8aab07628275d208dffa/html5/thumbnails/13.jpg)
Matrices and Linear Transformations
Theme 1: Geometric meaning of matrices
This is a ”picture” of a 2x2 matrix:
−→
From this picture, one can glean its: eigenvalues , eigenvectors, rank, nullity
,determinant .
Homework: Refresh your knowledge of these (briefly).
3 / 15Math 2301: Intermediate Linear Algebra , Course Themes
![Page 14: Math 2301: Intermediate Linear Algebra Course Themestpietrah/math2301/course_themes.pdf · Linear Algebra Initially: Linear algebra introduced as a convenient way to solve systems](https://reader030.vdocument.in/reader030/viewer/2022041020/5ecf8aab07628275d208dffa/html5/thumbnails/14.jpg)
Matrices and Linear Transformations
Theme 1: Geometric meaning of matrices
This is a ”picture” of a 2x2 matrix:
−→
From this picture, one can glean its: eigenvalues , eigenvectors, rank, nullity,determinant
.
Homework: Refresh your knowledge of these (briefly).
3 / 15Math 2301: Intermediate Linear Algebra , Course Themes
![Page 15: Math 2301: Intermediate Linear Algebra Course Themestpietrah/math2301/course_themes.pdf · Linear Algebra Initially: Linear algebra introduced as a convenient way to solve systems](https://reader030.vdocument.in/reader030/viewer/2022041020/5ecf8aab07628275d208dffa/html5/thumbnails/15.jpg)
Matrices and Linear Transformations
Theme 1: Geometric meaning of matrices
This is a ”picture” of a 2x2 matrix:
−→
From this picture, one can glean its: eigenvalues , eigenvectors, rank, nullity,determinant .
Homework: Refresh your knowledge of these (briefly).
3 / 15Math 2301: Intermediate Linear Algebra , Course Themes
![Page 16: Math 2301: Intermediate Linear Algebra Course Themestpietrah/math2301/course_themes.pdf · Linear Algebra Initially: Linear algebra introduced as a convenient way to solve systems](https://reader030.vdocument.in/reader030/viewer/2022041020/5ecf8aab07628275d208dffa/html5/thumbnails/16.jpg)
Matrices and Linear Transformations
Bonus: Animation
4 / 15Math 2301: Intermediate Linear Algebra , Course Themes
![Page 17: Math 2301: Intermediate Linear Algebra Course Themestpietrah/math2301/course_themes.pdf · Linear Algebra Initially: Linear algebra introduced as a convenient way to solve systems](https://reader030.vdocument.in/reader030/viewer/2022041020/5ecf8aab07628275d208dffa/html5/thumbnails/17.jpg)
Matrix Decompositions
Claim: The matrix:
−1 −1 10 1 11 0 1
is really the matrix
−1 0 00 −1 00 0 2
... in disguise.
Theorem
Every matrix is diagonal!
More precisely speaking, for any matrix M, we can always write
M = U · D · V
where D captures all the essential properties of M. The matrices U and V in somesense are “space-distorting glasses” that help you see this.
5 / 15Math 2301: Intermediate Linear Algebra , Course Themes
![Page 18: Math 2301: Intermediate Linear Algebra Course Themestpietrah/math2301/course_themes.pdf · Linear Algebra Initially: Linear algebra introduced as a convenient way to solve systems](https://reader030.vdocument.in/reader030/viewer/2022041020/5ecf8aab07628275d208dffa/html5/thumbnails/18.jpg)
Matrix Decompositions
Claim: The matrix:
−1 −1 10 1 11 0 1
is really the matrix
−1 0 00 −1 00 0 2
... in disguise.
Theorem
Every matrix is diagonal!
More precisely speaking, for any matrix M, we can always write
M = U · D · V
where D captures all the essential properties of M. The matrices U and V in somesense are “space-distorting glasses” that help you see this.
5 / 15Math 2301: Intermediate Linear Algebra , Course Themes
![Page 19: Math 2301: Intermediate Linear Algebra Course Themestpietrah/math2301/course_themes.pdf · Linear Algebra Initially: Linear algebra introduced as a convenient way to solve systems](https://reader030.vdocument.in/reader030/viewer/2022041020/5ecf8aab07628275d208dffa/html5/thumbnails/19.jpg)
Matrix Decompositions
Claim: The matrix:
−1 −1 10 1 11 0 1
is really the matrix
−1 0 00 −1 00 0 2
... in disguise.
Theorem
Every matrix is diagonal!
More precisely speaking, for any matrix M, we can always write
M = U · D · V
where D captures all the essential properties of M. The matrices U and V in somesense are “space-distorting glasses” that help you see this.
5 / 15Math 2301: Intermediate Linear Algebra , Course Themes
![Page 20: Math 2301: Intermediate Linear Algebra Course Themestpietrah/math2301/course_themes.pdf · Linear Algebra Initially: Linear algebra introduced as a convenient way to solve systems](https://reader030.vdocument.in/reader030/viewer/2022041020/5ecf8aab07628275d208dffa/html5/thumbnails/20.jpg)
Matrix Decompositions
Claim: The matrix:
−1 −1 10 1 11 0 1
is really the matrix
−1 0 00 −1 00 0 2
... in disguise.
Theorem
Every matrix is diagonal!
More precisely speaking, for any matrix M, we can always write
M = U · D · V
where D captures all the essential properties of M. The matrices U and V in somesense are “space-distorting glasses” that help you see this.
5 / 15Math 2301: Intermediate Linear Algebra , Course Themes
![Page 21: Math 2301: Intermediate Linear Algebra Course Themestpietrah/math2301/course_themes.pdf · Linear Algebra Initially: Linear algebra introduced as a convenient way to solve systems](https://reader030.vdocument.in/reader030/viewer/2022041020/5ecf8aab07628275d208dffa/html5/thumbnails/21.jpg)
Application: Data Visualization
“Genes mirror geography in Europe,” Novembre et al, 2008.
6 / 15Math 2301: Intermediate Linear Algebra , Course Themes
![Page 22: Math 2301: Intermediate Linear Algebra Course Themestpietrah/math2301/course_themes.pdf · Linear Algebra Initially: Linear algebra introduced as a convenient way to solve systems](https://reader030.vdocument.in/reader030/viewer/2022041020/5ecf8aab07628275d208dffa/html5/thumbnails/22.jpg)
Application: Clustering
Tissue samples, Uva et al. (dark blue = benign, red = normal.)
7 / 15Math 2301: Intermediate Linear Algebra , Course Themes
![Page 23: Math 2301: Intermediate Linear Algebra Course Themestpietrah/math2301/course_themes.pdf · Linear Algebra Initially: Linear algebra introduced as a convenient way to solve systems](https://reader030.vdocument.in/reader030/viewer/2022041020/5ecf8aab07628275d208dffa/html5/thumbnails/23.jpg)
Application: Clustering
Voting records in Quebec.
8 / 15Math 2301: Intermediate Linear Algebra , Course Themes
![Page 24: Math 2301: Intermediate Linear Algebra Course Themestpietrah/math2301/course_themes.pdf · Linear Algebra Initially: Linear algebra introduced as a convenient way to solve systems](https://reader030.vdocument.in/reader030/viewer/2022041020/5ecf8aab07628275d208dffa/html5/thumbnails/24.jpg)
Application: Pattern Fitting
Fitting a particular shape to a set of sample points.
Example: Linear regression in statistics. Many more.
9 / 15Math 2301: Intermediate Linear Algebra , Course Themes
![Page 25: Math 2301: Intermediate Linear Algebra Course Themestpietrah/math2301/course_themes.pdf · Linear Algebra Initially: Linear algebra introduced as a convenient way to solve systems](https://reader030.vdocument.in/reader030/viewer/2022041020/5ecf8aab07628275d208dffa/html5/thumbnails/25.jpg)
Application: Pattern Fitting
Fitting a particular shape to a set of sample points.Example: Linear regression in statistics. Many more.
9 / 15Math 2301: Intermediate Linear Algebra , Course Themes
![Page 26: Math 2301: Intermediate Linear Algebra Course Themestpietrah/math2301/course_themes.pdf · Linear Algebra Initially: Linear algebra introduced as a convenient way to solve systems](https://reader030.vdocument.in/reader030/viewer/2022041020/5ecf8aab07628275d208dffa/html5/thumbnails/26.jpg)
Norms and Inner Products
Question: Which matrix is a better approximation of(
1 23 4
):
(1.01 2.013.01 4.01
)or
(1.04 2
3 4
)?
To answer this question, we need a way of measuring distance between matrices.More importantly, this method should be useful in applications!
Caveat: Different applications have different demands. Need different ways ofmeasuring distance. This requires systematic study.
Foreshadowing: Analysis addresses this question in even more general contexts (notjust for matrices). But it is more “pretty” in linear algebra.
10 / 15Math 2301: Intermediate Linear Algebra , Course Themes
![Page 27: Math 2301: Intermediate Linear Algebra Course Themestpietrah/math2301/course_themes.pdf · Linear Algebra Initially: Linear algebra introduced as a convenient way to solve systems](https://reader030.vdocument.in/reader030/viewer/2022041020/5ecf8aab07628275d208dffa/html5/thumbnails/27.jpg)
Norms and Inner Products
Question: Which matrix is a better approximation of(
1 23 4
):
(1.01 2.013.01 4.01
)or
(1.04 2
3 4
)?
To answer this question, we need a way of measuring distance between matrices.More importantly, this method should be useful in applications!
Caveat: Different applications have different demands. Need different ways ofmeasuring distance. This requires systematic study.
Foreshadowing: Analysis addresses this question in even more general contexts (notjust for matrices). But it is more “pretty” in linear algebra.
10 / 15Math 2301: Intermediate Linear Algebra , Course Themes
![Page 28: Math 2301: Intermediate Linear Algebra Course Themestpietrah/math2301/course_themes.pdf · Linear Algebra Initially: Linear algebra introduced as a convenient way to solve systems](https://reader030.vdocument.in/reader030/viewer/2022041020/5ecf8aab07628275d208dffa/html5/thumbnails/28.jpg)
Norms and Inner Products
Question: Which matrix is a better approximation of(
1 23 4
):
(1.01 2.013.01 4.01
)or
(1.04 2
3 4
)?
To answer this question, we need a way of measuring distance between matrices.More importantly, this method should be useful in applications!
Caveat: Different applications have different demands. Need different ways ofmeasuring distance. This requires systematic study.
Foreshadowing: Analysis addresses this question in even more general contexts (notjust for matrices). But it is more “pretty” in linear algebra.
10 / 15Math 2301: Intermediate Linear Algebra , Course Themes
![Page 29: Math 2301: Intermediate Linear Algebra Course Themestpietrah/math2301/course_themes.pdf · Linear Algebra Initially: Linear algebra introduced as a convenient way to solve systems](https://reader030.vdocument.in/reader030/viewer/2022041020/5ecf8aab07628275d208dffa/html5/thumbnails/29.jpg)
Norms and Inner Products
Question: Which matrix is a better approximation of(
1 23 4
):
(1.01 2.013.01 4.01
)or
(1.04 2
3 4
)?
To answer this question, we need a way of measuring distance between matrices.More importantly, this method should be useful in applications!
Caveat: Different applications have different demands. Need different ways ofmeasuring distance. This requires systematic study.
Foreshadowing: Analysis addresses this question in even more general contexts (notjust for matrices). But it is more “pretty” in linear algebra.
10 / 15Math 2301: Intermediate Linear Algebra , Course Themes
![Page 30: Math 2301: Intermediate Linear Algebra Course Themestpietrah/math2301/course_themes.pdf · Linear Algebra Initially: Linear algebra introduced as a convenient way to solve systems](https://reader030.vdocument.in/reader030/viewer/2022041020/5ecf8aab07628275d208dffa/html5/thumbnails/30.jpg)
Application: Image Compression
This is a matrix:
This one is an approximation:
Question: How to find the best approximation using the least amount of data?
11 / 15Math 2301: Intermediate Linear Algebra , Course Themes
![Page 31: Math 2301: Intermediate Linear Algebra Course Themestpietrah/math2301/course_themes.pdf · Linear Algebra Initially: Linear algebra introduced as a convenient way to solve systems](https://reader030.vdocument.in/reader030/viewer/2022041020/5ecf8aab07628275d208dffa/html5/thumbnails/31.jpg)
Application: Image Compression
This is a matrix:
This one is an approximation:
Question: How to find the best approximation using the least amount of data?
11 / 15Math 2301: Intermediate Linear Algebra , Course Themes
![Page 32: Math 2301: Intermediate Linear Algebra Course Themestpietrah/math2301/course_themes.pdf · Linear Algebra Initially: Linear algebra introduced as a convenient way to solve systems](https://reader030.vdocument.in/reader030/viewer/2022041020/5ecf8aab07628275d208dffa/html5/thumbnails/32.jpg)
Application: Image Compression
This is a matrix:
This one is an approximation:
Question: How to find the best approximation using the least amount of data?
11 / 15Math 2301: Intermediate Linear Algebra , Course Themes
![Page 33: Math 2301: Intermediate Linear Algebra Course Themestpietrah/math2301/course_themes.pdf · Linear Algebra Initially: Linear algebra introduced as a convenient way to solve systems](https://reader030.vdocument.in/reader030/viewer/2022041020/5ecf8aab07628275d208dffa/html5/thumbnails/33.jpg)
Application: Sound Compression
This sounds very similar to the question above, but the theory is much different. In fact,requires a vector space very different from Rn.
Moral: As the class goes on, some of our results will be done in more general settingthan Rn.
12 / 15Math 2301: Intermediate Linear Algebra , Course Themes
![Page 34: Math 2301: Intermediate Linear Algebra Course Themestpietrah/math2301/course_themes.pdf · Linear Algebra Initially: Linear algebra introduced as a convenient way to solve systems](https://reader030.vdocument.in/reader030/viewer/2022041020/5ecf8aab07628275d208dffa/html5/thumbnails/34.jpg)
Application: Sound Compression
This sounds very similar to the question above, but the theory is much different.
In fact,requires a vector space very different from Rn.
Moral: As the class goes on, some of our results will be done in more general settingthan Rn.
12 / 15Math 2301: Intermediate Linear Algebra , Course Themes
![Page 35: Math 2301: Intermediate Linear Algebra Course Themestpietrah/math2301/course_themes.pdf · Linear Algebra Initially: Linear algebra introduced as a convenient way to solve systems](https://reader030.vdocument.in/reader030/viewer/2022041020/5ecf8aab07628275d208dffa/html5/thumbnails/35.jpg)
Application: Sound Compression
This sounds very similar to the question above, but the theory is much different. In fact,requires a vector space very different from Rn.
Moral: As the class goes on, some of our results will be done in more general settingthan Rn.
12 / 15Math 2301: Intermediate Linear Algebra , Course Themes
![Page 36: Math 2301: Intermediate Linear Algebra Course Themestpietrah/math2301/course_themes.pdf · Linear Algebra Initially: Linear algebra introduced as a convenient way to solve systems](https://reader030.vdocument.in/reader030/viewer/2022041020/5ecf8aab07628275d208dffa/html5/thumbnails/36.jpg)
Application: Sound Compression
This sounds very similar to the question above, but the theory is much different. In fact,requires a vector space very different from Rn.
Moral: As the class goes on, some of our results will be done in more general settingthan Rn.
12 / 15Math 2301: Intermediate Linear Algebra , Course Themes
![Page 37: Math 2301: Intermediate Linear Algebra Course Themestpietrah/math2301/course_themes.pdf · Linear Algebra Initially: Linear algebra introduced as a convenient way to solve systems](https://reader030.vdocument.in/reader030/viewer/2022041020/5ecf8aab07628275d208dffa/html5/thumbnails/37.jpg)
Other Vector Spaces
Rn: vectors are n-tuples of numbersApplications: many
C[a, b] and P[a, b] : vectors are functions or polynomialsApplications: statistics, partial differential equations, data filters.
S({0, 1}): vectors are sequences of 0s and 1s.Applications: digital data, wavelets
Upshot: A theorem useful to us in Rn many have interesting implications in these othercontexts. What is a matrix? What does it mean for it to be “diagonal”?
13 / 15Math 2301: Intermediate Linear Algebra , Course Themes
![Page 38: Math 2301: Intermediate Linear Algebra Course Themestpietrah/math2301/course_themes.pdf · Linear Algebra Initially: Linear algebra introduced as a convenient way to solve systems](https://reader030.vdocument.in/reader030/viewer/2022041020/5ecf8aab07628275d208dffa/html5/thumbnails/38.jpg)
Other Vector Spaces
Rn: vectors are n-tuples of numbersApplications: many
C[a, b] and P[a, b] : vectors are functions or polynomialsApplications: statistics, partial differential equations, data filters.
S({0, 1}): vectors are sequences of 0s and 1s.Applications: digital data, wavelets
Upshot: A theorem useful to us in Rn many have interesting implications in these othercontexts. What is a matrix? What does it mean for it to be “diagonal”?
13 / 15Math 2301: Intermediate Linear Algebra , Course Themes
![Page 39: Math 2301: Intermediate Linear Algebra Course Themestpietrah/math2301/course_themes.pdf · Linear Algebra Initially: Linear algebra introduced as a convenient way to solve systems](https://reader030.vdocument.in/reader030/viewer/2022041020/5ecf8aab07628275d208dffa/html5/thumbnails/39.jpg)
Other Vector Spaces
Rn: vectors are n-tuples of numbersApplications: many
C[a, b] and P[a, b] : vectors are functions or polynomialsApplications: statistics, partial differential equations, data filters.
S({0, 1}): vectors are sequences of 0s and 1s.Applications: digital data, wavelets
Upshot: A theorem useful to us in Rn many have interesting implications in these othercontexts. What is a matrix? What does it mean for it to be “diagonal”?
13 / 15Math 2301: Intermediate Linear Algebra , Course Themes
![Page 40: Math 2301: Intermediate Linear Algebra Course Themestpietrah/math2301/course_themes.pdf · Linear Algebra Initially: Linear algebra introduced as a convenient way to solve systems](https://reader030.vdocument.in/reader030/viewer/2022041020/5ecf8aab07628275d208dffa/html5/thumbnails/40.jpg)
Other Vector Spaces
Rn: vectors are n-tuples of numbersApplications: many
C[a, b] and P[a, b] : vectors are functions or polynomialsApplications: statistics, partial differential equations, data filters.
S({0, 1}): vectors are sequences of 0s and 1s.Applications: digital data, wavelets
Upshot: A theorem useful to us in Rn many have interesting implications in these othercontexts. What is a matrix? What does it mean for it to be “diagonal”?
13 / 15Math 2301: Intermediate Linear Algebra , Course Themes
![Page 41: Math 2301: Intermediate Linear Algebra Course Themestpietrah/math2301/course_themes.pdf · Linear Algebra Initially: Linear algebra introduced as a convenient way to solve systems](https://reader030.vdocument.in/reader030/viewer/2022041020/5ecf8aab07628275d208dffa/html5/thumbnails/41.jpg)
Networks
Eileen Brown’s Social Network:
This can be encoded by a matrix.
Upshot: Can use linear algebra to analyze the graph.Questions: Find cliques, model disease propagation.Question: How to graphically render the graph to display most information?
14 / 15Math 2301: Intermediate Linear Algebra , Course Themes
![Page 42: Math 2301: Intermediate Linear Algebra Course Themestpietrah/math2301/course_themes.pdf · Linear Algebra Initially: Linear algebra introduced as a convenient way to solve systems](https://reader030.vdocument.in/reader030/viewer/2022041020/5ecf8aab07628275d208dffa/html5/thumbnails/42.jpg)
Networks
Eileen Brown’s Social Network:
This can be encoded by a matrix.Upshot: Can use linear algebra to analyze the graph.
Questions: Find cliques, model disease propagation.Question: How to graphically render the graph to display most information?
14 / 15Math 2301: Intermediate Linear Algebra , Course Themes
![Page 43: Math 2301: Intermediate Linear Algebra Course Themestpietrah/math2301/course_themes.pdf · Linear Algebra Initially: Linear algebra introduced as a convenient way to solve systems](https://reader030.vdocument.in/reader030/viewer/2022041020/5ecf8aab07628275d208dffa/html5/thumbnails/43.jpg)
Networks
Eileen Brown’s Social Network:
This can be encoded by a matrix.Upshot: Can use linear algebra to analyze the graph.Questions: Find cliques, model disease propagation.
Question: How to graphically render the graph to display most information?
14 / 15Math 2301: Intermediate Linear Algebra , Course Themes
![Page 44: Math 2301: Intermediate Linear Algebra Course Themestpietrah/math2301/course_themes.pdf · Linear Algebra Initially: Linear algebra introduced as a convenient way to solve systems](https://reader030.vdocument.in/reader030/viewer/2022041020/5ecf8aab07628275d208dffa/html5/thumbnails/44.jpg)
Networks
Eileen Brown’s Social Network:
This can be encoded by a matrix.Upshot: Can use linear algebra to analyze the graph.Questions: Find cliques, model disease propagation.Question: How to graphically render the graph to display most information?
14 / 15Math 2301: Intermediate Linear Algebra , Course Themes
![Page 45: Math 2301: Intermediate Linear Algebra Course Themestpietrah/math2301/course_themes.pdf · Linear Algebra Initially: Linear algebra introduced as a convenient way to solve systems](https://reader030.vdocument.in/reader030/viewer/2022041020/5ecf8aab07628275d208dffa/html5/thumbnails/45.jpg)
Neural Networks and Machine Learning
An Artificial Neural Network:
Machine learning employs a considerable amount of linear algebra, and it turns out thatsometimes linear algebra can be learned by neural networks. But more on that later . . .Image: medium.com
15 / 15Math 2301: Intermediate Linear Algebra , Course Themes