CFD Online Logo CFD Online URL
www.cfd-online.com
[Sponsors]
Home > Wiki > Monotone scheme

Monotone scheme

From CFD-Wiki

(Difference between revisions)
Jump to: navigation, search
 
Line 21: Line 21:
We have the following relationship between monotone, TVD and monotonicity preserving schemes,
We have the following relationship between monotone, TVD and monotonicity preserving schemes,
-
[[Monotone scheme]] <math>\Longrightarrow</math> [[TVD scheme]] <math>\Longrightarrow</math> [[Monotonicity preserving scheme]]
+
: [[Monotone scheme]] <math>\Longrightarrow</math> [[TVD scheme]] <math>\Longrightarrow</math> [[Monotonicity preserving scheme]]

Latest revision as of 04:40, 30 September 2005

A scheme is said to be monotone if for two initial conditions u^o_j, v^o_j with u^o_j \ge v^o_j, then


u^n_j \ge v^n_j, \quad \forall n

A monotone scheme for a scalar conservation law can be shown to converge to the unique entropy satisfying solution. However, monotone schemes can be at most first order accurate.

If the scheme can be written as


u^{n+1}_j = H(u^n_{j-k}, \ldots, u^n_j, \ldots, u^n_{j+l})

then it is monotone if and only if it is an increasing function of all its arguments. If H is a differentiable function of its arguments, then the scheme is monotone if


\frac{\partial H}{\partial u_i}(u_{-k}, \dots, u_{o}, \ldots, u_{l}) \ge 0, \quad i=-k,...,l

We have the following relationship between monotone, TVD and monotonicity preserving schemes,

Monotone scheme \Longrightarrow TVD scheme \Longrightarrow Monotonicity preserving scheme
My wiki