Per-Gunnar Martinsson

79 papers A 2Journal 77

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	A stable and fast method for solving multibody scattering problems via the method of fundamental solutions. CoRR Yunhui Cai, Joar Bagge, Per-Gunnar Martinsson
2026	J	`jnl`	Randomized Strong Recursive Skeletonization: Simultaneous Compression and LU Factorization of Hierarchical Matrices using Matrix-Vector Products. J. Sci. Comput. Anna Yesypenko, Per-Gunnar Martinsson
2025	J	`jnl`	A Two-Level Direct Solver for the Hierarchical Poincaré-Steklov Method. CoRR Joseph Kump, Anna Yesypenko, Per-Gunnar Martinsson
2025	J	`jnl`	A fast spectral overlapping domain decomposition method with discretization-independent conditioning bounds. CoRR Simon Dirckx, Anna Yesypenko, Per-Gunnar Martinsson
2025	J	`jnl`	A simplified fast multipole method based on strong recursive skeletonization. J. Comput. Phys. Anna Yesypenko, Chao Chen, Per-Gunnar Martinsson
2025	J	`jnl`	A time-frequency method for acoustic scattering with trapping. CoRR Heather Wilber, Wietse Vaes, Abinand Gopal, Per-Gunnar Martinsson
2025	J	`jnl`	Accelerating a restarted Krylov method for matrix functions with randomization. CoRR Nicolas L. Guidotti, Per-Gunnar Martinsson, Juan A. Acebrón, José Monteiro
2025	J	`jnl`	Adaptive Parallelizable Algorithms for Interpolative Decompositions via Partially Pivoted LU. Numer. Linear Algebra Appl. Katherine J. Pearce, Chao Chen, Yijun Dong, Per-Gunnar Martinsson
2025	J	`jnl`	Fast Direct Solvers. CoRR Per-Gunnar Martinsson, Michael O'Neil
2025	J	`jnl`	Fast Rank Adaptive CUR via a Recycled Small Sketch. CoRR Nathaniel Pritchard, Taejun Park, Yuji Nakatsukasa, Per-Gunnar Martinsson
2025	J	`jnl`	Randomized Algorithms for Low-Rank Matrix and Tensor Decompositions. CoRR Katherine J. Pearce, Per-Gunnar Martinsson
2025	J	`jnl`	Randomized Rank-Structured Matrix Compression by Tagging. CoRR Katherine J. Pearce, Anna Yesypenko, James Levitt, Per-Gunnar Martinsson
2025	J	`jnl`	Robust Blockwise Random Pivoting: Fast and Accurate Adaptive Interpolative Decomposition. SIAM J. Matrix Anal. Appl. Yijun Dong, Chao Chen, Per-Gunnar Martinsson, Katherine J. Pearce
2024	A	`conf`	An O(N) distributed-memory parallel direct solver for planar integral equations. IPDPS Tianyu Liang, Chao Chen, Per-Gunnar Martinsson, George Biros
2024	J	`jnl`	Efficient Bounds and Estimates for Canonical Angles in Randomized Subspace Approximations. SIAM J. Matrix Anal. Appl. Yijun Dong, Per-Gunnar Martinsson, Yuji Nakatsukasa
2024	J	`jnl`	Linear-Complexity Black-Box Randomized Compression of Rank-Structured Matrices. SIAM J. Sci. Comput. James Levitt, Per-Gunnar Martinsson
2024	J	`jnl`	Randomized compression of rank-structured matrices accelerated with graph coloring. J. Comput. Appl. Math. James Levitt, Per-Gunnar Martinsson
2024	J	`jnl`	SlabLU: a two-level sparse direct solver for elliptic PDEs. Adv. Comput. Math. Anna Yesypenko, Per-Gunnar Martinsson
2024	J	`jnl`	Solving Large Rank-Deficient Linear Least-Squares Problems on Shared-Memory CPU Architectures and GPU Architectures. CoRR Mónica Chillarón, Gregorio Quintana-Ortí, Vicente Vidal, Per-Gunnar Martinsson
2023	J	`jnl`	A Unified Trapezoidal Quadrature Method for Singular and Hypersingular Boundary Integral Operators on Curved Surfaces. SIAM J. Numer. Anal. Bowei Wu, Per-Gunnar Martinsson
2023	J	`jnl`	A distributed-memory parallel algorithm for discretized integral equations using Julia. CoRR Tianyu Liang, Chao Chen, Per-Gunnar Martinsson, George Biros
2023	J	`jnl`	Adaptive Parallelizable Algorithms for Interpolative Decompositions via Partially Pivoted LU. CoRR Katherine J. Pearce, Chao Chen, Yijun Dong, Per-Gunnar Martinsson
2023	J	`jnl`	Computing rank-revealing factorizations of matrices stored out-of-core. Concurr. Comput. Pract. Exp. Nathan Heavner, Per-Gunnar Martinsson, Gregorio Quintana-Ortí
2023	J	`jnl`	Efficient algorithms for computing rank-revealing factorizations on a GPU. Numer. Linear Algebra Appl. Nathan Heavner, Chao Chen, Abinand Gopal, Per-Gunnar Martinsson
2023	J	`jnl`	Fast and high-order approximation of parabolic equations using hierarchical direct solvers and implicit Runge-Kutta methods. CoRR Ke Chen, Daniel Appelö, Tracy Babb, Per-Gunnar Martinsson
2023	J	`jnl`	Randomized Strong Recursive Skeletonization: Simultaneous compression and factorization of H-matrices in the Black-Box Setting. CoRR Anna Yesypenko, Per-Gunnar Martinsson
2023	J	`jnl`	Robust Blockwise Random Pivoting: Fast and Accurate Adaptive Interpolative Decomposition. CoRR Yijun Dong, Chao Chen, Per-Gunnar Martinsson, Katherine J. Pearce
2023	J	`jnl`	Simpler is better: a comparative study of randomized pivoting algorithms for CUR and interpolative decompositions. Adv. Comput. Math. Yijun Dong, Per-Gunnar Martinsson
2023	J	`jnl`	SkelFMM: A Simplified Fast Multipole Method Based on Recursive Skeletonization. CoRR Anna Yesypenko, Chao Chen, Per-Gunnar Martinsson
2022	J	`jnl`	A Unified Trapezoidal Quadrature Method for Singular and Hypersingular Boundary Integral Operators on Curved Surfaces. CoRR Bowei Wu, Per-Gunnar Martinsson
2022	J	`jnl`	Algorithm 1022: Efficient Algorithms for Computing a Rank-Revealing UTV Factorization on Parallel Computing Architectures. ACM Trans. Math. Softw. Nathan Heavner, Francisco D. Igual, Gregorio Quintana-Ortí, Per-Gunnar Martinsson
2022	J	`jnl`	An accelerated, high-order accurate direct solver for the Lippmann-Schwinger equation for acoustic scattering in the plane. Adv. Comput. Math. Abinand Gopal, Per-Gunnar Martinsson
2022	J	`jnl`	Efficient Bounds and Estimates for Canonical Angles in Randomized Subspace Approximations. CoRR Yijun Dong, Per-Gunnar Martinsson, Yuji Nakatsukasa
2022	J	`jnl`	Linear-Complexity Black-Box Randomized Compression of Hierarchically Block Separable Matrices. CoRR James Levitt, Per-Gunnar Martinsson
2022	J	`jnl`	Parallel Optimizations for the Hierarchical Poincaré-Steklov Scheme (HPS). CoRR Anna Yesypenko, Per-Gunnar Martinsson
2022	J	`jnl`	Randomized Compression of Rank-Structured Matrices Accelerated with Graph Coloring. CoRR James Levitt, Per-Gunnar Martinsson
2022	J	`jnl`	SlabLU: A Sparse Direct Solver for Elliptic PDEs on Rectangular Domains. CoRR Anna Yesypenko, Per-Gunnar Martinsson
2022	A	`conf`	Solving Linear Systems on a GPU with Hierarchically Off-Diagonal Low-Rank Approximations. SC Chao Chen, Per-Gunnar Martinsson
2022	J	`jnl`	Solving Linear Systems on a GPU with Hierarchically Off-Diagonal Low-Rank Approximations. CoRR Chao Chen, Per-Gunnar Martinsson
2021	J	`jnl`	Corrected trapezoidal rules for boundary integral equations in three dimensions. Numerische Mathematik Bowei Wu, Per-Gunnar Martinsson
2021	J	`jnl`	Efficient algorithms for computing a rank-revealing UTV factorization on parallel computing architectures. CoRR Nathan Heavner, Francisco D. Igual, Gregorio Quintana-Ortí, Per-Gunnar Martinsson
2021	J	`jnl`	Efficient algorithms for computing rank-revealing factorizations on a GPU. CoRR Nathan Heavner, Chao Chen, Abinand Gopal, Per-Gunnar Martinsson
2021	J	`jnl`	Randomized Algorithms for Scientific Computing (RASC). CoRR 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
2021	J	`jnl`	Simpler is better: A comparative study of randomized algorithms for computing the CUR decomposition. CoRR Yijun Dong, Per-Gunnar Martinsson
2021	J	`jnl`	Zeta correction: a new approach to constructing corrected trapezoidal quadrature rules for singular integral operators. Adv. Comput. Math. Bowei Wu, Per-Gunnar Martinsson
2020	J	`jnl`	An accelerated, high-order accurate direct solver for the Lippmann-Schwinger equation for acoustic scattering in the plane. CoRR Abinand Gopal, Per-Gunnar Martinsson
2020	J	`jnl`	Computing rank-revealing factorizations of matrices stored out-of-core. CoRR Nathan Heavner, Per-Gunnar Martinsson, Gregorio Quintana-Ortí
2020	J	`jnl`	Corrected Trapezoidal Rules for Boundary Integral Equations in Three Dimensions. CoRR Bowei Wu, Per-Gunnar Martinsson
2020	J	`jnl`	Randomized Numerical Linear Algebra: Foundations & Algorithms. CoRR Per-Gunnar Martinsson, Joel A. Tropp
2020	J	`jnl`	Randomized numerical linear algebra: Foundations and algorithms. Acta Numer. Per-Gunnar Martinsson, Joel A. Tropp
2020	J	`jnl`	Zeta Correction: A New Approach to Constructing Corrected Trapezoidal Quadrature Rules for Singular Integral Operators. CoRR Bowei Wu, Per-Gunnar Martinsson
2019	J	`jnl`	randUTV: A Blocked Randomized Algorithm for Computing a Rank-Revealing UTV Factorization. ACM Trans. Math. Softw. Per-Gunnar Martinsson, Gregorio Quintana-Ortí, Nathan Heavner
2018	J	`jnl`	The PowerURV algorithm for computing rank-revealing full factorizations. CoRR Abinand Gopal, Per-Gunnar Martinsson
2017	J	`jnl`	Efficient algorithms for cur and interpolative matrix decompositions. Adv. Comput. Math. Sergey Voronin, Per-Gunnar Martinsson
2017	J	`jnl`	Householder QR Factorization With Randomization for Column Pivoting (HQRRP). SIAM J. Sci. Comput. Per-Gunnar Martinsson, Gregorio Quintana-Ortí, Nathan Heavner, Robert A. van de Geijn
2016	J	`jnl`	A Randomized Blocked Algorithm for Efficiently Computing Rank-revealing Factorizations of Matrices. SIAM J. Sci. Comput. Per-Gunnar Martinsson, Sergey Voronin
2016	J	`jnl`	A direct solver for elliptic PDEs in three dimensions based on hierarchical merging of Poincaré-Steklov operators. J. Comput. Appl. Math. Sijia Hao, Per-Gunnar Martinsson
2016	J	`jnl`	Compressing Rank-Structured Matrices via Randomized Sampling. SIAM J. Sci. Comput. Per-Gunnar Martinsson
2015	J	`jnl`	An efficient and highly accurate solver for multi-body acoustic scattering problems involving rotationally symmetric scatterers. Comput. Math. Appl. Sijia Hao, Per-Gunnar Martinsson, P. Young
2015	J	`jnl`	Blocked rank-revealing QR factorizations: How randomized sampling can be used to avoid single-vector pivoting. CoRR Per-Gunnar Martinsson
2015	J	`jnl`	Householder QR Factorization: Adding Randomization for Column Pivoting. FLAME Working Note #78. CoRR Per-Gunnar Martinsson, Gregorio Quintana-Ortí, Nathan Heavner, Robert A. van de Geijn
2015	J	`jnl`	RSVDPACK: Subroutines for computing partial singular value decompositions via randomized sampling on single core, multi core, and GPU architectures. CoRR Sergey Voronin, Per-Gunnar Martinsson
2014	J	`jnl`	A CUR Factorization Algorithm based on the Interpolative Decomposition. CoRR Sergey Voronin, Per-Gunnar Martinsson
2014	J	`jnl`	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. Adrianna Gillman, Per-Gunnar Martinsson
2014	J	`jnl`	A fast solver for Poisson problems on infinite regular lattices. J. Comput. Appl. Math. Adrianna Gillman, Per-Gunnar Martinsson
2014	J	`jnl`	A simplified technique for the efficient and highly accurate discretization of boundary integral equations in 2D on domains with corners. J. Comput. Phys. Adrianna Gillman, Sijia Hao, Per-Gunnar Martinsson
2014	J	`jnl`	An O(N) algorithm for constructing the solution operator to 2D elliptic boundary value problems in the absence of body loads. Adv. Comput. Math. Adrianna Gillman, Per-Gunnar Martinsson
2014	J	`jnl`	High-order accurate methods for Nyström discretization of integral equations on smooth curves in the plane. Adv. Comput. Math. Sijia Hao, Alex H. Barnett, Per-Gunnar Martinsson, P. Young
2013	J	`jnl`	A direct solver for variable coefficient elliptic PDEs discretized via a composite spectral collocation method. J. Comput. Phys. Per-Gunnar Martinsson
2012	J	`jnl`	A high-order Nyström discretization scheme for boundary integral equations defined on rotationally symmetric surfaces. J. Comput. Phys. P. Young, Sijia Hao, Per-Gunnar Martinsson
2011	J	`jnl`	A Fast Randomized Algorithm for Computing a Hierarchically Semiseparable Representation of a Matrix. SIAM J. Matrix Anal. Appl. Per-Gunnar Martinsson
2011	J	`jnl`	An Algorithm for the Principal Component Analysis of Large Data Sets. SIAM J. Sci. Comput. Nathan Halko, Per-Gunnar Martinsson, Yoel Shkolnisky, Mark Tygert
2011	J	`jnl`	Finding Structure with Randomness: Probabilistic Algorithms for Constructing Approximate Matrix Decompositions. SIAM Rev. Nathan Halko, Per-Gunnar Martinsson, Joel A. Tropp
2010	J	`jnl`	An algorithm for the principal component analysis of large data sets CoRR Nathan Halko, Per-Gunnar Martinsson, Yoel Shkolnisky, Mark Tygert
2010	J	`jnl`	Fast and accurate numerical methods for solving elliptic difference equations defined on lattices. J. Comput. Phys. Adrianna Gillman, Per-Gunnar Martinsson
2009	J	`jnl`	A Fast Direct Solver for a Class of Elliptic Partial Differential Equations. J. Sci. Comput. Per-Gunnar Martinsson
2007	J	`jnl`	A fast direct solver for scattering problems involving elongated structures. J. Comput. Phys. Per-Gunnar Martinsson, Vladimir Rokhlin
2007	J	`jnl`	An Accelerated Kernel-Independent Fast Multipole Method in One Dimension. SIAM J. Sci. Comput. Per-Gunnar Martinsson, Vladimir Rokhlin
2005	J	`jnl`	On the Compression of Low Rank Matrices. SIAM J. Sci. Comput. Hongwei Cheng, Zydrunas Gimbutas, Per-Gunnar Martinsson, Vladimir Rokhlin