CENG780 SPARSE MATRIX COMPUTATIONS
| Course Code: | 5710780 |
| METU Credit (Theoretical-Laboratory hours/week): | 3 (0.00 - 3.00) |
| ECTS Credit: | 8.0 |
| Department: | Computer Engineering |
| Language of Instruction: | English |
| Level of Study: | Graduate |
| Course Coordinator: | Prof.Dr. MURAT MANGUOĞLU |
| Offered Semester: | Fall and Spring Semesters. |
Course Objectives
Analysis of both performance and numerical issues related to solution of sparse problems using computers such as Gaussian elimination, forward and backward sweep, pivoting, sparse Gaussian elimination , singular value decomposition and linear least squares, iterative solution of linear systems (Relaxation methods and Krylov Subspace Methods), preconditioning, solution of eigenvalue problems.
Course Content
Introduction to sparse matrix computations, algorithms for sparse linear systems and eigenvalue problems, efficient implementations for sparse matrix computations, related data structures.
Course Learning Outcomes
At the end of the course students will gain both theoretical background and practical experience implementing sparse matrix algorithms on computers. Some applications of these algorithms especially the ones that arise in various areas of computer science will be studied.