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

---

Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Orta Doğu Teknik Üniversitesi, Fen Bilimleri Enstitüsü, ELEKTRİK-ELEKTRONİK ANABİLİM DALI, Türkiye

Tezin Onay Tarihi: 2021

Tezin Dili: İngilizce

Öğrenci: TUNA YILDIZ

Danışman: MURAT GÖL

Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu

Özet:

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.