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 zinciri, Rastgele özdevinir ağlar, Yapay sinir ağları, İterasyon, Markov processes, Stochastic automata networks, Tensor alge bra, Splittings, Block methods, Markov chain, Artificial neural networks, Iteration
  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ı: Belirtilmemiş.

Ö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. Tez No

    58592

    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. Tez No

    46531

    Büyük boyutlu şebekelerin diakoptics yöntemi ile kısa devre analizi

    Başlık çevirisi yok

    ÖMER GÜL

    Yüksek Lisans

    Türkçe

    Türkçe

    1995

    Elektrik ve Elektronik Mühendisliğiİstanbul Teknik Üniversitesi

    DOÇ.DR. ADNAN KAYPMAZ

  3. Tez No

    39488

    Dizi şifreleme sistemleri ve doğrusal karmaşıklık

    Başlık çevirisi yok

    ERKAY SAVAŞ

    Yüksek Lisans

    Türkçe

    Türkçe

    1994

    Elektrik ve Elektronik Mühendisliğiİstanbul Teknik Üniversitesi

    PROF.DR. İ. CEM GÖKNAR

  4. Tez No

    75593

    Zamanda sonlu farklar yöntemi ve yutucu sınır koşulları

    Başlık çevirisi yok

    FUNDA AKLEMAN

    Yüksek Lisans

    Türkçe

    Türkçe

    1998

    Elektrik ve Elektronik Mühendisliğiİstanbul Teknik Üniversitesi

    Elektromanyetik Alanlar ve Mikrodalga Tekniği Ana Bilim Dalı

    DOÇ. DR. LEVENT SEVGİ

  5. Tez No

    75161

    Yüzey kurma probleminin transputer tabanlı sistemlerde paralel çözümü

    Başlık çevirisi yok

    ZİYA MERT GÜRAY

    Yüksek Lisans

    Türkçe

    Türkçe

    1998

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

    Bilgisayar Mühendisliği Ana Bilim Dalı

    YRD. DOÇ. DR. COŞKUN SÖNMEZ

Geri Dön