Kısmi Pivotlamalı LU Ayrıştırma Hesaplayıcı

Kısmi Pivotlamalı LU Ayrıştırma Hesaplayıcı

Yükselen AI Skill PRO

Hesaplamaya Girin

Kare matrisin elemanlarını satır satır girin. Kullanılmayan hücreler (n boyutunun ötesindekiler) dikkate alınmaz.

Formül

PA=LUburada{A=[aij]n×n,n=Matris boyutuukj=akj−∑m<kℓkmumjℓik=aik−∑m<kℓimumkukkdet⁡A=(−1)s∏k=1nukkP A = L U \\[1.5em] \text{burada}\quad \left\{ \begin{aligned} A &= \left[{\htmlData{var=a_{{ i }}_{{ j }}}{\text{a}_{ij}}}\right]_{n \times n},\; n = \text{Matris boyutu} \\ u_{kj} &= a_{kj} - \sum_{m<k} \ell_{km}\, u_{mj} \\ \ell_{ik} &= \frac{a_{ik} - \sum_{m<k} \ell_{im}\, u_{mk}}{u_{kk}} \\ \det A &= (-1)^{s} \prod_{k=1}^{n} u_{kk} \end{aligned} \right.
Hesaplama adımlarını göster (2)
  1. Kısmi Pivotlama Kuralı

    p=arg⁡maxk≤r≤n|ark|,Rk↔Rp,mik=aikakk(i>k)için n=Matris boyutup = \arg\max_{k \le r \le n} \left| a_{rk} \right|, \quad R_k \leftrightarrow R_p, \quad m_{ik} = \frac{a_{ik}}{a_{kk}} \;\; (i > k) \quad \text{için } n = \text{Matris boyutu}

    k. eleme adımında satır seçimi: k. satır ve altındaki satırlar arasından k. sütunda mutlak değeri en büyük olan p satırını seçin, ardından k ve p satırlarını takas edin ve bu takası s'ye ekleyin.

  2. Görüntülenen Değerin Yuvarlanması

    x~=round(x·10q)10q,q=Görüntülenecek basamak sayısı−⌈log10|x|⌉\tilde{x} = \frac{\operatorname{round}\left(x \cdot 10^{\,q}\right)}{10^{\,q}}, \quad q = \text{Görüntülenecek basamak sayısı} - \left\lceil \log_{10} \left| x \right| \right\rceil

    L, U'nun her elemanı ve determinant, görüntülenmeden önce seçilen anlamlı basamak sayısına yuvarlanır.

Kullanım istatistikleri

Reklam

Sonuç

Determinant det(A) = işaret(P) × U köşegen elemanlarının çarpımı
-16

Alt üçgen matris L

1 0 0
0.5 1 0
-0.5 1 1

Üst üçgen matris U

4 -6 0
0 4 1
0 0 1

Satır pivot vektörü P (0 tabanlı)

P = ( 1, 0, 2 )
Yöntem Kısmi (satır) pivotlamalı Doolittle LU
Matris boyutu 3 x 3

Bu sayfadaki bir hatayı bildir

Kısmi Pivotlamalı LU Ayrıştırma Nedir?

LU ayrıştırması, bir A kare matrisini alt üçgen L matrisi (köşegeninde 1'ler bulunan) ile üst üçgen U matrisinin çarpımı olarak yazar. Kısmi (satır) pivotlama ile birlikte bir de P satır permütasyon vektörü üretiriz; böylece \(P \cdot A = L \cdot U\) eşitliği sağlanır. Pivotlama, en büyük mutlak değere sahip pivotu olan satırı yerine taşıyarak sıfıra bölme sorununu önler ve sayısal kararlılığı belirgin biçimde artırır. Bu, tamamen doğrusal cebir konusudur ve her yerde aynı şekilde geçerlidir.

P çarpı A'nın L çarpı U'ya eşit olduğunu, L'nin alt üçgensel, U'nun üst üçgensel olduğunu gösteren şema
Kısmi pivotlama, permütasyonlu P·A matrisini alt üçgensel L ve üst üçgensel U'ya ayrıştırır.

Hesaplayıcı Nasıl Kullanılır?

Önce n matris boyutunu (2 ile 5 arası) seçin, kare matrisinizin elemanlarını satır satır girin ve kaç anlamlı basamak görüntülenmesini istediğinizi belirleyin. Hesapla düğmesine bastığınızda L, U, P pivot vektörü (0 tabanlı) ve determinant sonuçlarını alırsınız. Seçilen boyutun ötesindeki hücreler dikkate alınmaz.

Algoritma

Her k sütunu için, \(|M[p][k]|\) değerini en büyük yapan p satırını (\(p \ge k\)) bulun, bu satırı k satırıyla yer değiştirin; ardından k'nin altındaki her i satırı için \(\text{çarpan} = M[i][k] / M[k][k]\) değerini hesaplayın, bunu alt kısımda saklayın ve kalan elemanları \(M[i][j] \mathrel{-}= \text{çarpan} \cdot M[k][j]\) kuralıyla güncelleyin. Tüm sütunlar bittikten sonra L, M'nin köşegeni 1 olan kesin alt kısmı; U ise köşegen dahil üst kısmıdır. Determinant, permütasyonun işaretiyle U'nun köşegen elemanlarının çarpımının çarpımına eşittir:

$$\det(A) = \operatorname{sign}(P) \prod_{i} U_{ii}$$
Reklam
Bir sütundaki en büyük mutlak pivotu seçen ve satırları yer değiştiren kısmi pivotlama akış şeması
Her adım pivot sütunundaki en büyük mutlak değerli satırı seçer ve alttakileri elemeden önce en üste taşır.

Çözümlü Örnek

\(A = [[2,1,1],[4,-6,0],[-2,7,2]]\) için ilk pivot 1. satırdır (\(|4|\) en büyüktür), dolayısıyla \(P = (1,0,2)\) olur. Eleme işlemi sonucunda \(L = [[1,0,0],[0.5,1,0],[-0.5,1,1]]\) ve \(U = [[4,-6,0],[0,4,1],[0,0,1]]\) elde edilir. Tek bir yer değiştirme yapıldığı için işaret -1'dir; böylece

$$\det(A) = -1 \times (4 \cdot 4 \cdot 1) = -16$$

bulunur.

Sıkça Sorulan Sorular

\(L \cdot U\) neden orijinal A matrisime eşit çıkmıyor? Pivotlama nedeniyle \(L \cdot U\), A'nın satırları P'ye göre yeniden sıralanmış halidir. Önce A'nın satırlarını P'ye göre yeniden dizin, ardından \(L \cdot U\) bununla örtüşür.

Matrisim tekil ise ne olur? U'nun köşegeninde bir sıfır belirir ve determinant 0 olur; ayrıştırma yine de raporlanır.

Pivot vektörü 0 tabanlı mı? Evet. \(P[i]\), A'nın i. satıra yerleşen orijinal satırının indeksidir.

Son güncelleme:

Matematik ve İstatistik kategorisinde en popüler

Tüm Matematik ve İstatistik hesap makinelerini gör