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

      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...

    • 1

      Homeomorphisms of Euclidean space

      Abstract:The topological group of homeomorphisms of d-dimensional Euclidean space is a basic object in geometric topology, closely related to understanding the difference between diffeomorphisms and homeomorphisms of all d-dimensional manifolds (except when d=4). I will explain some methods that have been used for studying the algebraic topology of this group, and report on a recently obtained...