I will try to add solutions to the exercises that are going to appear during
our classes. Please report any errors or typos you will find. If something is
not clear ask me during our classes or by email. This project is new so there
are not going to be all solutions. **If you want me to add some particular
solution or at least a hint please let me know by email.**

Quadratic forms: problems from sbirka.

Applications of linear algebra.

Talk about principal component analysis (with a lot of applications). The paper with proofs.

Linear algebra III (contact Milan Hladík).

Linear algebra in combinatorics book by prof Matoušek. There is a course from time to time with a similar structure as the book.

You will meet a lot of other courses in computer graphics, numerical mathematics, data signal processing, optimization, complexity theory, etc. where you will use linear algebra.

**The additional homework is online: hw.pdf.**

Theory recap, sample exam test.

Cholesky decomposition, testing if a matrix is positive definite.

Finishing Jordan normal form.

A short proof of existence of the Jordan normal form of a matrix, another short proof.

By Peter Korcsok.

**Fifth test.**

Eigenvalues, eigenvectors, algebraic vs geometric multiplicity. Using Laplace expansion to compute characteristic polynomials of bigger matrices. Determining if a matrix is diagonalizable and finding the similar diagonal matrix and the corresponding change of basis.

Problems from sbirka (the website is in Czech, but the problem statements are in English and the solutions too).

We discussed Markov Chains and Markov Chain Monte Carlo where we are sampling to determine properties of the studied stochastic process (uses in biology...). There are whole books on these topics, use your search engine or visit a library.

I mentioned Spectral Graph Theory where we connect graph properties to eigenvalues of incidence or adjacence matrix. People tryed to use this even to study human brain and seisures, see for instance Niso etal., Tharp, Gersch, Direito etal.

**Fourth test.**

Eigenvalues, eigenvectors, algebraic vs geometric multiplicity.

Finished determinants (inverse matrix using adjugate matrix, counting the number of spanning trees in an arbitrary given graph), problems 1, 2, 3, 8 from pdf. Next time we will do eigenvectors and eigenvalues, but there are solutions written for all problems in the pdf.

**Third test.**

Determinants -- definition, Gaussian elimination with geometric intuition in the real plane, Laplace expansion. Problems from pdf.

Linear maps, all problems from pdf.

**Second test.**
Least squares method.
Linear maps (also known as linear transformations).
**Programming assignment (page 2 of the pdf)**.

Problems 1, 2, 3, 4 from pdf.

**First test.**
Dot product, Gram-Schmidt ortonormalisation algorithm and example.
Problems 1, 2, 4, 5 from pdf.

Shamir's Secret Sharing as a motivation for finite fields and linear algebra over those.

Change of basis and its matrix. Dot product, motivation, use, definition. Problems 1, 2, 3, 4, 5 from pdf.

When we need complex numbers we will do an intro to what we will be using. If you are interested in self-studying check the awesome video by Prof. Strang (53 minutes). To watch this video you need just some basic trigonometry. The video introduces the important aspects of complex numbers. Pay attention especially to the \(r e^{i\Theta}\) form of complex numbers and the multiplication property of adding angles. The video also derives the formula \(e^{i \pi} = -1\) and answers the question what is \(i^i\). There is also a mention of the Mandelbrot set. Beware that electrical engineers often use \(j\) instead of \(i\).

Copy from the SIS:

For passing the class you should obtain at least 70% of total marks from the tests given during the semester and a practical programming homework. Students can obtain addidional marks by homework (the amount of homework depends on missing marks). Homework will be given at the end of the semester if someone needs it.

- Jan Hubička (teacher).
- Mathematical skills - NMAI069.
- Thirty-three miniatures (Mathematical and algorithmic applications of linear algebra) by prof. Matoušek.
- Intro to complex numbers Prof. Strang (53 minutes).
- Legendary lectures MIT OpenCourseWare a course of Prof. Gilbert Strang 18.06, or any of his books.
- Interesting interactive learning experiment: http://tutor.fi.muni.cz/. Especially interactive linear transformations. A lot of other types of puzzles as well. Use it to support teaching research!
- If you want to learn how to write beautiful math, try using LaTeX. Feel free to ask me for sample files and hints. I recommend the program ipe for drawing figures. You can try and use LaTeX online using for instance sharelatex.