Randomized sparse direct solvers
From MaRDI portal
Publication:5300552
algorithmsnumerical examplespreconditioningfactorizationlarge sparse linear systemshierarchically semiseparable matrixstructured multifrontal methodgraph methodsadaptive schemematrix-vector multiplicationsmatrix-free sparse direct solversrandomized sparse solverrank relaxationskinny extend-add operation
Recommendations
- A distributed-memory randomized structured multifrontal method for sparse direct solutions
- Parallel randomized and matrix-free direct solvers for large structured dense linear systems
- Fast hierarchical solvers for sparse matrices using extended sparsification and low-rank approximation
- An efficient multicore implementation of a novel HSS-structured multifrontal solver using randomized sampling
- Efficient structured multifrontal factorization for general large sparse matrices
Cited in
(41)- Fast Factorization Update for General Elliptic Equations Under Multiple Coefficient Updates
- SuperDC: superfast divide-and-conquer eigenvalue decomposition with improved stability for rank-structured matrices
- Transformations of matrix structures work again
- Low-rank approximation of a matrix: novel insights, new progress, and extensions
- A fast, memory efficient and robust sparse preconditioner based on a multifrontal approach with applications to finite-element matrices
- A survey of direct methods for sparse linear systems
- Hierarchical interpolative factorization for elliptic operators: differential equations
- A fast memory efficient construction algorithm for hierarchically semi-separable representations
- Second‐order accurate hierarchical approximate factorizations for solving sparse linear systems
- A constrained spline dynamics (CSD) method for interactive simulation of elastic rods
- Effective matrix-free preconditioning for the augmented immersed interface method
- Fast hierarchical solvers for sparse matrices using extended sparsification and low-rank approximation
- Two-level Nyström-Schur preconditioner for sparse symmetric positive definite matrices
- Compressing Rank-Structured Matrices via Randomized Sampling
- Analytical low-rank compression via proxy point selection
- A fast contour-integral eigensolver for non-Hermitian matrices
- Sparsified block elimination for directed laplacians
- An algebraic multilevel preconditioner with low-rank corrections for sparse symmetric matrices
- Efficient preconditioning of \(hp\)-FEM matrices by hierarchical low-rank approximations
- An efficient multicore implementation of a novel HSS-structured multifrontal solver using randomized sampling
- Interconnected hierarchical structures for fast direct elliptic solution
- Sparse approximate multifrontal factorization with butterfly compression for high-frequency wave equations
- A fast block low-rank dense solver with applications to finite-element matrices
- A distributed-memory randomized structured multifrontal method for sparse direct solutions
- Parallel accelerated cyclic reduction preconditioner for three-dimensional elliptic PDEs with variable coefficients
- Randomized numerical linear algebra: Foundations and algorithms
- Parallel randomized and matrix-free direct solvers for large structured dense linear systems
- A low-rank Schwarz method for radiative transfer equation with heterogeneous scattering coefficient
- Distributed-memory hierarchical interpolative factorization
- Sparse approximate multifrontal factorization with butterfly compression for high-frequency wave equations
- An Algebraic Sparsified Nested Dissection Algorithm Using Low-Rank Approximations
- On the application of a hierarchically semi-separable compression for space-fractional parabolic problems with varying time steps
- scientific article; zbMATH DE number 1728329 (Why is no real title available?)
- Randomized GPU Algorithms for the Construction of Hierarchical Matrices from Matrix-Vector Operations
- A distributed-memory package for dense hierarchically semi-separable matrix computations using randomization
- A direct solver for elliptic PDEs in three dimensions based on hierarchical merging of Poincaré-Steklov operators
- Robust and accurate stopping criteria for adaptive randomized sampling in matrix-free hierarchically semiseparable construction
- Fast sparse selected inversion
- A Hierarchical Preconditioner for Wave Problems in Quasilinear Complexity
- An Incomplete Cholesky Preconditioner Based on Orthogonal Approximations
- Improving multifrontal methods by means of block low-rank representations
This page was built for publication: Randomized sparse direct solvers
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5300552)
