A Fast Solver for HSS Representations via Sparse Matrices

  title={A Fast Solver for HSS Representations via Sparse Matrices},
  author={Shivkumar Chandrasekaran and Patrick Dewilde and Ming Gu and W. Lyons and T. Pals},
  journal={SIAM J. Matrix Analysis Applications},
In this paper we present a fast direct solver for certain classes of dense structured linear systems that works by first converting the given dense system to a larger system of block sparse equations and then uses standard sparse direct solvers. The kind of matrix structures that we consider are induced by numerical low rank in the off-diagonal blocks of the matrix and are related to the structures exploited by the fast multipole method (FMM) of Greengard and Rokhlin. The special structure that… CONTINUE READING
Highly Cited
This paper has 96 citations. REVIEW CITATIONS
62 Citations
13 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 62 extracted citations

97 Citations

Citations per Year
Semantic Scholar estimates that this publication has 97 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 13 references


  • S. Chandrasekaran, P. Dewilde, M. Gu, T. Pals
  • Sun, A.-J. van der Veen, and D. White, Some fast…
  • 2005
1 Excerpt

Multipole for Scattering Computations: Spectral Discretization

  • T. Pals
  • Stabilization, Fast Solvers, Ph.D. thesis…
  • 2004
1 Excerpt

and A

  • S. Chandrasekaran, P. Dewilde, M. Gu, T. Pals
  • van der Veen, Fast stable solver for sequentially…
  • 2002
1 Excerpt

On H2-Matrices

  • W. Hackbusch, B. N. Khoromskij, S. Sauter
  • preprint 50, MPI, Leipzig
  • 1999
1 Excerpt

Time-Varying Systems and Computations, Kluwer Academic Publishers, Dordrecht

  • P. Dewilde, A. van der Veen
  • The Netherlands,
  • 1998
1 Excerpt

Similar Papers

Loading similar papers…