Per-Gunnar Martinsson

According to our database, Per-Gunnar Martinsson authored at least 56 papers between 2005 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2024

SlabLU: a two-level sparse direct solver for elliptic PDEs.

Anna Yesypenko, Per-Gunnar Martinsson

Adv. Comput. Math., August, 2024

Linear-Complexity Black-Box Randomized Compression of Rank-Structured Matrices.

James Levitt, Per-Gunnar Martinsson

SIAM J. Sci. Comput., 2024

Randomized compression of rank-structured matrices accelerated with graph coloring.

James Levitt, Per-Gunnar Martinsson

J. Comput. Appl. Math., 2024

Solving Large Rank-Deficient Linear Least-Squares Problems on Shared-Memory CPU Architectures and GPU Architectures.

Mónica Chillarón, Gregorio Quintana-Ortí, Vicente Vidal, Per-Gunnar Martinsson

CoRR, 2024

An O(N) distributed-memory parallel direct solver for planar integral equations.

Tianyu Liang, Chao Chen, Per-Gunnar Martinsson, George Biros

Proceedings of the IEEE International Parallel and Distributed Processing Symposium, 2024

2023

Efficient algorithms for computing rank-revealing factorizations on a GPU.

Nathan Heavner, Chao Chen, Abinand Gopal, Per-Gunnar Martinsson

Numer. Linear Algebra Appl., December, 2023

A Unified Trapezoidal Quadrature Method for Singular and Hypersingular Boundary Integral Operators on Curved Surfaces.

Bowei Wu, Per-Gunnar Martinsson

SIAM J. Numer. Anal., October, 2023

Simpler is better: a comparative study of randomized pivoting algorithms for CUR and interpolative decompositions.

Yijun Dong, Per-Gunnar Martinsson

Adv. Comput. Math., August, 2023

Randomized Strong Recursive Skeletonization: Simultaneous compression and factorization of H-matrices in the Black-Box Setting.

Anna Yesypenko, Per-Gunnar Martinsson

CoRR, 2023

SkelFMM: A Simplified Fast Multipole Method Based on Recursive Skeletonization.

Anna Yesypenko, Chao Chen, Per-Gunnar Martinsson

CoRR, 2023

A distributed-memory parallel algorithm for discretized integral equations using Julia.

Tianyu Liang, Chao Chen, Per-Gunnar Martinsson, George Biros

CoRR, 2023

Adaptive Parallelizable Algorithms for Interpolative Decompositions via Partially Pivoted LU.

Katherine J. Pearce, Chao Chen, Yijun Dong, Per-Gunnar Martinsson

CoRR, 2023

Robust Blockwise Random Pivoting: Fast and Accurate Adaptive Interpolative Decomposition.

Yijun Dong, Chao Chen, Per-Gunnar Martinsson, Katherine J. Pearce

CoRR, 2023

Fast and high-order approximation of parabolic equations using hierarchical direct solvers and implicit Runge-Kutta methods.

Ke Chen, Daniel Appelö, Tracy Babb, Per-Gunnar Martinsson

CoRR, 2023

Computing rank-revealing factorizations of matrices stored out-of-core.

Nathan Heavner, Per-Gunnar Martinsson, Gregorio Quintana-Ortí

Concurr. Comput. Pract. Exp., 2023

2022

Algorithm 1022: Efficient Algorithms for Computing a Rank-Revealing UTV Factorization on Parallel Computing Architectures.

Nathan Heavner, Francisco D. Igual, Gregorio Quintana-Ortí, Per-Gunnar Martinsson

ACM Trans. Math. Softw., 2022

Parallel Optimizations for the Hierarchical Poincaré-Steklov Scheme (HPS).

Anna Yesypenko, Per-Gunnar Martinsson

CoRR, 2022

SlabLU: A Sparse Direct Solver for Elliptic PDEs on Rectangular Domains.

Anna Yesypenko, Per-Gunnar Martinsson

CoRR, 2022

Efficient Bounds and Estimates for Canonical Angles in Randomized Subspace Approximations.

Yijun Dong, Per-Gunnar Martinsson, Yuji Nakatsukasa

CoRR, 2022

Linear-Complexity Black-Box Randomized Compression of Hierarchically Block Separable Matrices.

James Levitt, Per-Gunnar Martinsson

CoRR, 2022

An accelerated, high-order accurate direct solver for the Lippmann-Schwinger equation for acoustic scattering in the plane.

Abinand Gopal, Per-Gunnar Martinsson

Adv. Comput. Math., 2022

Solving Linear Systems on a GPU with Hierarchically Off-Diagonal Low-Rank Approximations.

Chao Chen, Per-Gunnar Martinsson

Proceedings of the SC22: International Conference for High Performance Computing, 2022

2021

Corrected trapezoidal rules for boundary integral equations in three dimensions.

Bowei Wu, Per-Gunnar Martinsson

Numerische Mathematik, 2021

Randomized Algorithms for Scientific Computing (RASC).

Aydin Buluç, Tamara G. Kolda, Stefan M. Wild, Mihai Anitescu, Anthony M. DeGennaro, John Jakeman, Chandrika Kamath, Ramakrishnan Kannan, Miles E. Lopes, Per-Gunnar Martinsson, Kary L. Myers, Jelani Nelson, Juan M. Restrepo, C. Seshadhri, Draguna L. Vrabie, Brendt Wohlberg, Stephen J. Wright, Chao Yang, Peter Zwart

CoRR, 2021

Simpler is better: A comparative study of randomized algorithms for computing the CUR decomposition.

Yijun Dong, Per-Gunnar Martinsson

CoRR, 2021

Efficient algorithms for computing a rank-revealing UTV factorization on parallel computing architectures.

Nathan Heavner, Francisco D. Igual, Gregorio Quintana-Ortí, Per-Gunnar Martinsson

CoRR, 2021

Zeta correction: a new approach to constructing corrected trapezoidal quadrature rules for singular integral operators.

Bowei Wu, Per-Gunnar Martinsson

Adv. Comput. Math., 2021

2020

Randomized Numerical Linear Algebra: Foundations & Algorithms.

Per-Gunnar Martinsson, Joel A. Tropp

CoRR, 2020

Randomized numerical linear algebra: Foundations and algorithms.

Per-Gunnar Martinsson, Joel A. Tropp

Acta Numer., 2020

2019

randUTV: A Blocked Randomized Algorithm for Computing a Rank-Revealing UTV Factorization.

Per-Gunnar Martinsson, Gregorio Quintana-Ortí, Nathan Heavner

ACM Trans. Math. Softw., 2019

2018

The PowerURV algorithm for computing rank-revealing full factorizations.

Abinand Gopal, Per-Gunnar Martinsson

CoRR, 2018

2017

Householder QR Factorization With Randomization for Column Pivoting (HQRRP).

Per-Gunnar Martinsson, Gregorio Quintana-Ortí, Nathan Heavner, Robert A. van de Geijn

SIAM J. Sci. Comput., 2017

Efficient algorithms for cur and interpolative matrix decompositions.

Sergey Voronin, Per-Gunnar Martinsson

Adv. Comput. Math., 2017

2016

A Randomized Blocked Algorithm for Efficiently Computing Rank-revealing Factorizations of Matrices.

Per-Gunnar Martinsson, Sergey Voronin

SIAM J. Sci. Comput., 2016

Compressing Rank-Structured Matrices via Randomized Sampling.

Per-Gunnar Martinsson

SIAM J. Sci. Comput., 2016

A direct solver for elliptic PDEs in three dimensions based on hierarchical merging of Poincaré-Steklov operators.

Sijia Hao, Per-Gunnar Martinsson

J. Comput. Appl. Math., 2016

2015

RSVDPACK: Subroutines for computing partial singular value decompositions via randomized sampling on single core, multi core, and GPU architectures.

Sergey Voronin, Per-Gunnar Martinsson

CoRR, 2015

Householder QR Factorization: Adding Randomization for Column Pivoting. FLAME Working Note #78.

Per-Gunnar Martinsson, Gregorio Quintana-Ortí, Nathan Heavner, Robert A. van de Geijn

CoRR, 2015

Blocked rank-revealing QR factorizations: How randomized sampling can be used to avoid single-vector pivoting.

Per-Gunnar Martinsson

CoRR, 2015

An efficient and highly accurate solver for multi-body acoustic scattering problems involving rotationally symmetric scatterers.

Sijia Hao, Per-Gunnar Martinsson, P. Young

Comput. Math. Appl., 2015

2014

A Direct Solver with O(N) Complexity for Variable Coefficient Elliptic PDEs Discretized via a High-Order Composite Spectral Collocation Method.

Adrianna Gillman, Per-Gunnar Martinsson

SIAM J. Sci. Comput., 2014

A simplified technique for the efficient and highly accurate discretization of boundary integral equations in 2D on domains with corners.

Adrianna Gillman, Sijia Hao, Per-Gunnar Martinsson

J. Comput. Phys., 2014

A fast solver for Poisson problems on infinite regular lattices.

Adrianna Gillman, Per-Gunnar Martinsson

J. Comput. Appl. Math., 2014

A CUR Factorization Algorithm based on the Interpolative Decomposition.

Sergey Voronin, Per-Gunnar Martinsson

CoRR, 2014

High-order accurate methods for Nyström discretization of integral equations on smooth curves in the plane.

Sijia Hao, Alex H. Barnett, Per-Gunnar Martinsson, P. Young

Adv. Comput. Math., 2014

An O(N) algorithm for constructing the solution operator to 2D elliptic boundary value problems in the absence of body loads.

Adrianna Gillman, Per-Gunnar Martinsson

Adv. Comput. Math., 2014

2013

A direct solver for variable coefficient elliptic PDEs discretized via a composite spectral collocation method.

Per-Gunnar Martinsson

J. Comput. Phys., 2013

2012

A high-order Nyström discretization scheme for boundary integral equations defined on rotationally symmetric surfaces.

P. Young, Sijia Hao, Per-Gunnar Martinsson

J. Comput. Phys., 2012

2011

An Algorithm for the Principal Component Analysis of Large Data Sets.

Nathan Halko, Per-Gunnar Martinsson, Yoel Shkolnisky, Mark Tygert

SIAM J. Sci. Comput., 2011

Finding Structure with Randomness: Probabilistic Algorithms for Constructing Approximate Matrix Decompositions.

Nathan Halko, Per-Gunnar Martinsson, Joel A. Tropp

SIAM Rev., 2011

A Fast Randomized Algorithm for Computing a Hierarchically Semiseparable Representation of a Matrix.

Per-Gunnar Martinsson

SIAM J. Matrix Anal. Appl., 2011

2010

Fast and accurate numerical methods for solving elliptic difference equations defined on lattices.

Adrianna Gillman, Per-Gunnar Martinsson

J. Comput. Phys., 2010

2009

A Fast Direct Solver for a Class of Elliptic Partial Differential Equations.

Per-Gunnar Martinsson

J. Sci. Comput., 2009

2007

An Accelerated Kernel-Independent Fast Multipole Method in One Dimension.

Per-Gunnar Martinsson, Vladimir Rokhlin

SIAM J. Sci. Comput., 2007

A fast direct solver for scattering problems involving elongated structures.

Per-Gunnar Martinsson, Vladimir Rokhlin

J. Comput. Phys., 2007

2005

On the Compression of Low Rank Matrices.

Hongwei Cheng, Zydrunas Gimbutas, Per-Gunnar Martinsson, Vladimir Rokhlin

SIAM J. Sci. Comput., 2005