Geri Dön

Algorithms for linear and convex feasibility problems: A Brief study of iterative projection, localization and subgradient methods

Lineer ve konveks fizibilite problemleri için algoritmalar

  1. Tez No: 79344
  2. Yazar: SÜLEYMAN HAKAN ÖZAKTAŞ
  3. Danışmanlar: DOÇ. DR. MUSTAFA AKGÜL
  4. Tez Türü: Doktora
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. Anahtar Kelimeler: Algoritmalar, Fizibilite, Algorithms, Feasibility
  7. Yıl: 1998
  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ı: Belirtilmemiş.

Özet

ÖZET LİNEER VE KONVEKS FİZİBİLİTE PROBLEMLERİ İÇİN ALGORİTMALAR Hakan Özaktaş Endüstri Mühendisliği Bölümü Doktora Tez Yöneticisi: Doç. Dr. Mustafa Akgül Ağustos 1998 Bu çalışmada fizibilite problemi için çeşitli algoritmalar incelenmektedir. Lineer sistemlerde birkaç blok projeksiyon yaklaşımı uygulanmış ve kıyaslanmıştır. Yang ve Murty'nin paralel algoritmasının dizisel yaklaşımlardan çok daha yavaş olduğu gözlenmiştir. Adım boyunun düzeltilmesi sonucu dizisel algoritmalardan daha hızlı bir paralel algoritma elde edildiği görülmüştür. Konveks fizibilite problemine ise dik kesmeli ve alttürevsel yöntemleri birleştiren bir yaklaşım getirilmiştir. Her iki durum için de teorik sonuçlar verilmiştir. Fizibilite probleminin görüntü düzeltmedeki uygulamalarına dikkat çekilmiş, incelenen iki değişik problem için başardı sonuçlar alınmıştır. Anahtar sözcükler. Lineer fizibilite, konveks fizibilite, projeksiyon yöntemleri, Kaczmarz yöntemi, Cimmino yöntemi, aracı kısıtlar ve blok projeksiyonlar, uzun adımh yöntemler, dizisel ve paralel algoritmalar, alttürevsel yöntemler, merkezi kesme (lokalizasyon) yöntemleri, analitik merkezler, yokuş yönleri, görüntü düzeltme, görüntü restorasyonu, görüntü rekonstrüksiyonu, tomografi, kötü davranımh prob lemlerin regülasyonu. iv

Özet (Çeviri)

ABSTRACT ALGORITHMS FOR LINEAR AND CONVEX FEASIBILITY PROBLEMS: A BRIEF STUDY OF ITERATIVE PROJECTION, LOCALIZATION AND SUBGRADIENT METHODS Hakan Özaktaş Ph.D. in Industrial Engineering Supervisor: Assoc. Prof. Mustafa Akgül August 1998 Several algorithms for the feasibility problem are investigated. For linear systems, a number of different block projections approaches have been implemented and compared. The parallel algorithm of Yang and Murty is observed to be much slower than its sequential counterpart. Modification of the step size has allowed us to obtain a much better algorithm, exhibiting considerable speedup when compared to the sequential algorithm. For the convex feasibility problem an approach combining rectangular cutting planes and subgradients is developed. Theoretical convergence results are established for both cases. Two broad classes of image recovery problems are formulated as linear feasibility problems and successfully solved with the algorithms developed. Key words. Linear feasibility, convex feasibility, projection methods, the relaxation (successive orthogonal projections) method, Cimmino's method, surrogate constraints and block projections, long-step methods, sequential and parallel algorithms, subgradient methods, central cutting (localization) methods, analytic centers, descent directions, image recovery, image restoration, image reconstruction from projections, tomography, regularization of ill conditioned problems. m

Benzer Tezler

  1. Tez No

    33

    New algorithms and techniques for microprocessor-controlled PWM induction drives

    Başlık çevirisi yok

    OSMAN KÜKRER

    Doktora

    İngilizce

    İngilizce

    1987

    Elektrik ve Elektronik MühendisliğiOrta Doğu Teknik Üniversitesi

    Elektrik-Elektronik Mühendisliği Ana Bilim Dalı

    PROF. DR. H. BÜLENT ERTAN

  2. Tez No

    232

    Barajların hacim-verim ilişkisi üzerine bir araştırma

    Başlık çevirisi yok

    MEHMET KILIÇARSLAN

    Yüksek Lisans

    Türkçe

    Türkçe

    1987

    İnşaat MühendisliğiÇukurova Üniversitesi

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

    DOÇ. DR. TEFARUK HAKTANIR

  3. Tez No

    537

    Çok bileşenli distilasyon sistemlerinin optimal dizilişinin sentezi

    Synthesis of optimum sequencing of multicomponent distillatron systems

    İRFAN AR

    Yüksek Lisans

    Türkçe

    Türkçe

    1987

    KimyaGazi Üniversitesi

    Kimya Mühendisliği Ana Bilim Dalı

    YRD. DOÇ. DR. AHMET BİÇER

  4. Tez No

    780

    Isı değiştirgeç ağlarının optimum sentezi

    Başlık çevirisi yok

    SERAP CESUR

    Yüksek Lisans

    Türkçe

    Türkçe

    1987

    Kimya MühendisliğiEge Üniversitesi

    Kimya Mühendisliği Ana Bilim Dalı

    DOÇ. DR. BENO KURYEL

  5. Tez No

    649

    Sıralama yöntemleri ve ikili ağaç sistemi üzerine bir araştırma

    Başlık çevirisi yok

    ALİ TANSEL DEMİR

    Yüksek Lisans

    Türkçe

    Türkçe

    1986

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolEge Üniversitesi

    Bilgisayar Bilimleri Ana Bilim Dalı

    DOÇ. DR. ŞABAN EREN

Geri Dön