Applied algebra for informatics MSc (2020 fall)
Lecture notes:
PageRank
Linear maps
(2 lectures)
Eigenvalues, eigenvectors, diagonalization
Euclidean spaces and their transformations
Orthogonalization and QR decomposition
(2 lectures)
Pseudoinverse
Singular Value Decomposition
Jordan normal form
Applications of the Jordan normal form
Nonnegative matrices
(New problems will be added weekly.)
There will be a midterm test on November 11, Wednesday, from 6 PM. The algebra part will consist of a few problems, similar to the numerical exercises in the
problem sheet above. The topic is what is discussed in first five of the
lecture notes, or in the problem sheet: 1–28.