Máy Tính Phân Rã Cholesky
Phân rã một ma trận đối xứng xác định dương thành A = LLᵀ với hoạt ảnh tính toán từng bước. Xem từng phần tử của ma trận tam giác dưới L được suy ra với đầy đủ công thức, xác minh kết quả và khám phá quá trình phân tách một cách trực quan.
Trình chặn quảng cáo đang ngăn chúng tôi hiển thị quảng cáo
MiniWebtool miễn phí nhờ quảng cáo. Nếu công cụ này hữu ích với bạn, hãy ủng hộ chúng tôi bằng cách nâng cấp để duyệt không quảng cáo và có nhiều lượt dùng mỗi ngày hơn, hoặc cho phép MiniWebtool.com rồi tải lại.
- Cho phép quảng cáo cho MiniWebtool.com, rồi tải lại
- Hoặc nâng cấp để không quảng cáo và có giới hạn hằng ngày cao hơn
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
| Condition | Requirement | What Happens If Violated |
|---|---|---|
| Symmetric | A = Aᵀ (A[i,j] = A[j,i]) | Decomposition is undefined |
| Positive-Definite | All eigenvalues > 0 | Negative under square root |
| Square | n×n matrix | Not applicable to rectangular |
Key Properties
How to Use the Cholesky Decomposition Calculator
- Select matrix size — Choose from 2×2 up to 6×6. Cholesky decomposition requires a square matrix.
- 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]).
- Click Decompose — Press the "Decompose A = LLᵀ" button to compute the factorization.
- 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ử.
- 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
| Method | Factorization | Requirements | Complexity |
|---|---|---|---|
| Cholesky | A = LLᵀ | Symmetric positive-definite | n³/3 |
| LU | A = LU (or PA = LU) | Invertible | 2n³/3 |
| QR | A = QR | Any matrix | 2n³/3 (Householder) |
| SVD | A = UΣVᵀ | Any matrix | ~11n³/3 |
| Eigendecomposition | A = QΛQᵀ | Symmetric | ~9n³ |
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.
Tham khảo nội dung, trang hoặc công cụ này như sau:
"Máy Tính Phân Rã Cholesky" tại https://MiniWebtool.com/vi/may-tinh-phan-ra-cholesky/ từ MiniWebtool, https://MiniWebtool.com/
by miniwebtool team. Updated: 2026-04-12
Bạn cũng có thể thử AI Giải Toán GPT của chúng tôi để giải quyết các vấn đề toán học của bạn thông qua câu hỏi và trả lời bằng ngôn ngữ tự nhiên.
Đại số Tuyến tính:
- Máy Tính Định Thức
- Máy tính Giá trị riêng và Vectơ riêng
- Máy Tính Ma Trận
- Máy tính phân tích phân số từng phần
- Máy tính Vector
- Máy tính Gram-Schmidt
- Máy tính Phép chiếu Vector
- Máy tính Phân tích LU Ma trận
- Máy tính Phân tích Giá trị Kỳ dị (SVD)
- Máy tính Hạng Ma trận
- Máy tính Vết Ma trận
- Máy Tính Ma Trận Jacobian Mới
- Máy tính RREF (Dạng Bậc Thang Rút Gọn) Mới
- Máy Tính Ma Trận Nghịch Đảo Mới
- Máy Tính Nhân Ma Trận Mới
- Máy Tính Tích Vô Hướng Mới
- Máy Tính Tích Có Hướng Mới
- Máy Tính Độ Lớn Vecto Mới
- Máy Tính Vecto Đơn Vị Mới
- Máy Tính Góc Giữa Các Vecto Mới
- Máy Tính Không Gian Null 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 Chéo Hóa Ma Trận Mới
- Máy Tính Phân Tích QR Mới
- Máy Tính Phân Rã Cholesky Mới
- Máy Tính Lũy Thừa Ma Trận Mới
- Máy Tính Đa Thức Đặc Trưng Mới
- Máy Tính Dạng Chuẩn Jordan Mới
- Máy Tính Hàm Mũ Ma Trận Mới
- Máy Tính Tích Tensor Mới