Theory Lunch Seminar — Richard Peng November 13, 2024 12:00pm — 1:00pm Location: In Person - Reddy Conference Room, Gates Hillman 4405 Speaker: RICHARD PENG, Associate Professor, Computer Science Department, Carnegie Mellon University https://www.cs.cmu.edu/~yangp/ Krylov Space Methods In this talk I will survey (block) Krylov methods for solving systems of linear equations. Such methods have close connections with conjugate gradient, Lanczos method, Wiedemann's algorithm, and can be viewed as generalizations of the power method. What I know about these mostly occur over reals, so I'll mainly focus on the continuous setting. However, I will also attempt to discuss how such algorithms work over finite fields, and connections with matrix rank, eigenvalues, and minimum polynomials. Event Website: https://www.cs.cmu.edu/~theorylunch/
