Concepedia

A direct solver with O(N) complexity for integral equations on one-dimensional domains

Adrianna Gillman, Patrick Young, Per‐Gunnar Martinsson

Frontiers of Mathematics in China · 2012 · 121 citations · 24 references

DOI

Concepts

References

24

A fast algorithm for particle simulations

Leslie Greengard, Vladimir Rokhlin · Journal of Computational Physics · 1987 · 4.9K citations

, , +12

A hierarchical O(N log N) force-calculation algorithm

Josh Barnes, Piet Hut · Nature · 1986 · 3.7K citations

, , +4

A Sparse Matrix Arithmetic Based on $\Cal H$ -Matrices. Part I: Introduction to ${\Cal H}$ -Matrices

Wolfgang Hackbusch · Computing · 1999 · 1.2K citations

, , +13

Efficient Algorithms for Computing a Strong Rank-Revealing QR Factorization

Ming Gu, Stanley C. Eisenstat · SIAM Journal on Scientific Computing · 1996 · 702 citations

, , +13

Fast algorithms for hierarchically semiseparable matrices

Jianlin Xia, Shivkumar Chandrasekaran, Ming Gu et al. · Numerical Linear Algebra with Applications · 2009 · 318 citations

, , +15