Cholesky Ayrıştırması Hesaplama Aracı Nedir?
Bu araç, simetrik ve pozitif tanımlı bir A matrisini \( A = L \cdot L^{\mathsf{T}} \) çarpımına ayırır. Burada L alt üçgen matris, \( L^{\mathsf{T}} \) ise onun devriğidir (transpozesi). Cholesky ayrıştırması, LU ayrıştırmasına kıyasla yaklaşık iki kat daha verimlidir ve sayısal lineer cebir, Monte Carlo simülasyonu, lineer denklem sistemlerinin çözümü ile en küçük kareler problemlerinde yaygın olarak kullanılır. Araç ayrıca matrisinizin determinantını da faydalı bir yan çıktı olarak verir.
Nasıl Kullanılır?
Tek bir giriş alanı bulunur: Giriş Matrisi. Matrisinizi, bir satır içindeki değerleri ayırmak için virgül, yeni bir satıra geçmek için ise düşey çizgi karakteri | kullanarak girin.
- 2×2 örnek:
4,12|12,37 - 3×3 örnek:
4,12,-16|12,37,-43|-16,-43,98
Araç önce matrisinizin simetrik olup olmadığını denetler (köşegen dışındaki her Aij değeri, 1e-10 toleransı dahilinde Aji değerine eşit olmalıdır). Matris simetrik ve pozitif tanımlıysa, alt üçgen matris L'yi ve determinantı hesaplayıp gösterir. Matris simetrik değilse veya pozitif tanımlı değilse ayrıştırma gerçekleştirilemez.
Formülün Açıklaması
Algoritma, L matrisinin her bir elemanını şu şekilde hesaplar:
- Köşegen: \( k < j \) için $$L_{jj} = \sqrt{A_{jj} - \sum_{k=1}^{j-1} L_{jk}^{2}}$$
- Köşegen altı: \( i > j \) için $$L_{ij} = \frac{1}{L_{jj}}\left(A_{ij} - \sum_{k=1}^{j-1} L_{ik}\,L_{jk}\right)$$
Determinant, L'nin köşegen elemanlarının karelerinin çarpımına eşittir.
Çözümlü Örnek
4,12,-16|12,37,-43|-16,-43,98 şeklindeki 3×3 matrisi ele alalım. Formülü adım adım uygulayalım:
- \( L_{11} = \sqrt{4} = 2 \)
- \( L_{21} = 12 / 2 = 6 \), \( L_{22} = \sqrt{37 - 36} = 1 \)
- \( L_{31} = -16 / 2 = -8 \), \( L_{32} = (-43 - (-8)(6)) / 1 = 5 \), \( L_{33} = \sqrt{98 - 64 - 25} = 3 \)
Buna göre \( L = [[2,0,0],[6,1,0],[-8,5,3]] \) olur ve determinant \( = (2 \cdot 1 \cdot 3)^{2} = 36 \) bulunur.
Sıkça Sorulan Sorular
Matrisim neden sonuç vermiyor? Matris hem simetrik (\( A_{ij} = A_{ji} \)) hem de pozitif tanımlı (tüm özdeğerleri pozitif) olmalıdır. Bu koşullardan herhangi biri sağlanmazsa Cholesky çarpanı mevcut değildir.
Matrisin kare olması zorunlu mu? Evet. Her satırda, satır sayısı kadar değer bulunmalı ve matris simetrik olmalıdır.
Determinant nasıl hesaplanır? Determinant, L'nin köşegen elemanlarının karelerinin çarpımıdır ve bu, orijinal A matrisinin determinantına eşittir.
