Scientific Computing Schedule

Schedule:

  Num   Date   Topic
  1   Sept 13   Introduction and Course topics, Introduced graph Laplacian and relation to diffusion and oscillation. Handout: part of chapter 5 from Strang
  2   Sept 15   Eigenvalues of directed graphs and the Perron-Frobenius Theorem
Scribe: Don Sheehy
  3   Sept 20   Laplacian of Graphs and some examples
Scribe:
  4   Sept 22   Lower Bounding Eigenvalues using Path Embeddings
  5   Sept 27   Cutting a graph evenly: Definitions and Cheeger Inequality
Scribe: David Tolliver
  6   Sept 29   Cutting a graph evenly continued: Proof of Cheeger Inequality
Scribe:
  7   Oct 4   Normalized Laplacian, Occilation with Masses, and Cheeger bounds
Scribe:
  8   Oct 6   Random Walks on Graphs and Eigenvalues
Scribe:
  9   Oct 11   Random Walks and Normalized Laplacians
Scribe:
  10   Oct 13  
  11   Oct 18  
Scribe:
  12   Oct 20  
Scribe:
  13   Oct 25  
Scribe:
  14   Oct 27  
Scribe:
  15   Nov 1  
Scribe:
  16   Nov 3  
  17   Nov 8  
  18   Nov 10  
Scribe:
  19   Nov 15  
  20   Nov 17  
  21   Nov 22  
    Nov 24   Thanksgiving
  22   Nov 29  
  23   Dec 1  
  24   Dec 6  
  25   Dec 8  

Gary Miller
Last modified: Tue Oct 11 10:19:44 EDT 2005