PUNLAG video archive

The PUNLAG seminar is intended to supplement the numerical linear algebra course sequence at Purdue. The standard course CS515 doesn't have room for a number of interesting problems -- we hope to cover some in this seminar!

In Spring 2014 the seminar was more research-oriented. You can find the abstracts of the presentations given here.

(For abstracts, hover over title)

**Standard Graph Algorithms as Generalized Matrix-Vector Products** (Bryan Rainey, 3/10/16)Video

**Finding a best rank-1 approximation in the 1-norm** (Varun Vasudevan, 3/3/16)

**An Introduction to Information Based Complexity Theory** (Nicole Eikmeier, 2/18/16) Video

**Totally Unimodular Matrices in Linear Programming** (Nate Veldt, 1/14/16) Video

**The Gauss-Southwell method: intro and applications** (Kyle Kloster, 10/2015)

**The Fiedler and PageRank vectors, Part 2** (Kyle Kloster, 10/2015)

**The Fiedler and PageRank vectors, Part 1** (Kyle Kloster, 10/2015)

**Circulant matrices, the FFT, and eigenvalues: Part 2** (Kyle Kloster, 4/6/15)

**Intro to circulant matrices and the Fourier transform** (Kyle Kloster, 3/30/15) Video

**The matrix representation of fast multipole method (FMM) in 1D** (Difeng Cai, 3/23/15) Video

**Erasure coding for linear system solvers** (Yao Zhu, 3/20/15) Video

**Intro to Fast Multipole Method** (Nicole Eikmeier, 3/9/15) Video

**Matrix Calculus, and Functions of Matrices** (Kyle Kloster, 3/2/15)

Sources: Functions of Matrices (Higham, 2008); Matrix Calculus and Zero-One Matrices (Turkington, 2002); These excellent slides from Pedar Olsen, Steven Rennie, and Vaibhava Goel; and to see just how much a headache notation can be, see the wikipedia page on this topic.

**Fast Solvers for HSS Eigenvalue Problems** (Jimmy Vogel, 2/23/15) Video 1, Video 2

**Fast Solvers for HSS Linear Systems** (Jimmy Vogel, 2/16/15) Video

**An Introduction to Rank Structured Matrices** (Jimmy Vogel, 2/9/15) Video

**Introduction to Kronecker Products 2** (Kyle Kloster, 2/2/15) Video

**Introduction to Kronecker Products 1** (Kyle Kloster, 1/26/15) Video

**Krylov and QR and polynomials** (Kyle Kloster, 1/15/15) Video

All the NLA-related courses I am aware of at Purdue (let me know if I've missed one!):

**MA/CS514 Numerical Analysis**(every semester)**CS515 Numerical Linear Algebra**(every FA)**CS51501 Parallelism in Numerical Linear Algebra**("every other SP")**MA692 Sparse and structured matrix computations**(varies -- every 3 semesters?)**CS520 Numerical Optimization**(every SP)

**MA585 Graph Theory**(every SP )**MA554 Linear Algebra**(~every semester)-
**MA511 Applied Linear Algebra**(~every semester, maybe FA?)Note, 511 is probably more useful for people interested in numerical linear algebra from a practical standpoint. 554 is much more about pure math theory, whereas 511 supplies the theory for people interested in applying it.

**MA532 Stochastic Processes**- These aren't very closely related, but I see lots of job offers for people who can program some and understand some combination of {
**Data Mining**,**Machine Learning**, and**Natural Language Processing**}.

(*Please report any broken links to me at kyle -dot- kloster -at- gmail*)