A Distributed-Memory Package for Dense Hierarchically Semi-Separable Matrix Computations Using Randomization
From MaRDI portal
Publication:5270756
DOI10.1145/2930660zbMath1369.65043arXiv1503.05464OpenAlexW1547507450WikidataQ113310170 ScholiaQ113310170MaRDI QIDQ5270756
Pieter Ghysels, Xiaoye Sherry Li, Artem Napov, François-Henry Rouet
Publication date: 30 June 2017
Published in: ACM Transactions on Mathematical Software (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1503.05464
Parallel numerical computation (65Y05) Packaged methods for numerical algorithms (65Y15) Numerical linear algebra (65Fxx)
Related Items (33)
HyKKT: a hybrid direct-iterative method for solving KKT linear systems ⋮ L-sweeps: a scalable, parallel preconditioner for the high-frequency Helmholtz equation ⋮ Performance study of hierarchical semi-separable compression solver for parabolic problems with space-fractional diffusion ⋮ An efficient, memory-saving approach for the Loewner framework ⋮ ``Compress and Eliminate” Solver for Symmetric Positive Definite Sparse Matrices ⋮ Nested Domain Decomposition with Polarized Traces for the 2D Helmholtz Equation ⋮ H2Opus: a distributed-memory multi-GPU software package for non-local operators ⋮ Low-Rank Correction Methods for Algebraic Domain Decomposition Preconditioners ⋮ An Incomplete Cholesky Preconditioner Based on Orthogonal Approximations ⋮ Algorithmic patterns for \(\mathcal {H}\)-matrices on many-core processors ⋮ 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 ⋮ Communication Avoiding Block Low-Rank Parallel Multifrontal Triangular Solve with Many Right-Hand Sides ⋮ On the Best Approximation of the Hierarchical Matrix Product ⋮ On the Impact of Reordering in a Hierarchical Semi-Separable Compression Solver for Fractional Diffusion Problems ⋮ Preserving Positive Definiteness in Hierarchically Semiseparable Matrix Approximations ⋮ Data-sparse approximation on the computation of a weakly singular Fredholm equation: a stellar radiative transfer application ⋮ Robust and Effective eSIF Preconditioning for General Dense SPD Matrices ⋮ A parallel shared-memory implementation of a high-order accurate solution technique for variable coefficient Helmholtz problems ⋮ An efficient hybrid tridiagonal divide-and-conquer algorithm on distributed memory architectures ⋮ A Fast Memory Efficient Construction Algorithm for Hierarchically Semi-Separable Representations ⋮ The method of polarized traces for the 2D Helmholtz equation ⋮ A stable matrix version of the fast multipole method: stabilization strategies and examples ⋮ Truncated trust region method for nonlinear inverse problems and application in full-waveform inversion ⋮ Randomized GPU Algorithms for the Construction of Hierarchical Matrices from Matrix-Vector Operations ⋮ Fast Alternating BiDirectional Preconditioner for the 2D High-Frequency Lippmann--Schwinger Equation ⋮ An Efficient Multicore Implementation of a Novel HSS-Structured Multifrontal Solver Using Randomized Sampling ⋮ Efficient Construction of an HSS Preconditioner for Symmetric Positive Definite $\mathcal{H}^2$ Matrices ⋮ Benefits from using mixed precision computations in the ELPA-AEO and ESSEX-II eigensolver projects ⋮ Preparing sparse solvers for exascale computing ⋮ Robust and Accurate Stopping Criteria for Adaptive Randomized Sampling in Matrix-Free Hierarchically Semiseparable Construction ⋮ Parallel Skeletonization for Integral Equations in Evolving Multiply-Connected Domains
Uses Software
Cites Work
- CUR matrix decompositions for improved data analysis
- Rang revealing QR factorizations
- Hierarchical matrices. A means to efficiently solve elliptic boundary value problems
- Fast runtime block cyclic data redistribution on multiprocessors
- A fast block low-rank dense solver with applications to finite-element matrices
- On the Numerical Rank of the Off-Diagonal Blocks of Schur Complements of Discretized Elliptic PDEs
- Fast algorithms for hierarchically semiseparable matrices
- A Fast Randomized Algorithm for Computing a Hierarchically Semiseparable Representation of a Matrix
- Superfast Multifrontal Method for Large Structured Linear Systems of Equations
- The Multifrontal Solution of Indefinite Sparse Symmetric Linear
- Mersenne twister
- A Mapping Algorithm for Parallel Sparse Cholesky Factorization
- ScaLAPACK Users' Guide
- A BLAS-3 Version of the QR Factorization with Column Pivoting
- A Superfast Structured Solver for Toeplitz Linear Systems via Randomized Sampling
- Improving Multifrontal Methods by Means of Block Low-Rank Representations
- A Fast $ULV$ Decomposition Solver for Hierarchically Semiseparable Representations
- Efficient Structured Multifrontal Factorization for General Large Sparse Matrices
- Randomized Sparse Direct Solvers
- On the Compression of Low Rank Matrices
- A Multilevel, Hierarchical Sampling Technique for Spatially Correlated Random Fields
- Efficient Scalable Algorithms for Solving Dense Linear Systems with Hierarchically Semiseparable Structures
- High Performance Computing for Computational Science - VECPAR 2004
- An algebraic multifrontal preconditioner that exploits the low‐rank property
This page was built for publication: A Distributed-Memory Package for Dense Hierarchically Semi-Separable Matrix Computations Using Randomization
