Time-Varying Systems and Computations
Prof. : Klaus Diepold
Teaching Assistant: Dipl.-Ing. Johannes Günther
Target Group: Students in MSCE and MSEI (Master level)
ECTS: 6 Credits
Contact Hours: 3 SWS
Turnus: Winter term
Registration: register via TUMOnline to also register for moodle
Time & Place: Mondays, 11:30-13:00, Room Z995
Mondays, 13:15-14:00, Room Z995
Speaking Hours: Fridays, 15:15-16:00, Room Z932
Start: October 16, 2017

Registration and Prerequisites

  • No pre-registration necessary
  • Working knowledge of state space description for linear time invariant (LTI) systems. 
  • Working knowledge of (Numerical) Linear Algebra and Matlab.

Contents

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.    

Outline:

  • 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

Reference Literature:

  • 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.

Grade Structure

Final Examination (Oral) 50%; Homework and Project 50%.