defter*
defter / katalog / IE 411
IE 411

Introduction to Nonlinear Optimization

This course extends the optimization toolkit beyond linear programming to problems where objectives or constraints curve, with a heavy emphasis on convexity as the dividing line between problems you can actually solve and ones you can only approximate. You'll work through optimality conditions for unconstrained problems, then build up to KKT conditions and duality for constrained ones, mostly via problem sets where you derive conditions by hand and verify them on small examples, often in MATLAB following Beck's textbook. It sits downstream of IE 202 (linear optimization) and calculus, and feeds directly into machine learning, operations research, and any graduate work involving convex analysis — the KKT and duality machinery here is what later courses assume you already know.

Credit3ECTS5FacultyFaculty of EngineeringBölümIndustrial EngineeringPreIE 202

Önerilen kaynaklar 1 kitap

📕
Zorunlu
Introduction to Nonlinear Optimization: Theory
Algorithms and Applications with MATLAB, Amir Beck
2014 · Society fro Industrial and Applied Mathematics and the Mathematical Optimization Society

Haftalık müfredat 14 hafta

Hafta 1
Introduction and motivation: Examples of nonlinear programming problems
Hafta 2
Mathematical preliminaries: Inner products and norms, eigenvalues and eigenvectors
Hafta 3
Optimality conditions for unconstrained optimization: global and local optima
Hafta 4
First and second order optimality conditions, quadratic functions
Hafta 5
Convex sets, definition and examples, operations with convex sets
Hafta 6
Convex functions, definition and examples, first order characterization
Hafta 7
Second order characterization of convex functions, operations preserving convexity
Hafta 8
Convex optimization: Definition and examples
Hafta 9
Weak duality, strong duality in the convex case, examples
Hafta 10
Optimality conditions: KKT conditions for linearly constrained problems
Hafta 11
KKT conditions for the convex case
Hafta 12
KKT conditions for inequality and equality constrained problems
Hafta 13
Solving problems using KKT conditions: Examples
Hafta 14
Review

Ders notları — henüz yok

IE 411 için defter ekibi henüz not yazmadı.

İlk dosyayı sen atarsan — not, slayt, geçmiş sınav, çözüm, cheat-sheet, ne varsa — defter ekibi öğrenci paylaşımlarından bu dersin notlarını yazar. Drive linki / PDF / ZIP, hepsi olur.

← katalog

⚠️ FZ engelleyen şartlar

Course Learning Outcomes: Course Learning Outcome Assessment To understand the optimality conditions for continuous optimization problems Midterm Final In-class participation Homework To solve optimization problems using optimality conditions and existence results Midterm Final Homework To understand the duality theory for nonlinear optimization problems in particular for convex optimization problems Final In-class participation Homework

Hocalar 1 bu dönem · 2 geçmiş

Bu dönem (2025-2026 Spring) · 1 section
Firdevs Ulus
Geçmişte ders veren (2 kişi)
Mustafa Çelebi Pınar, Çetin Barbaros Tansel