SlabLU: a two-level sparse direct solver for elliptic PDEs
DOI10.1007/s10444-024-10176-xzbMath1547.65185MaRDI QIDQ6607037
Anna Yesypenko, Per-Gunnar Martinsson
Publication date: 17 September 2024
Published in: Advances in Computational Mathematics (Search for Journal in Brave)
direct solverHelmholtz equationGPUhigh-order discretizationmultifrontal solversparse direct solverrandomized linear algebra
Computational methods for sparse matrices (65F50) Factorization of matrices (15A23) Spectral, collocation and related methods for boundary value problems involving PDEs (65N35) Boundary value problems for second-order elliptic equations (35J25) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Parallel numerical computation (65Y05) Random matrices (algebraic aspects) (15B52) Finite difference methods for boundary value problems involving PDEs (65N06) Direct numerical methods for linear systems and matrix inversion (65F05) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22) Numerical algorithms for specific classes of architectures (65Y10) Numerical methods for low-rank matrix approximation; matrix compression (65F55)
Cites Work
- A direct solver for variable coefficient elliptic PDEs discretized via a composite spectral collocation method
- Fast construction of hierarchical matrix representation from matrix-vector multiplication
- A direct solver with \(O(N)\) complexity for integral equations on one-dimensional domains
- A direct solver for elliptic PDEs in three dimensions based on hierarchical merging of Poincaré-Steklov operators
- On symmetrizing the ultraspherical spectral method for self-adjoint problems
- A fast direct solver for scattering problems involving elongated structures
- Hierarchical matrices. A means to efficiently solve elliptic boundary value problems
- Introduction to hierarchical matrices with applications.
- An accelerated Poisson solver based on multidomain spectral discretization
- On a class of preconditioners for solving the Helmholtz equation
- A parallel shared-memory implementation of a high-order accurate solution technique for variable coefficient Helmholtz problems
- The ultraspherical spectral element method
- A spectrally accurate direct solution technique for frequency-domain scattering problems with variable media
- Comparison of multigrid and incomplete LU shifted-Laplace preconditioners for the inhomogeneous Helmholtz equation
- An Efficient Multicore Implementation of a Novel HSS-Structured Multifrontal Solver Using Randomized Sampling
- A Fast and Well-Conditioned Spectral Method
- Why it is Difficult to Solve Helmholtz Problems with Classical Iterative Methods
- A Direct Solver with $O(N)$ Complexity for Variable Coefficient Elliptic PDEs Discretized via a High-Order Composite Spectral Collocation Method
- Hierarchical Matrices: Algorithms and Analysis
- Efficient implementation of high‐order finite elements for Helmholtz problems
- A Supernodal Approach to Incomplete LU Factorization with Partial Pivoting
- Fast algorithms for hierarchically semiseparable matrices
- Sweeping Preconditioner for the Helmholtz Equation: Moving Perfectly Matched Layers
- Sweeping preconditioner for the Helmholtz equation: Hierarchical matrix representation
- A Fast Randomized Algorithm for Computing a Hierarchically Semiseparable Representation of a Matrix
- State-of-the-Art Sparse Direct Solvers
- Direct Methods for Sparse Linear Systems
- Superfast Multifrontal Method for Large Structured Linear Systems of Equations
- An optimized Schwarz method with two-sided Robin transmission conditions for the Helmholtz equation
- A Multigrid Tutorial, Second Edition
- Algebraic multigrid methods
- An Adaptive High Order Direct Solution Technique for Elliptic Boundary Value Problems
- A Class of Iterative Solvers for the Helmholtz Equation: Factorizations, Sweeping Preconditioners, Source Transfer, Single Layer Potentials, Polarized Traces, and Optimized Schwarz Methods
- An Approximate Minimum Degree Ordering Algorithm
- Approximate Separability of the Green's Function of the Helmholtz Equation in the High Frequency Limit
- A Set of Batched Basic Linear Algebra Subprograms and LAPACK Routines
- Restrictions on the Use of Sweeping Type Preconditioners for Helmholtz Problems
- Fast Direct Solvers for Elliptic PDEs
- Computationally Efficient Boundary Element Methods for High-Frequency Helmholtz Problems in Unbounded Domains
- On the Complexity of the Block Low-Rank Multifrontal Factorization
- Efficient Scalable Algorithms for Solving Dense Linear Systems with Hierarchically Semiseparable Structures
- Hierarchical matrix techniques for low- and high-frequency Helmholtz problems
- SuperLU_DIST
- Algorithm 832
- Nested Dissection of a Regular Finite Element Mesh
- Compressing Rank-Structured Matrices via Randomized Sampling
- A survey of direct methods for sparse linear systems
- Fast Poisson solvers for spectral methods
- Randomized numerical linear algebra: Foundations and algorithms
- Linear-Complexity Black-Box Randomized Compression of Rank-Structured Matrices
- GPU optimizations for the hierarchical Poincaré-Steklov scheme
- Unnamed Item
- Unnamed Item
This page was built for publication: SlabLU: a two-level sparse direct solver for elliptic PDEs
