İmplementation of continvation method for nonlinear complementarity problems via normal maps

ÖZET DOĞRUSAL OLMAYAN TAMAMLAYICI PROBLEMLER İÇİN NORMAL MEPLİ BİR SÜREKLİLİK YÖNTEMİNİN UYGULANMASI Ali Erkan Endüstri Mühendisliği Bölümü Yüksek Lisans Tez Yöneticisi: Doç. Mustafa Ç. Pınar Ağustos, 1997 Bu tezde, Chen, Harker ve Pınar [2] tarafından doğrusal olmayan tamamlayıcı (complementarity) problemler için geliştirilen ve normal mepli bir süreklilik (continuation) yöntemi uygulandı. Bu süreklilik metodu, doğrusal olmayan tamamlayıcı problemlerin normal mepli modellemesine yaklaşık sonuç bulabilmek için düzeltici (smoothing) fonksiyonlar kullanıldı. Algoritma iki farklı artı-düzleştirici fonksiyonla; iç noktalama (interior point) artı-düzleştirici fonksiyonu ve parçalı ikinci dereceli (piecewise quadratic) artı-düzleştirici fonksiyonuyla, uygulandı ve test edildi. Bu iki fonksiyon karşılaştırıldı. Algoritmanın testi birçok sayıda bilinen problemle yapıldı. Anahtar sözcükler: Düzeltici (Smoothing) Yöntemler, Doğrusal Olmayan Programlama, Tamamlayıcılık (Complementarity), Süreklilik (Continuation) Yöntemleri, Normal Mep.