C S C I 8 3 1 4
Lecture Notes
Note: Reduced means 4 viewgraphs per page.
Full size is one per page.
[ For any problems send e-mail to saad@cs.umn.edu ! ]
- Set number 6 : Full size:
PDF.  
Reduced: PDF .  
Posted on:
Sun Feb 14 17:12:38 CST 2021
Topics:
Introduction to Sparse linear systems; Versions of LU
factorizations (dense case); Sparse Column Cholesky;
Graph model for Sparse Gaussian Elimination;
Rose and Tarjan's Fill path theorem.
- Set number 5 : Full size:
PDF.  
Reduced: PDF .  
Posted on:
Mon Feb 8 10:19:41 CST 2021
Topics:
Triangular systems; Solving sparse triangular
systems with sparse right-hand-sides.
LU factorization from Sparse triangular solves
- Set number 4 : Full size:
PDF.  
Reduced: PDF .  
Posted on:
Tue Feb 2 18:09:50 CST 2021
Topics:
Background on graph theory; general definitions; implementations;
Paths and cycles; connected graphs; acyclic graphs;
Graph traversals; Depth-First Search; Topological sorting;
Graph models; Graphs and sparse matrices;
Bipartitie representations; Hypergraphs;
Application: paths in graphs; Markov chains (brief).
- Set number 3 : Full size:
PDF.  
Reduced: PDF .  
Posted on:
Sun Jan 31 14:39:52 CST 2021
Topics:
General data structures for sparse matrices;
Sparse matrix formats; COO, CSR, CSC; etc.
Matrix vector products
- Set number 2 : Full size:
PDF.  
Reduced: PDF .  
Posted on:
Sun Jan 24 19:21:53 CST 2021
Topics:
Origins of sparse matrices; Typical problems;
Discretization of Partial Differential Equations;
In brief: Finite Differences and Finite Element methods
- Set number 1 : Full size:
PDF.  
Reduced: PDF .  
Posted on:
Tue Jan 19 10:11:02 CST 2021
Topics:
Introduction; Types of problems seen in this course ;
General introduction; Motivation; historical perspective;
Pointers to resources; Sparse matrices - definition;
Structured, unstructured sparsity; sparse matrices in matlab.
csci 8314 - Spring 2021