线性代数及其应用第三章行列式

一. 行列式的递归定义(余子式展开)

数值计算说明:行列式的递归计算, 全排列计算的时间复杂度是O(N!)

二. 行列式的性质

计算数值行列式的一般方法是划为上三角下三角形式

计算机通常正是用这一种方法来计算行列式的,时间复杂度是O(N^3)

对于稀疏矩阵还有特别的处理方法

三. 克莱姆法则,体积和线性变换

伴随矩阵与矩阵求逆

数值计算注解:

伴随矩阵求逆,一般除了二阶不使用

克莱姆法则手算会用,计算机一般不会使用。

四. 补充内容:

特殊的行列式:

范德蒙德行列式

分块矩阵行列式

 

总结:

这一章用简单的方式介绍了行列式的计算内容,这一章与国内的行列式教材体系不同,偏重的是数值计算这一块,补充内容和国内教材有接轨的地方。附录中提到分块矩阵工具对于计算行列式很有用。

 

 

你可能感兴趣的:(算法)