跳至主要內容

相关内容

CyletixClaude3大约 2 分钟

拉普拉斯展开法可以将行列式的计算化为低阶行列式的运算。

AA 是一个 nn 阶行列式:

A=a11a12a1na21a22a2nan1an2ann A = \begin{vmatrix} a_{11} & a_{12} & \cdots & a_{1n}\\ a_{21} & a_{22} & \cdots & a_{2n}\\ \vdots & \vdots & \ddots & \vdots\\ a_{n1} & a_{n2} & \cdots & a_{nn} \end{vmatrix}

按第 kk 行(列)展开时,其公式为:

A=j=1n(1)k+jakjMkj A = \sum_{j=1}^n (-1)^{k+j}a_{kj}M_{kj}

即k行中所有元素akja_{kj}与其对应的代数余子式的乘积之和 MkjM_{kj} 代表将 AA 的第 kk 行,第 jj 列元素 akja_{kj} 所在的行和列删去后,留下的 (n1)(n-1)余子式(1)k+j(-1)^{k+j} 代表行列式的位置系数

步骤

  1. 选择某一行/列,通常选0最多的那一行/列
  2. 将该行/列中的每个元素乘以它所对应的余子式,并附以恰当的符号即:(1)行号+列号(-1)^{行号+列号}
  3. 将所有同行/列元素的乘积之和作为所求行列式的值
+

对于一个4阶行列式:

1349520168531276 \begin{vmatrix} 1 & 3 & 4 & 9\\ 5 & -2 & 0 & 1\\ 6 & 8 & 5 & 3\\ 1 & 2 & 7 & 6 \end{vmatrix}

按第2行展开,则结果为:

1349520168531276=5149653176+(2)1396531760134685127+1134520685 \begin{vmatrix} 1 & 3 & 4 & 9\\ 5 & -2 & 0 & 1\\ 6 & 8 & 5 & 3\\ 1 & 2 & 7 & 6 \end{vmatrix} = -5\begin{vmatrix} 1 & 4 & 9\\ 6 & 5 & 3\\ 1 & 7 & 6 \end{vmatrix} +(-2)\begin{vmatrix} 1 & 3 & 9\\ 6 & 5 & 3\\ 1 & 7 & 6 \end{vmatrix} - 0\begin{vmatrix} 1 & 3 & 4\\ 6 & 8 & 5\\ 1 & 2 & 7 \end{vmatrix} + 1\begin{vmatrix} 1 & 3 & 4\\ 5 & -2 & 0\\ 6 & 8 & 5 \end{vmatrix}

拉普拉斯展开法的关键在于将高阶行列式化为低阶行列式的运算,可以很大程度减少计算量。

这种方法在手算时很有用,但在数值计算时更多采用高斯消元法。不过拉普拉斯展开还是揭示了行列式与子式的递推关系,体现了行列式理论的内在结构。


相关内容

范德蒙德行列式