Swedish name: Matrisberäkningar och tillämpningar
This syllabus is valid: 2017-07-24 valid to 2021-07-25 (newer version of the syllabus exists)
Course code: 5DA003
Credit points: 7.5
Education level: Second cycle
Main Field of Study and progress level:
Computing Science: Second cycle, has only first-cycle course/s as entry requirements
Computational Science and Engineering: Second cycle, has only first-cycle course/s as entry requirements
Grading scale: TH teknisk betygsskala
Responsible department: Department of Computing Science
Established by: Faculty Board of Science and Technology, 2017-09-04
The course provides knowledge and understanding of matrix computations in various applications. For this, deeper knowledge of theory, methods, algorithms and software is required for different classes of numerical linear algebra problems. Among other things, the course discusses projections, fundamental subspaces, transformations, orthogonality and angles, rank, matrix factors (eg LU, QR, SVD), condition numbers (ill-posed or well-posed problems), direct and iterative methods to solve linear systems of equations (e.g. Gauss-Seidel, SOR, Krylov subspace methods, pre-conditioning) and eigenvalue problems (canonical forms, methods for calculating all and/or a few number of eigenvalues and associated eigenvectors). Furthermore, the course deals with how this knowledge and skills are used in a number of applications within, e.g., information retrieval on the internet, computer graphics, simulation, signal processing and engineering applications. Practice and in-depth understanding are acquired through computer labs.
Knowledge and understanding
After having completed the course the student will be able to:
Skills and Abilities
After having completed the course the student will be able to:
Univ: To be admitted you must have (or equivalent) 90 ECTS-credits including 60 ECTS-credits in Computing Science or two years of completed studies within a study programme (120 ECTS-credits). In both cases, the studies must include at least 15 ECTS-credits within Calculus, 7.5 ECTS-credits in Linear Algebra, at least 7.5 ECTS-credits within Programming methodology, and at least 4.5 ECTS-credits within Scientific computing/Numerical Analysis.
Proficiency in English equivalent to Swedish upper Secondary course English A/5. Where the language of instruction is Swedish, applicants must prove proficiency in Swedish to the level required for basic eligibility for higher studies.
Education consists primarly of lectures and classroom exercises. In addition to scheduled activities, individual work with the course material and in computer labs are required.
The examination consists of five mandatory assignments (FSR 1-5) and an optional written exam. All five assignments usually includes both theoretical and practical parts. The mandatory assignments are presented in written reports and at least one of them is also presented orally. The mandatory assignments are evaluated as approved or not approved.
On the course as a whole, one of the grades Fail (U), Pass (3), Pass with Merit (4), or Pass with Distinction (5) are given. The grade is done in the following way: When at least four of the five assignments are approved, the student is offered to take a written exam. The result of the exam is combined with the results of the mandatory assignments.
During an academic year there are three opportunities for evaluation of the mandatory assignments and three opportunities to write the exam. A student who has passed an examination may not be re-examined.
If the student at the end of the academic year is approved for all five mandatory assignments, the grade 3 is obtained (regardless if a written examination is done or not). If the student has not passed the course after these occasions, all examination must be re-done at the next course offering.
A student who has taken two tests for a course or a segment of a course, without passing, has the right to have another examiner appointed, unless there exist special reasons (Higher Education Ordnance Chapter 6, Section 22). Requests for new examiners are made to the head of the Department of Computing Science.
Examination based on this syllabus is guaranteed for two years after the first registration of the course. This applies even if the course is closed down and this syllabus ceased to be valid.
TRANSFER OF CREDITS
Students have the right to be tried on prior education or equivalent knowledge and skills acquired in the profession can be credited for the same education at Umeå University. Application for credit transfer is submitted to the Student Services / Degree. For more information on credit transfer available at Umeå University's student web, see www.student.umu.se, and the Higher Education Ordinance (Chapter 6). A refusal of crediting can be appealed (Higher Education chapter 12) to the University Appeals Board. This applies to the whole as part of the application for credit transfer is rejected.
This course may not be used towards a degree, in whole or in part, together with another course of similar content. If in doubt, consult the student counselors at the Department of Computing Science and / or the program director of your program. In particular, this course can not, in whole or in part, be used in a degree together with 5DA002 Matrix Computations and Applications.
Course connections to programs and degrees
The course is a mandatory course for the Master's Programme in Computational Science and Engineering.
Strang Gilbert
Introduction to linear algebra
5th ed. : [Wellesley, MA] : Cambridge Press : 2016 : x, 574 s. :
ISBN: 978-0-9802327-7-6
Mandatory
Search the University Library catalogue
Strang Gilbert
Introduction to linear algebra
5th ed. : [Wellesley, MA] : Cambridge Press : 2016 : x, 574 s. :
ISBN: 978-0-9802327-7-6
Search the University Library catalogue
Additionally, articles are also part of the literature and are provided by the department.
Strang Gilbert
Introduction to linear algebra
5th ed. : [Wellesley, MA] : Cambridge Press : 2016 : x, 574 s. :
ISBN: 978-0-9802327-7-6
Search the University Library catalogue
Additionally, articles (below) are also part of the literature and are provided by the department. The article listed below are still up-to-date. New articles may be added during the course.
The PageRank Citation Ranking: Bringing Order to the Web
Brin Sergey, Page Lawrence, Motwani Rajeev, Winograd Terry
Stanford InfoLab : 1999 :
Artikelns hemsida
Matrices, Vector Spaces, and Information Retrieval
Berry Michael W., Drmač Zlatko, Jessup Elizabeth R.
SIAM Review , Vol. 41, No. 2 (Jun., 1999), pp. 335-362 : 1999 :
Artikelns hemsida
A Survey of Eigenvector Methods for Web Information Retrieval
Langville Amy, Meyer Carl
SIAM Rev., 47(1), 135161. (27 pages) : 2005 :
Artikelns hemsida
Wallace Gregory K.
The JPEG still picture compression standard
Communications of the ACM, Pages 30-44 : 1991 :
Artikelns hemsida
Digital image processing
Gonzalez Rafael C., Woods Richard E.
[New ed.] : Upper Saddle River, N.J. : Prentice Hall : cop. 2002 : xx, 793 s. :
http://www.imageprocessingbook.com/ z Bokens hemsida
ISBN: 0-201-18075-8
Search the University Library catalogue
Hamilton Eric
JPEG File Interchange Format, Version 1.02
C-Cube Microsystems(?) : 1992 :
Artikelns hemsida
Strang Gilbert
Introduction to linear algebra
4. ed. : Wellesley, MA. : Wellesley-Cambridge Press : cop. 2009 : x, 574 s. :
ISBN: 978-0-9802327-2-1 (Int. ed.)
Search the University Library catalogue
Additionally, articles (below) are also part of the literature and are provided by the department. The article listed below are still up-to-date. New articles may be added during the course.
The PageRank Citation Ranking: Bringing Order to the Web
Brin Sergey, Page Lawrence, Motwani Rajeev, Winograd Terry
Stanford InfoLab : 1999 :
Artikelns hemsida
Matrices, Vector Spaces, and Information Retrieval
Berry Michael W., Drmač Zlatko, Jessup Elizabeth R.
SIAM Review , Vol. 41, No. 2 (Jun., 1999), pp. 335-362 : 1999 :
Artikelns hemsida
A Survey of Eigenvector Methods for Web Information Retrieval
Langville Amy, Meyer Carl
SIAM Rev., 47(1), 135161. (27 pages) : 2005 :
Artikelns hemsida
Wallace Gregory K.
The JPEG still picture compression standard
Communications of the ACM, Pages 30-44 : 1991 :
Artikelns hemsida
Digital image processing
Gonzalez Rafael C., Woods Richard E.
[New ed.] : Upper Saddle River, N.J. : Prentice Hall : cop. 2002 : xx, 793 s. :
http://www.imageprocessingbook.com/ z Bokens hemsida
ISBN: 0-201-18075-8
Search the University Library catalogue
Hamilton Eric
JPEG File Interchange Format, Version 1.02
C-Cube Microsystems(?) : 1992 :
Artikelns hemsida
Strang Gilbert
Introduction to linear algebra
4. ed. : Wellesley, MA. : Wellesley-Cambridge Press : cop. 2009 : x, 574 s. :
ISBN: 978-0-9802327-2-1 (Int. ed.)
Search the University Library catalogue
Additionally, articles (below) are also part of the literature and are provided by the department. The article listed below are still up-to-date. New articles may be added during the course.
The PageRank Citation Ranking: Bringing Order to the Web
Brin Sergey, Page Lawrence, Motwani Rajeev, Winograd Terry
Stanford InfoLab : 1999 :
Artikelns hemsida
Matrices, Vector Spaces, and Information Retrieval
Berry Michael W., Drmač Zlatko, Jessup Elizabeth R.
SIAM Review , Vol. 41, No. 2 (Jun., 1999), pp. 335-362 : 1999 :
Artikelns hemsida
A Survey of Eigenvector Methods for Web Information Retrieval
Langville Amy, Meyer Carl
SIAM Rev., 47(1), 135161. (27 pages) : 2005 :
Artikelns hemsida
Wallace Gregory K.
The JPEG still picture compression standard
Communications of the ACM, Pages 30-44 : 1991 :
Artikelns hemsida
Digital image processing
Gonzalez Rafael C., Woods Richard E.
[New ed.] : Upper Saddle River, N.J. : Prentice Hall : cop. 2002 : xx, 793 s. :
http://www.imageprocessingbook.com/ z Bokens hemsida
ISBN: 0-201-18075-8
Search the University Library catalogue
Hamilton Eric
JPEG File Interchange Format, Version 1.02
C-Cube Microsystems(?) : 1992 :
Artikelns hemsida
Strang Gilbert
Introduction to linear algebra
4. ed. : Wellesley, MA. : Wellesley-Cambridge Press : cop. 2009 : x, 574 s. :
ISBN: 978-0-9802327-2-1 (Int. ed.)
Mandatory
Search the University Library catalogue
Additionally, articles (below) are also part of the literature and are provided by the department. The article listed below are still up-to-date. New articles may be added during the course.
The PageRank Citation Ranking: Bringing Order to the Web
Brin Sergey, Page Lawrence, Motwani Rajeev, Winograd Terry
Stanford InfoLab : 1999 :
Artikelns hemsida
Mandatory
Matrices, Vector Spaces, and Information Retrieval
Berry Michael W., Drmač Zlatko, Jessup Elizabeth R.
SIAM Review , Vol. 41, No. 2 (Jun., 1999), pp. 335-362 : 1999 :
Artikelns hemsida
Mandatory
A Survey of Eigenvector Methods for Web Information Retrieval
Langville Amy, Meyer Carl
SIAM Rev., 47(1), 135161. (27 pages) : 2005 :
Artikelns hemsida
Mandatory
Wallace Gregory K.
The JPEG still picture compression standard
Communications of the ACM, Pages 30-44 : 1991 :
Artikelns hemsida
Mandatory
Digital image processing
Gonzalez Rafael C., Woods Richard E.
[New ed.] : Upper Saddle River, N.J. : Prentice Hall : cop. 2002 : xx, 793 s. :
http://www.imageprocessingbook.com/ z Bokens hemsida
ISBN: 0-201-18075-8
Search the University Library catalogue
Hamilton Eric
JPEG File Interchange Format, Version 1.02
C-Cube Microsystems(?) : 1992 :
Artikelns hemsida
