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)- 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
- Compact Rational Krylov for Parametrized Systems with Application to BEM Frequency Sweeping
- HODLRdD: 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
- Fast hierarchical low-rank view factor matrices for thermal irradiance on planetary surfaces
- A fast randomized algorithm for computing a hierarchically semiseparable representation of a matrix
- New algebraic fast algorithms for N-body problems in two and three dimensions
- Linear-Cost Covariance Functions for Gaussian Random Fields
- Efficient scalable algorithms for solving dense linear systems with hierarchically semiseparable structures
- scientific article; zbMATH DE number 6796233 (Why is no real title available?)
- A distributed-memory package for dense hierarchically semi-separable matrix computations using randomization
- LU factorization for matrices in quasiseparable form via orthogonal transformations
- Efficient preconditioning of \(h p\)-FEM matrix sequences with slowly-varying coefficients: an application to topology optimization
- A fast adaptive solver for hierarchically semiseparable representations
- Construction of hierarchically semiseparable matrix representation using adaptive Johnson-Lindenstrauss sketching
- On the complexity of the block low-rank multifrontal factorization
- An \(\mathcal O(N\log N)\) fast direct solver for partial hierarchically semi-separable matrices. With application to radial basis function interpolation
- Evaluation of Inner Products of Implicitly Defined Finite Element Functions on Multiply Connected Planar Mesh Cells
- Reconstruction of a compactly supported sound profile in the presence of a random background medium
- Iterative and doubling algorithms for Riccati‐type matrix equations: A comparative introduction
- The inverse fast multipole method: using a fast approximate direct dolver as a preconditioner for dense linear systems
- Some Fast Algorithms for Sequentially Semiseparable Representations
- Schur complement-based domain decomposition preconditioners with low-rank corrections.
- Effective and robust preconditioning of general SPD matrices via structured incomplete factorization
- Efficient mesh deformation based on radial basis function interpolation by means of the inverse fast multipole method
- An efficient hybrid tridiagonal divide-and-conquer algorithm on distributed memory architectures
- Parallel accelerated cyclic reduction preconditioner for three-dimensional elliptic PDEs with variable coefficients
- Hierarchical interpolative factorization for elliptic operators: differential equations
- A diagonal sweeping domain decomposition method with source transfer for the Helmholtz equation
- Efficient preconditioning of \(hp\)-FEM matrices by hierarchical low-rank approximations
- 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
- Linear complexity algorithm for semiseparable matrices
- Fast multipole method for 3-D Poisson-Boltzmann equation in layered electrolyte-dielectric media
- Hierarchical interpolative factorization for elliptic operators: integral equations
- On the robustness of inverse scattering for penetrable, homogeneous objects with complicated boundary
- On the stability of some hierarchical rank structured matrix algorithms
- Bridging the gap between flat and hierarchical low-rank matrix formats: the multilevel block low-rank format
- Approximate inversion of discrete Fourier integral operators
- A hierarchical matrix approach for computing hydrodynamic interactions
- Fast bilinear algorithms for symmetric tensor contractions
- A stable matrix version of the 2D fast multipole method
- Error analysis of an accelerated interpolative decomposition for 3D Laplace problems
- Robust fast direct integral equation solver for three-dimensional doubly periodic scattering problems with a large number of layers
- Block Low-Rank Matrices with Shared Bases: Potential and Limitations of the BLR^2 Format
- A direct solver for variable coefficient elliptic PDEs discretized via a composite spectral collocation method
- An efficient, memory-saving approach for the Loewner framework
- SlabLU: a two-level sparse direct solver for elliptic PDEs
- Efficient Construction of an HSS Preconditioner for Symmetric Positive Definite $\mathcal{H}^2$ Matrices
- A high-order accurate accelerated direct solver for acoustic scattering from surfaces
- Second‐order accurate hierarchical approximate factorizations for solving sparse linear systems
- H-FAINV: hierarchically factored approximate inverse preconditioners
- Efficient arithmetic operations for rank-structured matrices based on hierarchical low-rank updates
- Scalable Physics-Based Maximum Likelihood Estimation Using Hierarchical Matrices
- Acoustic inverse scattering via Helmholtz operator factorization and optimization
- Fast structured LU factorization for nonsymmetric matrices
- A tensor-train accelerated solver for integral equations in complex geometries
- Block basis factorization for scalable kernel evaluation
- Multifrontal Hierarchically Solver for 3D Discretized Elliptic Equations
- An algebraic multifrontal preconditioner that exploits the low-rank property.
- A note on the representation and definition of semiseparable matrices
- Matrix structures in queuing models
- Improving the Complexity of Block Low-Rank Factorizations with Fast Matrix Arithmetic
- Effective matrix-free preconditioning for the augmented immersed interface method
- An accelerated, high-order accurate direct solver for the Lippmann-Schwinger equation for acoustic scattering in the plane
- An algebraic multilevel preconditioner with low-rank corrections for sparse symmetric matrices
- A preconditioned low-rank CG method for parameter-dependent Lyapunov matrix equations.
- Large-scale stochastic linear inversion using hierarchical matrices. Illustrated with an application to crosswell tomography in seismic imaging
- Broadband recursive skeletonization
- An \(O(N)\) direct solver for integral equations on the plane
- An accelerated divide-and-conquer algorithm for the bidiagonal SVD problem
- New fast divide-and-conquer algorithms for the symmetric tridiagonal eigenvalue problem.
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)
