SEDS 534

Optimization Methods

Linear programming, nonlinear programming, iterative methods and dynamic programming are presented, especially as they relate to optimal control problems. Discrete and continuous optimal regulators are derived from dynamic programming approach which also leads to the Hamilton-Jakobi-Bellman Equation and the Minimum Principle. Linear quadratic regulators, linear tracking problems and output regulators are treated. Linear observer and the separation theorem are developed for controller implementation.

Week Topics
1 Introduction to optimization
2 Mathematical Review I: Vectors and Matrices
3 Mathematical Review II: Calculus
4 Unconstrained optimization
5 Golden Section, Fibonacci, Newton’s method
6 Gradient Search Methods and Least Squares
7 Constrained Optimization
8 Linear Programming
9 Evaluation and Review
10 Heuristic Optimization Methods
11 Neural Networks, Simulated Annealing
12-14 Term Project Presentations and Discussions