sparse matrix

• hücrelerinden çoğu boş olan matris. içindeki bilgilere satır ve sütunları çakıştırmak metoduyla erişilir. hızlı ve çok bellek harcayan yerleştirme metodudur.
• high dimensional operation'larda adamin ba$ina cok i$ acar, o yuzden bu tip matrix'lerle cali$irken evvela sparsity'i temizleyecek ya da fixleyecek^* routine'ler kullanmak lazim gerekir. cok tablali bir distilasyon kulesi kutle denklemi sparse matrix'e ornek olabilir, eger lu triangulization olmazsa (i.e. eger reactive distillation soz konusu ise) sike sike sparse bir sistemle cali$irsiniz. patlar ele avuca.
  
  (bkz: ne dedim ben $imdi)
  (bkz: anlayan beri gelsin)
• markov diye bir adam vardi kafayi sparse matrix'le bozmus bir amcaydi. markov chain diye bir sey gelistirmistir, ama ne ise yaradigini tam bilemeyecegim
• bilgisayarda statik array kullanarak sparse matrix uygulamaları yapmak akıl karı değildir, öyle ki çok büyük bir bellek alanı bir hiç için doldurulmuş olur. bu nedenle orasından burasından birbirine bağlı node'ları tutan linked list'ler kullanılarak sadece sıfır olmayan elemanların yerini işaretlemek suretiyle implementasyon yapmak en stratejik hareket olacaktır.
• gunumuzde en cok kullanilan saklama formati 3 adet array'den olusan compressed sparse column'dir. matlab'in sparse matrix veri yapisi da bu sekildedir.
  ayrica yukarda iddia edildiginin tersine asil linked list kullanmak akil kari degildir cunku linked list'deki elemanlarin uzerinden gezmek array'inkine gore 10 kat daha yavastir. bunun sebebi de linked list'in memory uzerinde tek bir block halinde olmamasi ve ordan oraya ziplarken paso cache miss yapmasidir.
  sparse matrixler iyidir, seviniz onlari. ben seviyorum, sevmek zorundayim, yoksa bu doktora bitmez. mesela internet graph'ini bir adjacency matrix olarak saklamaya kalktiginizda full matrix denemeleriniz illa ki cokecektir, nasil olsa sparse matrix'ler ile tanisacaksiniz.
  
  (bkz: 3 vakte kadar sparse matrix'lerin efendisi olmak)
• uygulamaniza, ve matrislerin seyreklik orgusune (sparsity pattern) uygun saklama formati secmeniz onemlidir. eger seyreklik orgusu degiskense linked list, degilse csr ya da csc kullanmaniz gerekebilir.
  
  degisik formatlar hakkinda bilgi bulmak isterseniz buraya bakabilirsiniz.
• başarılı bir solver sdk