In this course, we will discuss one of the most important algorithms of the 20th century: Francis's Implicitly Shifted QR Algorithm. This algorithm changed the eigenvalue problem from difficult to routine in the early 1960s.
It was later ranked as one of the top ten algorithms of the 20th century by Jack Dongarra and Francis Sullivan in the January/February 2000 issue of Computing in Science and Engineering.
Armed with a reliable eigenvalue solver, we will be able to tackle other problems such as the singular value decomposition, least squares problem, and systems of differential equations. Applications include, but are not limited to, linear regression, roots of polynomials, principal component analysis, page rank, and graph clustering.
Department of Mathematics
Penn State Behrend
School of Science, 4205 College Drive
Prischak Building, Erie, PA 16563