A fast randomized algorithm for computing a hierarchically semiseparable representation of a matrix
From MaRDI portal
Publication:3225537
DOI10.1137/100786617zbMATH Open1237.65028OpenAlexW1983103429MaRDI QIDQ3225537FDOQ3225537
Authors: P. G. Martinsson 
Publication date: 21 March 2012
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/100786617
Recommendations
- Compressing Rank-Structured Matrices via Randomized Sampling
- Fast algorithms for hierarchically semiseparable matrices
- Fast construction of hierarchical matrix representation from matrix-vector multiplication
- A Fast Solver for HSS Representations via Sparse Matrices
- A distributed-memory package for dense hierarchically semi-separable matrix computations using randomization
matrix factorizationnumerical examplesrandomized algorithmdirect solvermatrix inversionfast multipole methodhierarchically semiseparable matrixmatrix-vector multiplicationsdata-sparse matrix
Direct numerical methods for linear systems and matrix inversion (65F05) Computational methods for sparse matrices (65F50) Factorization of matrices (15A23) Numerical solutions to overdetermined systems, pseudoinverses (65F20)
Cited In (85)
- SuperDC: superfast divide-and-conquer eigenvalue decomposition with improved stability for rank-structured matrices
- Randomized compression of rank-structured matrices accelerated with graph coloring
- Linear-Complexity Black-Box Randomized Compression of Rank-Structured Matrices
- SlabLU: a two-level sparse direct solver for elliptic PDEs
- Training very large scale nonlinear SVMs using alternating direction method of multipliers coupled with the hierarchically semi-separable kernel approximations
- Scalable Physics-Based Maximum Likelihood Estimation Using Hierarchical Matrices
- Efficient Identification of Butterfly Sparse Matrix Factorizations
- Bridging and Improving Theoretical and Computational Electrical Impedance Tomography via Data Completion
- A hybrid stochastic interpolation and compression method for kernel matrices
- A low-rank Schwarz method for radiative transfer equation with heterogeneous scattering coefficient
- On the application of a hierarchically semi-separable compression for space-fractional parabolic problems with varying time steps
- Computing functions of symmetric hierarchically semiseparable matrices
- A low-rank technique for computing the quasi-stationary distribution of subcritical Galton-Watson processes
- Recent Advances in Acoustic Boundary Element Methods
- Rank‐structured approximation of some Cauchy matrices with sublinear complexity
- Structured matrix recovery from matrix‐vector products
- Point spread function approximation of high-rank Hessians with locally supported nonnegative integral kernels
- On the Best Approximation of the Hierarchical Matrix Product
- Lattice Green function methods for atomistic/continuum coupling: theory and data-sparse implementation
- A Hierarchical Preconditioner for Wave Problems in Quasilinear Complexity
- Hierarchical off-diagonal low-rank approximation of Hessians in inverse problems, with application to ice sheet model initialization
- A distributed-memory randomized structured multifrontal method for sparse direct solutions
- Single-pass randomized QLP decomposition for low-rank approximation
- Robust and accurate stopping criteria for adaptive randomized sampling in matrix-free hierarchically semiseparable construction
- Simple non-extensive sparsification of the hierarchical matrices
- New efficient and robust HSS Cholesky factorization of SPD matrices
- Sum of Kronecker products representation and its Cholesky factorization for spatial covariance matrices from large grids
- FMM-LU: A Fast Direct Solver for Multiscale Boundary Integral Equations in Three Dimensions
- On the complexity of some hierarchical structured matrix algorithms
- Exact computations with quasiseparable matrices
- Interconnected hierarchical structures for fast direct elliptic solution
- A hierarchical butterfly LU preconditioner for two-dimensional electromagnetic scattering problems involving open surfaces
- Fast construction of hierarchical matrix representation from matrix-vector multiplication
- Title not available (Why is that?)
- A distributed-memory package for dense hierarchically semi-separable matrix computations using randomization
- Randomized numerical linear algebra: Foundations and algorithms
- Efficient preconditioning of \(h p\)-FEM matrix sequences with slowly-varying coefficients: an application to topology optimization
- A fast adaptive solver for hierarchically semiseparable representations
- An \(\mathcal O(N\log N)\) fast direct solver for partial hierarchically semi-separable matrices. With application to radial basis function interpolation
- Some Fast Algorithms for Sequentially Semiseparable Representations
- Effective and robust preconditioning of general SPD matrices via structured incomplete factorization
- Extending Hierarchical Probing for Computing the Trace of Matrix Inverses
- Efficient preconditioning of \(hp\)-FEM matrices by hierarchical low-rank approximations
- An \(O(N \log N)\) hierarchical random compression method for kernel matrices by sampling partial matrix entries
- An efficient hybrid tridiagonal divide-and-conquer algorithm on distributed memory architectures
- Iterative representing set selection for nested cross approximation.
- On the stability of some hierarchical rank structured matrix algorithms
- Randomized recompression of \(\mathcal {H}\)-matrices for BEM
- Fast algorithms for hierarchically semiseparable matrices
- Efficient Construction of an HSS Preconditioner for Symmetric Positive Definite $\mathcal{H}^2$ Matrices
- Fast structured LU factorization for nonsymmetric matrices
- Subspace Iteration Randomization and Singular Value Problems
- A hierarchical semi-separable Moore-Penrose equation solver
- Effective matrix-free preconditioning for the augmented immersed interface method
- Randomized GPU Algorithms for the Construction of Hierarchical Matrices from Matrix-Vector Operations
- Preconditioners for hierarchical matrices based on their extended sparse form
- New fast divide-and-conquer algorithms for the symmetric tridiagonal eigenvalue problem.
- Randomized quaternion QLP decomposition for low-rank approximation
- SMASH: structured matrix approximation by separation and hierarchy.
- An improved divide-and-conquer algorithm for the banded matrices with narrow bandwidths
- Multidimensional butterfly factorization
- Hierarchical Decompositions for the Computation of High-Dimensional Multivariate Normal Probabilities
- Fast approximate computations with Cauchy matrices and polynomials
- Low-Rank Factorizations in Data Sparse Hierarchical Algorithms for Preconditioning Symmetric Positive Definite Matrices
- A Fast Solver for HSS Representations via Sparse Matrices
- Fast Coulomb matrix construction via compressing the interactions between continuous charge distributions
- A fast memory efficient construction algorithm for hierarchically semi-separable representations
- A Fast $ULV$ Decomposition Solver for Hierarchically Semiseparable Representations
- A direct solver with \(O(N)\) complexity for integral equations on one-dimensional domains
- A fast semidirect least squares algorithm for hierarchically block separable matrices
- An efficient multicore implementation of a novel HSS-structured multifrontal solver using randomized sampling
- Random sampling and efficient algorithms for multiscale PDEs
- Preserving Positive Definiteness in Hierarchically Semiseparable Matrix Approximations
- Compressing Rank-Structured Matrices via Randomized Sampling
- Hierarchical Matrix Approximations of Hessians Arising in Inverse Problems Governed by PDEs
- Data-sparse approximation on the computation of a weakly singular Fredholm equation: a stellar radiative transfer application
- Interpolative Decomposition Butterfly Factorization
- Streaming low-rank matrix approximation with an application to scientific simulation
- Learning elliptic partial differential equations with randomized linear algebra
- A stable matrix version of the fast multipole method: stabilization strategies and examples
- A fast randomized eigensolver with structured LDL factorization update
- A robust inner-outer hierarchically semi-separable preconditioner.
- Butterfly factorization
- Hm-toolbox: MATLAB software for HODLR and HSS matrices
- Parallel randomized and matrix-free direct solvers for large structured dense linear systems
This page was built for publication: A fast randomized algorithm for computing a hierarchically semiseparable representation of a matrix
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3225537)
