Sparse linear algebra solvers in SciPy - Cheat Sheet & Quick Revision

Recall & Review

beginner

What is a sparse matrix?

A sparse matrix is a matrix mostly filled with zeros. It saves memory by storing only the non-zero values and their positions.

beginner

Name one common sparse linear algebra solver in SciPy.

One common solver is scipy.sparse.linalg.spsolve, which solves linear systems with sparse matrices efficiently.

beginner

Why use sparse solvers instead of dense solvers?

Sparse solvers use less memory and run faster when the matrix has many zeros, making them better for large problems.

intermediate

What does the function scipy.sparse.linalg.cg do?

It uses the Conjugate Gradient method to solve large sparse linear systems where the matrix is symmetric and positive definite.

beginner

How do you convert a dense matrix to a sparse matrix in SciPy?

Use scipy.sparse.csr_matrix(dense_matrix) to convert a dense matrix to Compressed Sparse Row format.

Which SciPy function solves sparse linear systems directly?

A solve_dense

B spsolve

C inv_sparse

D cg_dense

spsolve is the direct solver for sparse linear systems in SciPy.

What type of matrix is required for the Conjugate Gradient solver cg?

A Symmetric and positive definite

B Non-square

C Diagonal only

D Any matrix

The Conjugate Gradient method requires the matrix to be symmetric and positive definite.

Which sparse matrix format is efficient for row slicing and matrix-vector products?

A CSC

B COO

C CSR

D Dense

CSR (Compressed Sparse Row) format is efficient for row slicing and matrix-vector multiplication.

What is the main advantage of using sparse solvers?

A They save memory and run faster for sparse data

B They are slower

C They use more memory

D They only work on small matrices

Sparse solvers save memory and run faster when the matrix has many zeros.

Which SciPy module contains sparse linear algebra solvers?

A scipy.stats

B scipy.linalg

C scipy.optimize

D scipy.sparse.linalg

Sparse linear algebra solvers are in the scipy.sparse.linalg module.

Explain how sparse linear algebra solvers help with large datasets.

Think about memory and speed advantages.

Describe the difference between direct and iterative sparse solvers in SciPy.

Consider how the solution is found.