Fast algorithms for hierarchically semiseparable matrices
From MaRDI portal
Recommendations
- A fast randomized algorithm for computing a hierarchically semiseparable representation of a matrix
- A fast adaptive solver for hierarchically semiseparable representations
- Algorithms to solve hierarchically semi-separable systems
- A Fast Solver for HSS Representations via Sparse Matrices
- A Fast $ULV$ Decomposition Solver for Hierarchically Semiseparable Representations
Cites work
- A Fast $ULV$ Decomposition Solver for Hierarchically Semiseparable Representations
- A Fast Adaptive Multipole Algorithm for Particle Simulations
- A QR-Based Solver for Rank Structured Matrices
- A bibliography on semiseparable matrices
- A fast adaptive solver for hierarchically semiseparable representations
- A fast algorithm for particle simulations
- A fast direct solver for a class of elliptic partial differential equations
- A fast direct solver for boundary integral equations in two dimensions
- A hierarchical semi-separable Moore-Penrose equation solver
- A note on the representation and definition of semiseparable matrices
- A sparse \({\mathcal H}\)-matrix arithmetic. II: Application to multi-dimensional problems
- A sparse matrix arithmetic based on \({\mathfrak H}\)-matrices. I: Introduction to \({\mathfrak H}\)-matrices
- A tree-based dataflow model for the unsymmetric multifrontal method
- An introduction to hierarchical matrices
- Data-sparse approximation by adaptive \({\mathcal H}^2\)-matrices
- Domain decomposition based \({\mathcal H}\)-LU preconditioning
- Elimination Structures for Unsymmetric Sparse $LU$ Factors
- Existence of H-matrix approximants to the inverse FE-matrix of elliptic operators with L^-coefficients
- Fast Condition Estimation for a Class of Structured Eigenvalue Problems
- Fast and stable QR eigenvalue algorithms for generalized companion matrices and secular equations
- LAPACK Users' Guide
- Nested Dissection of a Regular Finite Element Mesh
- On a new class of structured matrices
- On the numerical rank of the off-diagonal blocks of Schur complements of discretized elliptic PDEs
- Rapid solution of integral equations of scattering theory in two dimensions
- Some Fast Algorithms for Sequentially Semiseparable Representations
- Statistical condition estimation for the roots of polynomials
- The Multifrontal Method for Sparse Matrix Solution: Theory and Practice
- The Multifrontal Solution of Indefinite Sparse Symmetric Linear
- The QR iteration method for Hermitian quasiseparable matrices of an arbitrary order
- The Role of Elimination Trees in Sparse Factorization
- The Theory of Elimination Trees for Sparse Unsymmetric Matrices
Cited in
(only showing first 100 items - show all)- Improving multifrontal methods by means of block low-rank representations
- A direct solver for elliptic PDEs in three dimensions based on hierarchical merging of Poincaré-Steklov operators
- High resolution inverse scattering in two dimensions using recursive linearization
- A parallel geometric multifrontal solver using hierarchically semiseparable structure
- A direct elliptic solver based on hierarchically low-rank Schur complements
- Fast hierarchical solvers for sparse matrices using extended sparsification and low-rank approximation
- An improved divide-and-conquer algorithm for the banded matrices with narrow bandwidths
- \(\mathcal{H}^2\)-MG: a multigrid method for hierarchical rank structured matrices
- Analytical low-rank compression via proxy point selection
- Sparse Cholesky Factorization by Kullback--Leibler Minimization
- An Algebraic Sparsified Nested Dissection Algorithm Using Low-Rank Approximations
- Hierarchical Decompositions for the Computation of High-Dimensional Multivariate Normal Probabilities
- A fast contour-integral eigensolver for non-Hermitian matrices
- A hybrid stochastic interpolation and compression method for kernel matrices
- Solving sparse linear systems faster than matrix multiplication
- Fast structured direct spectral methods for differential equations with variable coefficients. I. The one-dimensional case
- Fast structured Jacobi-Jacobi transforms
- Fast sparse selected inversion
- Adaptive multiplication of \(\mathcal{H}^2\)-matrices with block-relative error control
- An Additive Overlapping Domain Decomposition Method for the Helmholtz Equation
- Fast Factorization Update for General Elliptic Equations Under Multiple Coefficient Updates
- Efficient inversion of matrix \(\varphi \)-functions of low order
- Low-Rank Updates and a Divide-And-Conquer Method for Linear Matrix Equations
- Low-Rank Factorizations in Data Sparse Hierarchical Algorithms for Preconditioning Symmetric Positive Definite Matrices
- Communication lower bounds and optimal algorithms for numerical linear algebra
- Estimating a matrix's singular values with interpolative decompositions
- A fast block low-rank dense solver with applications to finite-element matrices
- Space-fractional diffusion with variable order and diffusivity: discretization and direct solution strategies
- A Fast Solver for HSS Representations via Sparse Matrices
- Fast and accurate numerical methods for solving elliptic difference equations defined on lattices
- A fast direct solver for a class of elliptic partial differential equations
- A fast direct solver for two dimensional quasi-periodic multilayered media scattering problems
- Compression properties for large Toeplitz-like matrices
- A fast memory efficient construction algorithm for hierarchically semi-separable representations
- On the application of a hierarchically semi-separable compression for space-fractional parabolic problems with varying time steps
- A direct solver with O(N) complexity for integral equations on one-dimensional domains
- A Fast $ULV$ Decomposition Solver for Hierarchically Semiseparable Representations
- Adaptive fast multiplication of \(\mathcal{H}^2\)-matrices
- A spectrally accurate direct solution technique for frequency-domain scattering problems with variable media
- A fast semidirect least squares algorithm for hierarchically block separable matrices
- Sparse inverse Cholesky factorization of dense kernel matrices by greedy conditional selection
- An efficient multicore implementation of a novel HSS-structured multifrontal solver using randomized sampling
- Fast approximation of the Gauss-Newton Hessian matrix for the multilayer perceptron
- Time and space efficient generators for quasiseparable matrices
- Preserving Positive Definiteness in Hierarchically Semiseparable Matrix Approximations
- Computing functions of symmetric hierarchically semiseparable matrices
- Compressing Rank-Structured Matrices via Randomized Sampling
- A fast algorithm for simulating multiphase flows through periodic geometries of arbitrary shape
- Data-sparse approximation on the computation of a weakly singular Fredholm equation: a stellar radiative transfer application
- Fast separable factorization and applications
- Overlapping domain decomposition preconditioner for integral equations
- Directional preconditioner for 2D high frequency obstacle scattering
- Hierarchical Matrix Approximations of Hessians Arising in Inverse Problems Governed by PDEs
- An efficient high order method for dislocation climb in two dimensions
- Interpolative Decomposition Butterfly Factorization
- A stable matrix version of the fast multipole method: stabilization strategies and examples
- Fast matrix computations for pairwise and columnwise commute times and Katz scores
- A robust inner-outer hierarchically semi-separable preconditioner.
- A technique for updating hierarchical skeletonization-based factorizations of integral operators
- Butterfly factorization
- Computationally efficient boundary element methods for high-frequency Helmholtz problems in unbounded domains
- The LR Cholesky algorithm for symmetric hierarchical matrices
- Matrices with hierarchical low-rank structures
- Divide-and-conquer methods for functions of matrices with banded or hierarchical low-rank structure
- Efficient randomized tensor-based algorithms for function approximation and low-rank kernel interactions
- Distributed-memory \(\mathcal{H}\)-matrix algebra. I: Data distribution and matrix-vector multiplication
- Multi-layer hierarchical structures
- Hm-toolbox: MATLAB software for HODLR and HSS matrices
- On the Best Approximation of the Hierarchical Matrix Product
- Algorithms to solve hierarchically semi-separable systems
- Low-rank tree tensor network operators for long-range pairwise interactions
- Sparsifying preconditioner for the Lippmann-Schwinger equation
- An efficient preconditioner for the fast simulation of a 2D Stokes flow in porous media
- Parallel randomized and matrix-free direct solvers for large structured dense linear systems
- A hierarchical low rank Schur complement preconditioner for indefinite linear systems
- Fast spatial Gaussian process maximum likelihood estimation via skeletonization factorizations
- Solving rank-structured Sylvester and Lyapunov equations
- HODLR\(d\)D: a new black-box fast algorithm for \(N\)-body problems in \(d\)-dimensions with guaranteed error bounds. Applications to integral equations and support vector machines
- Sparse hierarchical solvers with guaranteed convergence
- An O(N) algorithm for constructing the solution operator to 2D elliptic boundary value problems in the absence of body loads
- A Hierarchical Preconditioner for Wave Problems in Quasilinear Complexity
- A survey of direct methods for sparse linear systems
- Distributed-memory hierarchical interpolative factorization
- Robust and Effective eSIF Preconditioning for General Dense SPD Matrices
- A distributed-memory randomized structured multifrontal method for sparse direct solutions
- Superfast divide-and-conquer method and perturbation analysis for structured eigenvalue solutions
- Low-Rank Correction Methods for Algebraic Domain Decomposition Preconditioners
- A robust multilevel approximate inverse preconditioner for symmetric positive definite matrices
- Robust and accurate stopping criteria for adaptive randomized sampling in matrix-free hierarchically semiseparable construction
- SuperDC: superfast divide-and-conquer eigenvalue decomposition with improved stability for rank-structured matrices
- Compression, inversion, and approximate PCA of dense kernel matrices at near-linear computational complexity
- Matrix nearness problems with off-block-diagonal rank constraints
- A nested divide-and-conquer method for tensor Sylvester equations with positive definite hierarchically semiseparable coefficients
- Tree quasi-separable matrices: a simultaneous generalization of sequentially and hierarchically semiseparable representations
- On the complexity of some hierarchical structured matrix algorithms
- Interconnected hierarchical structures for fast direct elliptic solution
- FMM-LU: A Fast Direct Solver for Multiscale Boundary Integral Equations in Three Dimensions
- Fast algorithms for large dense matrices with applications to biofluids
- Exact computations with quasiseparable matrices
- Fast solvers for two-dimensional fractional diffusion equations using rank structured matrices
This page was built for publication: Fast algorithms for hierarchically semiseparable matrices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3090808)
