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
 
(One intermediate revision not shown)
Line 18: Line 18:
\frac{\partial H}{\partial u_i}(u_{-k}, \dots, u_{o}, \ldots, u_{l}) \ge 0, \quad i=-k,...,l
\frac{\partial H}{\partial u_i}(u_{-k}, \dots, u_{o}, \ldots, u_{l}) \ge 0, \quad i=-k,...,l
</math>
</math>
 +
 +
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]]

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