Instructor: Paweł Pilarczyk
Teaching Assistant: Kristóf Huszár
Course dates: October 6 - November 19, 2014.
At the origin of Linear Algebra lies the study of systems of linear equations and the techniques to solve them. These appear all over science, in particular in the analysis of scientific data. Moreover, Linear Algebra is fundamental in much of modern mathematics and is, in itself, a good example of what a mathematical theory is and how mathematics works.
The goal of this course is twofold. First is to introduce the most important concepts and techniques of Linear Algebra: vectors and vector spaces, matrices, linear functions, eigenvalues and eigenvectors, and how to solve linear systems of equations. Second is to expose students to the way mathematicians think and work; in other words, to the specific mathematical language and logic that is present in the formulation of mathematical definitions and statements.
The lecture will essentially follow the material taught at the previous editions of the Linear Algebra course at IST, with small changes and adjustments. The Web pages of the previous courses are available online at:
For a succint list of topics actually covered in each lecture, please, see the schedule below.
The student successfully completing the course should be able to:
The final grade consists of:
Homework can be done individually or in groups of up to 3 people. Solutions will have to be handed by the date that is given on the assignment sheet (typically within a week from the assignment date). Solutions should be hand written (no printouts or xeroxed copies, please). If solving in a group, all the students must be able to explain all the solutions, and each student in the group must write him or herself at least some of the solutions.
Activity during the lectures will consist of solving short quizzes that will be given at the beginning or in the middle of some of the lectures and participation in discussions during the interactive part of the lectures.
Recitation classes will be entirely interactive, and students' activity will consist of discussions and presentations.
The final exam will be given on Wednesday, November 19, in the morning (note the exact exam time and the classroom different from Mondi 3). Students will be given a set of problems to solve individually, without using any additional materials (books, calculators, notes, phones, computers, etc.) The exam problems will be inspired by homework and by the quizzes and discussions in the lectures and also during the recitation classes.
|No.||Date||Lecture||Recitation||Topics Covered in the Lecture|
|1||Mon, Oct 6||13:45-15:00||15:15-16:00||mathematical logic; definition of a vector space|
|2||Wed, Oct 8||13:45-15:00||15:15-16:00*||linear maps, matrices, matrix-vector multiplication; linear regression|
|3||Mon, Oct 13||13:45-15:00||15:15-16:00||linear functions from Rn to Rm; matrix-matrix multiplication|
|4||Wed, Oct 15||13:45-15:00||15:15-16:00*||data matrices; linear (in)dependence of vectors|
|5||Thu, Oct 16||8:45-10:00||bases; dimension|
|6||Mon, Oct 20||13:45-15:00||15:15-16:00||Gaussian elimination method; invertibility|
|7||Wed, Oct 22||13:45-15:00||inner product, norm, metric; matrix transpose|
|8||Mon, Oct 27||13:45-15:00||15:15-16:00||normalized vectors, orthogonal matrices, projections; connection to statistics|
|9||Wed, Oct 29||13:45-15:00||15:15-16:00*||orthogonal bases; eigenvalues and eigenvectors|
|10||Mon, Nov 3||13:45-15:00||15:15-16:00||Markov chains; eigenvalues in the analysis of dynamical systems|
|11||Wed, Nov 5||13:45-15:00||15:15-16:00*||matrix diagonalization; principal component analysis|
|(Nov 10 and 12)||(no classes)|
|12||Mon, Nov 17||13:45-15:00||15:15-16:00||selected interesting applications of linear algebra|
|Wed, Nov 19||9:45-11:00||FINAL EXAM||Location: in the Computer Science room (Central Bldg, 2nd Floor)|
During the last lecture, on November 17, 2014, we are going to discuss selected applications of linear algebra, chosen from the book "Thirty-three Miniatures" by Jiri Matousek. The book can be borrowed from the IST library, or downloaded from author's webpage. The students are invited to give presentations based on a section of their choice. The procedure will be as follows:
If you need any help with the book, Kristóf will be more than happy to assist you. He can help you choose a section appropriate for you, and can explain some difficult parts of the material, should this be necessary. Please, note that both Kristóf and Paweł will be absent during the week Nov 10-14, so you can count on our help before that week, and then work on your own.
P.S. If you prefer to give a presentation about another interesting application of linear algebra that is not in the book then this will also be good. Please, communicate the title and a short description to Kristóf and get his permission.
Please note that you must log into the IST Intranet to download the files.