Matrix Multiplication: Algorithms and Complexity

Related lectures (29)

Page 2 of 3

Covers matrix multiplication, properties, and inverses in linear algebra.

Covers matrix notation, arithmetic, multiplication algorithms, and complexity analysis.

Covers matrix operations, focusing on the product and inverse of matrices.

Covers the basics of linear algebra, including matrix operations and singular value decomposition.

Covers the composition and product of matrices, including matrix multiplication.

Discusses matrix multiplication using divide-and-conquer techniques and introduces Strassen's algorithm for improved efficiency.

Covers matrix addition, scalar multiplication, transposition, symmetry, and antisymmetry properties.

Explores upper triangular block matrices, invertibility, elementary transformations, and determinants with examples.

Covers the basics of matrix multiplication, including properties and examples.

Explores characteristic polynomials, similarity of matrices, and eigenvalues in linear transformations.