A Hierarchical Preconditioner for Wave Problems in Quasilinear Complexity (Q5028410)

scientific article; zbMATH DE number 7471650

Language	Label	Description	Also known as
English	A Hierarchical Preconditioner for Wave Problems in Quasilinear Complexity	scientific article; zbMATH DE number 7471650

Statements

instance of

scholarly article

0 references

title

A Hierarchical Preconditioner for Wave Problems in Quasilinear Complexity (English)

0 references

0 references

0 references

SIAM Journal on Scientific Computing

0 references

publication date

9 February 2022

0 references

full work available at URL

https://arxiv.org/abs/2105.07791

0 references

zbMATH Keywords

preconditioners

0 references

hiararchically semiseparable matrices

0 references

low-rank matrices

0 references

finite element discretizations

0 references

elliptic problems

0 references

wave problems

0 references

describes a project that uses

0 references

0 references

0 references

0 references

0 references

MaRDI publication profile

0 references

cites work

Improving Multifrontal Methods by Means of Block Low-Rank Representations

0 references

Efficient inversion of the Galerkin matrix of general second-order elliptic operators with nonsmooth coefficients

0 references

Why Finite Element Discretizations Can Be Factored by Triangular Hierarchical Matrices

0 references

Existence of $\mathcal H$-matrix approximants to the inverse FE-matrix of elliptic operators with $L^\infty$-coefficients

0 references

Efficient numerical methods for non-local operators. $\mathcal H^2$-matrix compression, algorithms and analysis.

0 references

A Fast $ULV$ Decomposition Solver for Hierarchically Semiseparable Representations

0 references

Compatible algorithms for coupled flow and transport

0 references

Direct Methods for Sparse Matrices

0 references

Sweeping preconditioner for the Helmholtz equation: Hierarchical matrix representation

0 references

Approximate Separability of the Green's Function of the Helmholtz Equation in the High Frequency Limit

0 references

Advances in iterative methods and preconditioners for the Helmholtz equation

0 references

A Novel Multigrid Based Preconditioner For Heterogeneous Helmholtz Problems

0 references

Why it is Difficult to Solve Helmholtz Problems with Classical Iterative Methods

0 references

AILU: a preconditioner based on the analytic factorization of the elliptic operator

0 references

AN INCOMPLETE LU PRECONDITIONER FOR PROBLEMS IN ACOUSTICS

0 references

A Class of Iterative Solvers for the Helmholtz Equation: Factorizations, Sweeping Preconditioners, Source Transfer, Single Layer Potentials, Polarized Traces, and Optimized Schwarz Methods

0 references

Efficient preconditioning of $hp$-FEM matrices by hierarchical low-rank approximations

0 references

An Efficient Multicore Implementation of a Novel HSS-Structured Multifrontal Solver Using Randomized Sampling

0 references

A direct solver with $O(N)$ complexity for integral equations on one-dimensional domains

0 references

Q4917542

0 references

Robust and Accurate Stopping Criteria for Adaptive Randomized Sampling in Matrix-Free Hierarchically Semiseparable Construction

0 references

Finding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions

0 references

Q5756148

0 references

Hierarchical algorithms on hierarchical architectures

0 references

Low-Rank Updates and a Divide-And-Conquer Method for Linear Matrix Equations

0 references

A non-uniform basis order for the discontinuous Galerkin method of the 3D dissipative wave equation with perfectly matched layer

0 references

Fast construction of hierarchical matrix representation from matrix-vector multiplication

0 references

A fast direct solver for a class of elliptic partial differential equations

0 references

A Fast Randomized Algorithm for Computing a Hierarchically Semiseparable Representation of a Matrix

0 references

Fast Direct Solvers for Elliptic PDEs

0 references

hm-toolbox: MATLAB Software for HODLR and HSS Matrices

0 references

Domain Decomposition Preconditioning for Surface Integral Equations in Solving Challenging Electromagnetic Scattering Problems

0 references

Fast Hierarchical Solvers For Sparse Matrices Using Extended Sparsification and Low-Rank Approximation

0 references

Q4414854

0 references

Efficient Structured Multifrontal Factorization for General Large Sparse Matrices

0 references

Randomized Sparse Direct Solvers

0 references

Fast algorithms for hierarchically semiseparable matrices

0 references

Superfast Multifrontal Method for Large Structured Linear Systems of Equations

0 references

Identifiers

zbMATH Open document ID

1482.65039

0 references

DOI

10.1137/20M1365958

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:5028410