| 1 |
``` |
| 2 |
Finite Element Discretization Library |
| 3 |
__ |
| 4 |
_ __ ___ / _| ___ _ __ ___ |
| 5 |
| '_ ` _ \ | |_ / _ \| '_ ` _ \ |
| 6 |
| | | | | || _|| __/| | | | | | |
| 7 |
|_| |_| |_||_| \___||_| |_| |_| |
| 8 |
https://mfem.org |
| 9 |
``` |
| 10 |
|
| 11 |
This directory contains some drivers reimplementing basic examples in MFEM, |
| 12 |
making use of the Abs-Value-L(1)-Jacobi family of preconditioners/smoothers. |
| 13 |
|
| 14 |
Make sure you are familiar with the following examples: |
| 15 |
- `ex1p` [Laplace Problem](https://github.com/mfem/mfem/blob/master/examples/ex1p.cpp) |
| 16 |
- `ex2p` [Linear Elasticity](https://github.com/mfem/mfem/blob/master/examples/ex2p.cpp) |
| 17 |
- `ex3p` [Definite Maxwell Problem](https://github.com/mfem/mfem/blob/master/examples/ex3p.cpp) |
| 18 |
- `ex26p` [Multigrid Preconditioner](https://github.com/mfem/mfem/blob/master/examples/ex26p.cpp) |
| 19 |
|
| 20 |
The code has *two* drivers: `abs-l1-jacobi` and `mg-abs-l1-jacobi`. All these |
| 21 |
drivers have the capability to solve the following problems: |
| 22 |
- An L2-projection into a conforming H1-space. |
| 23 |
- A diffusion problem. |
| 24 |
- A linear elasticity problem. |
| 25 |
- A definite Maxwell problem. |
| 26 |
|
| 27 |
For later reference, we say a smoother `M` is `A`-convergent if `M + M^T - A` is |
| 28 |
SPD, this is `(Ax,x) < (Mx, x) + (M^T x, x) = 2 (Mx,x)`. It suffices to find a |
| 29 |
constant `c < 2` such that `(Ax,x) < c(Mx,x)` to say that `M` is `A`-convergent. |
| 30 |
|
| 31 |
# Absolute-value L(1)-Jacobi preconditioner for different assembly levels |
| 32 |
|
| 33 |
Our interest lies on `AssemblyLevel::PARTIAL`. As the FEM operator has the |
| 34 |
structure `A = P^T G^T B^T D B G P` (see [this](https://mfem.org/performance/)), |
| 35 |
and the standard L(1)-Jacobi can be writen as `D_1 = diag( |A|1 ). A triangle |
| 36 |
inequality implies `D_{abs} = diag( |P^T| |G^T| |B^T| |D| |B| |G| |P| 1 )` is |
| 37 |
also `A`-convergent. |
| 38 |
|
| 39 |
The MFEM interface allows to make use of `AbsMult` with the purpose of unwrap a |
| 40 |
composition (of different kind) of operators as their absolute-value |
| 41 |
application. Similar run-time options are available. |
| 42 |
|
| 43 |
# Multigrid wrapper |
| 44 |
|
| 45 |
The driver `mg-abs-l1-jacobi` is basically the multigrid counterparts of the |
| 46 |
previously mentioned driver. The wrapper (akin to |
| 47 |
[`ex26p`](https://github.com/mfem/mfem/blob/master/examples/ex26p.cpp)) |
| 48 |
allows the user to do geometric refinement or order refinement. |