Lecture 1: Mod-01 Lec-01 Introduction to Optimization Problem: Some Examples
Lecture Details :
Optimal Control by Prof. Goshaidas Ray,Department of Electrical Engineering, IIT Kharagpur. For more details on NPTEL visit http://nptel.iitm.ac.in
Course Description :
An overview of optimization problem, some examples of optimum design problem - Concepts and terms related to optimization problem, necessary and sufficient conditions for a multivariable function.
Effects of scaling or adding a constant to an objective function and understanding of constrained and unconstrained optimization problems. Concept of Lagrange multipliers and its application to unconstrained optimization problem.
Solution of unconstrained minimization problem using : Gradient descent method,Steepest descent method,Newton's method,Davison-Fletcher-Powell method,Exterior point method.
Numerical examples are considered to illustrate the algorithmic steps of the above methods - Solution of constrained minimization problems using Karush-Kuhn-Tucker (KKT) necessary and sufficient conditions - Numerical examples are considered to illustrate the technique.
Understanding the following terms : convex sets, convex and concave functions,properties of convex function,definiteness of a matrix and test for concavity of function,Explain with numerical examples.
Problem statement of : convex optimization,quadratic optimization,quadratically constrained quadratic optimization,local and global optima.
Solution of quadratic programming problems using KKT necessary condition - Basic concept of interior penalties and solution of convex optimization problem via interior point method - Numerical examples are considered to illustrate the techniques mentioned in Lec.-11 and Lec.12 - Linear programming: Simple method; matrix form of the simplex method - Illustrate the solution of linear programming problems in tabular form via simplex method - Two-phase simplex method - Primal and dual problem: Determination of primal solution from its dual form solution and vice-versa - Properties of dual problems and sensitivity analysis - Basic concept of multi-objective optimization problem and some definitions - Solution of multi-objective optimization problem and illustrate the methodoly with numerical examples.
Concept of functional, variational problems and performance indices - Euler-Lagrange equation to find the extremal of a functional. Transversality condition - Application of variation approach to control problems - Statement of Linear quadratic regulator (LQR) problem and establish a mathematical framework to solve this problem - Optimal solution of LQR problem - Different techniques for solution of algebraic Riccati equation.
Numerical problem are considered to illustrate the LQR design procedures and discussed the role of state and input weighting matrices on the system performance - Frequency domain interpretation of LQR problem - Stability and robustness properties of LQR design - Optimal control with constraints on input - Optimal saturating controllers - Dynamic programming principle of optimality - Concept of time optimal control problem and mathematical formulation of problem.
Solution of time-optimal control problem and explained with a numerical example - Concept of system and signal norms. Small-gain theorem, physical interpretation of H∞ norm - Computation of H∞ Norm, statement of H∞ control problem - H∞ control problem: Synthesis - Illustrative example - Discussion on stability margin and performance of H∞ based controlled systems.