Fast algorithms for hierarchically structured matrices

Time:10:15–11:15am, August 26th (Fri), 2022

Venue:Zoom Meeting ID: 271 534 5558 Passcode: YMSC

Speaker:Manas Rachh


In this talk, I will discuss what hierarchically structured matrices are, where they occur in practice, and present algorithms for factorizing these structured matrices. I will demonstrate how the factorization enables subsequent matrix operations (applying the matrix, computing its inverse, and its determinant) in O(N) times for N x N matrices.


Manas Rachh joined the Simons foundation as part of the Numerical Algorithms group at Flatiron’s Center for Computational Biology in 2018, and is currently a research scientist in the Center for Computational Mathematics. His research interests include partial differential equations (PDEs) arising in mathematical physics, integral equation methods, robust computation of eigenvalues and eigenfunctions of elliptic PDEs, and the development of fast algorithms for applications in electrostatics, acoustics, viscous flow, electromagnetics, biomedical imaging, and data visualization. Before coming to the foundation, he obtained his Ph.D. from the Courant Institute of Mathematical Sciences at New York University with Leslie Greengard followed by a Gibbs Assistant Professorship at Yale University where he worked with Vladimir Rokhlin.

DATEAugust 24, 2022
Related News
    • 0

      Canonical tuples of matrices

      Speaker Daniel Litt is an Assistant Professor of mathematics at the University of Toronto. He was in a similar position at the University of Georgia from 2019-2022. He completed his PhD at Stanford in 2015; from 2015-2018 he was an NSF Postdoc at Columbia; and from 2018-2019 he was a member at the Institute for Advanced Study. Broadly speaking, he is interested in the interplay between algebrai...

    • 1

      Geometry and Analysis in Black Hole Spacetimes

      Record: YesLevel: Graduate & UndergraduateLanguage: EnglishPrerequisite:Differential Geometry, Riemannian GeometryIntroduction:Black holes play a central role in general relativity and astrophysics. The Kerr solution of the Einstein equations describes a spacetime containing an isolated, rotating black hole. Following a brief introduction to the Cauchy problem for the Einstein equations, I will...