Skolkovo Institute of Science and Technology

Classes: Monday, Tuesday, Thursday 12.30 - 15.30, B2-3006 - B2-3007 # Summary

This is one term course, which provides Skoltech students with basic numerical linear algebra algorithms and ideas. Numerical linear algebra is the basis for computational science, engineering and data science while matrices and their decompositions are the key. The tools are different for small-scale and large-scale problems. We hope, that students after the course will be able to:

1. Solve medium-scale numerical linear algebra problems (solve linear systems, compute eigenvalues and eigenvectors, solve linear least squares) using matrix factorizations
2. Implement iterative methods for sparse/structured systems
3. Find which methods are the most appropriate for the particular problem
4. Find appropriate software

# Course Materials

If you have difficulties with basic linear algebra:

Comprehensive NLA books:

• Gene H. Golub, Charles. F. Van Loan, "Matrix computations" (4th edition)
• Lloyd N. Trefethen and David Bau III, "Numerical Linear Algebra"
• Eugene. E. Tyrtyshnikov, "Brief introduction to numerical analysis"
• James W. Demmel, "Numerical Linear Algebra"

Many applications of linear algebra you can find in "Introduction to Applied Linear Algebra" by S. Boyd and L. Vandenberghe

Midterm preparation questions could be found here 1. A: 86 - 100 %
2. B: 70 - 85 %
3. C: 50 - 70 %
4. D: 30 - 50 %
5. E: 15 - 30 %
6. F: 0 - 15 %

# Instructor: Prof. Ivan Oseledets

# Assistants: Aleksandr
Katrutsa Daniil
Merkulov Gleb
Karpov   