Debian Codegraph @

miniapps/diag-smoothers/README.md

raw
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.