|Prof. :||Klaus Diepold|
|Target Group:||Students in MSCE and MSEI (Master level)|
|Contact Hours:||3 SWS|
|Registration:||register via TUMOnline to also register for moodle|
|Time & Place:||Wednesdays, 11:30-13:00, Room Z995|
|Wednesdays, 10:30-11:15, Room Z995|
|Start:||October 17, 2018|
Registration and Prerequisites
- No pre-registration necessary
- Working knowledge of state space description for linear time invariant (LTI) systems.
- Check out the script on time-invariant linear system theory as a quick reference to review the knowledge that we require for the present course.
- Working knowledge of (Numerical) Linear Algebra and Matlab.
- Check out the write-up on mathematical preliminaries as a quick reference to review the knowledge that we require for this course.
A broad range of engineering problems involve the solution of large systems of linear equation or other linear algebra computations involving large matrices. This includes finding the best search result using Google’s “PageRank” technology to designing large-scale integrated semiconductor circuits. Other signal processing tasks can also be represented in this way. We mostly assume the linear systems to be time-invariant. This assumption enables us to use traditional tools in system modeling such as computing the response of a system in the frequency-domain (using FFTs) or using the z-transform.
However, there are systems where the property of time-invariance is not satisfied and where frequency-domain operations are no longer feasible. The purpose of this course is to introduce an alternative way to treat linear systems that generalizes also to time-varying systems. Linear Systems will be described in terms of a state-space realization, which uses concepts of linear algebra. The course emphasizes the representation of large-scale computational problems (matrix-vector multiplication, matrix inversion, matrix factorization, etc.) as problems of time-varying linear systems. This approach allows that engineers can apply linear system based thinking to design fast and efficient numerical algorithms for large-scale linear algebra problems.
Students will work in teams on project tasks, developing Matlab using the techniques covered in the class. The course will instruct students to work in an agile work style to software development supported by modern, state-of-the-art software tools.
- Large scale computations in engineering and science
- State-space representation of LTV systems
- Realization theory for LTV systems
- The Exercise will focus to provide the necessary mathematical background for the course
- For details contact...
- P. Dewilde, A.-J. van der Veen. Time-Varying Systems and Computations. Kluwer Academic Publishers, 1998.
The background mathematical knowledge (also covered in exercise) is available in:
- G. Strang. Linear Algebra and its Applications. Hartcourt Brace Jovanovich Publishers, San Diego, 1988.
Final Examination (Oral) 50%; Homework and Project 50%.