Hm-toolbox: MATLAB software for HODLR and HSS matrices
From MaRDI portal
Abstract: Matrices with hierarchical low-rank structure, including HODLR and HSS matrices, constitute a versatile tool to develop fast algorithms for addressing large-scale problems. While existing software packages for such matrices often focus on linear systems, their scope of applications is in fact much wider and includes, for example, matrix functions and eigenvalue problems. In this work, we present a new Matlab toolbox called hm-toolbox, which encompasses this versatility with a broad set of tools for HODLR and HSS matrices, unmatched by existing software. While mostly based on algorithms that can be found in the literature, our toolbox also contains a few new algorithms as well as novel auxiliary functions. Being entirely based on Matlab, our implementation does not strive for optimal performance. Nevertheless, it maintains the favorable complexity of hierarchical low-rank matrices and offers, at the same time, a convenient way of prototyping and experimenting with algorithms. A number of applications illustrate the use of the hm-toolbox.
Recommendations
Cites work
- H-matrix approximation for the operator exponential with applications
- A distributed-memory package for dense hierarchically semi-separable matrix computations using randomization
- A Fast ULV Decomposition Solver for Hierarchically Semiseparable Representations
- A fast randomized algorithm for computing a hierarchically semiseparable representation of a matrix
- A parallel geometric multifrontal solver using hierarchically semiseparable structure
- A superfast structured solver for Toeplitz linear systems via randomized sampling
- Algorithms to solve hierarchically semi-separable systems
- An efficient multicore implementation of a novel HSS-structured multifrontal solver using randomized sampling
- Computational Methods for Linear Matrix Equations
- Data-sparse approximation to the operator-valued functions of elliptic operator
- Decay bounds and \(O(n)\) algorithms for approximating functions of sparse matrices
- Decay bounds for the numerical quasiseparable preservation in matrix functions
- Decay properties of spectral projectors with applications to electronic structure
- Efficient cyclic reduction for quasi-birth-death problems with rank structured blocks
- Efficient numerical methods for non-local operators. \(\mathcal H^2\)-matrix compression, algorithms and analysis.
- Existence of H-matrix approximants to the inverse FE-matrix of elliptic operators with L^-coefficients
- Existence of \(\mathcal{H}\)-matrix approximants to the inverse of BEM matrices: the hyper-singular integral operator
- Existence of a low rank or ℋ︁‐matrix approximant to the solution of a Sylvester equation
- Fast algorithms for hierarchically semiseparable matrices
- Fast computation of spectral projectors of banded matrices
- Fast solvers for two-dimensional fractional diffusion equations using rank structured matrices
- Finding structure with randomness: probabilistic algorithms for constructing approximate matrix decompositions
- Finite difference approximations for fractional advection-dispersion flow equations
- Functions of Matrices
- Handbook series linear algebra. Linear least squares solutions by Householder transformations
- Hierarchical matrices based on a weak admissibility criterion
- Hierarchical matrices: algorithms and analysis
- scientific article; zbMATH DE number 5527834 (Why is no real title available?)
- scientific article; zbMATH DE number 778080 (Why is no real title available?)
- scientific article; zbMATH DE number 6159604 (Why is no real title available?)
- Low-Rank Matrix Approximation Using the Lanczos Bidiagonalization Process with Applications
- Low-Rank Updates and a Divide-And-Conquer Method for Linear Matrix Equations
- Matrices with hierarchical low-rank structures
- Matrix computations and semiseparable matrices. Vol. 1: Linear systems.
- On the Best Approximation of the Hierarchical Matrix Product
- On the decay of the off-diagonal singular values in cyclic reduction
- Recompression of Hadamard Products of Tensors in Tucker Format
- Scalable Gaussian Process Computations Using Hierarchical Matrices
- Separable type representations of matrices and fast algorithms. Volume 1. Basics. Completion problems. Multiplication and inversion algorithms
- Separable type representations of matrices and fast algorithms. Volume 2. Eigenvalue method
- Some Fast Algorithms for Sequentially Semiseparable Representations
- Superfast and stable structured solvers for Toeplitz least squares via randomized sampling
- Superfast divide-and-conquer method and perturbation analysis for structured eigenvalue solutions
- Superfast Multifrontal Method for Large Structured Linear Systems of Equations
- The scaling and squaring method for the matrix exponential revisited
Cited in
(27)- An efficient, memory-saving approach for the Loewner framework
- On the rational approximation of Markov functions, with applications to the computation of Markov functions of Toeplitz matrices
- Low-rank updates and divide-and-conquer methods for quadratic matrix equations
- H2Opus: a distributed-memory multi-GPU software package for non-local operators
- \texttt{smt}: A Matlab toolbox for structured matrices
- Hm-toolbox
- Enhanced LFR-toolbox for Matlab
- A Hierarchical Preconditioner for Wave Problems in Quasilinear Complexity
- Divide-and-conquer methods for functions of matrices with banded or hierarchical low-rank structure
- Matrix Structures and Matrix Functions
- Efficient inversion of matrix -functions of low order
- Exact computations with quasiseparable matrices
- Optimized cycle basis in volume integral formulations for large scale eddy-current problems
- Training very large scale nonlinear SVMs using alternating direction method of multipliers coupled with the hierarchically semi-separable kernel approximations
- Factorized squared Smith method for large-scale Stein equations with high-rank terms
- Scalable Physics-Based Maximum Likelihood Estimation Using Hierarchical Matrices
- Accelerating structural dynamics simulations with localised phenomena through matrix compression and projection-based model order reduction
- Computing functions of symmetric hierarchically semiseparable matrices
- Quantifying the effectiveness of linear preconditioning in Markov chain Monte Carlo
- Compression properties for large Toeplitz-like matrices
- A scaling-and-squaring method for computing the inverses of matrix -functions
- Low-rank tree tensor network operators for long-range pairwise interactions
- Matrix nearness problems with off-block-diagonal rank constraints
- Superfast direct inversion of the nonuniform discrete Fourier transform via hierarchically semiseparable least squares
- Mixed precision HODLR matrices
- A nested divide-and-conquer method for tensor Sylvester equations with positive definite hierarchically semiseparable coefficients
- Quasi-optimal hierarchically semi-separable matrix approximation
Describes a project that uses
Uses Software
This page was built for publication: Hm-toolbox: MATLAB software for HODLR and HSS matrices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5107789)
