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: Doğrusal denklemler, Gauss yöntemi, Seyrek matrisler, Linear equations, Gaussian method, Sparse matrixes
- 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ı: Belirtilmemiş.
Ö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
- Parallel direct and hybrid methods based on row block partitioning for solving sparse linear systems
Seyrek doğrusal sistemleri çözmek için satır blok bölümlemeye dayalı paralel direkt ve hibrit metotlar
FAHREDDİN ŞÜKRÜ TORUN
Doktora
İngilizce
2017
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİhsan Doğramacı Bilkent ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. CEVDET AYKANAT
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ı Bilim ve Mühendislik Ana Bilim Dalı (disiplinlerarası)
PROF. DR. MUSTAFA SERDAR ÇELEBİ
- Development of a software involving a group of iterative solvers and preconditioners for sparse matrix equations of computational electromagnetics
Sayısal elektromanyetik seyrek matris denklemleri için bir grup yineleme ve önkoşullama çözüm algoritmalarını içeren bir yazılım geliştirilmesi
NALAN ÜNSOY
Yüksek Lisans
İngilizce
2001
Elektrik ve Elektronik MühendisliğiOrta Doğu Teknik ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
PROF. DR. MUSTAFA KUZUOĞLU
- Üç boyutlu yapı-zemin etkileşimi problemlerinin kuadratik sonlu ve sonsuz eleman kullanarak statik ve dinamik analizi
Static and dynamic analysis of three dimensional soil-structure interaction problems using quadratic finite and infinite element
SELÇUK KAÇIN
Doktora
Türkçe
2002
İnşaat MühendisliğiÇukurova Üniversitesiİnşaat Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. HÜSEYİN R. YERLİ