Registered Data

[00771] New class of Nested Hierarchical matrices and its applications

  • Session Time & Room : 5B (Aug.25, 10:40-12:20) @E603
  • Type : Contributed Talk
  • Abstract : I'll discuss a new class of nested Hierarchical matrices in $2$D (HODLR2D^2). This is based on weak admissibility criteria and the compressions are done using NCA. Using this Hierarchical framework, one can perform matrix-vector product that scales almost linearly; hence, large dense linear systems arising out of $N$ body problems can be solved using iterative solvers with almost linear complexity. Also, I'll discuss its performance over other Hierarchical matrices and applications in solving integral equation and radial basis interpolation.
  • Classification : 65F55, 65R20, 65R10, Numerical Linear Algebra
  • Format : Talk at Waseda University
  • Author(s) :
    • Ritesh Khan (Indian Institute of Technology Madras)
    • Sivaram Ambikasaran (Indian Institute of Technology Madras)