Note: The most uptodate list of publications is here.
Google scholar page: here
Research papers:

P.G. Martinsson, G. QuintanaOrti, N. Heavner,
"randUTV: A blocked randomized algorithm for computing a rankrevealing UTV factorization."
In review. arxiv.org report #1703.00998. 
T. Babb, A. Gillman, S. Hao, P.G.Martinsson,
"An accelerated Poisson solver based on a multidomain spectral discretization."
In review. arxiv.org report #1612.02736. 
P.G. Martinsson, G. QuintanaOrti, N. Heavner, and R. van de Geijn,
"Householder QR Factorization With Randomization for Column Pivoting (HQRRP)."
SIAM Journal on Scientific Computation, 39(2), pp. C96C115, 2017. Arxiv.org report #1512.02671. 
P.G. Martinsson,
"Compressing rankstructured matrices via randomized sampling."
SIAM Journal on Scientific Computation, 38(4), pp. A1959A1986, 2016.
Arxiv.org report #1503.07152. Local copy. 
P.G. Martinsson,
"Randomized methods for matrix computations and analysis of high dimensional data."
Arxiv.org report #1607.01649, 2016. 
S. Hao and P.G. Martinsson,
"A direct solver for elliptic PDEs in three dimensions based on hierarchical merging of PoincareSteklov operators."
Journal of Computational and Applied Mathematics, 308, pp. 419  434, 2016. 
P.G. Martinsson and S. Voronin,
"A CUR Factorization Algorithm based on the Interpolative Decomposition ."
To appear in Advances in Computational Mathematics. Arxiv.org report #1412.8447. 
P.G. Martinsson and S. Voronin,
"A randomized blocked algorithm for efficiently computing rankrevealing factorizations of matrices."
SIAM Journal on Scientific Computation., 38(5), S485  S507, 2016. Local copy.
Arxiv.org report #1503.07157. 
T. Haut, T. Babb, P.G. Martinsson, B. Wingate,
"A highorder scheme for solving wave propagation problems via the direct construction of an approximate timeevolution operator"
IMA Journal of Numerical Analysis. 36(2), pp. 688  716, 2016.
arXiv.org report 1402.5168. Local copy. 
P.G. Martinsson,
"Blocked rankrevealing QR factorizations: How randomized sampling can be used to avoid singlevector pivoting."
Arxiv.org report #1505.08115, 2015. 
J. Bremer, A. Gillman, P.G. Martinsson,
"A highorder accurate accelerated direct solver for acoustic scattering from surfaces"
BIT Numerical mathematics, 55(2), pp. 367397, 2015. arXiv.org report 1308.6643. Local copy. 
S. Hao, P.G. Martinsson, P. Young,
"An efficient and highly accurate solver for multibody acoustic scattering problems involving rotationally symmetric scatterers".
CAMWA (Computers and Mathematics with Applications) 69(4), 2015, pp 304  318. arXiv.org report 1402.5168. Local copy. 
A. Gillman, A. Barnett, P.G. Martinsson
"A spectrally accurate direct solution technique for frequencydomain scattering problems with variable media"
BIT Numerical mathematics, 55(1), pp. 141  170, 2015. arXiv.org report 1308.5998. Local copy. 
E. Corona, P.G. Martinsson, D. Zorin
"An O(N) Direct Solver for Integral Equations in the Plane"
Advances in Computational Harmonic Analysis, 38(2), pp. 284317, 2015. arXiv.org report 1303.5466. 
A. Gillman, P.G. Martinsson
"An O(N) algorithm for constructing the solution operator to 2D elliptic boundary value problems in the absence of body loads"
Advances in Computational Mathematics, 40(4), pp 773  796, 2014. arXiv.org report 1302.5995. 
A. Gillman, P.G. Martinsson
"A direct solver with O(N) complexity for variable coefficient elliptic PDEs discretized via a highorder composite spectral collocation method"
SIAM Journal on Scientific Computation, 36(4), pp. A2023A2046, 2014. arXiv.org report 1307.2665. Local copy. 
A. Gillman, S. Hao, P.G. Martinsson
"A simplified technique for the efficient and highorder accurate discretization of boundary integral equations in 2D on domains with corners"
Journal of Computational Physics, 256(1), pp. 214219, 2014. Local copy. 
A. Gillman, P.G. Martinsson
"A fast solver for Poisson problems on infinite regular lattices"
Journal of Computational and Applied Mathematics, 258(1), pp. 4256, 2014. Local copy. 
S. Hao, A.H. Barnett, P.G. Martinsson, and P. Young,
"Highorder accurate Nystrom discretization of integral equations with weakly singular kernels on smooth curves in the plane"
Advances in Computational Mathematics, 40(1), pp. 245272, 2014. (arXiv.org report 1112.6262.) Local copy. 
P.G. Martinsson
"A direct solver for variable coefficient elliptic PDEs discretized via a composite spectral collocation method"
Journal of Computational Physics, 242(1), 2013, pp. 460479. Local preprint.
An early version of this manuscript was published on arxiv as 1206.4136, which in turn is based on 1101.3383. 
P.G. Martinsson
"Fast Multipole Methods"
Entry for Springer Encyclopedia of Applied and Computational Mathematics, 2013. 
P. Young, S. Hao, and P.G. Martinsson
"A highorder Nystrom discretization scheme for boundary integral equations defined on rotationally symmetric surfaces"
Journal of Computational Physics, 231(11), 2012, pp. 41424159.
An early version appeared as arXiv.org report 1201.0077. Citation info: bibtex. 
A. Gillman, P. Young, P.G. Martinsson
"A direct solver with O(N) complexity for integral equations on onedimensional domains". Local pdf.
Frontiers of Mathematics in China., 7(2), pp. 217247, 2012. Citation info: bibtex. 
N. Halko, P.G. Martinsson, J. Tropp,
"Finding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions."
SIAM Review, 53(2), 2011, pp. 217288. Tech report. Citation info: bibtex. 
P.G. Martinsson,
"A fast randomized algorithm for computing a Hierarchically SemiSeparable representation of a matrix". Local pdf.
SIAM Journal on Matrix Analysis and Applications., 32(4), 2011, pp. 12511274.
An early version of this paper was published as arXiv report 0806.2339. A somewhat later tech report. Citation info: bibtex. 
A. Gillman, P. Young, P.G. Martinsson
"Numerical homogenization via approximation of the solution operator".
In B. Engquist, O. Runborg, R. Tsai, editors, Numerical Analysis of Multiscale Computations, volume 82 of Lecture Notes in Computational Science and Engineering, Heidelberg, 2011, pp 187216. Springer Verlag.

N. Halko, P.G. Martinsson, Y. Shkolnisky, M. Tygert,
"An Algorithm for the Principal Component Analysis of large Data Sets"
SIAM Journal on Scientific Computation, 33(5), 2011, pp. 25802594. Citation info: bibtex.

P. Young and P.G. Martinsson,
"A high order Nystrom method for boundary integral equations on axisymmetric surfaces".
arXiv.org report number1002.2001.

P.G. Martinsson, V. Rokhlin, and M. Tygert,
A randomized algorithm for the approximation of matrices".
Applied and Computational Harmonic Analysis, 30(1), pp. 4768, 2011. Local copy.
An early version was published as Yale CS research report YALEU/DCS/RR1361.

A. Gillman and P.G. Martinsson,
"Fast and accurate numerical methods for solving elliptic difference equations defined on lattices".
Journal of Computational Physics, 229(24), pp. 90269041, 2010.

L. Greengard, D. Gueyffier, P.G. Martinsson, V. Rokhlin,
"Fast direct solvers for integral equations in complex threedimensional domains".
Acta Numerica, 18, pp. 243275, 2009.

Edo Liberty, Franco Woolfe, PerGunnar Martinsson, Vladimir Rokhlin, and Mark
Tygert,
"Randomized algorithms for the lowrank approximation of matrices".
Proceedings of the National Academy of Sciences 2007 104: 2016720172.

P.G. Martinsson,
"A fast direct solver for a class of elliptic partial differential equations"
Journal of Scientific Computation, pp. 316330, 38(3), 2009.

P.G. Martinsson, G.J.Rodin
"Boundary Algebraic Equations for Lattice Problems"
Proceedings of the Royal Society A, 465(2108), pp. 24892503, 2009. Correction.

P.G. Martinsson, V. Rokhlin, and M. Tygert,
"On interpolation and integration in finitedimensional spaces of bounded functions".
Communications in Applied Mathematics and Computational Science, 1, Jan. 2006. (Local copy.)

P.G. Martinsson and V. Rokhlin,
"A fast direct solver for scattering problems involving elongated structures".
Journal of Computational Physics, 221, pp. 288  302, 2007.

P.G. Martinsson and V. Rokhlin,
"An accelerated kernelindependent fast multipole method in one dimension" .
SIAM Journal of Scientific Computing, 29(3), pp. 11601178, 2007.

P.G. Martinsson,
"Rapid evaluation of electrostatic interactions in multiphase dielectric media".
Journal of Computational Physics, 211, pp. 289  299, 2006.

P.G. Martinsson, V. Rokhlin, M. Tygert
"A fast algorithm for the inversion of general Toeplitz matrices".
Computers and Mathematics with Applications, 50(5), pp 741  752, 2005.

P.G. Martinsson and V. Rokhlin
"A fast direct solver for boundary integral equations in two dimensions".
Journal of Computational Physics, 205(1), pp. 123, 2005.

H. Cheng, Z. Gimbutas, P.G. Martinsson, V. Rokhlin,
"On the compression of low rank matrices".
SIAM Journal of Scientific Computing, 26(4), pp. 13891404, 2005. Clarifications / corrections.

P.G. Martinsson and I. Babuska,
"Mechanics of materials with periodic truss or frame microstructures".
Archives of Rational Mechanics and Analysis, 185(2), pp. 201234, 2007. Local copy.

P.G. Martinsson and I. Babuska,
"Homogenization of materials with periodic truss or frame microstructures".
Mathematical Models and Methods in Applied Sciences, 17(5), pp. 805832, 2007.

P.G. Martinsson and G. Rodin,
"Boundary algebraic equations for lattice problems".
IUTAM proceedings, Liverpool, 2002.

P.G. Martinsson and G. Rodin,
"Asymptotic expansions of lattice Green's functions".
Proceedings of the Royal Society A , 458 , 2002, pp. 26092622.

P.G. Martinsson and A.B. Movchan,
"Vibrations of lattice structures and phononic bandgaps".
The Quarterly Journal of Mechanics and Applied Mathematics , 56 , 2003, pp. 4564.

E. Cornea, R. Howard and P.G. Martinsson,
"Solutions near singular points to the Eikonal and related firstorder nonlinear partial differential equations in two dimensions".
Differential and Integral Equations , 14 , 2001, pp. 14411468.
 2015  Sijia Hao  "Numerical methods for solving linear elliptic PDEs: Direct solvers and high order accurate discretizations".
 2012  Nathan Halko  "Randomized methods for computing lowrank approximations of matrices".
 2011  Adrianna Gillman  "Fast direct solvers for elliptic partial differential equations".
 2011  Patrick Young  "Numerical Techniques for the Solution of Partial Differential and Integral Equations on Irregular Domains with Applications to Problems in Electrowetting".
 P.G. Martinsson, (under the supervision of Professors Ivo Babuska and Gregory Rodin)
"Fast Multiscale Methods for Lattice Equations".
Doctoral Thesis, Computational and Applied Mathematics, University of Texas at Austin, June 2002.  P.G. Martinsson, (under the supervision of Professor Vidar Thomee)
"Discretisation of Certain Evolution Equations with Memory using Convolution Quadrature" (pdf).
Licentiate Thesis, Dept. of Mathematics, Chalmers University of Technology, 1998.  P.G. Martinsson, (under the supervision of Dr William McLean)
"Separation of Variables Techniques in Particle Simulations and Integral Equations".
Honours Thesis, Dept. of Mathematics, University of New South Wales, 1995.