DBATU TY Computer syllabus

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.

All notes for this subject
  1. Unit 1: Preliminaries

    6 hours

    Proofs; 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
  2. Unit 2: Unconstrained Optimization

    6 hours

    Set-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
  3. Unit 3: Linear Programming

    6 hours

    Introduction 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
  4. Unit 4: Nonlinear Constrained Optimization

    6 hours

    Problems 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
  5. Unit 5: Algorithms for Constrained Optimization

    6 hours

    Projections; 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).