Discrete inequalities of the Gronwall-Bellman type in n independent variables
type: Item
instance of: scholarly article
title: Discrete inequalities of the Gronwall-Bellman type in n independent variables
zbMATH Open document ID: 0604.26012
DOI: 10.1016/0022-247X(85)90051-4
published in: Journal of Mathematical Analysis and Applications
publication date: 1985-01-01T00:00:00Z
review text: The author proved three elegant results for n-independent-variables discrete inequalities of the Gronwall-Bellman type, which generalize some well-known theorems of \textit{S. M. Singare} and \textit{B. G. Pachpatte} [Pac. J. Math. 82, 197-210 (1979; Zbl 0413.26009); and Indian J. Pure Appl. Math. 11, 727-736 (1980; Zbl 0453.26010)] established for the special case \(n=3\). The fundamental result in this paper is the following: Theorem 1. Let \(u(x), f(x), h(x)\) be real-valued nonnegative functions defined on \(N^ n\) (here N is the set of nonnegative integers), and let \(H(r)\in C(R_+,R_+)\) be a nondecreasing function such that \(Q(r):=\int^{r}_{r_ 0}ds/H(s)\) exists for \(r>0\) with \(r_ 0>0\) fixed, but arbitrary. If the inequality \[ u(x)\leq f(x)+\sum^{x-\hat 1}_{t=\hat 0}h(t)H(u(t)) \] holds, then for \(\hat 0\leq x\leq b\) we have \[ (*)\quad u(x)\leq Q^{-1}[Q(\bar f(x))+\sum^{x-\hat 1}_{t=\hat 0}h(t)], \] where \(Q^{-1}\) is the inverse of Q, \(\bar f(x):=\max \{f(y): \hat 0\leq y\leq x\}\), here \(x=(x_ 1,...,x_ n)\), \(y=(y_ 1,...,y_ n)\), \(\hat 0=(0,...,0)\in N^ n\), and \(b=(b_ 1,...,b_ n)\) is chosen so that the expression in the bracket of the above inequality (*) belongs to the range of Q as long as \(\hat 0\leq x\leq b\). Here the n- fold summation sign \(\sum^{x_ 1-1}_{t_ 1=0}...\sum^{x_ n- 1}_{t_ n=0}\) is denoted by \(\sum^{x-\hat 1}_{t=\hat 0}\).
Mathematics Subject Classification ID: 26D10
Mathematics Subject Classification ID: 39A12
Mathematics Subject Classification ID: 39A70
Mathematics Subject Classification ID: 65N22
zbMATH DE Number: 3975267
zbMATH Keywords: n-independent-variables discrete inequalities of the Gronwall-Bellman type
author: Cheh-Chih Yeh
MaRDI profile type: Publication
cites work: More Generalised Discrete Gronwall Inequalities
cites work: Numerical methods and existence theorems for ordinary differential equations
cites work: Fundamental Inequalities for Discrete and Discontinuous Functional Equations
cites work: Uniqueness theorems and successive approximations
cites work: Q5546139
cites work: On some discrete inequalities of the Bellman-Bihari type
cites work: On some generalizations o f Bellman's lemma
cites work: Q4163884
cites work: Q4190853
cites work: Discrete generalized Gronwall inequalities in three independent variables
cites work: On certain discrete inequalities of the Wendroff type
cites work: Q3937590
description: scientific article; zbMATH DE number 3975267