Abstract
This paper is devoted to a new first order Taylor-like formula, where the corresponding remainder is strongly reduced in comparison with the usual one, which appears in the classical Taylor’s formula. To derive this new formula, we introduce a linear combination of the first derivative of the concerned function, which is computed at equally spaced points between the two points, where the function has to be evaluated. We show that an optimal choice of the weights in the linear combination leads to minimizing the corresponding remainder. Then, we analyze the Lagrange - interpolation error estimate and the trapezoidal quadrature error, in order to assess the gain of the accuracy we obtain using this new Taylor-like formula.
Keywords:
Taylor’s theorem; Lagrange interpolation; interpolation error; quadrature trapezoid and corrected trapezoid rule; quadrature error MSC:
65D30; 65N15; 65N30; 65N75; 41A05
1. Introduction
Rolle’s theorem, and therefore, Lagrange and Taylor’s theorems, prevent one from precisely determining the error estimate of numerical methods applied to partial differential equations. Basically, this stems from the existence of a non-unique unknown point, which appears in the remainder of Taylor’s expansion, as a heritage of Rolle’s theorem.
This is the reason why, in the context of finite elements, only asymptotic behaviors are generally considered for the error estimates, which strongly depend on the interpolation error (see, for example, [1] or [2]).
Owing to this lack of information, several heuristic approaches have been considered, so as to investigate new possibilities, which rely on a probabilistic approach. Such new possibilities enable one to classify numerical methods in which the associated data are fixed and not asymptotic (for a review, see [2,3]).
However, an unavoidable fact is that Taylor’s formula introduces an unknown point. This leads to the inability to exactly determine the interpolation error and, consequently, the approximation error of a given numerical method. It is thus legitimate to ask if the corresponding errors are bounded by quantities, which are as small as possible.
Here, we focus on the values of the numerical constants that appear in these estimations to minimize them as much as possible.
For example, let us consider the two-dimensional case and the -Lagrange interpolation error of a given function, defined on a given triangle.
One can show that the numerical constant, which naturally appears in the corresponding interpolation error estimate [4], is equal to , as a heritage of the remainder of the first-order Taylor expansion.
Hence, in this paper, we propose a new first-order Taylor-like formula, in which we strongly modify the repartition of the numerical weights between the Taylor polynomial and the corresponding remainder.
To this end, we introduce a sequence of equally spaced points and consider a linear combination of the first derivative at these points. We show that an optimal choice of the coefficients in this linear combination leads to minimizing the corresponding remainder. Indeed, the bound of the absolute value of the new remainder becomes smaller than the classical one obtained by the standard Taylor formula.
As a consequence, we show that the bounds of the Lagrange -interpolation error estimate, as well as the bound of the absolute quadrature error of the trapezoidal rule, are two times smaller than the usual ones obtained using the standard Taylor formula, provided we restrict ourselves to the new Taylor-like formula when , namely, with two points.
The paper is organized as follows. In Section 2, we present the main result of this paper, the new first-order Taylor-like formula. In Section 3.1, we show the consequences we derived for the approximation error devoted to interpolation and, in Section 3.2, to numerical quadratures. Finally, in Section 4, we provide concluding remarks.
2. The New First-Order, Taylor-like Theorem
Let us first recall the well-known first-order Taylor formula [5] or [6].
Let , , and . Then, there exists such that
and we have
where
and
In order to derive the main result below, we introduce the function defined by
Then, we remark that , and . Moreover, the remainder in (2) satisfies the following result.
Proposition 1.
The function in the remainder (2) can be written as follows:
Proof.
Taylor’s formula with the remainder in the integral form gives, at the first order,
and using the substitution in the integral of (5), we obtain
where
Finally,
□
Now, let . We define by the formula below
where the sequence of the real weights will be determined such that the corresponding remainder built on will be as small as possible.
In other words, we will prove the following result.
Theorem 1.
Let f be a real mapping defined on , which belongs to , such that .
If the weights , with , satisfy
Remark 1.
Formula (7) can be derived by using the composite trapezoidal quadrature rule (see, for example, [7]) by integrating a given function on the interval . However, in this way, the corresponding quadrature error does not trivially appear as the minimum. This is the purpose of Theorem 1.
Remark 2.
Remark 3.
We also notice in Theorem 1 that between the parentheses lies a Riemann sum where, if n tends to infinity, we obtain the classical formula of integral calculus. That is to say,
In order to prove Theorem 1, we will need the following lemma.
Lemma 1.
Let u be any continuous function on , and a sequence of real numbers . Thus, we have the following formula:
where
Proof.
We set , and , where .
We will prove, by induction on n, that for all .
If , we have
and
So, .
Let us now assume that , and let us show that .
We have
We conclude:
where
□
Let us now prove Theorem 1.
Proof.
We have
which can be re-written as
However, given that
Equation (12) becomes
Let us now use Lemma 1 in (14) by setting in (10),
Thus, we obtain, using (10),
which can be written, by a simple substitution, as
Then, (14) gives
Moreover,
Next, to derive a double inequality on , we split the last integral in (16) as follows:
Then, considering the constant sign of on , and on , we have
and
Thus, (18) and (19) enable us to obtain the following two inequalities
and,
Since we also have the following results
where we set
inequalities (20) and (21) lead to
where we defined the two polynomials and by
Keeping in mind that we want to minimize , let us determine the value of such that the polynomial is minimum.
To this end, let us remark that is minimum when . Then, for this value of , (24) becomes
and finally, by summing on k between 0 and , we have
Due to the definitions (11) of and (23) of , on the one hand, and because, on the other hand, the weights , with , satisfy (13), we have
So, for , (28) gives , and for ,
which implies that
Then, step by step, the corresponding weights are equal to
which completes the proof for Theorem 1. □
As an example, let us write Formula (7) when (i.e., with three points). In this case, we have
where
For example, if we set , and , Formula (29) gives
and
With the same data, the first Taylor’s formula leads to
and
So, we notice that formula (29) leads to an accurate approximation of , since (30) implies that
while the well-known approximation of is given by .
Remark 4.
Condition (13) on the weights , with , in Theorem 1 is a kind of closure condition, since it helps determine , but it is not a restrictive one.
Indeed, without the closure condition (13), one would have to consider the following expression of instead of (16)
Then, (27) would be replaced by
where we assume that are such that .
Moreover, to obtain (32), we also used the fact that the weights , with , may be found with the help of (28) without using the closure condition (13).
More precisely, in this case, one can find that the weights , with , are equal to
Consequently, from (32), we obtain that the bound of the absolute value of the remainder is n times smaller that those of the first-order Taylor formula given by (2) and (3).
So, by considering the closure condition (13) and the corresponding weights , with , we slightly improved the result of (32), since the bound of the absolute value of the remainder given by (16) is smaller than those of the first Taylor formula.
Finally, we also observe that formula (7) can be directly obtained from the Composite Trapezoidal Rule applied to taking n subintervals. In addition, we show that the corresponding remainder is minimized.
3. Application to the Approximation Error
To give added value to Theorem 1, which was presented in the previous section, this section is devoted to appreciating the resulting differences one can observe in two main applications, which belong to the field of numerical analysis. The first one concerns the Lagrange polynomial interpolation and the second, the numerical quadrature. In these two cases, we will evaluate the corresponding approximation error both with the help of the standard first-order Taylor formula and using the generalized Formula (7) derived in Theorem 1.
3.1. The Interpolation Error
In this subsection, we consider the first application of the generalized Taylor-like expansion (7) when . In this case, for any function f, which belongs to , Formula (7) can be written
where satisfies
As a first application of Formulas (34) and (35), we will consider the particular case of the -Lagrange interpolation (see [8] or [9]), which consists in interpolating a given function f on by a polynomial of degree less than or equal to one.
Then, the corresponding polynomial of interpolation is given by
One can remark that, using (36), we have , and .
Our purpose now is to investigate the consequences of Formula (34) when one uses it to evaluate the error of interpolation , defined by
and to compare it with the classical first-order Taylor formula given by (2).
The standard results [7] regarding the Lagrange interpolation error claim that for any function f, which belongs to , we have
This result is usually derived by considering the suitable function defined on by
Given that , and by applying Rolle’s theorem twice, one can deduce that there exists such that .
Therefore, after some calculations, one obtains the following
and (37) simply follows.
Still, as one can see from (39), estimation (37) can be improved since
Then, (39) leads to
in the place of (37).
However, to appreciate the difference between the classical Taylor formula and the new one in (34), we will now reformulate the proof of (41) by using the classical Taylor Formula (2). This is the purpose of the following lemma.
Lemma 2.
Let f be a function, which belongs to , satisfying (1); then, the first-order Taylor theorem leads to the following interpolation error estimate
where .
Proof.
We begin by writing the Lagrange polynomial given by (36) with the help of the classical first-order Taylor Formula (2).
Let us now derive the corresponding result when one uses the new first-order Taylor-like Formula (34) in the expression of the interpolation polynomial defined by (36).
This is the purpose of the following lemma.
Lemma 3.
Let ; then, we have the following interpolation error estimate, for all :
Proof.
We begin by writing and by the help of (34)
where satisfies (35), with obvious changes in notations. Namely, we have
Then, by substituting and in the interpolation polynomial given by (36), we have
Now, if we define the refined interpolation polynomial by
Equation (52) becomes
Thus, due to (51), we have , and (52) with the help of (53) gives
which completes the proof of this lemma. □
Let us now formulate a couple of the consequences of Lemmas 2 and 3.
- 1.
- Now, the cost for this improvement is that is a polynomial of degree less than or equal to two, which requires the computation of and . However, the consequent gain clearly appears in the following application devoted to finite elements.
- To this end, we consider a Hilbert space V endowed with a norm and a bilinear, continuous, and elliptic form defined on .
- In particular, such that:
- Moreover, we denote by a linear continuous form defined on V.
- So, let be the unique solution to the second order elliptic variational formulation (VP) defined by:
- Let us also introduce the approximation of u, the solution to the approximate variational formulation (VP) defined by:where is a given linear subspace of V, whose dimension is finite.
- Then, we are in position to recall Céa’s Lemma, which can be found in [1], for example:
Lemma 4.
So, due to Céa’s lemma, (60) leads to
for any interpolate polynomial in of the function u. Thus, inequality (61) shows that the approximation error is bounded by the interpolation error.
Therefore, if one wants to locally guarantee that the upper bound of the interpolation error is not greater than a given threshold , then if h denotes the local mesh size of a given mesh, by setting , inequalities (42) and (56) lead to
It follows that the difference between the interpolation based on or is , and consequently, the gain is around 30 percent with the refined interpolation polynomial . This economy in terms of the total number of meshes would be even more significant if one considers the extension of this case to a three-dimensional application.
- 2.
- We also notice that, if we now consider the particular class of functions f defined on , -periodic, then , and consequently, the interpolation error is equal to , and (48) becomes
- We highlight that, in this case, there is no cost anymore to obtain this more accurate result, since it concerns the standard interpolation error associated with the standard Lagrange -polynomial.
- 3.
- Finally, since the refined polynomial has a degree less than or equal to two, one would want to compare it with the performance of the corresponding Lagrange polynomial with the same degree.
- In order to process it, we must assume that f belongs to ; then, in [7], we find that the interpolation error for a Lagrange polynomial whose degree is less than or equal to two is given bywhere .
- However, for a function f, which only belongs to , no result is available for this Lagrange polynomial, and the comparison is not valid anymore.
3.2. The Quadrature Error
We now consider, for any integrable function f defined on , the famous trapezoidal quadrature [7] or [10], the formula of which is given by
We consider (65) due to the fact that this quadrature formula corresponds to approximating the function f by its Lagrange polynomial interpolation , of degree less than or equal to one, which is given by (36).
In the literature on numerical integration, (see, for example, [7] and [11] or [12]), the following estimation is well known as the trapezoid inequality
for any function f twice differentiable on , the second derivative of which is accordingly bounded on .
It is also well known [13] that if f is only on , one has the following estimation
where .
Now, we prove a lemma that will propose estimation (66) in an alternate display. It will also extend estimation (67) to twice differentiable functions f that satisfy (1).
Lemma 5.
Let f be a twice differentiable mapping on , which satisfies (1).
Then, we have the following estimation
Proof.
In order to derive estimation (68), we recall that the classical first-order Taylor Formula (2) enables us to write the polynomial by (46). Then, by integrating (46) between a and b, we obtain
However, one can easily show that the -Lagrange interpolation polynomial given by (36) also fulfills
Now, if we introduce the well-known quantity , which is called the quadrature error, defined by
Equations (69) and (70) lead to the two following inequalities
and
where we used inequality (3) for and , with obvious adaptations.
One can now observe that in (72) and (73), the two integrals I and J defined by
can be computed as follows.
Let us consider in (74) the substitution ; then, we obtain
and
Finally, to obtain an upper bound for , owing to (72), (73), (75), and (76), we obtain
□
Now, we consider the expression of the polynomial interpolation to transform it with the help of the new first-order Taylor-like Formula (34). This will enable us to obtain the following lemma devoted to the corrected trapezoid formula according to Atkinson’s terminology [14].
Lemma 6.
Let f be a twice differentiable mapping on , which satisfies (1).
Then, we have the following corrected trapezoidal estimation
Proof.
We consider the expression we obtained in (52) for the polynomial interpolation , and we integrate it between a and b to obtain
where we used the following result obtained by the same substitution that we used to compute the integrals in (74)
Then, due to (51), we also have the following inequality
and (79) directly gives the result (78) to be proved. □
We conclude this section with several remarks.
- 1.
- 2.
- If we consider the particular class of functions f defined on , -periodic, and the corrected trapezoid Formula (78) becomes the classical oneIn other words, we find that for this class of periodic functions, the quadrature error of the classical trapezoid formula is two times more accurate than those we found in (77), where the classical first-order Taylor formula was implemented.
4. Conclusions and Perspectives
In this paper, we derived a new first-order Taylor-like formula to minimize the unknown remainder, which appears in the classical one. This new formula was composed of a linear combination of the first derivative of a given function, computed at equally spaced points on .
We also showed that the corresponding new remainder could be minimized using a suitable choice of the set of the weights that appear in the linear combination of the first derivative values at the corresponding points.
As a consequence, the bound of the absolute value of the new remainder was smaller than the one that appeared in the classical first-order Taylor formula.
Next, we considered two famous applicative contexts given by the numerical analysis where the Taylor formula was used: the interpolation error and the quadrature error. Then, we showed that one can obtain a significant improvement in the corresponding errors. Namely, Lemma 3 and Lemma 6 proved that the upper bound of these errors was two times smaller than the usual ones estimated by the classical Taylor formula, if one limits it to the class of periodic functions.
Several other applications might be considered by this new first-order Taylor-like formula, for example, the approximation error, which has to be considered in ODEs where the Taylor formula is strongly used for the appropriate numerical schemes, or in the context of finite elements.
For this last application, when one considers linear second elliptic PDEs, due to Cea’s Lemma [1], the approximation error was bounded by the interpolation error. Then, the improvement in the interpolation error that we showed in this current work, using the interpolation polynomial defined by (53), in comparison with the standard -Lagrange Polynomial, will consequently impact the accuracy of the approximation error.
Indeed, we highlighted the corresponding gain one may take into account for building meshes, as soon as a given local threshold of accuracy is fixed for the associated approximations.
Other developments may also be considered, e.g., a generalized high-order Taylor-like formula, on the one hand, or its corresponding extension for functions with several variables, on the other hand.
Author Contributions
Conceptualization, J.C. and H.J.; methodology, J.C. and H.J.; writing—original draft preparation, J.C.; writing—review and editing, J.C. supervision, J.C. All authors have read and agreed to the published version of the manuscript.
Funding
This research received no external funding.
Data Availability Statement
Not applicable.
Acknowledgments
The authors want to warmly dedicate this research to the memory of André Avez and Gérard Tronel, who largely promoted the passion for the research and teaching of mathematics to their students. We express profound appreciation to Franck Assous who proofread the manuscript. A special dedication is also expressed to the memory of Victor Nacasch who was passionate about probability theory.
Conflicts of Interest
The authors declare no conflict of interest.
References
- Chaskalovic, J. Mathematical and Numerical Methods for Partial Differential Equations; Springer: Berlin/Heidelberg, Germany, 2013. [Google Scholar]
- Chaskalovic, J. A probabilistic approach for solutions of determinist PDE’s as well as their finite element approximations, 2020. Axioms 2021, 10, 349. [Google Scholar] [CrossRef]
- Chaskalovic, J.; Assous, F. Numerical validation of probabilistic laws to evaluate finite element error estimates. Math. Model. Anal. 2021, 26, 684–694. [Google Scholar] [CrossRef]
- Assous, F.; Chaskalovic, J. Indeterminate Constants in Numerical Approximations of PDE’s: A Pilot Study Using Data Mining Techniques. J. Comput Appl. Math. 2014, 270, 462–470. [Google Scholar] [CrossRef]
- Kline, M. Mathematical Thought from Ancient to Modern Times; Oxford University Press: Oxford, UK, 1972; Volume 2. [Google Scholar]
- Brook Taylor. Methodus Incrementorum Directa and Inversa; Innys: London, UK, 1717. [Google Scholar]
- Crouzeix, M.; Mignot, A.L. Analyse Numérique des Équations Différentielles, 2nd ed.; Collection Mathématiques Appliquées pour la maîtrise; Masson: Paris, France, 1992. [Google Scholar]
- Ciarlet, P.G. The Finite Element Method for Elliptic Problems; Classics in Applied Mathematics; SIAM: Philadelphia, PA, USA, 2002. [Google Scholar]
- Raviart, P.A.; Thomas, J.M. Introduction à L’analyse Numérique des Équations aux Dérivées Partielles; Masson: Paris, France, 1982. [Google Scholar]
- Dragomir, S.S.; Cerone, P.; Sofo, A. Some remarks on the trapezoid rule in numerical integration. Indian J. Pure Appl. Math. 2000, 31, 475–494. [Google Scholar]
- Bhawana, A. Applications of Quadrature Formulae in Numerical Integration and Its Applications; Eliva Press: Chisinau, Moldova, 2022. [Google Scholar]
- Cerone, P.; Dragomir, S.S. Trapezoidal-type rules from an inequalities point of view. In Handbook of Analytic-Computational Methods in Applied Mathematics; Anastassiou, G., Ed.; CRC Press: New York, NY, USA, 2000; pp. 65–134. [Google Scholar]
- Barnett, N.S.; Dragomir, S.S. Applications of Ostrowski’s version of the Grüss inequality for trapezoid type rules. Tamkang J. Math. 2006, 37, 163–173. [Google Scholar] [CrossRef]
- Atkinson, K.E. An Introduction to Numerical Analysis, 2nd ed.; Wiley and Sons: Hoboken, NJ, USA, 1989. [Google Scholar]
- Cheng, X.-L.; Sun, J. A note on the perturbed trapezoid inequality. J. Inequal. Pure and Appl. Math. 2002, 3, 29. [Google Scholar]
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations. |
© 2022 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).