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 bibliography on semiseparable matrices
- A Fast ULV Decomposition Solver for Hierarchically Semiseparable Representations
- A Fast Adaptive Multipole Algorithm for Particle Simulations
- 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 QR-Based Solver for Rank Structured 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 and stable QR eigenvalue algorithms for generalized companion matrices and secular equations
- Fast Condition Estimation for a Class of Structured Eigenvalue Problems
- 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)- Linear complexity algorithm for semiseparable matrices
- Large-scale stochastic linear inversion using hierarchical matrices. Illustrated with an application to crosswell tomography in seismic imaging
- Efficient arithmetic operations for rank-structured matrices based on hierarchical low-rank updates
- H-FAINV: hierarchically factored approximate inverse preconditioners
- A tensor-train accelerated solver for integral equations in complex geometries
- An improved divide-and-conquer algorithm for the banded matrices with narrow bandwidths
- A stable matrix version of the fast multipole method: stabilization strategies and examples
- Space-fractional diffusion with variable order and diffusivity: discretization and direct solution strategies
- Efficient randomized tensor-based algorithms for function approximation and low-rank kernel interactions
- Interconnected hierarchical structures for fast direct elliptic solution
- Fast multipole method for 3-D Poisson-Boltzmann equation in layered electrolyte-dielectric media
- Approximate inversion of discrete Fourier integral operators
- A hierarchical matrix approach for computing hydrodynamic interactions
- An efficient, memory-saving approach for the Loewner framework
- An accelerated, high-order accurate direct solver for the Lippmann-Schwinger equation for acoustic scattering in the plane
- Error analysis of an accelerated interpolative decomposition for 3D Laplace problems
- Fast algorithms for large dense matrices with applications to biofluids
- A robust hierarchical solver for ill-conditioned systems with applications to ice sheet modeling
- An O(N N) hierarchical random compression method for kernel matrices by sampling partial matrix entries
- Fast bilinear algorithms for symmetric tensor contractions
- A spectrally accurate direct solution technique for frequency-domain scattering problems with variable media
- Efficient mesh deformation based on radial basis function interpolation by means of the inverse fast multipole method
- Efficient preconditioning of \(h p\)-FEM matrix sequences with slowly-varying coefficients: an application to topology optimization
- A high-order accurate accelerated direct solver for acoustic scattering from surfaces
- A fast and stable algorithm for downdating the singular value decomposition
- Effective matrix-free preconditioning for the augmented immersed interface method
- A fast block low-rank dense solver with applications to finite-element matrices
- Efficient preconditioning of \(hp\)-FEM matrices by hierarchical low-rank approximations
- Distributed-memory hierarchical interpolative factorization
- Time and space efficient generators for quasiseparable matrices
- Fast separable factorization and applications
- An \(\mathcal O(N\log N)\) fast direct solver for partial hierarchically semi-separable matrices. With application to radial basis function interpolation
- Fast structured LU factorization for nonsymmetric matrices
- An \(O(N)\) direct solver for integral equations on the plane
- A fast direct solver for two dimensional quasi-periodic multilayered media scattering problems
- An algebraic multilevel preconditioner with low-rank corrections for sparse symmetric matrices
- A fast memory efficient construction algorithm for hierarchically semi-separable representations
- Superfast divide-and-conquer method and perturbation analysis for structured eigenvalue solutions
- Hierarchical interpolative factorization for elliptic operators: integral equations
- LU factorization for matrices in quasiseparable form via orthogonal transformations
- A fast algorithm for simulating multiphase flows through periodic geometries of arbitrary shape
- On the stability of some hierarchical rank structured matrix algorithms
- 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
- A robust inner-outer hierarchically semi-separable preconditioner.
- Fast matrix computations for pairwise and columnwise commute times and Katz scores
- On the complexity of some hierarchical structured matrix algorithms
- A fast semidirect least squares algorithm for hierarchically block separable matrices
- An accelerated divide-and-conquer algorithm for the bidiagonal SVD problem
- Multifrontal Hierarchically Solver for 3D Discretized Elliptic Equations
- Fast sparse selected inversion
- A preconditioned low-rank CG method for parameter-dependent Lyapunov matrix equations.
- New fast divide-and-conquer algorithms for the symmetric tridiagonal eigenvalue problem.
- Schur complement-based domain decomposition preconditioners with low-rank corrections.
- Matrix structures in queuing models
- Matrices with hierarchical low-rank structures
- A hierarchical low rank Schur complement preconditioner for indefinite linear systems
- Hierarchical interpolative factorization for elliptic operators: differential equations
- A fast randomized algorithm for computing a hierarchically semiseparable representation of a matrix
- Hierarchical Decompositions for the Computation of High-Dimensional Multivariate Normal Probabilities
- A technique for updating hierarchical skeletonization-based factorizations of integral operators
- Fast structured direct spectral methods for differential equations with variable coefficients. I. The one-dimensional case
- Algorithms to solve hierarchically semi-separable systems
- A note on the representation and definition of semiseparable matrices
- The LR Cholesky algorithm for symmetric hierarchical matrices
- A direct solver for variable coefficient elliptic PDEs discretized via a composite spectral collocation method
- An O(N) algorithm for constructing the solution operator to 2D elliptic boundary value problems in the absence of body loads
- Solving rank-structured Sylvester and Lyapunov equations
- A fast contour-integral eigensolver for non-Hermitian matrices
- Effective and robust preconditioning of general SPD matrices via structured incomplete factorization
- Fast spatial Gaussian process maximum likelihood estimation via skeletonization factorizations
- A robust multilevel approximate inverse preconditioner for symmetric positive definite matrices
- On the Best Approximation of the Hierarchical Matrix Product
- Fast structured Jacobi-Jacobi transforms
- Low-Rank Updates and a Divide-And-Conquer Method for Linear Matrix Equations
- Preserving Positive Definiteness in Hierarchically Semiseparable Matrix Approximations
- Low-Rank Factorizations in Data Sparse Hierarchical Algorithms for Preconditioning Symmetric Positive Definite Matrices
- Reconstruction of a compactly supported sound profile in the presence of a random background medium
- Communication lower bounds and optimal algorithms for numerical linear algebra
- Efficient Construction of an HSS Preconditioner for Symmetric Positive Definite $\mathcal{H}^2$ Matrices
- Sparse Cholesky Factorization by Kullback--Leibler Minimization
- Block Low-Rank Matrices with Shared Bases: Potential and Limitations of the BLR^2 Format
- A Hierarchical Preconditioner for Wave Problems in Quasilinear Complexity
- Divide-and-conquer methods for functions of matrices with banded or hierarchical low-rank structure
- SuperDC: superfast divide-and-conquer eigenvalue decomposition with improved stability for rank-structured matrices
- Overlapping domain decomposition preconditioner for integral equations
- Data-sparse approximation on the computation of a weakly singular Fredholm equation: a stellar radiative transfer application
- Hm-toolbox: MATLAB software for HODLR and HSS matrices
- Interpolative Decomposition Butterfly Factorization
- Fast Factorization Update for General Elliptic Equations Under Multiple Coefficient Updates
- An Algebraic Sparsified Nested Dissection Algorithm Using Low-Rank Approximations
- Hierarchical Matrix Approximations of Hessians Arising in Inverse Problems Governed by PDEs
- Analytical low-rank compression via proxy point selection
- Fast approximation of the Gauss-Newton Hessian matrix for the multilayer perceptron
- Robust and Effective eSIF Preconditioning for General Dense SPD Matrices
- A diagonal sweeping domain decomposition method with source transfer for the Helmholtz equation
- Improving the Complexity of Block Low-Rank Factorizations with Fast Matrix Arithmetic
- Block basis factorization for scalable kernel evaluation
- Fast solvers for two-dimensional fractional diffusion equations using rank structured matrices
- Robust and accurate stopping criteria for adaptive randomized sampling in matrix-free hierarchically semiseparable construction
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)
