Iterative solution of sparse linear systems
Seyrek doğrusal sistemlerin tekrarlamalı çözümleri
- Tez No: 335466
- Danışmanlar: YRD. DOÇ. DR. EMRE SERMUTLU
- Tez Türü: Yüksek Lisans
- Konular: Matematik, Mathematics
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2013
- Dil: İngilizce
- Üniversite: Çankaya Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Matematik ve Bilgisayar Bilimleri Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 71
Özet
Fen ve mühendislikteki pek çok problemde doğrusal denklem sistemleriyle sıkça karşılaşılmaktadır. Karmaşık problemleri temsil eden büyük sistemlerde, problemdeki seyrekliği kullanmak hayati önem taşır. Bu tür sistemlerde, doğrudan çözümler yerine tekrarlamalı çözüm metodları kullanmak çözüm süresini azaltabilir. Bu tez büyük seyrek lineer sistemlerin çözümleri için kullanılan teknikleri ve özellikle önhazırlama metodlarını incelemektedir. Başlıca sonucu, seyrek doğrusal sistemler Gauss eleme metodu ile çözümlerinde Cuthill-McKee algoritması ile önhazırlama yapmadan önce ve yaptıktan sonra, gerekli aritmetik işlem sayılarının karşılaştırılmasıdır.
Özet (Çeviri)
Linear systems of equations are encountered frequently in many problems in science and engineering.In large systems representing complicated problems, it is vital to make use of the sparsity of the problem. In such systems, using iterative methods rather than direct methods may decrease the time necessary for solutions.This theses is a survey of techniques used to obtain the solution of large sparse linear systems with emphasis on preconditioning. Mainly, we compare the number of arithmetic operations necessary to solve sparse linear systems using Gaussian elimination before and after reordering the coefficient matrix by Cuthill-McKee algorithm to reduce bandwidth.
Benzer Tezler
- Parallel solution of sparse triangular linear systems on multicore platforms
Çok çekirdekli mimarilerde seyrek üçgen doğrusal sistemlerin paralel çözümü
İLKE ÇUĞU
Yüksek Lisans
İngilizce
2018
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolOrta Doğu Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. MURAT MANGUOĞLU
- On the analysis and evaluation of sparse hybrid linear solvers
Sparse hibrit doğrusal çözücülerinin analizi ve değerlendirilmesi
AFRAH NAJIB ABDULLAH FAREA
Yüksek Lisans
İngilizce
2018
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiHesaplamalı Bilimler ve Mühendislik Ana Bilim Dalı
PROF. DR. MUSTAFA SERDAR ÇELEBİ
- Designing a fast direct sparse matrix solver for multi-core distributed systems
Çok çekirdekli dağıtık sistemler için hızlı doğrudan seyrek matris çözücü tasarlanması
MEHMET TUNÇEL
Yüksek Lisans
İngilizce
2013
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiHesaplamalı Bilimler ve Mühendislik Ana Bilim Dalı
PROF. DR. MUSTAFA SERDAR ÇELEBİ
- İki boyutlu nötron difüzyon hesabında multifrontal yöntemin kullanılması
Multifrontal method for two dimensional neutron diffusion calculations
MURAT KAPLAN
- Parallel preconditioning techniques for numerical solution of three dimensional partial differential equations
Üç boyutlu kısmi diferansiyel denklemlerin nümerik çözümü için paralel önkoşullandırma teknikleri
ABDULLAH ALİ SİVAS
Yüksek Lisans
İngilizce
2016
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolOrta Doğu Teknik ÜniversitesiBilimsel Hesaplama Ana Bilim Dalı
DOÇ. DR. MURAT MANGUOĞLU