Linear Systems Prelim Syllabus

Updated August 2016*

The core of the linear systems prelim is the graduate course EECS 221A. The following is the syllabus:

  1. Linear time varying systems. Properties of the state transition matrix. The adjoint equation and the variational equation.

  2. Linear time invariant systems. Eigenvalues and left and right eigenvectors. Dyadic expansions.

  3. Conditioning of matrices. Hermitian matrices. The Lyapunov equation X -> AX + XA*=-Q. The singular value decomposition. Direct sum decomposition into invariant subspaces, minimal polynomials, and the Jordan form theorem. Functions of a matrix. Spectral mapping theorem.

  4. Input-Output and state representation, equivalent states, and representation.

  5. Controllability, observability, effects of state feedback and output injection. Characterization of controllability and observability for linear systems. Stabilizability and detectability. Duality, the Kalman decomposition; internal stability and I/O stability.

  6. Full order observers, state estimation, and eigenvalue assignment.

  7. Stability of linear time varying systems. I/O and internal stability of feedback systems.

  8. Qualitative behavior and phase portraits of linear vector fields in |Rⁿ , n ≤ 3.

  9. Dynamics of piecewise-linear systems.

Students will be expected to apply this material to simple applications involving:

  1. Simple differential equations (linear and piecewise-linear)
  2. Systems involving state feedback, output feedback, and output injection
  3. Electric circuits.

Primary References:

Supplementary References:

NOTE: The following courses may not be used to fulfill the prelim breadth requirement if you take the Linear Systems prelim: EECS 128, 221A, 222, 223, 290N and 290O.

*S. Sanders 1/25/99, R. Fearing 10/9/08, R. Fearing 8/25/16