How to code row vector matrix multiplication via dot products?

Опубликовано: 17 Октябрь 2024
на канале: Jeff Anderson
166
1

We code algorithms to execute row-vector-matrix multiplication via dot products.


00:00 -Introduction

00:05 -Definition of row-vector-matrix multiplication via dot products
01:54 -Recall algorithm: matrix-column-vector multiplication via dot products
02:08 -Pause video: guess the algorithm we desire using previous knowledge
02:32 -Quick review: matrix-column-vector multiplication via dot products

03:01 -Using old code as inspiration to write new code
03:26 -Algorithm 1: row-vector-matrix mult via dot products BLAS Level 2
03:56 -Best practice: reuse our code whenever possible

04:14 -Begin adapting the old code for Algorithm 1

05:00 -Active recall for outer for loop of Algorithm 1

05:45 -Test algorithm 1: compare against MATLAB’s native implementation

06:14 -Visualize algorithm 1 with the data flow
08:18 -How to do row-vector-matrix mult via dot products BLAS Level 1

08:38 -Pause video and guess the inner loop for algorithm 2
09:18 -Algorithm 2: row-vector-matrix mult via dot products BLAS Level 1
09:44 -Code algorithm 2 by adapting old code using active recall technique

12:03 -Pause video and try to visualize algorithm 2 with the data flow

12:15 -Visualize algorithm 2 with the data flow

14:23 -Challenge 1A: Remember all 8 matrix-vector multiplication algorithms
15:05 -Challenge 1B: Create a “cheat sheet” with the main takeaways

15:30 -Challenge 2: Relate these algorithms to matrix-matrix multiplication?

15:40 -Challenge 3: Generate specification list for matrix-vector mult function
16:15 -Conclusion