Cholesky 分解计算器 - 正定矩阵分解

立即将任意对称正定矩阵分解为 A = L·Lᵀ。适用于线性代数、数值分析和统计的免费在线 Cholesky 分解工具。

输入对称正定矩阵的各元素,选择矩阵大小,即可立即得到下三角 Cholesky 因子 L。

Cholesky 分解计算器 - 正定矩阵分解
立即将任意对称正定矩阵分解为 A = L·Lᵀ。适用于线性代数、数值分析和统计的免费在线 Cholesky 分解工具。

为每个矩阵元素输入数值。矩阵必须对称且正定。

加载示例矩阵:

关于 Cholesky 分解计算器

Cholesky 分解是数值线性代数中最重要的矩阵分解之一。给定一个对称正定矩阵 A,该分解会生成唯一的下三角矩阵 L,且其对角线元素严格为正,使得 A = L·Lᵀ。该算法归功于法国炮兵军官 André-Louis Cholesky(1875–1918),于 1924 年身后发表,随后成为科学计算的基石。 本计算器使用的 Cholesky-Banachiewicz 算法按列推进。对于每个对角元素,它先用 A 中对应对角元素减去同一行先前所有元素平方和,再开平方。对于对角线下方的非对角元素,则减去之前计算出的元素点积后再除以当前对角元素。对于 n×n 矩阵,计算量约为 n³/6 次乘法,因此对于对称正定输入,它的效率大约是通用 LU 分解的两倍。 最重要的前提是矩阵既要对称又要正定。对称性表示对所有 (i, j) 都有 A[i][j] = A[j][i]。正定性表示对每个非零实向量 x 都有 xᵀAx > 0,这等价于所有特征值都严格为正。在 Cholesky 算法中,正定性失效会表现为尝试对非正数开平方,而这正是本计算器执行的检查。 在统计学中,协方差矩阵始终是对称且半正定的。当不存在两个变量完全共线时,它们就严格正定,因此可以直接使用 Cholesky 分解。该分解可用于生成多元正态随机样本:如果 z 是由独立标准正态变量组成的向量,那么 L·z 的协方差矩阵就是 A。此技术支撑了相关金融资产的蒙特卡洛模拟、气候模型集合以及结构可靠性分析。 在机器学习中,高斯过程回归和贝叶斯神经网络都严重依赖 Cholesky 分解来高效求逆或计算核矩阵的对数行列式。A 的对数行列式等于 L 的对角线元素对数之和的两倍,这避免了直接计算行列式带来的数值不稳定。卡尔曼滤波实现常使用所谓的平方根卡尔曼滤波,它传播的是协方差矩阵的 Cholesky 因子而不是协方差本身,从而在长期估计问题中显著提升数值稳定性。 本计算器支持 2×2、3×3 和 4×4 矩阵——这些尺寸最常见于课堂练习、小规模数值分析问题以及数值算法原型设计。对于更大的矩阵,同样的算法依然适用,并且可以在现代硬件上借助 BLAS 三级操作高效实现。无论你是在检查作业、验证手算分解,还是探索正定矩阵的性质,这个工具都能即时给出准确的 Cholesky 因子。

Cholesky 分解示例

三个完整示例展示了不同大小矩阵的 Cholesky 因子如何计算。

输入矩阵 ACholesky 因子 L说明
[[4, 2], [2, 3]]L = [[2, 0], [1, 1.4142]]2×2 对称正定矩阵。L[0][0] = √4 = 2;L[1][0] = 2/2 = 1;L[1][1] = √(3−1) = √2 ≈ 1.4142。
[[4, 2, 1], [2, 5, 2], [1, 2, 6]]L = [[2, 0, 0], [1, 2, 0], [0.5, 0.75, 2.2776]]3×3 正定矩阵。L[0][0]=2,L[1][0]=1,L[1][1]=2,L[2][0]=0.5,L[2][1]=0.75,L[2][2]=√5.1875≈2.2776。所有对角元素都为正。
[[1, 0], [0, 1]]L = [[1, 0], [0, 1]]单位矩阵本身就是它的 Cholesky 因子,因为 I = I·Iᵀ。可作为验证计算器准确性的基准。

如何使用 Cholesky 分解计算器

  1. 使用计算器顶部的尺寸按钮选择矩阵大小(2×2、3×3 或 4×4)。
  2. 在网格中输入所有矩阵元素。对于对称矩阵,请确保 A[i][j] 等于 A[j][i],计算器会自动检查。
  3. 点击“计算分解”。下三角因子 L 会显示在结果网格中,每个单元格显示 L[i][j] 的值。
  4. 通过检查 L × Lᵀ 是否等于原始矩阵 A 来验证结果。任何数值差异都来自浮点舍入。
  5. 使用示例矩阵按钮加载预设的正定矩阵,并了解分解在不同输入下的工作方式。

Cholesky 分解常见问题

什么是 Cholesky 分解?
Cholesky 分解把对称正定矩阵 A 分解为 L·Lᵀ,其中 L 是对角线元素为正的下三角矩阵。它以法国数学家 André-Louis Cholesky 命名,在这类矩阵上,其效率大约是 LU 分解的两倍,并广泛用于数值计算。
“正定”是什么意思?
如果对任意非零向量 x 都有 xᵀAx > 0,则对称矩阵 A 是正定的。等价地说,所有特征值都必须严格为正,或者所有顺序主子式都必须为正。统计中的协方差矩阵总是半正定的;当不存在变量之间的完全线性组合时,它们就是正定的。
如果我的矩阵不是正定的会怎样?
Cholesky 算法会遇到对非正数开平方的情况,这表明该分解在实数域中不存在。此计算器会检测这种情况并报错。请检查矩阵是否真正对称,以及同一行中所有对角元素是否大于非对角元素平方和。
Cholesky 分解在实际中如何使用?
它用于高效求解线性方程组 Ax = b、计算协方差矩阵的对数行列式(高斯似然评估所需)、在蒙特卡洛模拟中生成相关随机样本,以及作为卡尔曼滤波和高斯过程回归的基础模块。因子 L 为处理正定系统提供了数值稳定的方法。
为什么矩阵必须对称?
分解 A = L·Lᵀ 只对对称矩阵定义,因为 Lᵀ 是 L 的转置。非对称矩阵没有这种分解。实际中,可以先用 (A + Aᵀ)/2 将近似对称矩阵对称化,再进行分解。
Cholesky 分解和 LU 分解有什么关系?
LU 分解将 A 写成 L·U,其中 L 是下三角矩阵,U 是上三角矩阵。对于对称正定矩阵,U = Lᵀ,因此 Cholesky 是 LU 的特例,利用了对称性,将计算量从 O(n³/3) 浮点运算减少到 O(n³/6)。对于正定系统,Cholesky 也更稳定。