Preprint
Article

A Perturbed Milne’s Quadrature Rule for n-Times Differentiable Functions with Lp-Error Estimates

Altmetrics

Downloads

122

Views

55

Comments

0

A peer-reviewed article of this preprint also exists.

Submitted:

22 May 2023

Posted:

23 May 2023

You are already at the latest version

Alerts
Abstract
In this work, in spite of Milne’s recommendation using the three-point Newton–Cotes open formula (Milne’s rule) as a predictor rule and three-point Newton–Cotes closed formula (Simpson’s rule) as a corrector rule for 4-th differentiable functions with bounded derivatives. There is still a great need to introduce such formulas in other Lp spaces. Often, we need to approximate real integrals under the assumptions of the function involved. Because of that, the aim of this work is to introduce several Lp error estimates for the proposed perturbed Milne’s quadrature rule. Numerical experiments showing that our proposed quadrature rule is better than the classical Milne rule for certain types of functions are provided as well.
Keywords: 
Subject: Computer Science and Mathematics  -   Applied Mathematics

MSC:  65D30; 65D32; 26D10; 26D15

1. Introduction

There are many attractive methods that are used to approximate real integrals. One of the oldest and most well-known is the Newton-Cotes closed and open formulas. Particularly, among other famous formulas; Simpson’s rule and Milen’s rule are very interesting and close to each other. Since each formula involves a bounded error of the fourth degree. However, it is well-known that Simpson’s rule is of closed Newton-type formula, while Milne’s formula is of open type. Accordingly, it’s very interesting to test both quadrature rules in many situations. In the last decades, the modern theory of inequalities are used at large to verify these quadrature rules (and others) using the Peano-kernel approach.
In terms of Newton–Cotes formulas, Milne’s formula is of open type is parallel to Simpson’s formula which is of closed type, since they are held under the same conditions. Suppose g C 4 [ c , d ] , and
g 4 : = sup s c , d g 4 s < .
In terms of inequalities Simpson’s and Milne’s inequalities are read, respectively [1]:
d c 3 g c + g d 2 + 2 g c + d 2 c d g s d s d c 5 2880 g 4 ,
and
d c 3 2 g 3 c + d 4 g c + d 2 + 2 g c + 3 d 4 c d g s d s 7 d c 5 23040 g 4 .
Attempting to apply the Simpson and/or Milne quadrature rules using lower-order derivatives is very promising (especially; for certain types of functions) as we obtained see in this work. Even the Simpson rule is more popular than Milne’s due to several reasons, however, the Milne quadrature rule has not attracted many researchers. Because of that, we focus this work on studying the error of the Milne quadrature rule for n-times differentiable functions by obtaining several L p bounds of this quadrature. At the same time, the considered approach allows us to see how adding derivatives of the used nodes of this rule in oscillating the error term. In other words, how the Milne quadrature rule behaves as a predictor for higher or lower derivatives. In fact, the oscillation of the proposed quadrature rule raises in general. On the other hand, it is shown numerically and practically that, for certain types of functions, the error descends sharply, which means that our approach could be very effective for certain types of functions. Moreover, one of the most important advantages of our result is that it is verified for p-variation and Lipschitz functions. Also, since the classical Milne’s quadrature rule (2) cannot be applied either when the fourth derivative is unbounded or doesn’t exist, therefore the proposed quadrature could be used alternatively.
For more about Simpson’s quadrature rule and other related results, the reader is recommended to refer to [2]–[26]. For other types of quadrature rules see [27]–[30] and the references therein. The book [31], is also recommended for recent and classical methods of numerical integration.
In this work, despite Milne recommends using the three-point Newton–Cotes open formula as a predictor rule and three-point Newton–Cotes closed formula (Simpson’s rule) as a corrector rule for 4-th differentiable functions with bounded derivatives. There is still a great need to introduce such formulas in other L p spaces. Often, we need to approximate real integrals under the assumptions of the function involved. Because of that, this work is concentrate to introduce several L p error estimates for the proposed perturbed Milne’s quadrature rule. Numerical experiments showing that our proposed quadrature rule is better than the classical Milne rule for certain types of functions are provided as well.

2. Perturbed Milne’s Quadrature Formula

In order to establish our results we need to recall the following two lemmas.
Lemma 1 
([16]). Fix 1 p < . Assume that g is continuous function on [ c , d ] and w is of bounded p–variation on [ c , d ] . Then c d g s d w s , exists and the inequality:
c d g s d w s g · c d w ; p ,
holds, where c d w , p , denotes to total p-variation of w over [ c , d ] .
Lemma 2 
([16]). Let 1 p < . Assume that g L p [ c , d ] and w has a Lipschitz property on [ c , d ] . Then
c d g s d w s Lip M w d c 1 1 p · g p ,
holds.
From now on, I is a real interval and c , d R with c , d I the interior of I with c < d . Define the set V p ( m ) to be the set of all m-times continuously differentiable function g whose m-derivative ( m 1 ) is absolutely continuous with g ( m ) L p [ c , d ] ( 1 p ) .
In what follows, we present a primary result involving the expansion of Milne’s rule for higher-order derivatives using the Peano-kernel approach.
Lemma 3.
If g V 1 ( m ) , then we have
c d g s d s = = 0 m 1 d c + 1 + 1 ! 5 12 + 1 + 1 4 + 1 g ( ) 3 c + d 4 + 1 g ( ) c + 3 d 4 1 + 1 6 + 1 g ( ) c + d 2 + 1 m c d K m s g m s d s
where
K m s = 1 m ! s c m , if s c , 3 c + d 4 1 m ! s c + 2 d 3 m , if s 3 c + d 4 , c + d 2 1 m ! s 2 c + d 3 m , if s c + d 2 , c + 3 d 4 1 m ! s d m , if s c + 3 d 4 , d ,
for all m 1 .
Proof. 
We carry out our proof using mathematical induction. For m = 1 we have
K 1 t = s c , s c , 3 c + d 4 s c + 2 d 3 , s 3 c + d 4 , c + d 2 s 2 c + d 3 , s c + d 2 , c + 3 d 4 s d , s c + 3 d 4 , d .
Applying the integration by parts, we get
c 3 c + d 4 K 1 s d g s = d c 4 g 3 c + d 4 c 3 c + d 4 g s d s ,
3 c + d 4 c + d 2 K 1 t d g s = c + d 2 c + 2 d 3 g c + d 2 3 c + d 4 c + 2 d 3 g 3 c + d 4 3 a + b 4 c + d 2 g s d s ,
c + d 2 c + 3 d 4 K 1 t d g s = c + 3 d 4 2 c + d 3 g c + 3 d 4 c + d 2 2 c + d 3 g a + b 2 c + d 2 c + 3 d 4 g s d s ,
and
c + 3 d 4 b K 1 s d g s = d c 4 g c + 3 d 4 c + 3 d 4 b g s d s .
Adding the above equalities and arranging the resulting terms, simple calculations yield that
c d g s d s = d c 3 2 g 3 c + d 4 g c + d 2 + 2 g c + 3 d 4 c d K 1 s d g s .
Now, assume that (5) holds for m = l . We need to show that it holds for m = l + 1 , i.e.,
c d g s d s = d c 3 2 g 3 c + d 4 g c + d 2 + 2 g c + 3 d 4 + = 1 l d c + 1 + 1 ! 5 12 + 1 + 1 4 + 1 g ( ) 3 c + d 4 + 1 g ( ) c + 3 d 4 1 + 1 6 + 1 g ( ) c + d 2 + 1 m + 1 c d K l + 1 s g l + 1 s d s
where
K l + 1 s = 1 l + 1 ! s c l + 1 , if s c , 3 c + d 4 1 l + 1 ! s c + 2 d 3 l + 1 , if s 3 c + d 4 , c + d 2 1 l + 1 ! s 2 c + d 3 l + 1 , if s c + d 2 , c + 3 d 4 1 l + 1 ! s d l + 1 , if s c + 3 d 4 , d ,
for all l 1 . Again, using integration by parts, we have
c 3 c + d 4 K m + 1 s g l + 1 s d s = 1 l + 1 ! d c 4 l + 1 g ( l ) 3 c + d 4 1 l ! c 3 c + d 4 s c l g l s d s ,
3 c + d 4 c + d 2 K l + 1 s g l + 1 s d s = 1 l + 1 d c l + 1 l + 1 ! 1 6 l + 1 g ( l ) c + d 2 5 12 l + 1 g ( l ) 3 c + d 4 1 l ! 3 c + d 4 c + d 2 s a + 2 b 3 m g l s d s ,
c + d 2 c + 3 d 4 K l + 1 s g l + 1 s d s = d c l + 1 l + 1 ! 5 12 l + 1 g ( l ) c + 3 d 4 1 6 l + 1 g ( l ) c + d 2 1 l ! c + d 2 c + 3 d 4 s 2 c + d 3 l g l s d s ,
and
c + 3 d 4 d K l + 1 s g l + 1 s d s = 1 l l + 1 ! d c 4 l + 1 g ( l ) c + 3 d 4 1 l ! c + 3 d 4 d s d l g l s d s ,
Adding the above identities, we get
c d K l + 1 s g l s d s = d c l + 1 l + 1 ! 5 12 m + 1 + 1 4 l + 1 g ( l ) 3 c + d 4 + 1 l g ( l ) c + 3 d 4 1 l + 1 6 l + 1 l + 1 ! d c l + 1 g ( l ) c + d 2 + 1 l c d K l + 1 s g l + 1 s d s .
Using the mathematical induction hypothesis, we get
c d g s d s = d c l + 1 l + 1 ! 5 12 l + 1 + 1 4 l + 1 g ( l ) 3 c + d 4 + 1 l g ( l ) c + 3 d 4 + = 0 l 1 d c + 1 + 1 ! 5 12 + 1 + 1 4 + 1 g ( ) 3 c + d 4 + 1 g ( ) c + 3 d 4 1 + 1 6 + 1 g ( ) c + d 2 1 l + 1 6 l + 1 l + 1 ! d c l + 1 g ( l ) c + d 2 1 l c d K l + 1 s g l + 1 s d s = = 0 l d c + 1 + 1 ! 5 12 + 1 + 1 4 + 1 g ( ) 3 c + d 4 + 1 g ( ) c + 3 d 4 1 + 1 6 + 1 g ( ) c + d 2 + 1 l + 1 c d K l + 1 s g l + 1 s d s
which gives the representation (6). Hence, by mathematical induction (5) holds for all l 1 . □
For convenient representation, we may rewrite (5) such as:
c d g s d s = d c 3 2 g 3 c + d 4 g c + d 2 + 2 g c + 3 d 4 + = 1 l 1 d c + 1 + 1 ! 5 12 + 1 + 1 4 + 1 g ( ) 3 c + d 4 + 1 g ( ) c + 3 d 4 1 + 1 6 + 1 g ( ) c + d 2 + 1 m c d K m s g m s d s
Therefore, we can compute c d g s d s using a perturbed Milne’s quadrature formula
c d g s d s = M m g + E m g
for all m 1 , where M m g is the perturbed Milne’s rule given by
M m g : = d c 3 2 g 3 c + d 4 g c + d 2 + 2 g c + 3 d 4 + = 1 m 1 d c + 1 + 1 ! 5 12 + 1 + 1 4 + 1 g ( ) 3 c + d 4 + 1 g ( ) c + 3 d 4 1 + 1 6 + 1 g ( ) c + d 2
and E m g is the error term given by
E m g = c d g s d s M m g = 1 m c d K m s g m s d s
for all m 1 .
Theorem 1.
If g 2 m ( m 1 ) is continuous on c , d , such that g 2 m s does not change sign on c , d . Then there exists η c , d such that
E 2 m g = 2 d c 2 m + 1 2 m + 1 ! 1 4 2 m + 1 + 5 2 m + 1 12 2 m + 1 1 6 2 m + 1 g 2 m η .
Proof. 
Since g 2 m s does not change sign on c , d , then there exists η c , d
E 2 m g = 1 2 m c d K 2 m s g 2 m s d s = g 2 m η c d K 2 m s d s = g 2 m η · 2 d c 2 m + 1 2 m + 1 ! 1 4 2 m + 1 + 5 2 m + 1 12 2 m + 1 1 6 2 m + 1 ,
which completes the proof of the result. □

3. Error Estimation(s)

We begin with the following result:
Theorem 2.
If g ( l 1 ) l 1 is a function of bounded p-variation on I. Then, we have the inequality
E l g 1 l ! 5 d c 12 l · c d g ( l 1 ) , p ,
where c d g ( l 1 ) , p , denotes to total p-variation of g ( l 1 ) over [ c , d ] .
Proof. 
From (7), we get
E l g ( 1 ) l c d K l ( s ) d g ( l 1 ) s 1 l ! c 3 c + d 4 s c l d g ( l 1 ) s + 1 l ! 3 c + d 4 c + d 2 s 2 c + d 3 l d g ( l 1 ) s + 1 l ! c + d 2 c + 3 d 4 s c + 2 d 3 l d g ( l 1 ) s + 1 L ! c + 3 d 4 d s d l d g ( l 1 ) s 1 l ! sup s c , 3 c + d 4 s c l · c 3 c + d 4 g ( l 1 ) , p + 1 l ! sup s 3 c + d 4 , c + d 2 s 2 c + d 3 l · 3 c + d 4 c + d 2 g ( l 1 ) , p + 1 l ! sup s c + d 2 , c + 3 d 4 s c + 2 d 3 l · c + d 2 c + 3 d 4 g ( l 1 ) , p + 1 l ! sup s c + 3 d 4 , d s d l · c + 3 d 4 d g ( l 1 ) , p 1 l ! 5 d c 12 l · c d g ( l 1 ) , p ,
which proves (12). □
Theorem 3.
If g V p ( l 1 ) l 1 , then
E l g 2 d c l + 1 l + 1 ! 1 4 l + 1 + 5 l + 1 12 l + 1 1 6 l + 1 g l , c , d , if g l L [ c , d ] 2 1 / q d c l + 1 q m ! l q + 1 1 q 1 4 l q + 1 + 5 l q + 1 12 l q + 1 1 6 l q + 1 1 q g l p , c , d , if g l L p [ c , d ]
where q = p p 1 , p > 1 .
Proof. 
From (7), we get
E l g = ( 1 ) l c d K l s g l s d s c d K l s g l s d s g l · c d K l s d s = g l · 1 l ! c 3 c + d 4 s c l d s + 1 l ! 3 c + d 4 c + d 2 s c + 2 d 3 l d s + 1 l ! c + d 2 c + 3 d 4 s 2 c + d 3 l d s + 1 l ! c + 3 d 4 d s d l d s 2 d c l + 1 l + 1 ! 1 4 l + 1 + 5 l + 1 12 l + 1 1 6 l + 1 · g l ,
and this proves the first inequality in (13).
The second inequality in (13) can be obtained since g ( l ) L p [ a , b ] ( 1 p < ) , then
E l g c d K l s g l s d s c d K l s q d s 1 q c d g l s p d s 1 p g l p · 1 l ! c 3 c + d 4 s c l q d s + 3 c + d 4 c + d 2 c + 2 d 3 s l q d s + c + d 2 c + 3 d 4 s 2 c + d 3 l q d s + c + 3 d 4 d d s l q d s 1 q = 2 1 / q d c l + 1 q l ! l q + 1 1 q 1 4 l q + 1 + 5 l q + 1 12 l q + 1 1 6 l q + 1 1 q g l p
which proves the last inequality in (13), and thus the proof is established. □
Theorem 4.
Let 1 p < . If g ( l 1 ) ( l 1 ) has Lipschitz property with constant Lip M g ( l 1 ) , then
E l g 4 1 p Lip M g ( l 1 ) 2 · m ! d c l + 1 1 4 l + 1 p l p + 1 1 p + 5 l p + 1 12 l p + 1 l p + 1 1 6 l p + 1 l p + 1 1 p
Proof. 
Applying Lemma 2, by setting w s = K l s , then we have by triangle inequality, from (7) we have
( 1 ) l c d K l ( s ) d g ( l 1 ) s 1 l ! c 3 c + d 4 s c l d g ( l 1 ) s + 1 l ! 3 c + d 4 c + d 2 s c + 2 d 3 l d g ( l 1 ) s + 1 l ! c + d 2 c + 3 d 4 s 2 c + d 3 l d g ( l 1 ) s + 1 l ! c + 3 d 4 d s d l d g ( l 1 ) s Lip M g ( l 1 ) l ! d c 4 1 1 p c 3 c + d 4 s c l p d s 1 p + 1 l ! 3 c + d 4 c + d 2 s c + 2 d 3 l p d s 1 p + 1 l ! c + d 2 c + 3 d 4 s 2 c + d 3 l p d s 1 p + d c 1 p 1 l ! c + 3 d 4 d d s l p d s 1 p = 2 Lip M g ( l 1 ) l ! d c 4 1 1 p d c l + 1 p 4 l + 1 p l p + 1 1 p + 5 l p + 1 d c l p + 1 12 l p + 1 l p + 1 d c l p + 1 6 l p + 1 l p + 1 1 p ,
and this proves the desired result. □

4. Other Estimations Involving Norms

In this section, we improve some of the previous inequalities, e.g., the first inequality in (13) involving L can be improved by replacing this assumption by S l g l s T m , where S l : = inf s c , d g l s and T l : = sup s c , d g l s . In this case, T l S l 2 g l which means the bounds involving T l S l 2 is better than g l . If T l = S l then both assumptions are equivalent.
To see how this is efficient, let us consider the following result(s):
Theorem 5.
If g V 1 ( l ) , then
E 2 l 1 g 2 d c 2 l 2 l ! 1 4 2 l + 5 2 l 12 2 l 1 6 2 l g 2 l 1 C ,
and
E 2 l g C · 2 d c 2 l + 1 2 l + 1 ! 1 4 2 l + 1 + 5 2 l + 1 12 2 l + 1 1 6 2 l + 1 2 d c 2 l + 1 2 l + 1 ! 1 4 2 l + 1 + 5 2 l + 1 12 2 l + 1 1 6 2 l + 1 g 2 l C ,
for all l 1 and any constant C R .
Proof. 
Since
c d K l s d s = d c l + 1 l + 1 ! 1 + 1 l 1 4 l + 1 + 5 l + 1 12 l + 1 1 6 l + 1 = 0 , if l = odd 2 d c l + 1 l + 1 ! 1 4 l + 1 + 5 l + 1 12 l + 1 1 6 l + 1 , if l = even .
Assume l is odd and setting l = 2 ν 1 , ν 1 . If C R is any constant then from (7) and (16) we get
c d K 2 ν 1 s g ( 2 ν 1 ) s C d s = E 2 ν 1 g .
Applying the triangle integral inequality, we get
c d K 2 ν 1 s g 2 ν 1 s C d s sup s c , d g 2 ν 1 s C · c d K 2 ν 1 s d s = 2 d c 2 ν 2 ν ! 1 4 2 l + 5 2 ν 12 2 ν 1 6 2 ν · g 2 ν 1 C
for all ν 1 , where
c d K 2 ν 1 s d s = 2 d c 2 ν 2 ν ! 1 4 2 ν + 5 2 ν 12 2 ν 1 6 2 ν
which gives the desired result (14). The proof of the second inequality (15) follows similarly by considering l = 2 ν ( ν 1 ) and omitting the details. □
Next, we improve the first inequality in (13) in the case that g has odd derivatives.
Corollary 1.
Let g V 1 ( m ) . Then there exist constants S m , T m > 0 such that S m g m s T m ( m 1 ) , s [ c , d ] , such that
E 2 l 1 g d c 2 l 2 l ! 1 4 2 l + 5 2 l 12 2 l 1 6 2 l T 2 l 1 S 2 l 1 ,
if m is odd; m = 2 l 1 ( l 1 ) ,
E 2 l f d c 2 l + 1 2 l + 1 ! 1 4 2 l + 1 + 5 2 l + 1 12 2 l + 1 1 6 2 l + 1 · T 2 l S 2 l d c 2 l + 1 2 l + 1 ! 1 4 2 l + 1 + 5 2 l + 1 12 2 l + 1 1 6 2 l + 1 · T 2 l S 2 l ,
and if m is even; m = 2 ( 1 ) .
Proof. 
We give the proof when m is odd. In the proof of the Theorem 5, set
C = T 2 l 1 S 2 l 1 2 , l 1
then
c d K 2 l 1 s g ( 2 l 1 ) s T 2 l 1 S 2 l 1 2 d s = E 2 l 1 g .
Taking the modulus and applying the triangle inequality, we have
c d K 2 l 1 s g 2 l 1 s T 2 l 1 S 2 l 1 2 d s sup s c , d g 2 l 1 x T 2 l 1 S 2 l 1 2 · c d K 2 l 1 s d s = d c 2 l 2 l ! 1 4 2 l + 5 2 l 12 2 l 1 6 2 l T 2 l 1 S 2 L 1
which holds for all l 1 , since
sup s c , d g 2 l 1 s T 2 l 1 S 2 l 1 2 T 2 l 1 S 2 l 1 2
and
c d K 2 l 1 s d s = 2 d c 2 l 2 l ! 1 4 2 l + 5 2 l 12 2 l 1 6 2 l ,
and this proves (17). The inequality (18) holds trivially in a similar fashion. □
Remark 1.
Clearly, the estimation (14) improves the first estimation in (13) by 1 2 when m is odd and thus (14) is better than (13).

5. More on L p –Bounds

In this section, we introduce more L p –bounds of the perturbed Milne’s quadrature rule.

5.1. Bounds in L 2 [ c , d ]

Theorem 6.
If g ( 2 l 1 ) is absolutely continuous on I and g ( 2 l 1 ) L 2 [ c , d ] ( l 1 ) . Then,
E 2 l 1 g 2 1 / 2 d c 2 l 1 2 ( 2 l ) ! 4 l 1 1 2 1 4 4 l 1 + 5 4 l 1 12 4 l 1 1 6 4 l 1 1 2 · τ g 2 l 1 ,
where
τ g 2 l 1 = g 2 l 1 2 2 g 2 l 2 d g 2 l 2 c 2 d c ,
for all l 1 .
Proof. 
Using the identity
c d K l s g l s 1 d c c d g l t d t d s = c d K l s g l s d s g l 1 d g l 1 c d c · c d K l s d s ,
and since l is odd i.e., l = 2 v 1 , v 1 , then by (16) we have c d K 2 v 1 s d s = 0 , so that (20) reduces to
c d K 2 v 1 s g 2 v 1 s 1 d c c d g 2 v 1 t d t d s = c d K 2 v 1 s g 2 v 1 s d s .
Employing the triangle inequality, we get
c d K 2 v 1 s g 2 v 1 s 1 d c c d g 2 v 1 t d t d s K 2 v 1 2 g 2 v 1 1 d c c d g 2 v 1 t d t 2
where,
K 2 v 1 2 : = 2 1 / 2 d c 2 v 1 2 ( 2 v ) ! 4 v 1 1 2 1 4 4 v 1 + 5 4 v 1 12 4 v 1 1 6 4 v 1 1 2
and
g 2 v 1 1 d c c d g 2 v 1 t d t 2 = g 2 v 1 2 2 g 2 v 2 d g 2 v 2 c 2 d c 1 / 2 = τ g 2 v 1 ,
which gives the required result. □

5.2. Bounds in L p [ c , d ]

Theorem 7.
If g ( 2 l ) is absolutely continuous on I and g ( 2 l ) L p [ c , d ] ( l 1 ) . Then,
E 2 l + 1 g p sin π p π p 1 p · 2 1 / q d c 2 l + 1 q 2 l 1 ! 2 l 1 q + 1 1 q 1 4 2 l 1 q + 1 + 5 2 l 1 q + 1 12 2 l 1 q + 1 1 6 2 l 1 q + 1 1 q · g 2 l p ,
for all p , q such that 1 p + 1 q = 1 , p > 1 .
Proof. 
Repeating the proof of Theorem 6, so that from (20) we can conclude
c d K 2 l 1 s g 2 l 1 x 1 d c c d g 2 l 1 s d s d x K 2 l 1 q g 2 l 1 1 d c c d g 2 l 1 s d s p .
Now,
g 2 l 1 1 d c c d g 2 l 1 s d s p p = c d g 2 l 1 x 1 d c c d g 2 l + 1 s d s p d s = c d 1 d c c d g 2 l 1 x g 2 l 1 s d s p d x 1 d c c d c d g 2 l 1 x g 2 l 1 s p d s d x sup s c , d c d g 2 l 1 x g 2 l 1 s p d x .
Applying [17, Theorem 4] to g ( 2 l 1 ) , then we have
c d g 2 l 1 x g 2 l 1 s p d x p p sin p π p π p p 1 d c 2 + s c + d 2 p · c d g 2 l x p d x .
Therefore,
sup s c , d c d g 2 l 1 x g 2 m 1 s p d x p p sin p π p π p p 1 d c p · c d g 2 l x p d x ,
which gives by (22), that
c d K 2 l 1 x g 2 l 1 x 1 d c c d g 2 l 1 s d s d x K 2 l 1 q g 2 l 1 1 d c c d g 2 l 1 s d s p p sin π p π p 1 p · 2 1 / q d c 2 l + 1 q 2 l 1 ! 2 l 1 q + 1 1 q 1 4 2 l 1 q + 1 + 5 2 l 1 q + 1 12 2 l 1 q + 1 1 6 2 l 1 q + 1 1 q · g 2 l p ,
where,
K 2 l 1 q : = 2 1 / q d c 2 l 1 + 1 q 2 l 1 ! 2 l 1 q + 1 1 q 1 4 2 l 1 q + 1 + 5 2 l 1 q + 1 12 2 l 1 q + 1 1 6 2 l 1 q + 1 1 q ,
and this proves (21). □
Example 1.
In the following numerical experiment, we apply our quadrature rule (13) for the listed functions on the interval [ 0 , 1 ] .
g t Milne Rule (2) M m g (13) E. V. A. E. (13) A. E. (2)
4 + t 7 5 + 4 t 2 0.81286 0.81517 0.81533 0.00015 0.00246
25 + t 7 1 + 2 t 2 + t 4 3.25485 3.21786 3.21744 0.00041 0.03740
144 + t 6 1 + 2 t 2 + t 4 93.68507 92.67250 92.59549 0.07700 1.08957
E. V. : = The exact value of 0 1 g t d t .
A. E. (13) : = The absolute error of our proposed quadrature rule (13) relative to the exact value.
A. E. (2) : = The absolute error of the classical Milne’s quadrature rule (2) relative to the exact value.
As we can see the quadrature rule (13) gives better approximations than the classical Milne’s rule (2). Moreover, comparing the absolute error of these quadrature rules relative to the exact value shows that (13) is much better than (2).

6. Conclusions

In this work, a perturbed Milne’s quadrature formula is established. Namely, we have
c d g s d s = M m g + E m g
for all m 1 , where M m g is the perturbed Milne’s rule given by
M m g : = d c 3 2 g 3 c + d 4 g c + d 2 + 2 g c + 3 d 4 + = 1 m 1 d c + 1 + 1 ! 5 12 + 1 + 1 4 + 1 g ( ) 3 c + d 4 + 1 g ( ) c + 3 d 4 1 + 1 6 + 1 g ( ) c + d 2
and E m g is the error term given by
E m g = c d g s d s M m g = 1 m c d K m s g m s d s
for all m 1 .
Furthermore, several error estimates involving L p -bounds are proved. One of the most important advantages of our result is that it is verified for p-variation and Lipschitz functions (non-differentiable functions). Also, since the classical Milne’s quadrature rule (2) cannot be applied either when the fourth derivative is unbounded or doesn’t exist, therefore the proposed quadrature (13) could be used alternatively. For example, the second, third, and fourth derivatives of the function g t = t 3 sin 1 t , t 0 , 1 , don’t exist. While g is continuous and differentiable on 0 , 1 , and g 0 = 0 and the exact value of 0 1 g s d s = 0.22384 . However, by applying the above formula for m = 1 , we get 0 1 g s d s 0.22758 , with absolute error = 0.00373 . Keeping in mind, that we didn’t use derivatives in our formula; i.e., since m = 1 then = 1 0 is conventionally = 0 . This is a very powerful indication that ensures that our result is better (in some cases) than (2).
Finally, it is convenient to note that other L p -error estimates have been established. This will be very useful in case of the fourth derivative is unbounded in L -norm. However, it could be possible to use other L p -norms and this gives more advantage and strength to our other obtained results involving L p -norms. Indeed, our approaches cover both cases of differentiable and non-differentiable functions, for example, (12) is a good example of this assertion.

Author Contributions

For research articles with several authors, a short paragraph specifying their individual contributions must be provided. The following statements should be used “Conceptualization, A.Y., M.W., R.S.; methodology, A.Y.; software, A.Q..; validation, R.S., A.Q.; formal analysis, A.Y., M.W. investigation, A.Q., R.H., R.S.; resources, M.W.; data curation; M.W.; writing—original draft preparation, A.Y.; writing—review and editing, A.Y, M.W., A.Q., R.H., R.S.; visualization, A.Y.; supervision, M.W.; project administration, A.Y.; funding acquisition, A.Q., R.S. All authors have read and agreed to the published version of the manuscript.

Funding

Please add: This research received no external funding.

Data Availability Statement

Not Applicable.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Booth, A.D. Numerical methods, 3rd Ed., Butterworths, California, USA, 1966.
  2. Dragomir, S.S. On Simpson’s quadrature formula for mappings of bounded variation and applications. Tamkang J. Mathematics 1999, 30, 53–58. [Google Scholar] [CrossRef]
  3. Dragomir, S.S.; Agarwal, R.P.; Cerone, P. On Simpson’s inequality and applications. J. of Inequal. Appl. 2000, 5, 533–579. [Google Scholar] [CrossRef]
  4. Sarikaya, M.Z.; Set, E.; Ozdemir, M.E. On new inequalities of Simpson’s type for s-convex functions. Computers & Mathematics with Applications 2010, 60, 2191–2199. [Google Scholar]
  5. Sarikaya, M.Z.; Budak, H.; Erden, S. On new inequalities of Simpson’s type for generalized convex functions. Korean J. Math. 2019, 27, 279–295. [Google Scholar]
  6. Liu, Z. An inequality of Simpson type. Proc R. Soc. London Ser. A 2005, 461, 2155–2158. [Google Scholar] [CrossRef]
  7. Liu, Z. More on inequalities of Simpson type. Acta Mathematica Academiae Paedagogicae Nyíregyháziensis 2007, 23, 15–22. [Google Scholar]
  8. Shi, Y.; Liu, Z. Some sharp Simpson type inequalities and applications. Appl. Math. E-Notes 2009, 9, 205–215. [Google Scholar]
  9. Pečarić, J.; Varošanec, S. Simpson’s formula for functions whose derivatives belong to Lp spaces. Appl. Math. Lett. 2001, 14, 131–135. [Google Scholar] [CrossRef]
  10. Ujević, N. Two sharp inequalities of Simpson type and applications. Georgian Math. J. 2004, 1, 187–194. [Google Scholar] [CrossRef]
  11. Ujević, N. Sharp inequalities of Simpson type and Ostrowski type. Comp. Math. Appl. 2004, 48, 145–151. [Google Scholar] [CrossRef]
  12. Ujević, N. A generalization of the modified Simpson’s rule and error bounds. ANZIAM J. 2005, 47, E1–E13. [Google Scholar] [CrossRef]
  13. Ujević, N. New error bounds for the Simpson’s quadrature rule and applications. Comp. Math. Appl. 2007, 53, 64–72. [Google Scholar] [CrossRef]
  14. Alomari, M.W.; Guessab, A. Lp–error bounds of two and three-point quadrature rules for Riemann–Stieltjes integrals. Moroccan J. Pure & Appl. Anal. (MJPAA) 2018, 4, 33–43. [Google Scholar]
  15. M.W. Alomari,Two-point quadrature rules for Riemann–Stieltjes integrals with Lp–error estimates. Moroccan J. Pure & Appl. Anal. (MJPAA) 2018, 4, 94–110.
  16. Alomari, M.W. Two-point Ostrowski’s inequality. Results in Mathematics 2017, 72, 1499–1523. [Google Scholar] [CrossRef]
  17. Alomari, M.W. On Beesack–Wirtinger inequality. Results in Mathematics 2017, 72, 1213–1225. [Google Scholar] [CrossRef]
  18. Alomari, M.W. Two–point Ostrowski and Ostrowski–Grüss type inequalities with applications. The Journal of Analysis 2020, 28, 623–661. [Google Scholar] [CrossRef]
  19. Alomari, M.W. New sharp inequalities of Ostrowski and generalized trapezoid type for the Riemann–Stieltjes integrals and applications. ,Ukrainian Mathematical J. 2013, 65, 895–916. [Google Scholar] [CrossRef]
  20. Alomari, M.W.; Dragomir, S.S. A three-point quadrature rule for the Riemann-Stieltjes integral. Southeast Asian Bulletin Journal of Mathematics 2018, 42, 1–14. [Google Scholar]
  21. Barnett, N.S.; Dragomir, S.S.; Gomma, I. A companion for the Ostrowski and the generalised trapezoid inequalities. Mathematical and Computer Modelling 2009, 50, 179–187. [Google Scholar] [CrossRef]
  22. Barnett, N.S.; Cheung, W.-S.; Dragomir, S.S. A. Sofo, Ostrowski and trapezoid type inequalities for the Stieltjes integral with Lipschitzian integrands or integrators. Computer & Mathematics with Applications 2009, 57, 195–201. [Google Scholar]
  23. Cerone, P.; Dragomir, S.S. New bounds for the three-point rule involving the Riemann-Stieltjes integrals, C. Gulati, et al. (Eds.), Advances in Statistics Combinatorics and Related Areas, World Science Publishing, 2002, pp. 53–62.
  24. Cerone, P.; Dragomir, S.S. Approximating the Riemann–Stieltjes integral via some moments of the integrand. Mathematical and Computer Modelling 2009, 49, 242–248. [Google Scholar] [CrossRef]
  25. Alomari, M.W.; Liu, Z. New error estimations for the Milne’s quadrature formula in terms of at most first derivatives. Konuralp J. Math. 2013, 1, 17–23. [Google Scholar]
  26. Milovanović, G.V. Ostrowski type inequalities and some selected quadrature formulae. Appl. Anal. Discrete Math. 2021, 15, 151–178. [Google Scholar] [CrossRef]
  27. Milovanović, G.V.; Masjed-Jamei, M.; Moalemi, Z. Weighted nonstandard quadrature formulas based on values of linear differential operators. J. Comput. Appl. Math. 2022, 409, 114–162. [Google Scholar] [CrossRef]
  28. Gautschi, W.; Milovanović, G.V. Spline approximations to spherically symmetric distributions. Numer. Math. 1986, 49, 111–121. [Google Scholar] [CrossRef]
  29. Milovanović, G.V. Generalized weighted Birkhoff-Young quadratures with the maximal degree of exactness. Appl. Numer. Math. 2017, 116, 238–255. [Google Scholar] [CrossRef]
  30. Milovanović, G.V.; Cvetković, A.S. Gaussian type quadrature rules for Müntz systems. SIAM J. Sci. Comput. 2005, 27, 893–913. [Google Scholar] [CrossRef]
  31. Mastroianni, G.; Milovanović, G.V. Interpolation Processes - Basic Theory and Applications, Springer Monographs in Mathematics, Springer–Verlag, Berlin – Heidelberg, 2008.
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.
Copyright: This open access article is published under a Creative Commons CC BY 4.0 license, which permit the free download, distribution, and reuse, provided that the author and preprint are cited in any reuse.
Prerpints.org logo

Preprints.org is a free preprint server supported by MDPI in Basel, Switzerland.

Subscribe

© 2024 MDPI (Basel, Switzerland) unless otherwise stated