矩阵与卷积算法

本章要求

1. 了解矩阵乘法和卷积算法。
2. 掌握矩阵转置的概念。
3. 学会通过编程实现矩阵乘法和卷积算法。

主要内容

• 矩阵与线性代数
• 卷积算法
• 矩阵转置

注意

本章节为习题前置知识，而非正式课程内容，但建议先学习本章节内容再进行相关习题。

参考资料

对于矩阵乘法、卷积算法和矩阵转置算法的参考资料，以下是一些推荐的算法资料：

矩阵乘法

• Strassen算法是一种经典的矩阵乘法算法，它通过分治法将矩阵分为更小的子矩阵并递归地计算它们；矩阵乘法的朴素算法具有Θ(n^3)的时间复杂度，而Strassen算法通过递归地分割和组合子矩阵来降低时间复杂度。

卷积算法

• 实际采用的卷积算法包括但不限于VanillaConv、GroupConv、Depthwise Separable Convolution、DeformableConv、CondConv、Ghost Convolution和Involution等，它们在精度、参数量和计算量之间进行不同的取舍。