A Fast Solver for HSS Representations via Sparse Matrices

@article{Chandrasekaran2006AFS,
  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},
  year={2006},
  volume={29},
  pages={67-81}
}
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

Citations

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

97 Citations

01020'08'11'14'17
Citations per Year
Semantic Scholar estimates that this publication has 97 citations based on the available data.

See our FAQ for additional information.

References

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

X

  • 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…