FSF3580 Numerical Linear Algebra 7.5 credits
Information for research students about course offerings
Choose semester and course offering
Choose semester and course offering to see current information and more about the course, such as course syllabus, study period, and application information.
Content and learning outcomes
In this course the students will learn a selection of the most important numerical methods and techniques from numerical linear algebra. This includes detailed understanding of state-of-the-art iterative algorithms as well as improvements and variants. Convergence theory and practical implementation issues for specific problems are addressed. The course consists of a number of blocks:
- Numerical methods for large-scale eigenvalue problems
- Numerical methods for large-scale linear systems of equations
- Numerical methods for functions of matrices
- Numerical methods for matrix equations
- Individual project related to numerical linear algebra
Intended learning outcomes
After completion of the course, the students are expected to be able to:
apply, extend and generalize the main numerical methods: Arnoldi's method, Rayleigh quotient iteration, GMRES, CG, BiCG, CGN, QR-method, scaling-and-squaring, Denman-Beavers algorithm and Parlett-Schur
interpret, apply and generalize convergence theory for the iterative algorithms:
- Characterization of convergence order and convergence factors of all covered methods
- Explicit min-max-bounds and condition number bounds for Arnoldi, GMRES, CG, CGN and QR-method
relate and motivate how (or why not) the methods in this course can be used in their PhD topic
Lectures, Homeworks, Individual project
Literature and preparations
This course is designed for PhD students in applied and computational mathematics, but it is suitable also for other PhD students with a background in computation with mathematical interests. The students are expected to have taken basic and a continuation course in numerical analysis or acquired equivalent knowledge in a different way.
The course literature of SF2524 is a subset of the literature of this course. The course literature consists of selected parts of:
SF2524: Golub and Van Loan, Matrix computations, 4th edition, SIAM publications, 2013
SF2524: Trefethen, Bau, Numerical linear algebra, SIAM publications, 1997
SF2524: Lecture notes on the convergence of the Arnoldi method, E. Jarlebring 2014
SF2524: Lecture notes on the QR-method, E. Jarlebring 2014
SF3580: Lecture notes on the Numerical methods for the Lyapunov equation, E. Jarlebring 2014
SF3580: Additional research papers
Examination and completion
If the course is discontinued, students may request to be examined during the following two academic years.
- LAB1 - Laboratory work, 3.5 credits, grading scale: P, F
- TEN1 - Written exam, 4.0 credits, grading scale: P, F
Based on recommendation from KTH’s coordinator for disabilities, the examiner will decide how to adapt an examination for students with documented disability.
The examiner may apply another examination format when re-examining individual students.
The examination will consist of mandatory elements:
- homeworks (including additional questions only for SF3580)
- oral and written presentation of the project
- written exam
If the homeworks are handed in on associated deadlines, the exam can be done in the form of a take-home exam, otherwise a the examination is by regular written exam (4 hours).
Other requirements for final grade
Written exam completed
Opportunity to complete the requirements via supplementary examination
Opportunity to raise an approved grade via renewed examination
- All members of a group are responsible for the group's work.
- In any assessment, every student shall honestly disclose any help received and sources used.
- In an oral assessment, every student shall be able to present and answer questions about the entire assignment and solution.
Further information about the course can be found on the Course web at the link below. Information on the Course web will later be moved to this site.Course web FSF3580