Seyrek doğrusal sistemlerin tekrarlamalı çözümleri

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.