2.5. Sparse Matrices in SciPy

Author: Robert Cimrman

• 2.5.1. Introduction
  • 2.5.1.1. Why Sparse Matrices?
  • 2.5.1.2. Sparse Matrices vs. Sparse Matrix Storage Schemes
  • 2.5.1.3. Typical Applications
  • 2.5.1.4. Prerequisites
  • 2.5.1.5. Sparsity Structure Visualization
• 2.5.2. Storage Schemes
  • 2.5.2.1. Common Methods
  • 2.5.2.2. Sparse Matrix Classes
    • 2.5.2.2.1. Diagonal Format (DIA)
    • 2.5.2.2.2. List of Lists Format (LIL)
    • 2.5.2.2.3. Dictionary of Keys Format (DOK)
    • 2.5.2.2.4. Coordinate Format (COO)
    • 2.5.2.2.5. Compressed Sparse Row Format (CSR)
    • 2.5.2.2.6. Compressed Sparse Column Format (CSC)
    • 2.5.2.2.7. Block Compressed Row Format (BSR)
  • 2.5.2.3. Summary
• 2.5.3. Linear System Solvers
  • 2.5.3.1. Sparse Direct Solvers
    • 2.5.3.1.1. Examples
  • 2.5.3.2. Iterative Solvers
    • 2.5.3.2.1. Common Parameters
    • 2.5.3.2.2. LinearOperator Class
    • 2.5.3.2.3. A Few Notes on Preconditioning
  • 2.5.3.3. Eigenvalue Problem Solvers
    • 2.5.3.3.1. The eigen module
• 2.5.4. Other Interesting Packages