A Hierarchical Preconditioner for Wave Problems in Quasilinear Complexity
From MaRDI portal
Publication:5028410
DOI10.1137/20M1365958zbMath1482.65039arXiv2105.07791OpenAlexW3093647367MaRDI QIDQ5028410
Publication date: 9 February 2022
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2105.07791
preconditionerselliptic problemsfinite element discretizationswave problemslow-rank matriceshiararchically semiseparable matrices
Computational methods for sparse matrices (65F50) Factorization of matrices (15A23) Preconditioners for iterative methods (65F08) Numerical methods for low-rank matrix approximation; matrix compression (65F55)
Related Items (1)
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Finding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions
- Fast construction of hierarchical matrix representation from matrix-vector multiplication
- Efficient numerical methods for non-local operators. \(\mathcal H^2\)-matrix compression, algorithms and analysis.
- A fast direct solver for a class of elliptic partial differential equations
- A direct solver with \(O(N)\) complexity for integral equations on one-dimensional domains
- Compatible algorithms for coupled flow and transport
- Advances in iterative methods and preconditioners for the Helmholtz equation
- A non-uniform basis order for the discontinuous Galerkin method of the 3D dissipative wave equation with perfectly matched layer
- Existence of \(\mathcal H\)-matrix approximants to the inverse FE-matrix of elliptic operators with \(L^\infty\)-coefficients
- Efficient preconditioning of \(hp\)-FEM matrices by hierarchical low-rank approximations
- Direct Methods for Sparse Matrices
- An Efficient Multicore Implementation of a Novel HSS-Structured Multifrontal Solver Using Randomized Sampling
- Why it is Difficult to Solve Helmholtz Problems with Classical Iterative Methods
- Fast algorithms for hierarchically semiseparable matrices
- Sweeping preconditioner for the Helmholtz equation: Hierarchical matrix representation
- A Fast Randomized Algorithm for Computing a Hierarchically Semiseparable Representation of a Matrix
- Why Finite Element Discretizations Can Be Factored by Triangular Hierarchical Matrices
- AN INCOMPLETE LU PRECONDITIONER FOR PROBLEMS IN ACOUSTICS
- Superfast Multifrontal Method for Large Structured Linear Systems of Equations
- Domain Decomposition Preconditioning for Surface Integral Equations in Solving Challenging Electromagnetic Scattering Problems
- A Class of Iterative Solvers for the Helmholtz Equation: Factorizations, Sweeping Preconditioners, Source Transfer, Single Layer Potentials, Polarized Traces, and Optimized Schwarz Methods
- Low-Rank Updates and a Divide-And-Conquer Method for Linear Matrix Equations
- Efficient inversion of the Galerkin matrix of general second-order elliptic operators with nonsmooth coefficients
- AILU: a preconditioner based on the analytic factorization of the elliptic operator
- Approximate Separability of the Green's Function of the Helmholtz Equation in the High Frequency Limit
- Hierarchical algorithms on hierarchical architectures
- hm-toolbox: MATLAB Software for HODLR and HSS Matrices
- Fast Direct Solvers for Elliptic PDEs
- Robust and Accurate Stopping Criteria for Adaptive Randomized Sampling in Matrix-Free Hierarchically Semiseparable Construction
- Improving Multifrontal Methods by Means of Block Low-Rank Representations
- A Fast $ULV$ Decomposition Solver for Hierarchically Semiseparable Representations
- Efficient Structured Multifrontal Factorization for General Large Sparse Matrices
- Randomized Sparse Direct Solvers
- A Novel Multigrid Based Preconditioner For Heterogeneous Helmholtz Problems
- Fast Hierarchical Solvers For Sparse Matrices Using Extended Sparsification and Low-Rank Approximation
This page was built for publication: A Hierarchical Preconditioner for Wave Problems in Quasilinear Complexity
