On the S-procedure and some variants

üOZETü ş şË™ ˙S-PROSEDUR VE BAZI CESITLERI HAKKINDAKürşad DerinkuyuusEndüstri Mühendisliği, Yüksek Lisansu u g uTez Yüneticisi: Prof. Dr. Mustafa Celebi Pınaro şTemmuz, 2004Bu tezde ikinci dereceden fonksiyon kısıtları olan ikinci dereceden fonksiy-onun pozitif oldu˜unu tetkik eden S-prosedür ile ilgilendik.g u S-prosedürukontrol teori ve sa˜lam optimizasyon analizinde etkili bir araştır. Ayrıcag cdo˜rusal matris eşitsizliklerinin (ya da kısmi belirli [semi-definite] program-g slamalarının) yeniden formüle edilmesi ve ikinci dereceden programlama anal-uizinde kullanılmaktadır. Yaklaşık sa˜lam tamamlayıcılar işin tutuculuk sonuşlarıs g c cüderecesinin tesis edilmesinde kullanılan Yaklaşık S-Onermesinde hata sınırınısgeliştirdik. Bundan başka S-prosedürü genişlettik ve bu alanda genel sonuşlars s uu s cüelde ettik. Son olarak, Yaklaşık S-Onermesi kullanarak norm-1 kısıtı olan ik-sinci dereceden fonksiyonun en aza indirgenmesine dayanan güvenilir bülge [trustu oregion] alt problemleri işin Nesterov'un sonucuna benzer sonuş elde ettik.c cüAnahtar süzcükler : S-prosedür, Yaklaşık S-Onerme, Genişletilmiş S-prosedür,ou u s s s usa˜lam optimizasyon, (konik) ikinci dereceden programlama .giv