Máy Tính Phân Rã Cholesky

Giới thiệu về Máy Tính Phân Rã Cholesky

Máy tính Phân rã Cholesky phân tích ma trận đối xứng xác định dương A thành tích của ma trận tam giác dưới L và chuyển vị Lᵀ của nó, sao cho A = LLᵀ. Phép phân tích này là nền tảng trong đại số tuyến tính số, mang lại hiệu suất gấp đôi so với phân rã LU tổng quát nhờ khai thác tính đối xứng và xác định dương của ma trận đầu vào. Máy tính cung cấp các bước suy diễn có hoạt ảnh, tô sáng ô tương tác, và tự động kiểm chứng rằng LLᵀ tái tạo lại 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)$$

Thuật toán tiến hành từ trái sang phải qua các cột. Mỗi phần tử trên đường chéo liên quan đến một căn bậc hai, được đảm bảo là số thực và dương khi A xác định dương. Nếu xuất hiện giá trị âm dưới dấu căn, ma trận đó không xác định dương.

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. Nhập giá trị — Điền vào các ô của ma trận. Máy tính tự động phản chiếu các mục qua đường chéo để đảm bảo tính đối xứng (chỉnh sửa A[i,j] sẽ tự động đặt A[j,i]).
3. Click Decompose — Press the "Decompose A = LLᵀ" button to compute the factorization.
4. Khám phá kết quả — Xem phương trình A = L × Lᵀ được tô màu. Nhấp vào bất kỳ ô nào trong L để xem công thức suy ra nó. Dùng "Phát tất cả" để tự động lần lượt xem qua từng phần tử.
5. Kiểm chứng — Máy tính nhân L × Lᵀ trở lại và báo cáo sai số tối đa, xác nhận phép phân rã là chính xác.

Real-World Applications

Cholesky vs Other Decompositions

Frequently Asked Questions

What is Cholesky decomposition?

Phân rã Cholesky (đặt theo tên Andre-Louis Cholesky) phân tích ma trận đối xứng xác định dương A thành A = LLᵀ, trong đó L là ma trận tam giác dưới với các phần tử trên đường chéo dương. Đây là một trong những phép phân tích ma trận hiệu quả và ổn định về số học nhất hiện có.

When can Cholesky decomposition be applied?

Ma trận phải đối xứng (A = Aᵀ) và xác định dương (tất cả trị riêng đều dương nghiêm ngặt, hay tương đương, xᵀAx > 0 với mọi vectơ x khác không). Các ví dụ thường gặp bao gồm ma trận hiệp phương sai, ma trận tương quan, ma trận Gram (XᵀX với X có hạng đầy đủ), và ma trận độ cứng trong kỹ thuật kết cấu.

What if my matrix is not positive-definite?

Nếu ma trận không xác định dương, bạn sẽ gặp một giá trị âm dưới dấu căn bậc hai trong quá trình phân rã, và đó không phải là số thực. Máy tính sẽ báo lỗi cho biết chính xác bước đường chéo nào bị lỗi. Bạn nên kiểm tra ma trận xem có lỗi đối xứng không, hoặc cân nhắc phân rã LDLᵀ cho ma trận nửa xác định dương.

How is Cholesky decomposition used to solve linear systems?

Để giải Ax = b, trước tiên phân rã A = LLᵀ. Sau đó giải Ly = b bằng phép thế tiến (vì L là ma trận tam giác dưới), rồi giải Lᵀx = y bằng phép thế lùi. Cách này nhanh gấp khoảng hai lần so với giải bằng phân rã LU vì L và Lᵀ dùng chung dữ liệu.

Mối quan hệ giữa phân rã Cholesky và định thức là gì?

Vì A = LLᵀ, ta có det(A) = det(L) × det(Lᵀ) = det(L)². Và vì L là ma trận tam giác, det(L) chỉ đơn giản là tích các phần tử trên đường chéo của nó. Điều này cung cấp một cách hiệu quả để tính định thức của một ma trận xác định dương.

Can Cholesky decomposition be applied to complex matrices?

Có, đối với ma trận phức, điều kiện là A phải Hermite xác định dương (A = A*, trong đó A* là chuyển vị liên hợp). Phép phân rã trở thành A = LLᵀ trong đó Lᵀ được thay bằng L* (chuyển vị liên hợp của L). Máy tính này xử lý các ma trận giá trị thực.

Đại số Tuyến tính:

• Máy Tính Góc Giữa Các Vecto Mới
• Máy Tính Đa Thức Đặc Trưng Mới
• Máy Tính Phân Rã Cholesky Mới
• Máy Tính Không Gian Cột Mới
• Máy tính Quy tắc Cramer Mới
• Máy Tính Tích Có Hướng Mới
• Máy Tính Định Thức Phổ biến
• Máy Tính Tích Vô Hướng Mới
• Máy tính Giá trị riêng và Vectơ riêng
• Máy tính Gram-Schmidt
• Máy Tính Ma Trận Jacobian Mới
• Máy Tính Dạng Chuẩn Jordan Mới
• Máy Tính Ma Trận
• Máy Tính Chéo Hóa Ma Trận Mới
• Máy Tính Hàm Mũ Ma Trận Mới
• Máy Tính Ma Trận Nghịch Đảo Mới
• Máy tính Phân tích LU Ma trận
• Máy Tính Nhân Ma Trận Mới
• Máy Tính Lũy Thừa Ma Trận Mới
• Máy tính Hạng Ma trận
• Máy tính Vết Ma trận
• Máy Tính Không Gian Null Mới
• Máy tính phân tích phân số từng phần
• Máy Tính Phân Tích QR Mới
• Máy tính RREF (Dạng Bậc Thang Rút Gọn) Mới
• Máy tính Phân tích Giá trị Kỳ dị (SVD)
• Máy Tính Tích Tensor Mới
• Máy Tính Vecto Đơn Vị Mới
• Máy tính Vector Phổ biến
• Máy Tính Độ Lớn Vecto Mới
• Máy tính Phép chiếu Vector