Note: Dissertations and theses appear at the bottom of the page.

Research papers:

• N. Halko, P.G. Martinsson, J. Tropp,
  "Finding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions."
  SIAM Review, 53(2), 2011, pp. 217-288. Tech report.
  
  
• P.G. Martinsson,
  "A fast randomized algorithm for computing a Hierarchically Semi-Separable representation of a matrix". Local pdf.
  SIAM Journal on Matrix Analysis and Applications., 32(4), 2011, pp. 1251-1274.
  An early version of this paper was published as arXiv report 0806.2339. A somewhat later tech report.
  
  
• P. Young, S. Hao, and P.G. Martinsson
  "A high-order Nystrom discretization scheme for boundary integral equations defined on rotationally symmetric surfaces"
  To appear in Journal of Computational Physics. arXiv.org report 1201.0077.
  
  
• S. Hao, P.G. Martinsson, and P. Young,
  "High-order accurate Nystrom discretization of integral equations with weakly singular kernels on smooth curves in the plane"
  2011. arXiv.org report 1112.6262.
  
  
• A. Gillman, P.G. Martinsson
  "A fast solver for Poisson problems on infinite regular lattices"
  2011. arXiv.org report 1105.3505.


• 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 187-216. Springer Verlag.
  
  
• A. Gillman, P. Young, P.G. Martinsson
  "A direct solver with O(N) complexity for integral equations on one-dimensional domains". Local pdf.
  2011 Frontiers of Mathematics in China.
  
  
• 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. 2580-2594.
  
  
• 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. 47--68, 2011.
  An early version was published as Yale CS research report YALEU/DCS/RR-1361.
  
  
• 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. 9026--9041, 2010.
  
  
• L. Greengard, D. Gueyffier, P.G. Martinsson, V. Rokhlin,
  "Fast direct solvers for integral equations in complex three-dimensional domains".
  Acta Numerica, 18, pp. 243-275, 2009.
  
  
• Edo Liberty, Franco Woolfe, Per-Gunnar Martinsson, Vladimir Rokhlin, and Mark Tygert,
  "Randomized algorithms for the low-rank approximation of matrices".
  Proceedings of the National Academy of Sciences 2007 104: 20167-20172.
  
  
• P.G. Martinsson,
  "A fast direct solver for a class of elliptic partial differential equations"
  Journal of Scientific Computation, pp. 316-330, 38(3), 2009.
  
  
• P.G. Martinsson, G.J.Rodin
  "Boundary Algebraic Equations for Lattice Problems"
  Proceedings of the Royal Society A, 465(2108), pp. 2489-2503, 2009. Correction.
  
  
• P.G. Martinsson, V. Rokhlin, and M. Tygert,
  "On interpolation and integration in finite-dimensional 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 kernel-independent fast multipole method in one dimension" .
  SIAM Journal of Scientific Computing, 29(3), pp. 1160-1178, 2007.
  

• P.G. Martinsson,
  "Rapid evaluation of electro-static interactions in multi-phase 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. 1-23, 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. 1389-1404, 2005. Clarifications / corrections.
  
  
• P.G. Martinsson and I. Babuska,
  "Mechanics of materials with periodic truss or frame micro-structures".
  Archives of Rational Mechanics and Analysis, 185(2), pp. 201-234, 2007.
  
  
• P.G. Martinsson and I. Babuska,
  "Homogenization of materials with periodic truss or frame micro-structures".
  Mathematical Models and Methods in Applied Sciences, 17(5), pp. 805-832, 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. 2609--2622.
  
  
• 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. 45-64.
  
  
• E. Cornea, R. Howard and P.G. Martinsson,
  "Solutions near singular points to the Eikonal and related first-order nonlinear partial differential equations in two dimensions".
  Differential and Integral Equations , 14 , 2001, pp. 1441-1468.
  

Dissertations:

• 2012 - Nathan Halko - "Randomized methods for computing low-rank 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".

My own theses:

• 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".
  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.