Geri Dön

Iterative methods based on splitings for stochastic automata networks

Rassal özdevinimli ağlar için bölünme tabanlı iteratif yöntemler

  1. Tez No: 65022
  2. Yazar: ERTUĞRUL UYSAL
  3. Danışmanlar: YRD. DOÇ. DR. TUĞRUL DAYAR
  4. Tez Türü: Yüksek Lisans
  5. Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
  6. Anahtar Kelimeler: Markov processes, Stochastic automata networks, Tensor alge bra, Splittings, Block methods
  7. Yıl: 1997
  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ı: 94

Özet

IV ÖZET Ertuğrul Uysal Bilgisayar ve Enformatik Mühendisliği, Yüksek Lisans Tez Yöneticisi: Yrd. Doç. Dr. Tuğrul Dayar Haziran, 1997 RASSAL ÖZDEVİNİMLİ AĞLAR İÇİN BÖLÜNME TABANLI İTERATİF YÖNTEMLER Bu tezde Rassal Özdevinimli Ağlar için bölünme tabanlı dolaylı yöntemler (Jacobi, Gauss-Seidel, Succesive Over Relaxation) ve bunların blok çeşitleri geliştirilmiştir. Bu yöntemlerin, yakın zamana kadar Rassal Özdevinimli Ağları çözmekte kullanılan power yönteminden daha iyi oklukları gösterilmiştir. Üç örnek yardımıyla, Rassal Özdevinimli Ağlar kullanılarak geliştirilmiş bir modelin çözülmesi için gerekli sürenin hala oldukça yüksek olduğunu, ve şu anki teknolojik imkanlarla, on milyonlar mertebesinde duruma (state) sahip bir modelin standart masaüstü bilgisayarlarla çözülmesinin pek mümkün gözükmediğini buluyoruz. Diğer taraftan Rassal Özdevinimli Ağlar yöntemi ile, tüm sis temi ifade eden matrisi bilgisayarın ana hafızasında seyrek şekilde saklayarak çözülebilecek modellerden çok daha büyük modellerin çözülebileceği görülmüş tür. Bu durum, özellikle tüm sistemi ifade eden matrisin yoğun olduğu durumda geçerlidir. Anahtar kelimeler. Markov süreçleri, Rassal Özdevinimli ağlar, Tensör cebri, Bölünmeler, Blok yöntemler.

Özet (Çeviri)

Ill ABSTRACT ITERATIVE METHODS BASED ON SPLITTINGS FOR STOCHASTIC AUTOMATA NETWORKS M.S. in Computer Engineering and Information Science Supervisor: Asst. Prof. Dr. Tuğrul Dayar June, 1997 This thesis presents iterative methods based on splittings (Jacobi, Gauss- Seidel. Successive Over Relaxation) and their block versions for Stochastic Au tomata Networks (SANs). These methods prove to be better than the power method that has been used to solve SANs until recently. Through the help of three examples we show that the time it takes to solve a system modeled as a SAN is still substantial and it does not seem to be possible to solve sys tems with tens of millions of states on standard desktop workstations with the current state of technology. However, the SAN methodology enables one to solve much larger models than those could be solved by explicitly storing the global generator in the core of a target architecture especially if the generator is reasonably dense.

Benzer Tezler

  1. Experiments with two-stage iterative solvers and precondilioned krylov subipace methods on nearly completely decomposoble markov chovins

    İki seviyeli dolaylı çözücüler ve iyileştirilmiş krylov altuzay yöntemleri ile neredeyse bölünebilir markov zincirleri üzerinde deneyler

    WAÜL GUEOJEB

    Yüksek Lisans

    İngilizce

    İngilizce

    1997

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİhsan Doğramacı Bilkent Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DOÇ. DR. TUĞRUL DAYAR

  2. Heuristic algorithms for solving chemical shift assignment problem in protein structure determination

    Sezgisel algoritmalar ile protein yapı belirlemesindeki kimyasal kayma atama probleminin çözümü

    EMEL MADEN YILMAZ

    Doktora

    İngilizce

    İngilizce

    2021

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    PROF. DR. AYŞE ŞİMA UYAR

    PROF. DR. PETER GÜNTERT

  3. Operator splitting method for parabolic partial differential equations: Analyses and applications

    Parabolik kısmi diferansiyel denklemler için operatör ayırma metodu: Analizler ve uygulamalar

    NURCAN GÜCÜYENEN

    Doktora

    İngilizce

    İngilizce

    2013

    Matematikİzmir Yüksek Teknoloji Enstitüsü

    Matematik Ana Bilim Dalı

    DOÇ. GAMZE TANOĞLU

  4. Using co-training to empower active learning

    Aktif öğrenmeyi güçlendirmek için eş-öğrenme kullanılması

    PAYAM VAKILZADEH AZAD

    Yüksek Lisans

    İngilizce

    İngilizce

    2017

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    YRD. DOÇ. DR. YUSUF YASLAN

  5. Direct and interior inverse generalized impedance problems for the modified Helmholtz equation

    Modifiye edilmiş Helmholtz denklemi için direk ve içsel ters genelleştirilmiş empedans problemler

    GAZİ ÖZDEMİR

    Doktora

    İngilizce

    İngilizce

    2022

    Matematikİzmir Yüksek Teknoloji Enstitüsü

    Matematik Ana Bilim Dalı

    PROF. DR. OĞUZ YILMAZ

    DR. ÖĞR. ÜYESİ OLHA IVANYSHYN YAMAN