Follow
Per-Gunnar Martinsson
Title
Cited by
Cited by
Year
Finding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions
N Halko, PG Martinsson, JA Tropp
SIAM review 53 (2), 217-288, 2011
46432011
Randomized algorithms for the low-rank approximation of matrices
E Liberty, F Woolfe, PG Martinsson, V Rokhlin, M Tygert
Proceedings of the National Academy of Sciences 104 (51), 20167-20172, 2007
6422007
A randomized algorithm for the decomposition of matrices
PG Martinsson, V Rokhlin, M Tygert
Applied and Computational Harmonic Analysis 30 (1), 47-68, 2011
4872011
On the compression of low rank matrices
H Cheng, Z Gimbutas, PG Martinsson, V Rokhlin
SIAM Journal on Scientific Computing 26 (4), 1389-1404, 2005
3952005
Randomized numerical linear algebra: Foundations and algorithms
PG Martinsson, JA Tropp
Acta Numerica 29, 403-572, 2020
3712020
A fast direct solver for boundary integral equations in two dimensions
PG Martinsson, V Rokhlin
Journal of Computational Physics 205 (1), 1-23, 2005
3492005
An algorithm for the principal component analysis of large data sets
N Halko, PG Martinsson, Y Shkolnisky, M Tygert
SIAM Journal on Scientific computing 33 (5), 2580-2594, 2011
3322011
Vibrations of lattice structures and phononic band gaps
PG Martinsson, AB Movchan
Quarterly Journal of Mechanics and Applied Mathematics 56 (1), 45-64, 2003
3002003
Fast direct solvers for integral equations in complex three-dimensional domains
L Greengard, D Gueyffier, PG Martinsson, V Rokhlin
Acta Numerica 18, 243-275, 2009
2222009
A fast randomized algorithm for computing a hierarchically semiseparable representation of a matrix
PG Martinsson
SIAM Journal on Matrix Analysis and Applications 32 (4), 1251-1274, 2011
1992011
Finding structure with randomness: Stochastic algorithms for constructing approximate matrix decompositions
N Halko, PG Martinsson, JA Tropp
arXiv preprint arXiv:0909.4061 909, 2009
1872009
A direct solver with O(N) complexity for integral equations on one-dimensional domains
A Gillman, PM Young, PG Martinsson
Frontiers of Mathematics in China 7, 217-247, 2012
1522012
An O (N) direct solver for integral equations on the plane
E Corona, PG Martinsson, D Zorin
Applied and Computational Harmonic Analysis 38 (2), 284-317, 2015
1272015
A randomized blocked algorithm for efficiently computing rank-revealing factorizations of matrices
PG Martinsson, S Voronin
SIAM Journal on Scientific Computing 38 (5), S485-S507, 2016
1202016
High-order accurate methods for Nyström discretization of integral equations on smooth curves in the plane
S Hao, AH Barnett, PG Martinsson, P Young
Advances in Computational Mathematics 40, 245-272, 2014
1202014
A spectrally accurate direct solution technique for frequency-domain scattering problems with variable media
A Gillman, AH Barnett, PG Martinsson
BIT Numerical Mathematics 55, 141-170, 2015
1172015
A fast direct solver for a class of elliptic partial differential equations
PG Martinsson
Journal of Scientific Computing 38 (3), 316-330, 2009
1152009
An accelerated kernel-independent fast multipole method in one dimension
PG Martinsson, V Rokhlin
SIAM Journal on Scientific Computing 29 (3), 1160-1178, 2007
1132007
A fast algorithm for the inversion of general Toeplitz matrices
PG Martinsson, V Rokhlin, M Tygert
Computers & Mathematics with Applications 50 (5-6), 741-752, 2005
1132005
Efficient algorithms for CUR and interpolative matrix decompositions
S Voronin, PG Martinsson
Advances in Computational Mathematics 43, 495-516, 2017
872017
The system can't perform the operation now. Try again later.
Articles 1–20