Geri Dön

On the S-procedure and some variants

S-prosedür ve bazı çeşitleri hakkında

  1. Tez No: 184455
  2. Yazar: KÜRŞAD DERİNKUYU
  3. Danışmanlar: PROF. DR. MUSTAFA ÇELEBİ PINAR
  4. Tez Türü: Yüksek Lisans
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. Anahtar Kelimeler: S-procedure, Approximate S-Lemma, Extended S-procedure, robustoptimization, (conic) quadratic programming.iii
  7. Yıl: 2004
  8. Dil: İngilizce
  9. Üniversite: İhsan Doğramacı Bilkent Üniversitesi
  10. Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 69

Özet

ü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

Özet (Çeviri)

ABSTRACTON THE S-PROCEDURE AND SOME VARIANTSKürşad DerinkuyuusM.S. in Industrial EngineeringSupervisor: Prof. Dr. Mustafa Celebi PınarşJuly, 2004In this thesis, we deal with the S-procedure that corresponds to verifying that theminimum of a quadratic function over constraints consisting of quadratic func-tions is positive. S-procedure is an instrumental tool in control theory and robustoptimization analysis. It is also used in linear matrix inequality (or semi definiteprogramming) reformulations and analysis of quadratic programming. We im-prove an error bound in the Approximate S-Lemma used in establishing levels ofconservatism results for approximate robust counterparts. Moreover we extendthe S-procedure and obtain some general results in this field. Finally, we get abound similar to Nesterov?s bound for trust region subproblem, which consistsin minimizing an indefinite quadratic function subject to a norm-1 constraint byusing the Approximate S-Lemma.

Benzer Tezler

  1. Taşıtlarda yakıt dolum performansını etkileyen parametrelerin incelenmesi

    Investigation of parameters affecting refueling performance on vehicles

    OKAN GÜNDOĞAN

    Yüksek Lisans

    Türkçe

    Türkçe

    2014

    Makine Mühendisliğiİstanbul Teknik Üniversitesi

    Makine Mühendisliği Ana Bilim Dalı

    PROF. DR. CEM SORUŞBAY

  2. Verex: yapay zeka yaklaşımına dayalı bir tıbbi teşhis programı

    Verex: a medical diagnosis program based on artificial itelligence approach (VERtigo EXpert)

    MURAT HANEF

  3. Takım çalışması esaslı çok-ürünlü demontaj hatlarının tasarımı ve planlanması: Optimizasyon modeli ve çözüm algoritmaları

    Design and planning of multi-manned multi-product disassembly lines: A generi̇c optimization model and solution algorithms

    FATMA BETÜL YENİ

    Doktora

    Türkçe

    Türkçe

    2023

    Endüstri ve Endüstri Mühendisliğiİstanbul Teknik Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    PROF. DR. EMRE ÇEVİKCAN

  4. Exact solution approaches for non-Hamiltonian vehicle routing problems

    Hamilton olmayan araç rotalama problemleri için kesin çözüm yaklaşımları

    AMİNE GİZEM ÖZBAYGIN

    Doktora

    İngilizce

    İngilizce

    2017

    Endüstri ve Endüstri Mühendisliğiİhsan Doğramacı Bilkent Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    PROF. DR. HANDE YAMAN PATERNOTTE

    PROF. DR. OYA KARAŞAN

  5. Divriği müziğinin incelenmesi

    Başlık çevirisi yok

    CENGİZ ÖZKAN

    Yüksek Lisans

    Türkçe

    Türkçe

    1996

    Müzikİstanbul Teknik Üniversitesi

    Y.DOÇ.DR. AKŞİN EMİRALİOĞLU