Dansk - English
Kort version - Fuld version
Linear Algebra and Adaptive Filters (Efterår 2007) |
|||
| Kursuskode : | ILAAF-U01 | ||
| ECTS Point : | 7,5 | Status : | Tilvalg |
| Revideret : | 01/10 2007 | Oprettet : | 21/06 2007 |
| Placering : | 5-7 semester | Timer pr. uge : | 4 |
| Længde : | 1 semester | Undervisningssprog : | Ikke valgt |
| Målsætning : | To introduce basic concepts of linear algebra and adaptive filters. Combining the two main topics will allow the demonstration of how linear algebra provides the theoretical foundation and computational tools for an important technical field. Therefore, the course will focus equally on theory and on practical applications. The students will be required to make extensive use of related software as well as develop their own. | ||
| Hovedindhold : | - - -Basic matrix concepts, the four related vector spaces, rank. - Vector spaces, linear combinations, linear dependence and independence, orthogonal projections, vector norms, orthogonalization. - Square systems of linear equations, Gauss elimination, partial pivoting, LU- and Cholesky factorizations. - The SVD (Singular Values Decomposition) of a matrix and it’s applications - Overdetermined systems, normal equations and least squares solution. - Eigenvalues- and vectors, diagonalization, quadratic forms, SVD. - Multivariable functions, partial derivatives, gradients, directional derivatives, Taylor approximations, quadratic forms, deterministic optimization techniques (briefly). - Random signals and their statistics, Wiener filters, linear prediction, LMS (least mean sqares) adaptive filters, RMS (recursive least mean squares) adaptive filters. Time allocation approximately: (Pure) linear algebra 60%, adaptive filters 40%. |
||
| Undervisningsform : | Classroom lectures. Projects and group work on the basis of exercises, assignments and projects using MATLAB on a PC. | ||
| Krævede forudsætninger : | Documented knowledge corresponding to DSM3/DSM4 | ||
| Anbefalede forudsætninger : | - Solid experience in the use of Matlab. | ||
| Relationer : | - | ||
| Prøveform : | Se under bemærkninger | ||
| Censur : | Ekstern | ||
| Bedømmelse : | 7-trinsskala | ||
| Bemærkninger : | The exam is oral, individual, and based on a project assignment. The subject of the project will be the design, implementation, and analysis of adaptive filters. The assignment is handed out 4 weeks before the examination and may be solved individually or in groups as decided by the students. The response report is handed in and evaluated by the examiner and the external censor prior to the examination. The oral examination will mainly focus on the project, but will also include a discussion of (pure) linear algebra subjects not covered explicitly in the project. - A grade from the 7-step scale is given in agreement with the following main departmental guidelines: 2 for the accomplishment of the task to define and describe 7 for the additional accomplishment of the task to explain and apply. 12 for the additional accomplishment of the task to discuss and analyze - Two project assignments are given during the semester. Responses to both must be handed in and accepted in order to achieve admission to the exam. The project work is done in groups and will require development of a MATLAB-program for the solution and analysis of a practical problem. The response will be a report presenting the documentation of the following working process: • A preliminary study of relevant theory. • Problem statement and delimitation. • Statement and analysis of the method for solution. • Implementation plan and development of algorithms for solution, i.e. the logic of • The development of MATLAB-code for the solution and analysis of the problem. • Verification, test, and experimental analysis of the implemented solution strategy. The following two projects are given during the semester: • The use of the SVD (Singular Value Decomposition) of a matrix for data compression in image processing. • The design, implementation, and analysis of adaptive filters by simulation of the Wiener solution and use of the LMS (Least Mean Squares) and RLS (Recursive Least Squares) designs. |
||
| Undervisningsmateriale : | - Notes written particularly for this course by members of the EIT-staff. (The main reason for using notes is that the course would otherwise require two textbooks: One on Linear Algebra and another on Adaptive filters – which would be costly. However, many excellent books are available and recommendations are given on request.) The latest version of MATLAB. |
||
| Ansvarlig underviser : | Hans Pedersen
, hchpe@dtu.dk |
||