default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDPer-Gunnar Martinsson
Person information
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
2020 – today
- 2025
[j36]Anna Yesypenko, Chao Chen, Per-Gunnar Martinsson:
A simplified fast multipole method based on strong recursive skeletonization. J. Comput. Phys. 524: 113707 (2025)- 2024
- [j35]Anna Yesypenko
, Per-Gunnar Martinsson:
SlabLU: a two-level sparse direct solver for elliptic PDEs. Adv. Comput. Math. 50(4): 90 (2024) - [j34]James Levitt, Per-Gunnar Martinsson:
Randomized compression of rank-structured matrices accelerated with graph coloring. J. Comput. Appl. Math. 451: 116044 (2024) - [j33]Yijun Dong, Per-Gunnar Martinsson, Yuji Nakatsukasa:
Efficient Bounds and Estimates for Canonical Angles in Randomized Subspace Approximations. SIAM J. Matrix Anal. Appl. 45(4): 1978-2006 (2024) - [j32]James Levitt, Per-Gunnar Martinsson:
Linear-Complexity Black-Box Randomized Compression of Rank-Structured Matrices. SIAM J. Sci. Comput. 46(3): 1747- (2024) - [c2]Tianyu Liang, Chao Chen, Per-Gunnar Martinsson, George Biros:
An O(N) distributed-memory parallel direct solver for planar integral equations. IPDPS 2024: 440-452 - [i29]Mónica Chillarón, Gregorio Quintana-Ortí, Vicente Vidal, Per-Gunnar Martinsson:
Solving Large Rank-Deficient Linear Least-Squares Problems on Shared-Memory CPU Architectures and GPU Architectures. CoRR abs/2408.05238 (2024) - 2023
- [j31]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): 66 (2023) - [j30]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) - [j29]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) - [j28]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): 2182-2208 (2023) - [i28]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 abs/2306.02526 (2023) - [i27]Yijun Dong, Chao Chen, Per-Gunnar Martinsson, Katherine J. Pearce:
Robust Blockwise Random Pivoting: Fast and Accurate Adaptive Interpolative Decomposition. CoRR abs/2309.16002 (2023) - [i26]Katherine J. Pearce, Chao Chen, Yijun Dong, Per-Gunnar Martinsson:
Adaptive Parallelizable Algorithms for Interpolative Decompositions via Partially Pivoted LU. CoRR abs/2310.09417 (2023) - [i25]Tianyu Liang, Chao Chen, Per-Gunnar Martinsson, George Biros:
A distributed-memory parallel algorithm for discretized integral equations using Julia. CoRR abs/2310.15458 (2023) - [i24]Anna Yesypenko, Chao Chen, Per-Gunnar Martinsson:
SkelFMM: A Simplified Fast Multipole Method Based on Recursive Skeletonization. CoRR abs/2310.16668 (2023) - [i23]Anna Yesypenko, Per-Gunnar Martinsson:
Randomized Strong Recursive Skeletonization: Simultaneous compression and factorization of H-matrices in the Black-Box Setting. CoRR abs/2311.01451 (2023) - 2022
- [j27]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): 42 (2022) - [j26]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): 21:1-21:42 (2022) - [c1]Chao Chen, Per-Gunnar Martinsson:
Solving Linear Systems on a GPU with Hierarchically Off-Diagonal Low-Rank Approximations. SC 2022: 84:1-84:15 - [i22]James Levitt, Per-Gunnar Martinsson:
Linear-Complexity Black-Box Randomized Compression of Hierarchically Block Separable Matrices. CoRR abs/2205.02990 (2022) - [i21]James Levitt, Per-Gunnar Martinsson:
Randomized Compression of Rank-Structured Matrices Accelerated with Graph Coloring. CoRR abs/2205.03406 (2022) - [i20]Chao Chen, Per-Gunnar Martinsson:
Solving Linear Systems on a GPU with Hierarchically Off-Diagonal Low-Rank Approximations. CoRR abs/2208.06290 (2022) - [i19]Bowei Wu, Per-Gunnar Martinsson:
A Unified Trapezoidal Quadrature Method for Singular and Hypersingular Boundary Integral Operators on Curved Surfaces. CoRR abs/2209.02150 (2022) - [i18]Yijun Dong, Per-Gunnar Martinsson, Yuji Nakatsukasa:
Efficient Bounds and Estimates for Canonical Angles in Randomized Subspace Approximations. CoRR abs/2211.04676 (2022) - [i17]Anna Yesypenko, Per-Gunnar Martinsson:
SlabLU: A Sparse Direct Solver for Elliptic PDEs on Rectangular Domains. CoRR abs/2211.07572 (2022) - [i16]Anna Yesypenko, Per-Gunnar Martinsson:
Parallel Optimizations for the Hierarchical Poincaré-Steklov Scheme (HPS). CoRR abs/2211.14969 (2022) - 2021
- [j25]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): 45 (2021) - [j24]Bowei Wu, Per-Gunnar Martinsson:
Corrected trapezoidal rules for boundary integral equations in three dimensions. Numerische Mathematik 149(4): 1025-1071 (2021) - [i15]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 abs/2104.05782 (2021) - [i14]Yijun Dong, Per-Gunnar Martinsson:
Simpler is better: A comparative study of randomized algorithms for computing the CUR decomposition. CoRR abs/2104.05877 (2021) - [i13]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:
Randomized Algorithms for Scientific Computing (RASC). CoRR abs/2104.11079 (2021) - [i12]Nathan Heavner, Chao Chen, Abinand Gopal, Per-Gunnar Martinsson:
Efficient algorithms for computing rank-revealing factorizations on a GPU. CoRR abs/2106.13402 (2021) - 2020
- [j23]Per-Gunnar Martinsson, Joel A. Tropp:
Randomized numerical linear algebra: Foundations and algorithms. Acta Numer. 29: 403-572 (2020) - [i11]Per-Gunnar Martinsson, Joel A. Tropp:
Randomized Numerical Linear Algebra: Foundations & Algorithms. CoRR abs/2002.01387 (2020) - [i10]Nathan Heavner, Per-Gunnar Martinsson, Gregorio Quintana-Ortí:
Computing rank-revealing factorizations of matrices stored out-of-core. CoRR abs/2002.06960 (2020) - [i9]Bowei Wu, Per-Gunnar Martinsson:
Corrected Trapezoidal Rules for Boundary Integral Equations in Three Dimensions. CoRR abs/2007.02512 (2020) - [i8]Abinand Gopal, Per-Gunnar Martinsson:
An accelerated, high-order accurate direct solver for the Lippmann-Schwinger equation for acoustic scattering in the plane. CoRR abs/2007.12718 (2020) - [i7]Bowei Wu, Per-Gunnar Martinsson:
Zeta Correction: A New Approach to Constructing Corrected Trapezoidal Quadrature Rules for Singular Integral Operators. CoRR abs/2007.13898 (2020)
2010 – 2019
- 2019
- [j22]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): 4:1-4:26 (2019) - 2018
- [i6]Abinand Gopal, Per-Gunnar Martinsson:
The PowerURV algorithm for computing rank-revealing full factorizations. CoRR abs/1812.06007 (2018) - 2017
- [j21]Sergey Voronin, Per-Gunnar Martinsson:
Efficient algorithms for cur and interpolative matrix decompositions. Adv. Comput. Math. 43(3): 495-516 (2017) - [j20]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) - 2016
- [j19]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: 419-434 (2016) - [j18]Per-Gunnar Martinsson:
Compressing Rank-Structured Matrices via Randomized Sampling. SIAM J. Sci. Comput. 38(4) (2016) - [j17]Per-Gunnar Martinsson, Sergey Voronin:
A Randomized Blocked Algorithm for Efficiently Computing Rank-revealing Factorizations of Matrices. SIAM J. Sci. Comput. 38(5) (2016) - 2015
- [j16]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): 304-318 (2015) - [i5]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 abs/1502.05366 (2015) - [i4]Per-Gunnar Martinsson:
Blocked rank-revealing QR factorizations: How randomized sampling can be used to avoid single-vector pivoting. CoRR abs/1505.08115 (2015) - [i3]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 abs/1512.02671 (2015) - 2014
- [j15]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): 245-272 (2014) - [j14]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): 773-796 (2014) - [j13]Adrianna Gillman, Per-Gunnar Martinsson:
A fast solver for Poisson problems on infinite regular lattices. J. Comput. Appl. Math. 258: 42-56 (2014) - [j12]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: 214-219 (2014) - [j11]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) - [i2]Sergey Voronin, Per-Gunnar Martinsson:
A CUR Factorization Algorithm based on the Interpolative Decomposition. CoRR abs/1412.8447 (2014) - 2013
- [j10]Per-Gunnar Martinsson:
A direct solver for variable coefficient elliptic PDEs discretized via a composite spectral collocation method. J. Comput. Phys. 242: 460-479 (2013) - 2012
- [j9]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): 4142-4159 (2012) - 2011
- [j8]Per-Gunnar Martinsson:
A Fast Randomized Algorithm for Computing a Hierarchically Semiseparable Representation of a Matrix. SIAM J. Matrix Anal. Appl. 32(4): 1251-1274 (2011) - [j7]Nathan Halko, Per-Gunnar Martinsson, Joel A. Tropp:
Finding Structure with Randomness: Probabilistic Algorithms for Constructing Approximate Matrix Decompositions. SIAM Rev. 53(2): 217-288 (2011) - [j6]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): 2580-2594 (2011) - 2010
- [j5]Adrianna Gillman, Per-Gunnar Martinsson:
Fast and accurate numerical methods for solving elliptic difference equations defined on lattices. J. Comput. Phys. 229(24): 9026-9041 (2010) - [i1]Nathan Halko, Per-Gunnar Martinsson, Yoel Shkolnisky, Mark Tygert:
An algorithm for the principal component analysis of large data sets. CoRR abs/1007.5510 (2010)
2000 – 2009
- 2009
- [j4]Per-Gunnar Martinsson:
A Fast Direct Solver for a Class of Elliptic Partial Differential Equations. J. Sci. Comput. 38(3): 316-330 (2009) - 2007
- [j3]Per-Gunnar Martinsson, Vladimir Rokhlin:
A fast direct solver for scattering problems involving elongated structures. J. Comput. Phys. 221(1): 288-302 (2007) - [j2]Per-Gunnar Martinsson, Vladimir Rokhlin:
An Accelerated Kernel-Independent Fast Multipole Method in One Dimension. SIAM J. Sci. Comput. 29(3): 1160-1178 (2007) - 2005
- [j1]Hongwei Cheng, Zydrunas Gimbutas, Per-Gunnar Martinsson, Vladimir Rokhlin:
On the Compression of Low Rank Matrices. SIAM J. Sci. Comput. 26(4): 1389-1404 (2005)
Coauthor Index
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from 
to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the 
of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from 
, 
, and 
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from 
.
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2025-01-30 21:36 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
