Practice question · Sort into groups
Sort each computing task by the linear-algebra tool it primarily uses.
Groups: Matrix multiplication · Eigenvectors · Solving a linear system
- Fitting a circuit's node voltages
- PCA dimensionality reduction
- The graphics transformation pipeline
- PageRank's ranking vector
Hints
- PCA and PageRank both hinge on a dominant eigenvector.
- Circuit analysis sets up simultaneous linear equations.
Show the answer
Matrix multiplication: The graphics transformation pipeline
Eigenvectors: PCA dimensionality reduction, PageRank's ranking vector
Solving a linear system: Fitting a circuit's node voltages
Why
The graphics pipeline chains matrix multiplications. PCA and PageRank both extract a dominant eigenvector. Circuit node voltages come from solving a linear system of simultaneous equations.
Practise Applications of Linear Algebra in Computing
The app has 5 more questions on this lesson, and keeps your place in the course. Computer Science I is free to start.
More questions on Applications of Linear Algebra in Computing
- Select every computing area where linear algebra is central.
- GPUs were designed to transform vertices for games and turned out to be what deep learning needed. What made…
- Machine learning, computer graphics and search engines all reduce to matrix arithmetic. Why does that…
- A graphics engine applies a single 3x3 transformation matrix to each of 1000 vertices. If each matrix-vector…
- Order the stages a 3D graphics pipeline applies to a vertex, from model to screen.