Stanford / Engineering

Multi-Objective Least-Squares

By Stephen Boyd | Introduction to Linear Dynamical Systems Lecture 8 of 20

GRADED BY 3 USERS grade it
get flash player

Lecture Description

Multi-Objective Least-Squares, Weighted-Sum Objective, Minimizing Weighted-Sum Objective, Regularized Least-Squares, Laplacian Regularization, Nonlinear Least-Squares (NLLS), Gauss-Newton Method, Gauss-Newton Example, Least-Norm Solutions Of Undetermined Equations

Course Description

Introduction to applied linear algebra and linear dynamical systems, with applications to circuits, signal processing, communications, and control systems.

Topics include: Least-squares aproximations of over-determined equations and least-norm solutions of underdetermined equations. Symmetric matrices, matrix norm and singular value decomposition. Eigenvalues, left and right eigenvectors, and dynamical interpretation. Matrix exponential, stability, and asymptotic behavior. Multi-input multi-output systems, impulse and step matrices; convolution and transfer matrix descriptions. Control, reachability, state transfer, and least-norm inputs. Observability and least-squares state estimation.

Prerequisites: Exposure to linear algebra and matrices. You should have seen the following topics: matrices and vectors, (introductory) linear algebra; differential equations, Laplace transform, transfer functions. Exposure to topics such as control systems, circuits, signals and systems, or dynamics is not required, but can increase your appreciation.

Related Resources

Transcript   |  Regularized least-squares and Gauss-Newton method   |  Least-norm solutions of underdetermined equations   |  Homework 3   |  Exercises 2.17, 3.13, 4.1–4.3, 5.1, 6.9

Course Index

  1. Overview Of Linear Dynamical Systems
  2. Linear Functions (Continued)
  3. Linearization (Continued)
  4. Nullspace Of A Matrix (Continued)
  5. Orthonormal Set Of Vectors
  6. Least-Squares
  7. Least-Squares Polynomial Fitting
  8. Multi-Objective Least-Squares
  9. Least-Norm Solution
  10. Examples Of Autonomous Linear Dynamical Systems
  11. Solution Via Laplace Transform And Matrix Exponential
  12. Time Transfer Property
  13. Markov Chain (Example)
  14. Jordan Canonical Form
  15. DC Or Static Gain Matrix
  16. RC Circuit (Example)
  17. Gain Of A Matrix In A Direction
  18. Sensitivity Of Linear Equations To Data Error
  19. Reachability
  20. Continuous-Time Reachability
Leave Feedback