Per-Gunnar Martinsson

Publication Activity (10 Years)

Years Active: 2005-2024
Publications (10 Years): 43

Top Topics

Efficient Algorithms For Computing

Randomized Algorithm

Singular Value Decomposition

Highly Accurate

Top Venues

Adv. Comput. Math.

SIAM J. Sci. Comput.

J. Comput. Appl. Math.

Publications

Anna Yesypenko, Per-Gunnar Martinsson
SlabLU: a two-level sparse direct solver for elliptic PDEs. Adv. Comput. Math. 50 (4) (2024)
James Levitt, Per-Gunnar Martinsson
Randomized compression of rank-structured matrices accelerated with graph coloring. J. Comput. Appl. Math. 451 (2024)
Tianyu Liang, Chao Chen, Per-Gunnar Martinsson, George Biros
An O(N) distributed-memory parallel direct solver for planar integral equations. IPDPS (2024)
James Levitt, Per-Gunnar Martinsson
Linear-Complexity Black-Box Randomized Compression of Rank-Structured Matrices. SIAM J. Sci. Comput. 46 (3) (2024)
Anna Yesypenko, Chao Chen, Per-Gunnar Martinsson
SkelFMM: A Simplified Fast Multipole Method Based on Recursive Skeletonization. CoRR (2023)
Ke Chen, Daniel Appelö, Tracy Babb, Per-Gunnar Martinsson
Fast and high-order approximation of parabolic equations using hierarchical direct solvers and implicit Runge-Kutta methods. CoRR (2023)
Yijun Dong, Per-Gunnar Martinsson
Simpler is better: a comparative study of randomized pivoting algorithms for CUR and interpolative decompositions. Adv. Comput. Math. 49 (4) (2023)
Anna Yesypenko, Per-Gunnar Martinsson
Randomized Strong Recursive Skeletonization: Simultaneous compression and factorization of H-matrices in the Black-Box Setting. CoRR (2023)
Nathan Heavner, Chao Chen, Abinand Gopal, Per-Gunnar Martinsson
Efficient algorithms for computing rank-revealing factorizations on a GPU. Numer. Linear Algebra Appl. 30 (6) (2023)
Yijun Dong, Chao Chen, Per-Gunnar Martinsson, Katherine J. Pearce
Robust Blockwise Random Pivoting: Fast and Accurate Adaptive Interpolative Decomposition. CoRR (2023)
Tianyu Liang, Chao Chen, Per-Gunnar Martinsson, George Biros
A distributed-memory parallel algorithm for discretized integral equations using Julia. CoRR (2023)
Nathan Heavner, Per-Gunnar Martinsson, Gregorio Quintana-Ortí
Computing rank-revealing factorizations of matrices stored out-of-core. Concurr. Comput. Pract. Exp. 35 (22) (2023)
Bowei Wu, Per-Gunnar Martinsson
A Unified Trapezoidal Quadrature Method for Singular and Hypersingular Boundary Integral Operators on Curved Surfaces. SIAM J. Numer. Anal. 61 (5) (2023)
Katherine J. Pearce, Chao Chen, Yijun Dong, Per-Gunnar Martinsson
Adaptive Parallelizable Algorithms for Interpolative Decompositions via Partially Pivoted LU. CoRR (2023)
James Levitt, Per-Gunnar Martinsson
Linear-Complexity Black-Box Randomized Compression of Hierarchically Block Separable Matrices. CoRR (2022)
Abinand Gopal, Per-Gunnar Martinsson
An accelerated, high-order accurate direct solver for the Lippmann-Schwinger equation for acoustic scattering in the plane. Adv. Comput. Math. 48 (4) (2022)
Bowei Wu, Per-Gunnar Martinsson
A Unified Trapezoidal Quadrature Method for Singular and Hypersingular Boundary Integral Operators on Curved Surfaces. CoRR (2022)
Chao Chen, Per-Gunnar Martinsson
Solving Linear Systems on a GPU with Hierarchically Off-Diagonal Low-Rank Approximations. CoRR (2022)
Yijun Dong, Per-Gunnar Martinsson, Yuji Nakatsukasa
Efficient Bounds and Estimates for Canonical Angles in Randomized Subspace Approximations. CoRR (2022)
Anna Yesypenko, Per-Gunnar Martinsson
SlabLU: A Sparse Direct Solver for Elliptic PDEs on Rectangular Domains. CoRR (2022)
Nathan Heavner, Francisco D. Igual, Gregorio Quintana-Ortí, Per-Gunnar Martinsson
Algorithm 1022: Efficient Algorithms for Computing a Rank-Revealing UTV Factorization on Parallel Computing Architectures. ACM Trans. Math. Softw. 48 (2) (2022)
Anna Yesypenko, Per-Gunnar Martinsson
Parallel Optimizations for the Hierarchical Poincaré-Steklov Scheme (HPS). CoRR (2022)
James Levitt, Per-Gunnar Martinsson
Randomized Compression of Rank-Structured Matrices Accelerated with Graph Coloring. CoRR (2022)
Chao Chen, Per-Gunnar Martinsson
Solving Linear Systems on a GPU with Hierarchically Off-Diagonal Low-Rank Approximations. SC (2022)
Bowei Wu, Per-Gunnar Martinsson
Zeta correction: a new approach to constructing corrected trapezoidal quadrature rules for singular integral operators. Adv. Comput. Math. 47 (3) (2021)
Nathan Heavner, Chao Chen, Abinand Gopal, Per-Gunnar Martinsson
Efficient algorithms for computing rank-revealing factorizations on a GPU. CoRR (2021)
Bowei Wu, Per-Gunnar Martinsson
Corrected trapezoidal rules for boundary integral equations in three dimensions. Numerische Mathematik 149 (4) (2021)
Yijun Dong, Per-Gunnar Martinsson
Simpler is better: A comparative study of randomized algorithms for computing the CUR decomposition. CoRR (2021)
Aydin Buluç, Tamara G. Kolda, Stefan M. Wild, Mihai Anitescu, Anthony DeGennaro, John Jakeman, Chandrika Kamath, Ramakrishnan Kannan, Miles E. Lopes, Per-Gunnar Martinsson, Kary Myers, Jelani Nelson, Juan M. Restrepo, C. Seshadhri, Draguna L. Vrabie, Brendt Wohlberg, Stephen J. Wright, Chao Yang, Peter Zwart
Randomized Algorithms for Scientific Computing (RASC). CoRR (2021)
Nathan Heavner, Francisco D. Igual, Gregorio Quintana-Ortí, Per-Gunnar Martinsson
Efficient algorithms for computing a rank-revealing UTV factorization on parallel computing architectures. CoRR (2021)
Bowei Wu, Per-Gunnar Martinsson
Zeta Correction: A New Approach to Constructing Corrected Trapezoidal Quadrature Rules for Singular Integral Operators. CoRR (2020)
Bowei Wu, Per-Gunnar Martinsson
Corrected Trapezoidal Rules for Boundary Integral Equations in Three Dimensions. CoRR (2020)
Per-Gunnar Martinsson, Joel A. Tropp
Randomized numerical linear algebra: Foundations and algorithms. Acta Numer. 29 (2020)
Nathan Heavner, Per-Gunnar Martinsson, Gregorio Quintana-Ortí
Computing rank-revealing factorizations of matrices stored out-of-core. CoRR (2020)
Abinand Gopal, Per-Gunnar Martinsson
An accelerated, high-order accurate direct solver for the Lippmann-Schwinger equation for acoustic scattering in the plane. CoRR (2020)
Per-Gunnar Martinsson, Joel A. Tropp
Randomized Numerical Linear Algebra: Foundations & Algorithms. CoRR (2020)
Per-Gunnar Martinsson, Gregorio Quintana-Ortí, Nathan Heavner
randUTV: A Blocked Randomized Algorithm for Computing a Rank-Revealing UTV Factorization. ACM Trans. Math. Softw. 45 (1) (2019)
Abinand Gopal, Per-Gunnar Martinsson
The PowerURV algorithm for computing rank-revealing full factorizations. CoRR (2018)
Per-Gunnar Martinsson, Gregorio Quintana-Ortí, Nathan Heavner, Robert A. van de Geijn
Householder QR Factorization With Randomization for Column Pivoting (HQRRP). SIAM J. Sci. Comput. 39 (2) (2017)
Sergey Voronin, Per-Gunnar Martinsson
Efficient algorithms for cur and interpolative matrix decompositions. Adv. Comput. Math. 43 (3) (2017)
Sijia Hao, Per-Gunnar Martinsson
A direct solver for elliptic PDEs in three dimensions based on hierarchical merging of Poincaré-Steklov operators. J. Comput. Appl. Math. 308 (2016)
Per-Gunnar Martinsson, Sergey Voronin
A Randomized Blocked Algorithm for Efficiently Computing Rank-revealing Factorizations of Matrices. SIAM J. Sci. Comput. 38 (5) (2016)
Per-Gunnar Martinsson
Compressing Rank-Structured Matrices via Randomized Sampling. SIAM J. Sci. Comput. 38 (4) (2016)
Per-Gunnar Martinsson
Blocked rank-revealing QR factorizations: How randomized sampling can be used to avoid single-vector pivoting. CoRR (2015)
Sijia Hao, Per-Gunnar Martinsson, P. Young
An efficient and highly accurate solver for multi-body acoustic scattering problems involving rotationally symmetric scatterers. Comput. Math. Appl. 69 (4) (2015)
Per-Gunnar Martinsson, Gregorio Quintana-Ortí, Nathan Heavner, Robert A. van de Geijn
Householder QR Factorization: Adding Randomization for Column Pivoting. FLAME Working Note #78. CoRR (2015)
Sergey Voronin, Per-Gunnar Martinsson
RSVDPACK: Subroutines for computing partial singular value decompositions via randomized sampling on single core, multi core, and GPU architectures. CoRR (2015)
Adrianna Gillman, Per-Gunnar Martinsson
A Direct Solver with O(N) Complexity for Variable Coefficient Elliptic PDEs Discretized via a High-Order Composite Spectral Collocation Method. SIAM J. Sci. Comput. 36 (4) (2014)
Adrianna Gillman, Per-Gunnar Martinsson
An O(N) algorithm for constructing the solution operator to 2D elliptic boundary value problems in the absence of body loads. Adv. Comput. Math. 40 (4) (2014)
Sijia Hao, Alex H. Barnett, Per-Gunnar Martinsson, P. Young
High-order accurate methods for Nyström discretization of integral equations on smooth curves in the plane. Adv. Comput. Math. 40 (1) (2014)
Sergey Voronin, Per-Gunnar Martinsson
A CUR Factorization Algorithm based on the Interpolative Decomposition. CoRR (2014)
Adrianna Gillman, Per-Gunnar Martinsson
A fast solver for Poisson problems on infinite regular lattices. J. Comput. Appl. Math. 258 (2014)
Adrianna Gillman, Sijia Hao, Per-Gunnar Martinsson
A simplified technique for the efficient and highly accurate discretization of boundary integral equations in 2D on domains with corners. J. Comput. Phys. 256 (2014)
Per-Gunnar Martinsson
A direct solver for variable coefficient elliptic PDEs discretized via a composite spectral collocation method. J. Comput. Phys. 242 (2013)
P. Young, Sijia Hao, Per-Gunnar Martinsson
A high-order Nyström discretization scheme for boundary integral equations defined on rotationally symmetric surfaces. J. Comput. Phys. 231 (11) (2012)
Per-Gunnar Martinsson
A Fast Randomized Algorithm for Computing a Hierarchically Semiseparable Representation of a Matrix. SIAM J. Matrix Anal. Appl. 32 (4) (2011)
Nathan Halko, Per-Gunnar Martinsson, Yoel Shkolnisky, Mark Tygert
An Algorithm for the Principal Component Analysis of Large Data Sets. SIAM J. Sci. Comput. 33 (5) (2011)
Nathan Halko, Per-Gunnar Martinsson, Joel A. Tropp
Finding Structure with Randomness: Probabilistic Algorithms for Constructing Approximate Matrix Decompositions. SIAM Rev. 53 (2) (2011)
Nathan Halko, Per-Gunnar Martinsson, Yoel Shkolnisky, Mark Tygert
An algorithm for the principal component analysis of large data sets CoRR (2010)
Adrianna Gillman, Per-Gunnar Martinsson
Fast and accurate numerical methods for solving elliptic difference equations defined on lattices. J. Comput. Phys. 229 (24) (2010)
Per-Gunnar Martinsson
A Fast Direct Solver for a Class of Elliptic Partial Differential Equations. J. Sci. Comput. 38 (3) (2009)
Per-Gunnar Martinsson, Vladimir Rokhlin
A fast direct solver for scattering problems involving elongated structures. J. Comput. Phys. 221 (1) (2007)
Per-Gunnar Martinsson, Vladimir Rokhlin
An Accelerated Kernel-Independent Fast Multipole Method in One Dimension. SIAM J. Sci. Comput. 29 (3) (2007)
Hongwei Cheng, Zydrunas Gimbutas, Per-Gunnar Martinsson, Vladimir Rokhlin
On the Compression of Low Rank Matrices. SIAM J. Sci. Comput. 26 (4) (2005)