On Tuesday, April 26, 2016 at 12:05:00 PM UTC-4, Steven G. Johnson wrote: > > A more realistic application of sparse matrices would be something like > discretizing a PDE on a 2d mesh. A 100x100 grid with nearest-neighbor > interactions is a 10000x10000 matrix, with about 5*10000 nonzero entries, > corresponding to 5/10000 = 0.05% sparsity. >
(Note also that the sparsity is 5/n^2 for an nxn grid, so it gets more sparse as the matrix gets larger.)