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

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.

Comments

There are no comments yet.

## Authors

• 4 publications
• 10 publications
• 18 publications
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.