Randomized sparse direct solvers
From MaRDI portal
Publication:5300552
DOI10.1137/12087116XzbMATH Open1269.65029OpenAlexW2083903752MaRDI QIDQ5300552FDOQ5300552
Authors: Jianlin Xia 
Publication date: 27 June 2013
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/12087116x
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
algorithmsnumerical examplespreconditioningfactorizationlarge sparse linear systemshierarchically semiseparable matrixstructured multifrontal methodgraph methodsadaptive schemematrix-vector multiplicationsmatrix-free sparse direct solversrandomized sparse solverrank relaxationskinny extend-add operation
Direct numerical methods for linear systems and matrix inversion (65F05) Computational methods for sparse matrices (65F50) Preconditioners for iterative methods (65F08)
Cited In (41)
- A Hierarchical Preconditioner for Wave Problems in Quasilinear Complexity
- A survey of direct methods for sparse linear systems
- A distributed-memory randomized structured multifrontal method for sparse direct solutions
- Distributed-memory hierarchical interpolative factorization
- 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
- Interconnected hierarchical structures for fast direct elliptic solution
- Low-rank approximation of a matrix: novel insights, new progress, and extensions
- A distributed-memory package for dense hierarchically semi-separable matrix computations using randomization
- Randomized numerical linear algebra: Foundations and algorithms
- Hierarchical interpolative factorization for elliptic operators: differential equations
- Efficient preconditioning of \(hp\)-FEM matrices by hierarchical low-rank approximations
- Parallel accelerated cyclic reduction preconditioner for three-dimensional elliptic PDEs with variable coefficients
- An Incomplete Cholesky Preconditioner Based on Orthogonal Approximations
- Second‐order accurate hierarchical approximate factorizations for solving sparse linear systems
- Two-level Nyström-Schur preconditioner for sparse symmetric positive definite matrices
- Effective matrix-free preconditioning for the augmented immersed interface method
- An algebraic multilevel preconditioner with low-rank corrections for sparse symmetric matrices
- Randomized GPU Algorithms for the Construction of Hierarchical Matrices from Matrix-Vector Operations
- Improving multifrontal methods by means of block low-rank representations
- Transformations of matrix structures work again
- A fast, memory efficient and robust sparse preconditioner based on a multifrontal approach with applications to finite-element matrices
- Fast hierarchical solvers for sparse matrices using extended sparsification and low-rank approximation
- A constrained spline dynamics (CSD) method for interactive simulation of elastic rods
- A direct solver for elliptic PDEs in three dimensions based on hierarchical merging of Poincaré-Steklov operators
- Analytical low-rank compression via proxy point selection
- An Algebraic Sparsified Nested Dissection Algorithm Using Low-Rank Approximations
- A fast contour-integral eigensolver for non-Hermitian matrices
- Sparsified block elimination for directed laplacians
- Fast sparse selected inversion
- Fast Factorization Update for General Elliptic Equations Under Multiple Coefficient Updates
- A low-rank Schwarz method for radiative transfer equation with heterogeneous scattering coefficient
- A fast block low-rank dense solver with applications to finite-element matrices
- On the application of a hierarchically semi-separable compression for space-fractional parabolic problems with varying time steps
- Title not available (Why is that?)
- A fast memory efficient construction algorithm for hierarchically semi-separable representations
- Sparse approximate multifrontal factorization with butterfly compression for high-frequency wave equations
- An efficient multicore implementation of a novel HSS-structured multifrontal solver using randomized sampling
- Compressing Rank-Structured Matrices via Randomized Sampling
- Sparse approximate multifrontal factorization with butterfly compression for high-frequency wave equations
- Parallel randomized and matrix-free direct solvers for large structured dense linear systems
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)
