University of California at Berkeley
Department of Electrical Engineering and Computer Sciences

# EECS221ALinear System Theory

## Fall Semester 2012-2013

Course information: UCB On-Line Course Catalog and Schedule of Classes

Lecture Information: TuTh 9.30-11, 240 Bechtel
Section Information: F 11.30-1.30, 540A/B Cory
Instructor
• Claire Tomlin
721 Sutardja Dai Hall
tomlin at eecs.berkeley.edu
Office hours: Tu 1-2, W 11-12

Teaching Assistant
• Insoon Yang
iyang at eecs.berkeley.edu
Office hours: M 5-6, W 5-6 (258 Cory)

Course Description

This course provides a comprehensive introduction to the modeling, analysis, and control of linear dynamical systems. Topics include: A review of linear algebra and matrix theory. The solutions of linear equations. Least-squares approximation and linear programming. Linear ordinary differential equations: existence and uniqueness of solutions, the state-transition matrix and matrix exponential. Input-output and internal stability; the method of Lyapunov. Controllability and observability; basic realization theory. Control and observer design: pole placement, state estimation. Linear quadratic optimal control: Riccati equation and properties of the LQ regulator. Advanced topics such as robust control and hybrid system theory will be presented based on allowable time and interest from the class.

This course provides a solid foundation for students doing research that requires the design and use of dynamic models. Students in control, circuits, signal processing, communications and networking are encouraged to take this course.

• Linear Algebra: Fields, vector spaces, subspaces, bases, dimension, range and Null spaces, linear operators, norms, inner products, adjoints.
• Matrix Theory: Eigenspaces, Jordan form, Hermitian forms, positive definiteness, singular value decomposition, functions of matrices, spectral mapping theorem, computational aspects.
• Optimization: Linear equations, least-squares approximation, linear programming.
• Differential Equations: existence and uniqueness of solutions, Lipschitz continuity, linear ordinary differential equations, the notion of state, the state-transition matrix.
• Stability: Internal stability, input-output stability, the method of Lyapunov.
• Linear Systems - open-loop aspects: controllability and observability, duality, canonical forms, the Kalman decomposition, realization theory, minimal realizations.
• Linear systems - feedback aspects: pole placement, stabilizability and detectability, observers, state estimation, the separation principle.
• Linear quadratic optimal control: least-squares control and estimation, Riccati equations, properties of the LQ regulator.
• Advanced topics: robust control, hybrid systems.

Handouts

Homework

Announcements

Discussion

Mailing List

Please sign the handout sheet on the first day of lectures (Thurs Aug 23), OR email Tomlin, so that your email will be added to the class mailing list.

Homework 40%
Midterm 20%
Final 40%

Notes and Textbook

There is no required text book. I will provide notes throughout the term, however I encourage you to take your own notes during lecture.

References

Systems:

• F. Callier & C. A. Desoer, Linear Systems, Springer-Verlag, 1991.
• C.T. Chen, Linear Systems Theory and Design, Holt, Rinehart & Winston, 1999.
• T. Kailath, Linear Systems Theory, Prentice-Hall.
• R. Brockett, Finite-dimensional Linear Systems, Wiley.
• W. J. Rugh, Linear System Theory, Prentice-Hall, 1996.
Algebra:
• G. Golub and C. Van Loan, Matrix Computations, Johns Hopkins Press.
• M. Gantmacher, Theory of Matrices, Vol 1 & 2, Chelsea.
• G. Strang, Linear Algebra and its Applications, 3rd edition, 1988.
Analysis:
• J. Hale, Ordinary Differential Equations, Wiley.
• W. Rudin, Principles of Mathematical Analysis, Mcgraw-Hill.
• W. Rudin, Real and Complex Analysis, Mcgraw-Hill.