Seyrek matris
Genel bilgiler
Seyrek matrisler, sonlu eleman modelleri, bilimsel benzetimler, makine öğrenmesi uygulamaları gibi pek çok bağlamda karşımıza çıkan, elemanlarının önemli bir kısmı sıfır olan matrislerdir.
Seyrek matrislerle en sık yapılan işlemlerden birisi matrisin bir vektörle çarpımıdır. Özellikle yinelemeli çözümleyiciler için bu işlem kilit konumdadır.
Sıfır olan elemanların çarpma işleminin sonucuna bir katkısı olmadığı için ve de bellek alanından tasarruf etmek adına, seyrek matrisler sadece sıfır olmayan elemanlarının tutulduğu formatlarda saklanırlar. Bu formatların en yaygını Compressed Sparse Row (CSR) adı verilendir.