You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Added significant documentation to the 'Empirical comparison' section and the 'Why use slope limters?' section. Added figures showing (1) typical numerical oscillations that arise when resolving a shock (2) defining total variation (3) comparing the lax-wendroff scheme with the Barth-Jesperson, van-Albada, and Venkat limiters.
Copy file name to clipboardExpand all lines: _docs_v7/Gradients-Limiters-Kal.md
+55-12Lines changed: 55 additions & 12 deletions
Display the source diff
Display the rich diff
Original file line number
Diff line number
Diff line change
@@ -23,20 +23,63 @@ Also we assume that the user will know the theory, and that they are just lookin
23
23
24
24
We may want to link to another place in the docs where they mention that limiters can be activated after a specific number of iterations.
25
25
26
-
## Why Slope Limiters are used in FVM
27
-
This section should describe the purpose slope limiters have in a FVM formulation. This should cover the concepts of:
28
-
* TVD
29
-
* Monotonic
30
-
* 2nd order accuracy
26
+
## Why are slope limiters used in a Finite Volume Method?
27
+
For many studying compressible flow or high-speed aerodynamics, the formation of shock discontinuities are a common occurrence. The use of high-order numerical schemes are desired to resolve these regions as they provide high accuracy. However, linear high-resolution schemes often result in numerical oscillations near the shock due to high-frequency content associated with the shock. These oscillations can result on non-physical values (e.g. negative density) that greatly degrade the accuracy of your solution and pollute the domain. An example of this phenomena is shown below with the Lax-Wendroff scheme for scalar advection. Although the Lax-Wendroff method is second order, note that it introduces numerical oscillations that result in the state value of $$u$$ becoming negative.
Figure (1): A one period advection (red) of an initial value discontinuity (black) using the Lax-Wendroff method.
32
+
33
+
SU2 uses **slope limiters** to avoid these oscillations by switching to a low-resolution scheme near the shock, while switching back to a high-resolution scheme where the solution is smooth. This preserves solution accuracy in regions with smooth gradients and ensures numerical stability in regions close to the shock.
34
+
35
+
Before mathematically describing the form of the limiters implemented in SU2, it is useful to briefly understand two concepts. These include **Total Variation** and **Godunov's Theorem**.
36
+
37
+
### Total Variation and Total Variation Diminishing
38
+
We can first introduce the concept of **total variation** (TV) which is a measure of how oscillatory a solution is. In a discrete one dimensional setting, TV can be calculated as the following:
Figure (2): A numerical scheme resulting in both high and low TV.
45
+
46
+
A scheme can be said to be **total variation diminishing** (TVD) if
47
+
48
+
$$ TV(u^{n+1}) \leq TV(u^n) $$
49
+
50
+
where for every successive timestep $$n$$, the total variation of the solution does not increase.
51
+
52
+
A favorable property of TVD schemes is that they are **monotonicity preserving**. This means they do not introduce new extrema into the solution and local minimum (maximum) are non-decreasing (increasing) in time. These are both desirable qualities for correctly resolving a shock and ensuring the solution is physical.
53
+
54
+
### Godunov's Theorem
55
+
The question of "How accurate can a TVD scheme be?" is still unanswered. For this, we turn to Godunov's Theorem.
56
+
57
+
**Godunov's Theorem**:
58
+
1. A linear scheme is monotone if and only if it is total variation diminishing.
59
+
2. Linear total variation diminishing schemes are at most first-order accurate.
60
+
61
+
The first statement is simple, stating that for linear schemes, the characteristic of being monotone and TVD is equivalent. The second statement is more interesting. It states that if we want to construct a linear TVD (monotone) scheme, the best we can be possibly hope for is first-order accuracy.
62
+
63
+
Recall that the original motivation for a slope limiter was to prevent the formation of oscillations in the solution. In the section above, we noted that TVD schemes are monotonicity preserving (a favorable property in resolving a shock). However, through Godunov's theorem, we note that if we also want high-order accuracy, **our TVD discretization MUST be nonlinear**
64
+
65
+
The inclusion of a slope limiter into a TVD scheme accomplishes this idea.
34
66
35
67
## Mathematically describe limiters available to user in SU2
36
68
Also discuss their properties.
37
69
38
-
## Empirical comparison of the available limiters on a test problem
39
-
This section should describe in a general sense the characteristics of the limiters in SU2. These limiters include
40
-
* Minmod
41
-
* Venkatakrishnan
42
-
* Barth-Jespersen
70
+
## Empirical comparison of limiters on a periodic advective domain
71
+
An example problem of the linear advection problem against four unique wave-forms was simulated to illustrate differences between the limiters in SU2. The wave forms contain both smooth and discontinuous initial conditions and are advected for a single period with a CFL of $$\sigma = 0.8$$. The domain is discretized with $$N = 200$$ cells. The Lax-Wendroff scheme was used as a comparative case:
Figure (3): A one period advection (red) of an initial condition (black) using various schemes, with and without limiters.
80
+
81
+
From the above example we note:
82
+
* The **Lax-Wendroff** scheme produces oscillations near sudden gradients due to dispersion errors. From Godunov's theorem this is expected as the scheme is second-order accurate and does not utilize a limiter.
83
+
* The **Barth-Jespersen** limiter performs well for most of the waveforms. However, the Barth-Jespersen limtier is known to be compressive and will turn smooth waves into square waves. This is best seen with the value discontinuity on the very left.
84
+
* The **Van-Albada** limiter also performs well. It is slightly more diffusive than Barth-Jespersen but has robust convergence properties.
85
+
* The **Venkatakrishnan** limiter is similar to the Barth-Jespersen and has significantly improved convergence properties. However, it is more diffusive and does require a user-specified parameter $$k$$ that is flow dependent.
0 commit comments