DBATU · Third Year B.Tech Computer Engineering · NEP 2020
Optimization Techniques
26AF1245PE604 · Elective II · Semester VI · 3 credits · Continuous assessment 20 + mid-semester 20 + end-semester 60
One of the Elective II options.
Unit 1: Preliminaries
6 hoursProofs; vector spaces and matrices; linear transformations, eigenvalues and eigenvectors; orthogonal projections; quadratic forms and matrix norms; geometry and calculus.
Examined in the 60-mark end-semester paper, and in the mid-semester exam if it is taught by then
- Vector spaces, matrices and eigenvalues for optimisation
- Quadratic forms and matrix norms
Unit 2: Unconstrained Optimization
6 hoursSet-constrained and unconstrained optimisation; one-dimensional search by golden section and Fibonacci; Newton's and secant methods; solving Ax = b.
Examined in the 60-mark end-semester paper, and in the mid-semester exam if it is taught by then
- Classification of optimisation problems
- One-dimensional search: golden section and Fibonacci
- Newton's method
- Secant method
Unit 3: Linear Programming
6 hoursIntroduction to linear programming; the simplex method; duality.
Examined in the 60-mark end-semester paper, and in the mid-semester exam if it is taught by then
- Linear and quadratic programming
- Simplex method and duality
Unit 4: Nonlinear Constrained Optimization
6 hoursProblems with equality and inequality constraints; Karush–Kuhn–Tucker conditions; convex optimisation problems.
Examined in the 60-mark end-semester paper, and in the mid-semester exam if it is taught by then
- Equality and inequality constraints
- Karush–Kuhn–Tucker conditions
- Convex optimisation problems
Unit 5: Algorithms for Constrained Optimization
6 hoursProjections; projected-gradient methods; penalty methods.
Examined in the 60-mark end-semester paper, and in the mid-semester exam if it is taught by then
- Projected gradient methods
- Penalty methods
Unit contents are summarised from the official DBATU syllabus . AiCanCode.org is not affiliated with Dr. Babasaheb Ambedkar Technological University (DBATU).