A Fast Randomized Algorithm for Computing a Hierarchically Semiseparable Representation of a Matrix
From MaRDI portal
Publication:3225537
DOI10.1137/100786617zbMath1237.65028OpenAlexW1983103429MaRDI QIDQ3225537
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
numerical examplesdirect solverrandomized algorithmfast multipole methodmatrix inversionmatrix factorizationhierarchically semiseparable matrixmatrix-vector multiplicationsdata-sparse matrix
Computational methods for sparse matrices (65F50) Factorization of matrices (15A23) Numerical solutions to overdetermined systems, pseudoinverses (65F20) Direct numerical methods for linear systems and matrix inversion (65F05)
Related Items
Efficient Identification of Butterfly Sparse Matrix Factorizations, SuperDC: Superfast Divide-And-Conquer Eigenvalue Decomposition With Improved Stability for Rank-Structured Matrices, Randomized numerical linear algebra: Foundations and algorithms, Sum of Kronecker products representation and its Cholesky factorization for spatial covariance matrices from large grids, Effective matrix-free preconditioning for the augmented immersed interface method, Randomized quaternion QLP decomposition for low-rank approximation, Efficient preconditioning of \(hp\)-FEM matrices by hierarchical low-rank approximations, Effective and Robust Preconditioning of General SPD Matrices via Structured Incomplete Factorization, A Distributed-Memory Randomized Structured Multifrontal Method for Sparse Direct Solutions, FMM-LU: A Fast Direct Solver for Multiscale Boundary Integral Equations in Three Dimensions, Exact computations with quasiseparable matrices, Simple non-extensive sparsification of the hierarchical matrices, A hybrid stochastic interpolation and compression method for kernel matrices, New fast divide-and-conquer algorithms for the symmetric tridiagonal eigenvalue problem, On the application of a hierarchically semi-separable compression for space-fractional parabolic problems with varying time steps, hm-toolbox: MATLAB Software for HODLR and HSS Matrices, Training very large scale nonlinear SVMs using alternating direction method of multipliers coupled with the hierarchically semi-separable kernel approximations, Recent Advances in Acoustic Boundary Element Methods, Hierarchical off-diagonal low-rank approximation of Hessians in inverse problems, with application to ice sheet model initialization, Interpolative Decomposition Butterfly Factorization, Scalable Physics-Based Maximum Likelihood Estimation Using Hierarchical Matrices, Learning elliptic partial differential equations with randomized linear algebra, On the Best Approximation of the Hierarchical Matrix Product, Random Sampling and Efficient Algorithms for Multiscale PDEs, Hierarchical Matrix Approximations of Hessians Arising in Inverse Problems Governed by PDEs, Fast structured LU factorization for nonsymmetric matrices, An \(O(N \log N)\) hierarchical random compression method for kernel matrices by sampling partial matrix entries, A hierarchical butterfly LU preconditioner for two-dimensional electromagnetic scattering problems involving open surfaces, Randomized recompression of \(\mathcal {H}\)-matrices for BEM, Multidimensional butterfly factorization, Preserving Positive Definiteness in Hierarchically Semiseparable Matrix Approximations, Low-Rank Factorizations in Data Sparse Hierarchical Algorithms for Preconditioning Symmetric Positive Definite Matrices, Lattice Green function methods for atomistic/continuum coupling: theory and data-sparse implementation, Data-sparse approximation on the computation of a weakly singular Fredholm equation: a stellar radiative transfer application, A direct solver with \(O(N)\) complexity for integral equations on one-dimensional domains, Iterative representing set selection for nested cross approximation, Compressing Rank-Structured Matrices via Randomized Sampling, An improved divide-and-conquer algorithm for the banded matrices with narrow bandwidths, An efficient hybrid tridiagonal divide-and-conquer algorithm on distributed memory architectures, A Fast Memory Efficient Construction Algorithm for Hierarchically Semi-Separable Representations, Preconditioners for hierarchical matrices based on their extended sparse form, Fast Coulomb Matrix Construction via Compressing the Interactions Between Continuous Charge Distributions, A Low-Rank Technique for Computing the Quasi-Stationary Distribution of Subcritical Galton--Watson Processes, A stable matrix version of the fast multipole method: stabilization strategies and examples, Hierarchical Decompositions for the Computation of High-Dimensional Multivariate Normal Probabilities, Efficient preconditioning of \(h p\)-FEM matrix sequences with slowly-varying coefficients: an application to topology optimization, On the Stability of Some Hierarchical Rank Structured Matrix Algorithms, Randomized GPU Algorithms for the Construction of Hierarchical Matrices from Matrix-Vector Operations, Streaming Low-Rank Matrix Approximation with an Application to Scientific Simulation, An Efficient Multicore Implementation of a Novel HSS-Structured Multifrontal Solver Using Randomized Sampling, Parallel Randomized and Matrix-Free Direct Solvers for Large Structured Dense Linear Systems, Efficient Construction of an HSS Preconditioner for Symmetric Positive Definite $\mathcal{H}^2$ Matrices, A Low-Rank Schwarz Method for Radiative Transfer Equation With Heterogeneous Scattering Coefficient, Robust and Accurate Stopping Criteria for Adaptive Randomized Sampling in Matrix-Free Hierarchically Semiseparable Construction, Subspace Iteration Randomization and Singular Value Problems, A robust inner-outer hierarchically semi-separable preconditioner, Bridging and Improving Theoretical and Computational Electrical Impedance Tomography via Data Completion, Single-pass randomized QLP decomposition for low-rank approximation, Butterfly Factorization, Interconnected hierarchical structures for fast direct elliptic solution, A Distributed-Memory Package for Dense Hierarchically Semi-Separable Matrix Computations Using Randomization, Fast approximate computations with Cauchy matrices and polynomials, A Hierarchical Preconditioner for Wave Problems in Quasilinear Complexity
