Approximating inverse FEM matrices on non-uniform meshes with H-matrice

05/11/2020
by   Niklas Angleitner, et al.
0

We consider the approximation of the inverse of the finite element stiffness matrix in the data sparse H-matrix format. For a large class of shape regular but possibly non-uniform meshes including graded meshes, we prove that the inverse of the stiffness matrix can be approximated in the H-matrix format at an exponential rate in the block rank. Since the storage complexity of the hierarchical matrix is logarithmic-linear and only grows linearly in the block-rank, we obtain an efficient approximation that can be used, e.g., as an approximate direct solver or preconditioner for iterative solvers.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

05/11/2020

Approximating inverse FEM matrices on non-uniform meshes with H-matrices

We consider the approximation of the inverse of the finite element stiff...
03/18/2022

Exponential meshes and ℋ-matrices

In our previous works, we proved that the inverse of the stiffness matri...
09/13/2021

ℋ-inverses for RBF interpolation

We consider the interpolation problem for a class of radial basis functi...
09/10/2020

On explicit form of the FEM stiffness matrix for the integral fractional Laplacian on non-uniform meshes

We derive exact form of the piecewise-linear finite element stiffness ma...
03/27/2021

ℋ-matrix approximability of inverses of FEM matrices for the time-harmonic Maxwell equations

The inverse of the stiffness matrix of the time-harmonic Maxwell equatio...
02/08/2021

Understand Slope Limiter – Graphically

In this article, we illustrate how the concept of slope limiter can be i...
02/11/2020

Direct Solution of FEM Models: Are Sparse Direct Solvers the Best Strategy?

A brief summary of direct solution approaches for finite element methods...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.