Lp-error Bounds Of Two And Three-point Quadrature Rules For Riemann-stieltjes Integrals
M.W. Alomari, A. Guessab

TL;DR
This paper derives Lp-error bounds for two and three-point quadrature rules applied to Riemann-Stieltjes integrals, using novel triangle inequalities to improve error estimation techniques.
Contribution
It introduces new triangle inequalities for Riemann-Stieltjes integrals and applies them to establish Lp-error bounds for specific quadrature rules.
Findings
Lp-error bounds for two-point quadrature rules
Lp-error bounds for three-point quadrature rules
New triangle inequalities for Riemann-Stieltjes integrals
Abstract
In this work, Lp-error estimates of general two and three point quadrature rules for Riemann-Stieltjes integrals are give n. The presented proofs depend on new triangle type inequalities of Riemann-Stieltjes integrals
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
–ERROR BOUNDS OF TWO AND
THREE–POINT QUADRATURE RULES FOR RIEMANN–STIELTJES INTEGRALS
Mohammad W. Alomari1
1Department of Mathematics, Faculty of Science and Information Technology, Irbid National University, P.O. Box 2600, P.C. 21110, Irbid, Jordan.
and
Allal Guessab2
2Laboratoire de Mathématiques et de leurs Applications, UMR CNRS 4152, Université de Pau et des Pays de l’Adour, 64000 Pau, France
Abstract.
In this work, -error estimates of general two and three point quadrature rules for Riemann-Stieltjes integrals are given. The presented proofs depend on new triangle type inequalities of Riemann-Stieltjes integrals.
Key words and phrases:
Quadrature rule, -space, Riemann-Stieltjes integral.
2000 Mathematics Subject Classification:
41A55, 65D30, 65D32
1. Introduction
The Newton–Cotes formulas use values of function at equally spaced points. The same practice when the formulas are combined to form the composite rules, but this restriction can significantly decrease the accuracy of the approximation. In fact, these methods are inappropriate when integrating a function on an interval that contains both regions with large functional variation and regions with small functional variation. If the approximation error is to be evenly distributed, a smaller step size is needed for the large-variation regions than for those with less variation.
In numerical analysis, inequalities play a main role in error estimations. A few years ago, by using modern theory of inequalities and Peano kernel approach a number of authors have considered an error analysis of some quadrature rules of Newton-Cotes type. In particular, the Mid-point, Trapezoid, Simpson’s and other rules have been investigated recently with the view of obtaining bounds for the quadrature rules in terms of at most first derivative.
The number of proposed quadrature rules that provides approximation of Stieltjes integral using derivatives or without using derivatives are very rare in comparison with the large number of methods available to approximate the classical Riemann integral .
The problem of introducing quadrature rules for -integral was studied via theory of inequalities by many authors. Two famous real inequalities were used in this approach, which are the well known Ostrowski and Hermite-Hadamard inequalities and their modifications. For this purpose and in order to approximate the -integral , a generalization of closed Newton-Cotes quadrature rules of -integrals without using derivatives provides a simple and robust solution to a significant problem in the evaluation of certain applied probability models was presented by Tortorella in [24].
In 2000, Dragomir [15] introduced the Ostrowski’s approximation formula (which is of One-point type formula) as follows:
[TABLE]
Several error estimations for this approximation had been done in the works [14] and [15].
From different point of view, the authors of [16] (see also [10, 11]) considered the problem of approximating the Stieltjes integral via the generalized trapezoid formula:
[TABLE]
Many authors have studied this quadrature rule under various assumptions of integrands and integrators. For full history of these two quadratures see [5] and the references therein.
Another trapezoid type formula was considered in [19], which reads:
[TABLE]
Some related results had been presented by the same author in [17] and [18]. For other connected results see [12] and [13].
In 2008, Mercer [22] introduced the following trapezoid type formula for the -integral
[TABLE]
where .
Recently, Alomari and Dragomir [3], proved several new error bounds for the Mercer–Trapezoid quadrature rule (1.1) for the -integral under various assumptions involved the integrand and the integrator .
Follows Mercer approach in [22], Alomari and Dragomir [9] introduced the following three-point quadrature formula:
[TABLE]
for all , where .
Several error estimations of Mercer’s type quadrature rules for -integral under various assumptions about the function involved have been considered in [3] and [6].
Motivated by Guessab-Schmeisser inequality (see [21]) which is of Ostrowski’s type, Alomari in [4] and [8] presented the following approximation formula for -integrals:
[TABLE]
for all . For other related results see [5]. For different approaches variant quadrature formulae the reader may refer to [7], [20] and [23].
Among others the -norm gives the highest possible degree of precision; so that it is recommended to be ‘almost’ the norm of choice. However, in some cases we cannot access the -norm, so that -norm () is considered to be a variant norm in error estimations.
In this work, several -error estimates () of general Two and Three points quadrature rules for Riemann-Stieltjes integrals are presented. The presented proofs depend on new triangle type inequalities for -integrals.
2. Two Lemmas
It is well known that the class of functions satisfying Lipschitz condition is a subset of the class of functions of bounded variation. More preciously, if has the Lipschitz property, then is of bounded variation. However, a continuous function of bounded variation need not have a Lipschitz property. For example, the series converges uniformly to the sum , which is absolutely continuous and hence is of bounded variation, however does not satisfies Lipschitz property.
Not far away from this, very useful inequality regarding Lipschitz functions is the following: for a Riemann integrable function and –Lipschitzian function , one has the inequality
[TABLE]
A generalization of this inequality to -spaces is incorporated in the following lemma [1]:
Lemma 1**.**
Let . Let be such that is and has a Lipschitz property on . Then the inequality
[TABLE]
holds and the constant ’ in the right hand side is the best possible. Provided that the -integral exists, where
[TABLE]
Remark 1**.**
Clearly, when in \reftagform@2.2 then we refer to \reftagform@2.1.
Under weaker conditions we may state the following result [1]:
Lemma 2**.**
Let . Let be such that is and is of bounded variation on . Then the inequality
[TABLE]
holds. The constant ’ in the right hand side is the best possible. Provided that the -integral exists.**
Remark 2**.**
If is -Lipschitz then**
[TABLE]
Therefore, we rewrite the inequality \reftagform@2.3 such as:**
[TABLE]
which is valid everywhere and sharp.**
3. A General Quadrature rule For
-integrals
Let is the general quadrature formula
[TABLE]
Define the mapping
[TABLE]
Using integration by parts formula, its not difficult to obtain that
[TABLE]
where is the error term.
Thus, the -integral can be approximated by the quadrature rule
[TABLE]
In particular cases, we consider:
- •
If , then the following general Two-point formula holds
[TABLE]
- •
If , then the following general Three-point formula holds
[TABLE]
- •
If , then the following general Average Trapezoid-Midpoint formula holds
[TABLE]
- •
If , then the following general Trapezoid formula holds
[TABLE]
A convex combination between Trapezoid and Midpoint formulas is incorporated in the relation:
[TABLE]
for all . Furthermore, if , the we get the Simpson’s formula for -integrals.
Theorem 1**.**
Let be a Hölder continuous of order on and belongs to . If –Lipschitzian mapping on , then for any and , we have
[TABLE]
Proof.
As is of bounded variation on , and is Hölder continuous of order which belongs to , then by \reftagform@2.4 we have
[TABLE]
Now, since is Hölder continuous of order , then there exits a positive constant such that
[TABLE]
for all . Accordingly, since then for all fixed we have
[TABLE]
for every subinterval and . Applying this step for each norm in the last inequality above, we get
[TABLE]
and hence the proof is established. ∎
Remark 3**.**
In Theorem 1, if then for all and , we have
[TABLE]
Moreover, if is Lipschitzian mapping (i.e., ), we get
[TABLE]
Remark 4**.**
In very special interesting case if is Hölder continuous of order () and belongs to , then \reftagform@3.8 becomes
[TABLE]
Remark 5**.**
In \reftagform@3.8–\reftagform@3.10, choosing an appropriate we get error estimations of several quadrature formulae for -integrals, such as: Trapezoid, several Two-points, Midpoint, Simpson’s, Three-point, Average Trapezoid-Midpoint quadrature formulae and others. In parallel, these inequalities may be considered as generalizations of Ostrowski’s type inequalities for -integrals for arbitrary .
4. More Error bounds in -space
Let be a real interval such that the interior of , . Consider () be the space of all positive -th differentiable functions whose -th derivatives is positive locally absolutely continuous on with .
Theorem 2**.**
Let . Assume that is –Lipschitz on , then for any and , we have
[TABLE]
for all . In particular, we have
[TABLE]
Proof.
We repeat the proof of Theorem 1. Now, using the recent result proved by the first author of this paper; on generalization of Beesack-Wirtinger inequality [2] which reads: If then for all we have
[TABLE]
In case , the inequality \reftagform@4.3 is sharp see [2].
Therefore, since then replacing by and the interval by the corresponding intervals defines in the proof of Theorem 1 we get the required result we shall omit the details. ∎
The dual assumptions on and are considered in the following two results.
Theorem 3**.**
Let . Assume that has -Lipschitz property on , then we have the inequality
[TABLE]
for all . In particular, we have
[TABLE]
Proof.
Using the integration by parts formula for -integral, we have
[TABLE]
and
[TABLE]
Adding the above equalities, we have
[TABLE]
Applying the inequality (2.1), and then applying the Hölder inequality we get
[TABLE]
Utilizing \reftagform@4.3 we can write
[TABLE]
and
[TABLE]
Substituting in these two inequalities in the previous one and simplify we get the required result and thus the theorem is proved. ∎
Theorem 4**.**
Let . Assume that has -Lipschitz property on , then we have the inequality
[TABLE]
for all . In particular, we have
[TABLE]
Proof.
Using the integration by parts formula for -integral, we have
[TABLE]
and
[TABLE]
Adding the above equalities, we have
[TABLE]
Following the same steps in the proof of Theorem 3 we get the required result. ∎
Remark 6**.**
The general error term has the form
[TABLE]
for all and .
In particular, the error of Simpson like quadrature formula is obtained from the identity
[TABLE]
Thus, by \reftagform@4.5 and \reftagform@4.7 we get
[TABLE]
Remark 7**.**
In all above results the best error estimates hold with -norm i.e., .
Remark 8**.**
To get -bounds with bounded variation integrators one may apply Lemma 2 instead of \reftagform@2.1 in the proofs of Theorems 3 and 4. Also, we may apply Lemma 1 instead of Hölder inequality in the proofs of Theorems 3 and 4.
Remark 9**.**
One may apply the unused results in Section 2 to obtain more error bounds.
Remark 10**.**
In the presented quadrature, high degree of accuracy occurred significantly with less error estimations when higher derivatives are assumed on very small scale of intervals. Particularly, if one assumes that and then as increases all obtained error estimations become very small. Hence, the presented results are recommended to be applied for small scale of intervals or to be applied as composite rules.
Let , be a twice differentiable mapping such that exists and bounded on . Then the trapezoidal rule reads
[TABLE]
To improve our Remark 10, we give a numerical example by comparing our formula \reftagform@4.5 with Trapezoidal rule \reftagform@4.8. It is unusual to compare two approximations evaluated by two different norms unless we get a very close estimations or we don’t have a well-know rule to compare with.
Let with . In viewing \reftagform@4.5 we get
[TABLE]
Employing \reftagform@3.3 for the particular choice , we get
[TABLE]
Consider , . Then, we have the exact value
[TABLE]
Employing \reftagform@4.10 we get and so that . However, applying the Trapezoidal rule \reftagform@4.8 we get . By comparing the two evaluations, the absolute error in \reftagform@4.10 is and in \reftagform@4.8 is . Taking into account that we compare two approximations via two different norms.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] M.W. Alomari, Two-point Ostrowski’s inequality, Results in Mathematics , 72 (3) (2017), 1499–1523.
- 2[2] M.W. Alomari, On Beesack–Wirtinger inequality, Results in Mathematics , 72 (3) (2017), 1213–1225.
- 3[3] M.W. Alomari and S.S. Dragomir, Mercer-Trapezoid rule for Riemann–Stieltjes integral with applications, Journal of Advances in Mathematics , 2 (2) (2013), 67–85.
- 4[4] M.W. Alomari, A companion of Ostrowski’s inequality for the Riemann-Stieltjes integral ∫ a b f ( t ) 𝑑 u ( t ) superscript subscript 𝑎 𝑏 𝑓 𝑡 differential-d 𝑢 𝑡 \int_{a}^{b}{f\left(t\right)du\left(t\right)} , where f 𝑓 f is of bounded variation and u 𝑢 u is of r 𝑟 r - H 𝐻 H -Hölder type and applications, Appl. Math. Comput. , 219 (2013), 4792–4799.
- 5[5] M.W. Alomari, New sharp inequalities of Ostrowski and generalized trapezoid type for the Riemann–Stieltjes integrals and applications, Ukrainian Mathematical Journal , 65 (7) 2013, 895–916.
- 6[6] M.W. Alomari, Approximating the Riemann-Stieltjes integral by a three-point quadrature rule and applications, Konuralp J. Math. , 2 (2) (2014), 22 34.
- 7[7] M.W. Alomari, Two point Gauss-Legendre quadrature rule for Riemann-Stieltjes integrals, Preprint (2014). Avaliable at https://arxiv.org/pdf/1402.4982.pdf
- 8[8] M.W. Alomari, A sharp companion of Ostrowski’s inequality for the Riemann–Stieltjes integral and applications, Ann. Univ. Paedagog. Crac. Stud. Math. , 15 (2016), 69–78.
