Sparse matrix library for power system state estimation based on full knuth's method

Güç sistemi boyutundaki ve PMU'ların sayısındaki artış dikkate alındığında, hesaplama açısından verimli bir durum kestirimcisi kullanmak önemlidir. Fast Decoupled Durum Kestirimi, hesaplama verimliliği ve uygulama kolaylığı sayesinde endüstriyel uygulamalarda kullanılan en yaygın yöntemdir. Buna ek olarak Fast Decoupled Durum Kestirimi, güç sistemi durum kestiriminde kullanılan matrislerin seyrek yapısı sayesinde seyrek depolama gibi depolama teknikleri kullanılarak daha da geliştirilebilir. Literatürde bir çok seyrek depolama algoritması vardır, ancak bunlardan sadece birkaçı güç sistemi durum kestirimi işlemleri için uygundur. Olası sık topoloji değişiklikleri göz önüne alındığında, Knuth Yönteminin güç sistemi uygulamalarında bir üstünlüğü vardır. Bunlara ek olarak, Knuth Yöntemi bile matrislerle ilgili ek bilgiler kullanılarak daha da geliştirilebilir. Bu tez, seyrek depolama algoritması için tam Knuth Yöntemini önermektedir. Gerçek zamanlı güç sistemi uygulamaları için seyrek depolama kütüphanelerinin açık kaynak olara mevcut olmadığı düşünülerek, öncelikle modifiye edilmiş seyrek depolama kitaplığı oluşturulmuştur. Daha sonra oluşturulan seyrek depolama kütüphanesi kullanılarak güç sistemi durum kestirimcisinin özellikleri oluşturulmuştur. Tasarlanan seyrek depolama kütüphanesi sayesinde, güç sistemi durum kestirimi için hesaplama performansı daha da artırılmıştır.