END 458E - Nonlineer Eniyileme

Dersin Amaçları

I. Kısıtlanmamış ve kısıtlı doğrusal olmayan (dışbükey) optimizasyon teorisini aktarmak,
II. Yerel ve küresel en iyileme, gerekli ve yeterli koşulları incelemek,
III. Kısıtlanmamış ve kısıtlı (konveks) optimizasyona ana algoritmik yaklaşımları incelemek,
IV. Küresel optimizasyonu tanıtmak.

Dersin Tanımı

Bu ders öğrencilere doğrusal olmayan optimizasyon teorisi ve yöntemlerinin temellerini tanıtmaktadır. Konular arasında kısıtsız ve kısıtlı optimizasyon, doğrusal ve ikinci dereceden programlama, Lagrange ve konik dualite teorisi, iç nokta algoritmaları ve teorisi, Lagrangian yöntemi, genelleştirilmiş programlama ve yarı-kesin programlama yer almaktadır. Kullanılan algoritma yöntemleri, en dik iniş, Newton yöntemi, koşullu gradyan ve alt gradyan optimizasyonu, iç nokta yöntemleri ve ceza ve bariyer yöntemlerini içerir.