numpy.linalg.cholesky#

linalg.cholesky(a, /, *, upper=False)[source]#

Cholesky 分解。

返回方阵 a 的下三角或上三角 Cholesky 分解,L * L.HU.H * U,其中 L 是下三角矩阵,U 是上三角矩阵,.H 是共轭转置运算符(如果 a 是实数,则为普通转置)。a 必须是厄米特矩阵(如果所有元素都是实数,则为对称矩阵)且正定。不会执行任何检查以验证 a 是否为厄米特矩阵。此外,只使用 a 的下三角或上三角和对角线元素。实际上只返回 LU

参数:
a(…, M, M) array_like

厄米特(如果所有元素都是实数,则为对称)正定输入矩阵。

upperbool

如果 True,结果必须是上三角 Cholesky 因子。如果 False,结果必须是下三角 Cholesky 因子。默认值:False

返回:
L(…, M, M) array_like

a 的下三角或上三角 Cholesky 因子。如果 a 是矩阵对象,则返回矩阵对象。

引发:
LinAlgError

如果分解失败,例如,如果 a 不是正定的。

另请参见

scipy.linalg.cholesky

SciPy 中的类似函数。

scipy.linalg.cholesky_banded

对带状厄米特正定矩阵进行 Cholesky 分解。

scipy.linalg.cho_factor

矩阵的 Cholesky 分解,用于 scipy.linalg.cho_solve

备注

广播规则适用,有关详细信息,请参见 numpy.linalg 文档。

Cholesky 分解通常用作求解

\[A \mathbf{x} = \mathbf{b}\]

(当 A 既是厄米特/对称矩阵又是正定矩阵时)的快速方法。

首先,我们求解 \(\mathbf{y}\)

\[L \mathbf{y} = \mathbf{b},\]

然后求解 \(\mathbf{x}\)

\[L^{H} \mathbf{x} = \mathbf{y}.\]

示例

>>> import numpy as np
>>> A = np.array([[1,-2j],[2j,5]])
>>> A
array([[ 1.+0.j, -0.-2.j],
       [ 0.+2.j,  5.+0.j]])
>>> L = np.linalg.cholesky(A)
>>> L
array([[1.+0.j, 0.+0.j],
       [0.+2.j, 1.+0.j]])
>>> np.dot(L, L.T.conj()) # verify that L * L.H = A
array([[1.+0.j, 0.-2.j],
       [0.+2.j, 5.+0.j]])
>>> A = [[1,-2j],[2j,5]] # what happens if A is only array_like?
>>> np.linalg.cholesky(A) # an ndarray object is returned
array([[1.+0.j, 0.+0.j],
       [0.+2.j, 1.+0.j]])
>>> # But a matrix object is returned if A is a matrix object
>>> np.linalg.cholesky(np.matrix(A))
matrix([[ 1.+0.j,  0.+0.j],
        [ 0.+2.j,  1.+0.j]])
>>> # The upper-triangular Cholesky factor can also be obtained.
>>> np.linalg.cholesky(A, upper=True)
array([[1.-0.j, 0.-2.j],
       [0.-0.j, 1.-0.j]])