Linear algebra and image processing, Spring 2014 (Lineaire Algebra en Beeldverwerking)

Final grades for the course now available

Grades are between 1 and 10. A passing grade is a grade greater than or equal to 6. Grade list here.

Teachers: Charlene Kalle, David Holmes.

Teaching assistent: Casper Beentjes, cbeentje@math.leidenuniv.nl

Organisation

For the course "Linear algebra and image processing" (Lineaire Algebra en Beeldverwerking) there are lectures ("Hoorcolleges") and exercise classes ("Werkcolleges"). The first lecture is on Wednesday 5th Febuary at 11:15 in room B02 (Snellius).

Lectures and exercise classes will both be held every week. Approximately every second week the class will take the form of a Matlab class, and will be held in computer rooms 302/304 and 306/308. The standard classes will be in room B02. A bonus point is available for attending the Matlab classes.

Office hours of the lecturer will be hours 5 and 6 (13:45-15:30) on Mondays (or by appointment) in room 206d in Snellius.

Required Literature

We will follow closely parts of the book "Linear algebra and its applications" by David Lay. Every student will need a copy of the book; for example, the weekly exercises will be set from the book.

Where and when?

See the timetable here

Locations TBA

Assessment

Examinations

There are two exams for the course, one in week 7 and one after the end of the course (date to be confirmed). The first exam will be held on 26th March at 11:15 in room ???, the normal time and place for the lecture. It will last 1.5 hours and cover the material we will cover from the first two chapters of the book (more details will be given nearer the time). The second exam will be held at 13:45 on Thursday 22nd May, place TBC, and will last 3 hours. It will cover material from the whole course, including that already covered in the first exam.

We denote by "grade 1" the grade from the first exam, etc. The total examination grade is calculated as follows:

Exam grade = max[ 0.3*grade 1 + 0.7 * grade 2, grade 2].

In particular, if you are unable to attend exam 1 this need not affect your final grade. Note that the exam grade is not (necessarily) equal to the final grade - see below.

Mid term exam

Paper now available here. Solutions here (beware of different numbering due to last-minute changes).

Homework and classes

The normal homework problems will not be graded, and will not count towards the final grade. However, you are extremely strongly recommended to attempt all the problems - the problems in the exam will be similar, and past experience suggests that ability to do he homework problems is a very strong predictor of exam success. The problems will be discussed during the classes, and you will have the opportunity to obtain help on problems you found difficult.

The Matlab classes do count towards the final grade: if you attend and participate in almost all the classes, you will receive a bonus point.The aim of this system is to encourage you to attend the classes. Whether this point is awarded is decided by the assistants running the classes.

Overall grade

The final grade out of 10 is calculated by the formula:

Final grade = min[exam grade + bonus, 10]

Office hours

TBA

Content and detailed timetable

The first column is the date of the monday of the week (note the lectures are on Wednesdays and the exercise classes on thursdays). The second column refers to chapters of the course book "Linear algebra and its applications" [Lay]. The final coumn refers to exercises from [loc.cit], and to the Matlab exercises.
Week begins Lecture Exercise class
3/2/2014 1.1, 1.2 H1.1: 4 (cf. page 3), 8, 12, 24, 27, 33, 34; H1.2: 1, 20
10/2/2014 1.2, 1.3, 1.4 Matlab 1: elementaire rij-operaties
Read `Geometric description of R^2', p25 [Lay]
H1.2: 4, 8, 10, 24, H1.3: 4, 8, 10, 16, 29, 30, H1.4 2a, 4a (not 2b, 4b or 8, as incorrectly written in the lecture)
17/2/2014 1.4, 1.5, 1.6 Netwerks Read p45 [Lay]
H1.4: 4, 8, 16, 26, H1.5: 4, 6, 14, 18, 24 H1.6: 12
24/2/2014 1.7, 1.8, 1.9 Matlab 2: Networks
H1.7:14, 16, 18, 22, H1.8: 2, 4, 14, 24, 26, 31
3/3/2014 1.9, 2.1, 2.2 H1.9: 2, 4, 10, 16, 22, 24 H2.1: 6, 8, 16, 18, 32, H2.2: 2
10/3/2014 None None
17/3/2014 2.2, 2.7 H2.2: 14, 32; H2.7: 6, 15
24/3/2014 Mid-term exam None
31/3/2014 3.1, 3.2, begin 3.3 H3.1: 6, 12, 31, 32, 41; H3.2: 4, 8, 26, 28, 29
7/4/2014 3.3, 2.5 Read `A formula for A inverse' (p178-179) and `An LU factorisation algorithm' (p125-127)
H3.3: 4, 10, 16, 18; H2.5: 4, 10, 19
14/4/2014 4.1, 4.2, 4.3 H4.1: 2, 6, 10, 26, H4.2: 6, 10, 20, 24, 25
21/4/2014 4.3, 4.4, 4.5 Matlab case 4
Read H4.4, `Coordinate systems'
H4.3: 4, 8, 14, 16, H4.4: 4, 8, 12, 32, H4.5: 4, 8, 12, 30
28/4/2014 4.6 and 6.1-6.6 4.6: 10,14, 6.1: 14,18, 6.2: 6,10, 6.4: 6,12, 6.5: 4,10,12 and 6.6: 4
7/5/2014 5.1, 5.2, 5.3, 7.1, 7.4 and parts of chapter 6 involving orthonormality Matlab case 5 (read Lay 6.5 in preparation).
Attempt the 2012 retake exam ready for lecture next week.
Look at the 2013 exam ready for werkcollega next week.
Exercises for this week and next week:
5.1: 2,6,10,14,18 5.2: 2,10,12,16,17 5.3: 2,6,12,20 7.1: 4,6,8,18,24 7.4: 4,8,10
12/5/2014 explain the QR-factorisation and discuss the repeat exam from 2012 Go through 2013 exam.
19/5/2014 Examination None
At present this timetable is only approximate, and will be updated during the semester.

Materials for Matlab cases

Case 1: Elementary row operations

Case 2: Networks

Case 4: worksheet, m file.

Case 5: Least squares

Links

Course website for the previous year.

Timetable.


David Holmes <holmesdst@math.leidenuniv.nl>