Fetching the paper…
Reading the bibliography…
This paper introduces the hierarchical interpolative factorization for integral equations (HIF-IE) associated with elliptic problems in two and three dimensions.
Hestenes, M. R.; Stiefel, E. Method of conjugate gradients for solving linear systems. J. Res. Nat. Bur. Stand
1952
Earlier work this paper cites.
George, A. Nested dissection of a regular finite element mesh. SIAM J. Numer. Anal
1973
Earlier work this paper cites.
Dixon, J. D. Estimating extremal eigenvalues and condition numbers of matrices. SIAM J. Numer. Anal
1983
Earlier work this paper cites.
Duff, I. S.; Reid, J. K. The multifrontal solution of indefinite sparse symmetric linear systems. ACM Trans. Math. Software
1983
Earlier work this paper cites.
Samet, H. The quadtree and related hierarchical data structures. ACM Comput. Surv
1984
Earlier work this paper cites.
Hackbusch, W. Multi-Grid Methods and Applications
1985
Earlier work this paper cites.
Barnes, J.; Hut, P. A hierarchical O ( N log N ) O(N\log N) force-calculation algorithm. Nature
1986
Earlier work this paper cites.
Saad, Y.; Schultz, M. H. GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM J. Sci. Stat. Comput
1986
Earlier work this paper cites.
Greengard, L.; Rokhlin, V. A fast algorithm for particle simulations. J. Comput. Phys
1987
Earlier work this paper cites.
Brigham, E. O. The Fast Fourier Transform and Its Applications
1988
Earlier work this paper cites.
Guenther, R. B.; Lee, J. W. Partial Differential Equations of Mathematical Physics and Integral Equations
1988
Earlier work this paper cites.
Hackbusch, W.; Nowak, Z. P. On the fast matrix multiplication in the boundary element method by panel clustering. Numer. Math
1989
Earlier work this paper cites.
Aurenhammer, F. Voronoi diagrams — A survey of a fundamental geometric data structure. ACM Comput. Surv
1991
Earlier work this paper cites.
Beylkin, G.; Coifman, R.; Rokhlin, V. Fast wavelet transforms and numerical algorithms I. Comm. Pure Appl. Math
1991
Earlier work this paper cites.
Colton, D.; Kress, R. Inverse Acoustic and Electromagnetic Scattering
1992
Earlier work this paper cites.
Kuczyński, J.; Woźniakowski, H. Estimating the largest eigenvalue by the power and Lanczos algorithms with a random start. SIAM J. Matrix Anal. Appl
1992
Earlier work this paper cites.
van der Vorst, H. A. Bi-CGSTAB: A fast and smoothly converging variant of Bi-CG for the solution of nonsymmetric linear systems. SIAM J. Sci. Stat. Comput
1992
Earlier work this paper cites.
Alpert, B.; Beylkin, G.; Coifman, R.; Rokhlin, V. Wavelet-like bases for the fast solution of second-kind integral equations. SIAM J. Sci. Comput
1993
Earlier work this paper cites.
Golub, G. H.; van Loan, C. F. Matrix Computations
1996
Cited alongside, same era.
Gu, M.; Eisenstat, S. C. Efficient algorithms for computing a strong rank-revealing QR factorization. SIAM J. Sci. Comput
1996
Cited alongside, same era.
Dahmen, W. Wavelet and multiscale methods for operator equations. Acta Numer
1997
Cited alongside, same era.
Greengard, L.; Rokhlin, V. A new version of the Fast Multipole Method for the Laplace equation in three dimensions. Acta Numer
1997
Cited alongside, same era.
Hackbusch, W. A sparse matrix arithmetic based on ℋ \mathcal{H} -matrices. Part I: Introduction to ℋ \mathcal{H} -matrices. Computing
1999
Cited alongside, same era.
Hackbusch, W.; Khoromskij, B. N. A sparse ℋ \mathcal{H} -matrix arithmetic. Part II: Application to multi-dimensional problems. Computing
Engquist, B.; Ying, L. A fast directional algorithm for high frequency acoustic scattering in two dimensions. Comm. Math. Sci
2009
Later among the works it cites.
Fong, W.; Darve, E. The black-box fast multipole method. J. Comput. Phys
2009
Later among the works it cites.
Greengard, L.; Gueyffier, D.; Martinsson, P.-G.; Rokhlin, V. Fast direct solvers for integral equations in complex three-dimensional domains. Acta Numer
2009
Later among the works it cites.
Xia, J.; Chandrasekaran, S.; Gu, M.; Li, X. S. Superfast multifrontal method for large structured linear systems of equations. SIAM J. Matrix Anal. Appl
2009
Later among the works it cites.
Xia, J.; Chandrasekaran, S.; Gu, M.; Li, X. S. Fast algorithms for hierarchically semiseparable matrices. Numer. Linear Algebra Appl
2010
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
2000
Cited alongside, same era.
Chen, Y. A fast, direct algorithm for the Lippmann-Schwinger integral equation in two dimensions. Adv. Comput. Math
2002
Cited alongside, same era.
Hackbusch, W.; Börm, S. Data-sparse approximation by adaptive ℋ 2 \mathcal{H}^{2} -matrices. Computing
2002
Cited alongside, same era.
Bebendorf, M.; Hackbusch, W. Existence of ℋ \mathcal{H} -matrix approximants to the inverse FE-matrix of elliptic operators with L ∞ L^{\infty} -coefficients. Numer. Math
2003
Cited alongside, same era.
2004
Cited alongside, same era.
Cheng, H.; Gimbutas, G.; Martinsson, P. G.; Rokhlin, V. On the compression of low rank matrices. SIAM J. Sci. Comput
2005
Cited alongside, same era.
Martinsson, P. G.; Rokhlin, V. A fast direct solver for boundary integral equations in two dimensions. J. Comput. Phys
2005
Cited alongside, same era.
Halko, N.; Martinsson, P. G.; Tropp, J. A. Finding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions. SIAM Rev
2011
Later among the works it cites.
Bremer, J. A fast direct solver for the integral equations of scattering theory on planar curves with corners. J. Comput. Phys
2012
Later among the works it cites.
Gillman, A.; Young, P. M.; Martinsson, P.-G. A direct solver with O ( N ) O(N) complexity for integral equations on one-dimensional domains. Front. Math. China
2012
Later among the works it cites.
Ho, K. L.; Greengard, L. A fast direct solver for structured linear systems by recursive skeletonization. SIAM J. Sci. Comput
2012
Later among the works it cites.
Pan, X.-M.; Wei, J.-G.; Peng, Z.; Sheng, X.-Q. A fast algorithm for multiscale electromagnetic problems using interpolative decomposition and multilevel fast multipole algorithm. Radio Sci
2012
Later among the works it cites.
Xia, J.; Xi, Y.; Gu, M. A superfast structured solver for Toeplitz linear systems via randomized sampling. SIAM J. Matrix Anal. Appl
2012
Later among the works it cites.
Ambikasaran, S.; Darve, E. An 𝒪 ( N log N ) \mathcal{O}(N\log N) fast direct solver for partial hierarchically semi-separable matrices. J. Sci. Comput
2013
Closest in time.
Xia, J. Efficient structured multifrontal factorization for general large sparse matrices. SIAM J. Sci. Comput
2013
Closest in time.
Chen, J.; Wang, L.; Anitescu, M. A fast summation tree code for the Matérn kernel. SIAM J. Sci. Comput
2014
Closest in time.
Gillman, A.; Martinsson, P. G. An O ( N ) O(N) algorithm for constructing the solution operator to 2D elliptic boundary value problems in the absence of body loads. Adv. Comput. Math
2014
Closest in time.
Ho, K. L.; Greengard, L. A fast semidirect least squares algorithm for hierarchically block separable matrices. SIAM J. Matrix Anal. Appl
2014
Closest in time.
Corona, E.; Martinsson, P.-G.; Zorin, D. An O ( N ) O(N) direct solver for integral equations on the plane. Appl. Comput. Harmon. Anal
2015
Closest in time.