| TANA48 | Numerical methods for IT Applications , 6 ECTS credits. /Numeriska metoder för IT-tillämpningar/ |
||
|
Area of Education: Science Subject area: Mathematics, applied mathematics |
|||
| Advancement level
(A-D): C
|
|||
| Aim: The course will give basic knowledge on numerical algorithms, mainly in linear algebra. The application of algorithms in information technology is emphasized, in particular data mining. The course will give ability to solved applied problems. |
|||
| Prerequisites: (valid for students admitted to programmes within which the course is offered) Basic courses in numerical algorithms (scientific computing) and programming. Note: Admission requirements for non-programme students usually also include admission requirements for the programme and threshhold requirements for progression within the programme, or corresponding. |
|||
| Organisation: The theory is presented mainly at seminars. Programming projects will give practical experience in solving applied problems and using suitable tools. |
|||
| Course contents: Orthogonal transformations, QR decomposition, least squares problems, recursive least squares. Eigenvalue and singular value decomposition (SVD), separation of signal and noise, updateable decompositions (UTV). Data compression by SVD. Algorithmic aspects of matrix factorizations (robustnessm efficiency, program libraries), the use of the algorithms as building blocks for solving applied problems. Pattern recognition (handwritten digits). Image restoration. Information retrieval and search engines. Subspace methods in signal processing, recursive computations, application in GPS technology. Data ming for sensor arrays (electronic nose). Clustering and classification. |
|||
| Course literature: L. Elde'n: Matrix computations and applications in information technology (tentative title) |
|||
| Examination: | |||
| Written examination. Laboratory work. |
2 p 2 p |
||
Course language is English. Department offering the course: MAI. Director of Studies: Tommy Elfving Examiner: Lars Eldén Link to the course homepage at the department Course Syllabus in Swedish |
|||
|
|
 |
|||||
| ||||||