On strong monotonicity of three-point difference schemes
type: Item
instance of: scholarly article
title: On strong monotonicity of three-point difference schemes
zbMATH Open document ID: 0916.65094
DOI: 10.1007/BF02674128
author: V. V. Ostapenko
published in: Siberian Mathematical Journal
publication date: 1999-05-10T00:00:00Z
review text: Two-layer by time, three-point schemes of the form \[ \begin{gathered} u_i^{j+1} = c_{-1} u_{i-1}^j + c_{0} u_{i}^j + c_{1} u_{i+1}^j, \\ c_{-1} = (c+0.5) \lambda, \quad c_{0} =1 - 2c \lambda, \quad c_{1} = (c-0.5) \lambda, \end{gathered} \] are considered. A criterion for strong monotonicity of order \(n\) for an arbitrary \(n \in {\mathbb N}\) is obtained. Definition 1. A grid function \(u_i \) on a segment \([k,l] \), \(k,l \in {\mathbb N}\), has a local extremum whenever \( (u_k - u_{k-1}) (u_{l+1} - u_{l}) < 0\) and \(u_i = u_{i+1}\) for all \(i \in [k,l-1] \). Definition 2. A scheme \(u_i^{j+1} = \sum_k c_k u_{i+k}^j \) possesses monotonicity of order \(n+1\) whenever for every \(m \in [0,n] \), each function \(u_i \) having \(m\) local extrema is transformed by the scheme into a function \(u_i^1 \) that has at most \(m\) local extrema. Criterion. The above scheme possesses monotonicity of order \(n+1\) if and only if its coefficients satisfy the conditions \(c_{-1} \leq 0\), \(c_0 \leq \alpha_n\sqrt{ c_{-1} c_1 }\), \(c_1 \leq 0 \), where \(\alpha_n = \overline{x}_{n1} \) is the first component of the solution \((\overline{x}_{n1},\dots , \overline{x}_{nm})\), \(\overline{x}_{ni} > 0\) for all \(i\), to the following algebraic system of order \(n\): \[ \overline{x}_{n1} = \overline{x}_{ni}^{ -1} + \overline{x}_{n(i+1)} = \overline{x}_{nn}^{ -1}, \quad i = 1,2,\ldots,n-1. \] The transfer equation \(u_t + u_x = 0\) is considered for demonstrating an application of the criterion.
Mathematics Subject Classification ID: 65M06
Mathematics Subject Classification ID: 35L45
zbMATH DE Number: 1285618
zbMATH Keywords: strong monotonicity
zbMATH Keywords: three-point difference schemes
zbMATH Keywords: transfer equation
MaRDI profile type: Publication
cites work: Q5566685
cites work: Q3928967
cites work: Q5558541
cites work: High resolution schemes for hyperbolic conservation laws
cites work: Construction of monotone high resolution difference schemes for hyperbolic systems
cites work: An Analysis of a Class of Second-Order Accurate Godunov-Type Schemes
cites work: Q3573484
cites work: On the monotonicity of multidimensional difference schemes
cites work: Q3898949
cites work: Q3945003
full work available at URL: https://doi.org/10.1007/bf02674128
OpenAlex ID: W2036014251
description: scientific article; zbMATH DE number 1285618