Geri Dön

Non-interior piecewise-linear pathways to lo solutions of overdetermined linear systems

Doğrusal lo problemi için bir parçalı doğrusal diş nokta algoritması

  1. Tez No: 47970
  2. Yazar: SAMİR ELHEDHLİ
  3. Danışmanlar: Y.DOÇ.DR. MUSTAFA Ç. 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: 4o Problemi, Doğrusal Sistemler, Karesel Ceza Fonksiy onu, Çözüm Kümesi Karakterizasyonu. iv, ir*, Optimization, Overdetermined Linear Systems, Quadratic Penalty Functions, Characterization. in
  7. Yıl: 1996
  8. Dil: İngilizce
  9. Üniversite: İhsan Doğramacı Bilkent Üniversitesi
  10. Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Belirtilmemiş.
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 130

Özet

ÖZET DO?RUSAL too PROBLEMİ İÇİN BİR PARÇALI DO?RUSAL DIŞ NOKTA ALGORİTMASI Samir Elhedhli Endüstri Mühendisliği Bölümü Yüksek Lisans Tez Yöneticisi: Yrd. Doç. Mustafa Ç. Pınar Haziran, 1996 Bu tez çalışmasında, doğrusal £» problemi için yeni bir algoritma önerilmiştir. Algoritma karesel bir ceza fonksiyonunun problemin doğrusal programlama formülasyonuna uygulanması ile elde edilmiştir. Karesel ceza fonksiyonunun çözüm kümesi parçalı doğrusal bir yol izleyerek esas problemin ( (^ ) çözüm kümesine ulaşır. Algoritmanın sonlu sayıda adımda optimal çözüme ulaştığı gösterilmiştir. Algoritma bilgisayarda programlanmış ve değişik problemler üzerinde denenmiştir. Ayrıca optimizasyon literatüründe en iyi bilinen Barrodale- Phillips simplex algoritması ile karşılaştırılmıştır.

Özet (Çeviri)

ABSTRACT NON-INTERIOR PIECEWISE-LINEAR PATHWAYS TO (x SOLUTIONS OF OVERDETERMINED LINEAR SYSTEMS Samir Elhedhli M.S. in Industrial Engineering Supervisor: Assist. Prof. Mustafa Ç. Pmar June, 1996 In this thesis, a new characterization of (^ solutions to overdetermined sys tems of linear equations is described based on a simple quadratic penalty func tion, which is used to change the problem into an unconstrained one. Piecewise- linear non-interior pathways to the set of optimal solutions are generated from the minimization of the unconstrained function. It is shown that the entire set of i,y- solutions is obtained from the paths for sufficiently small values of a scalar parameter. As a consequence, a new finite penalty algorithm is given for i.x problems. The algorithm is implemented and exhaustively tested us ing random and function approximation problems. A comparison with the Barrodale- Phillips algorithm is also done. The results indicate that the new algorithm shows promising performance on random (non-function approxima tion) problems.

Benzer Tezler

  1. İç olmayan: Mimarlık ve sinema kesişiminde eleştirel bir mekansal üretim

    Non-interior: A critical spatial production at the intersection of architecture and cinema

    BÜŞRA BALABAN

    Yüksek Lisans

    Türkçe

    Türkçe

    2023

    Mimarlıkİstanbul Teknik Üniversitesi

    Mimarlık Ana Bilim Dalı

    DOÇ. DR. SIDIKA ASLIHAN ŞENEL

  2. Basit olmayan dejenere singüler iç nokta civarındaki yapısal çatallanmalar

    Sutructural bifurcation near an interior non-simple degenerate singular point

    DENİZ BOZKURT

    Doktora

    Türkçe

    Türkçe

    2019

    MatematikErciyes Üniversitesi

    Matematik Ana Bilim Dalı

    DOÇ. DR. ALİ DELİCEOĞLU

  3. Yapısal olmayan endüstriyel ahşap iç ekipmanların deprem davranışının incelenmesi

    Investigation of earthquake behavior of non-structural wood interior equipment

    HASAN HÜSEYİN TAŞ

    Doktora

    Türkçe

    Türkçe

    2010

    Deprem MühendisliğiSüleyman Demirel Üniversitesi

    İnşaat Mühendisliği Ana Bilim Dalı

    DOÇ. DR. MESUT ÇİMEN

    PROF. DR. MUSTAFA ALTINOK

  4. Biyomalzeme esaslı kompozit malzemelerin incelenmesi: Alçı malzemede pirina kullanımı

    Investigation of biomaterial based composite materials: Using of prina in gypsum material

    EZGİ UYAR SUN

    Yüksek Lisans

    Türkçe

    Türkçe

    2023

    MimarlıkGebze Teknik Üniversitesi

    Mimarlık Ana Bilim Dalı

    DOÇ. DR. CAHİDE NUR AYDIN İPEKÇİ

  5. Wind vibration on high rise-building

    Yüksek katlı binada rüzgar titreşimi

    WISSAM CHOAIBI

    Yüksek Lisans

    İngilizce

    İngilizce

    2022

    İnşaat MühendisliğiAltınbaş Üniversitesi

    İnşaat Mühendisliği Ana Bilim Dalı

    PROF. DR. TUNCER ÇELİK