Kalkulator Dekompozycji Choleskiego

O Kalkulator Dekompozycji Choleskiego

Kalkulator rozkładu Choleskiego rozkłada symetryczną, dodatnio określoną macierz A na iloczyn macierzy trójkątnej dolnej L i jej transpozycji Lᵀ, tak że A = LLᵀ. Ta faktoryzacja jest fundamentalna w numerycznej algebrze liniowej i oferuje mniej więcej dwukrotnie większą wydajność niż ogólny rozkład LU, wykorzystując symetrię i dodatnią określoność macierzy wejściowej. Kalkulator zapewnia animowane, krok po kroku wyprowadzenia, interaktywne podświetlanie komórek oraz automatyczną weryfikację, czy LLᵀ odtwarza A.

How Cholesky Decomposition Works

Given an n×n symmetric positive-definite matrix A, the algorithm computes L column by column. For each column j:

Diagonal element:

$$L_{jj} = \sqrt{A_{jj} - \sum_{k=1}^{j-1} L_{jk}^2}$$

Off-diagonal elements (for i > j):

$$L_{ij} = \frac{1}{L_{jj}} \left( A_{ij} - \sum_{k=1}^{j-1} L_{ik} L_{jk} \right)$$

The algorithm proceeds left to right across columns. Each diagonal element involves a square root, which is guaranteed to be real and positive when A is positive-definite. If a negative value appears under the square root, the matrix is not positive-definite.

Conditions for Cholesky Decomposition

Key Properties

How to Use the Cholesky Decomposition Calculator

1. Select matrix size — Choose from 2×2 up to 6×6. Cholesky decomposition requires a square matrix.
2. Enter values — Fill in the matrix cells. The calculator auto-mirrors entries across the diagonal to enforce symmetry (editing A[i,j] automatically sets A[j,i]).
3. Click Decompose — Press the "Decompose A = LLᵀ" button to compute the factorization.
4. Explore the result — Review the color-coded equation A = L × Lᵀ. Click any cell in L to see its derivation formula. Use "Play All" to auto-step through every element.
5. Weryfikacja — Kalkulator mnoży L × Lᵀ z powrotem i podaje maksymalny błąd, potwierdzając poprawność rozkładu.

Real-World Applications

Cholesky vs Other Decompositions

Frequently Asked Questions

What is Cholesky decomposition?

Rozkład Choleskiego (nazwany na cześć Andre-Louisa Choleskiego) rozkłada symetryczną, dodatnio określoną macierz A na A = LLᵀ, gdzie L jest macierzą trójkątną dolną z dodatnimi elementami na przekątnej. Jest to jedna z najbardziej wydajnych i numerycznie stabilnych dostępnych faktoryzacji macierzy.

When can Cholesky decomposition be applied?

Macierz musi być symetryczna (A = Aᵀ) i dodatnio określona (wszystkie wartości własne ściśle dodatnie lub równoważnie xᵀAx > 0 dla każdego niezerowego wektora x). Typowe przykłady to macierze kowariancji, macierze korelacji, macierze Grama (XᵀX dla X pełnego rzędu) oraz macierze sztywności w inżynierii konstrukcyjnej.

What if my matrix is not positive-definite?

If the matrix is not positive-definite, you will encounter a negative value under a square root during the decomposition, which is not a real number. The calculator will report an error indicating exactly which diagonal step failed. You may want to check your matrix for symmetry errors, or consider LDLᵀ decomposition for positive semi-definite matrices.

How is Cholesky decomposition used to solve linear systems?

To solve Ax = b, first decompose A = LLᵀ. Then solve Ly = b by forward substitution (since L is lower-triangular), and then solve Lᵀx = y by back substitution. This is about twice as fast as solving via LU decomposition because L and Lᵀ share the same data.

Jaka jest zależność między rozkładem Choleskiego a wyznacznikiem?

Since A = LLᵀ, we have det(A) = det(L) × det(Lᵀ) = det(L)². And since L is triangular, det(L) is simply the product of its diagonal entries. This provides an efficient way to compute the determinant of a positive-definite matrix.

Can Cholesky decomposition be applied to complex matrices?

Tak, dla macierzy zespolonych warunkiem jest, aby A była hermitowska i dodatnio określona (A = A*, gdzie A* to sprzężenie transponowane). Rozkład przyjmuje wtedy postać A = LLᵀ, gdzie Lᵀ zastępuje się przez L* (sprzężenie transponowane L). Ten kalkulator obsługuje macierze rzeczywiste.

Algebra Liniowa:

• Kalkulator Wyznacznika
• Kalkulator wartości własnych i wektorów własnych
• Kalkulator macierzy
• Kalkulator rozkładu na ułamki proste
• Kalkulator wektorowy
• Kalkulator Grama-Schmidta
• Kalkulator projekcji wektorowej
• Kalkulator rozkładu LU macierzy
• Kalkulator Rozkładu według Wartości Osobliwych (SVD)
• Kalkulator rzędu macierzy
• Kalkulator śladu macierzy
• Kalkulator Macierzy Jakobianu Nowy
• Kalkulator RREF (Postać Schodkowa Zredukowana) Nowy
• Kalkulator Macierzy Odwrotnej Nowy
• Kalkulator Mnożenia Macierzy Nowy
• Kalkulator Iloczynu Skalarnego Nowy
• Kalkulator Iloczynu Wektorowego Nowy
• Kalkulator Długości Wektora Nowy
• Kalkulator Wektora Jednostkowego Nowy
• Kalkulator Kąta Między Wektorami Nowy
• Null Space Calculator Nowy
• Kalkulator Przestrzeni Kolumnowej Nowy
• Kalkulator Wzory Cramera Nowy
• Kalkulator Diagonalizacji Macierzy Nowy
• Kalkulator Rozkładu QR Nowy
• Kalkulator Dekompozycji Choleskiego Nowy
• Kalkulator Potęgi Macierzy Nowy
• Kalkulator Wielomianu Charakterystycznego Nowy
• Kalkulator Postaci Normalnej Jordana Nowy
• Kalkulator Wykładniczej Macierzy Nowy
• Kalkulator Iloczynu Tensorowego Nowy