P. G. Martinsson

From MaRDI portal
(Redirected from Person:693188)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Correction to: ``Randomized strong recursive skeletonization: simultaneous compression and Lu factorization of hierarchical matrices using matrix-vector products''
Journal of Scientific Computing
2026-06-10Paper
Randomized strong recursive skeletonization: simultaneous compression and Lu factorization of hierarchical matrices using matrix-vector products
Journal of Scientific Computing
2026-03-31Paper
Fast and high-order approximation of parabolic equations using hierarchical direct solvers and implicit Runge-Kutta methods
Communications on Applied Mathematics and Computation
2026-03-05Paper
Robust blockwise random pivoting: fast and accurate adaptive interpolative decomposition
SIAM Journal on Matrix Analysis and Applications
2025-09-02Paper
Adaptive parallelizable algorithms for interpolative decompositions via partially pivoted LU.
Numerical Linear Algebra with Applications
2025-07-15Paper
A simplified fast multipole method based on strong recursive skeletonization
Journal of Computational Physics
2025-03-05Paper
Efficient bounds and estimates for canonical angles in randomized subspace approximations
SIAM Journal on Matrix Analysis and Applications
2024-11-21Paper
GPU optimizations for the hierarchical Poincaré-Steklov scheme2024-10-16Paper
Broadband recursive skeletonization2024-10-16Paper
SlabLU: a two-level sparse direct solver for elliptic PDEs
Advances in Computational Mathematics
2024-09-17Paper
Randomized compression of rank-structured matrices accelerated with graph coloring
Journal of Computational and Applied Mathematics
2024-08-01Paper
Efficient algorithms for computing rank‐revealing factorizations on a GPU
Numerical Linear Algebra with Applications
2024-01-18Paper
Randomized Strong Recursive Skeletonization: Simultaneous compression and factorization of $\mathcal{H}$-matrices in the Black-Box Setting2023-11-02Paper
SkelFMM: A Simplified Fast Multipole Method Based on Recursive Skeletonization2023-10-25Paper
A Unified Trapezoidal Quadrature Method for Singular and Hypersingular Boundary Integral Operators on Curved Surfaces
SIAM Journal on Numerical Analysis
2023-10-25Paper
Adaptive Parallelizable Algorithms for Interpolative Decompositions via Partially Pivoted LU2023-10-13Paper
Simpler is better: a comparative study of randomized pivoting algorithms for CUR and interpolative decompositions
Advances in Computational Mathematics
2023-09-22Paper
Fast and high-order approximation of parabolic equations using hierarchical direct solvers and implicit Runge-Kutta methods2023-06-04Paper
Randomized numerical linear algebra: Foundations and algorithms
Acta Numerica
2023-04-14Paper
Algorithm 1022: Efficient Algorithms for Computing a Rank-Revealing UTV Factorization on Parallel Computing Architectures
ACM Transactions on Mathematical Software
2023-03-22Paper
SlabLU: A Two-Level Sparse Direct Solver for Elliptic PDEs2022-11-14Paper
Efficient Bounds and Estimates for Canonical Angles in Randomized Subspace Approximations2022-11-08Paper
Solving Linear Systems on a GPU with Hierarchically Off-Diagonal Low-Rank Approximations2022-08-12Paper
An accelerated, high-order accurate direct solver for the Lippmann-Schwinger equation for acoustic scattering in the plane
Advances in Computational Mathematics
2022-07-20Paper
Randomized Compression of Rank-Structured Matrices Accelerated with Graph Coloring2022-05-06Paper
Linear-Complexity Black-Box Randomized Compression of Rank-Structured Matrices2022-05-05Paper
HPS accelerated spectral solvers for time dependent problems. II: Numerical experiments
(available as arXiv preprint)
2021-12-02Paper
HPS accelerated spectral solvers for time dependent problems. I: Algorithms2021-12-02Paper
Corrected trapezoidal rules for boundary integral equations in three dimensions
Numerische Mathematik
2021-12-01Paper
Zeta correction: a new approach to constructing corrected trapezoidal quadrature rules for singular integral operators
Advances in Computational Mathematics
2021-08-05Paper
Simpler is better: A comparative study of randomized algorithms for computing the CUR decomposition2021-04-12Paper
Randomized methods for matrix computations
(available as arXiv preprint)
2020-09-10Paper
Randomized Numerical Linear Algebra: Foundations & Algorithms
(available as arXiv preprint)
2020-02-04Paper
Fast Direct Solvers for Elliptic PDEs2020-01-22Paper
randUTV: a blocked randomized algorithm for computing a rank-revealing UTV factorization
ACM Transactions on Mathematical Software
2019-10-18Paper
Efficient nuclear norm approximation via the randomized UTV algorithm2019-03-27Paper
The PowerURV algorithm for computing rank-revealing full factorizations2018-12-14Paper
An accelerated Poisson solver based on multidomain spectral discretization
BIT
2018-12-05Paper
A high-order time-parallel scheme for solving wave propagation problems via the direct construction of an approximate time-evolution operator
IMA Journal of Numerical Analysis
2018-09-26Paper
Efficient algorithms for CUR and interpolative matrix decompositions
Advances in Computational Mathematics
2017-07-19Paper
Householder QR factorization with randomization for column pivoting (HQRRP)
SIAM Journal on Scientific Computing
2017-05-31Paper
An efficient and highly accurate solver for multi-body acoustic scattering problems involving rotationally symmetric scatterers
Computers & Mathematics with Applications
2017-05-03Paper
A simplified technique for the efficient and highly accurate discretization of boundary integral equations in 2D on domains with corners
Journal of Computational Physics
2016-12-05Paper
A randomized blocked algorithm for efficiently computing rank-revealing factorizations of matrices
SIAM Journal on Scientific Computing
2016-10-28Paper
A direct solver for elliptic PDEs in three dimensions based on hierarchical merging of Poincaré-Steklov operators
Journal of Computational and Applied Mathematics
2016-08-16Paper
Compressing Rank-Structured Matrices via Randomized Sampling
SIAM Journal on Scientific Computing
2016-07-07Paper
A high-order accurate accelerated direct solver for acoustic scattering from surfaces
BIT
2015-06-25Paper
A high-order accurate accelerated direct solver for acoustic scattering from surfaces
BIT
2015-06-25Paper
The Hierarchical Poincare-Steklov (HPS) solver for elliptic PDEs: A tutorial2015-06-03Paper
Blocked rank-revealing QR factorizations: How randomized sampling can be used to avoid single-vector pivoting2015-05-29Paper
A spectrally accurate direct solution technique for frequency-domain scattering problems with variable media
BIT
2015-03-20Paper
RSVDPACK: An implementation of randomized algorithms for computing the singular value, interpolative, and CUR decompositions of matrices on multi-core and GPU architectures2015-02-18Paper
An \(O(N)\) direct solver for integral equations on the plane
Applied and Computational Harmonic Analysis
2015-01-30Paper
A direct solver with O(N) complexity for variable coefficient elliptic PDEs discretized via a high-order composite spectral collocation method
SIAM Journal on Scientific Computing
2014-11-17Paper
A direct solver with \(O(N)\) complexity for variable coefficient elliptic PDEs discretized via a high-order composite spectral collocation method
SIAM Journal on Scientific Computing
2014-11-17Paper
High-order accurate methods for Nyström discretization of integral equations on smooth curves in the plane
Advances in Computational Mathematics
2014-09-29Paper
An O(N) algorithm for constructing the solution operator to 2D elliptic boundary value problems in the absence of body loads
Advances in Computational Mathematics
2014-09-04Paper
A direct solver for variable coefficient elliptic PDEs discretized via a composite spectral collocation method
Journal of Computational Physics
2014-08-27Paper
A fast solver for Poisson problems on infinite regular lattices
Journal of Computational and Applied Mathematics
2014-07-16Paper
A direct solver with O(N) complexity for integral equations on one-dimensional domains
Frontiers of Mathematics in China
2012-12-07Paper
A high-order Nyström discretization scheme for boundary integral equations defined on rotationally symmetric surfaces
Journal of Computational Physics
2012-09-04Paper
Numerical homogenization via approximation of the solution operator
Numerical Analysis of Multiscale Computations
2012-07-10Paper
A composite spectral scheme for variable coefficient Helmholtz problems2012-06-19Paper
A fast randomized algorithm for computing a hierarchically semiseparable representation of a matrix
SIAM Journal on Matrix Analysis and Applications
2012-03-21Paper
An algorithm for the principal component analysis of large data sets
SIAM Journal on Scientific Computing
2012-02-23Paper
Finding structure with randomness: probabilistic algorithms for constructing approximate matrix decompositions
SIAM Review
2012-02-11Paper
Finding structure with randomness: probabilistic algorithms for constructing approximate matrix decompositions
SIAM Review
2012-02-11Paper
High-order accurate Nystrom discretization of integral equations with weakly singular kernels on smooth curves in the plane2011-12-29Paper
Randomized algorithms for the low-rank approximation of matrices
Proceedings of the National Academy of Sciences
2011-06-30Paper
A high-order accurate discretization scheme for variable coefficient elliptic PDEs in the plane with smooth solutions2011-01-17Paper
A fast direct solver for a class of elliptic partial differential equations
Journal of Scientific Computing
2011-01-16Paper
A randomized algorithm for the decomposition of matrices
Applied and Computational Harmonic Analysis
2011-01-13Paper
Fast and accurate numerical methods for solving elliptic difference equations defined on lattices
Journal of Computational Physics
2010-11-26Paper
Boundary algebraic equations for lattice problems
Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences
2010-05-19Paper
A Direct Solver for the Rapid Solution of Boundary Integral Equations on Axisymmetric Surfaces in Three Dimensions2010-02-09Paper
Fast direct solvers for integral equations in complex three-dimensional domains
Acta Numerica
2009-10-28Paper
Finding structure with randomness: probabilistic algorithms for constructing approximate matrix decompositions
SIAM Review
2009-09-22Paper
Finding structure with randomness: probabilistic algorithms for constructing approximate matrix decompositions
SIAM Review
2009-09-22Paper
An Accelerated Kernel-Independent Fast Multipole Method in One Dimension
SIAM Journal on Scientific Computing
2008-06-16Paper
Rapid factorization of structured matrices via randomized sampling2008-06-13Paper
Mechanics of materials with periodic truss or frame micro-structures
Archive for Rational Mechanics and Analysis
2007-08-17Paper
HOMOGENIZATION OF MATERIALS WITH PERIODIC TRUSS OR FRAME MICRO-STRUCTURES
M\(^3\)AS. Mathematical Models & Methods in Applied Sciences
2007-07-18Paper
A fast direct solver for scattering problems involving elongated structures
Journal of Computational Physics
2007-03-13Paper
On interpolation and integration in finite-dimensional spaces of bounded functions
Communications in Applied Mathematics and Computational Science
2006-12-20Paper
A fast algorithm for the inversion of general Toeplitz matrices
Computers & Mathematics with Applications
2006-02-16Paper
Fast evaluation of electro-static interactions in multi-phase dielectric media
Journal of Computational Physics
2005-11-04Paper
On the Compression of Low Rank Matrices
SIAM Journal on Scientific Computing
2005-09-22Paper
A fast direct solver for boundary integral equations in two dimensions
Journal of Computational Physics
2005-06-13Paper
Vibrations of Lattice Structures and Phononic Band Gaps
The Quarterly Journal of Mechanics and Applied Mathematics
2004-05-18Paper
Asymptotic expansions of lattice Green's functions
Proceedings of the Royal Society of London. Series A: Mathematical and Physical Sciences
2003-04-09Paper
Solutions near singular points to the eikonal and related first-order nonlinear partial differential equations in two independent variables.
Differential and Integral Equations
2002-11-20Paper
Parallel Optimizations for the Hierarchical Poincar\'e-Steklov Scheme (HPS)
(available as arXiv preprint)
N/APaper
Robust Blockwise Random Pivoting: Fast and Accurate Adaptive Interpolative Decomposition
(available as arXiv preprint)
N/APaper
An O(N) distributed-memory parallel direct solver for planar integral equations
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: P. G. Martinsson