Abstract
We observe that every quadrature of numerical integration together with a strictly increasing and continuous function generates a mean and then we study this family of means. We characterize the functions which generate weighted arithmetic means in this way and we show how to obtain comparison type theorems for means generated by different quadratures.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
Lagrangian means are defined in the following way, let \(\varphi \) be a continuous, strictly monotonic function, defined on an interval I. The Lagrangian mean associated with \(\varphi \) is defined by
(see for example [2, 4]). Inspired by this notion we define means generated by quadrature rules in a similar manner.
Consider a quadrature of the form
Then there exist a real number \(A_Q,\) a non-negative integer k and \(\xi (x,y)\in (x,y)\) such that
where \(A_Q\) and k depend on Q exclusively and \(\xi (x,y)\) depends on Q and on f.
Now let \(\varphi \) be a continuous function and let \(\varphi ^{(-k)},\) be any function such that
Then equality (2) may be rewritten in the form
This allows us to formulate the following definition.
Definition 1
Let \(I\subset \mathbb R\) be an interval and let \(\varphi :I\rightarrow \mathbb R\) be a continuous and strictly monotone function. The mean generated by the quadrature rule Q is given by
Clearly, the choice of the function \(\varphi ^{(-k)}\) is not unique but this definition is correct, since for the polynomials of degree at most \(k-1\) the quadrature Q and the integral coincide.
We give examples of means of this type using the simplest possible quadrature rules.
Example 1
Consider the midpoint quadrature rule \(M(f)=f\left( \frac{x+y}{2}\right) .\) Then we have
thus, the mean generated by this quadrature (and the function \(\varphi \)) is of the form
Example 2
The trapezium quadrature rule is given by
and we have
thus, the mean generated by this quadrature (and function \(\varphi \)) is of the form
Example 3
For the Simpson quadrature
we have
thus, the mean generated by this quadrature (and function \(\varphi \)) is of the form
Remark 1
Directly from the definitions we have \(M_\varphi (x,y)=M_\varphi (y,x),\) \(T_\varphi (y,x)=T_\varphi (y,x)\) and \(S_\varphi (x,y)=S_\varphi (y,x)\) for every continuous and monotone function \(\varphi .\)
The next example is connected with the Radau quadrature which is not symmetric with respect to the change of x and y.
Example 4
For the \(2-\)point Radau quadrature
we have
thus, the mean generated by this quadrature (and function \(\varphi \)) is of the form
2 Characterization of arithmetic means among quadrature means
Remark 2
Observe that if we consider the function \(\varphi =id\) then we have \(\varphi ^{(-2)}(t)=\frac{t^3}{6},\) thus from (4) we get
As we can see from the above remark, for the identity function we obtain the arithmetic mean. Similar is the case of means \(T_\varphi ,\) \(S_\varphi \) (we omit the calculations). Now, we consider the Radau quadrature which is not symmetric with respect to the change of variables x, y.
Remark 3
As previously, we consider the function \(\varphi =id\) then we have \(\varphi ^{(-3)}(t)=\frac{t^4}{24},\) thus from (5) we have
As we can see, the mean generated by classical quadrature rule may also be a weighted arithmetic mean. The main goal of this part of the paper will be to characterize functions which generate such means. To this end we consider the following functional equation
Note that, in (8), the integral is replaced by the expression \(F(y)-F(x)\) and, consequently, no regularity of the functions F, f and g is needed. On the contrary, the regularity of these functions will be proved under some assumptions. Thus (8) yields an example of a situation where the regularity (continuity) of solutions is a consequence of the equation itself.
Further, the power k occurring here is not the same k as in (2). To keep the same k, (8) should be considered with \(k+1\) instead of k but for the equation (8) it would be artificial.
In the short monograph [16] equations of the form
were considered. Our equation (8) yields a particular form of (9) and the solutions of (9) are expressed with the use of polynomial functions. Therefore, we say now a few words concerning polynomial functions.
Polynomial functions were introduced by M. Fréchet in [6]. To give the definition we need the notion of the difference operator \(\Delta _h^n.\) First we define \(\Delta _h\) by the formula
and \(\Delta _h^n\) is defined recursively
Using this operator, polynomial functions are defined in the following way.
Definition 2
Function \(f:\mathbb R\rightarrow \mathbb R\) is called a polynomial function of order at most n if it satisfies the equality
for all \(x\in \mathbb R.\)
The general form of a polynomial function of order n is given by the formula
where \(A_i:\mathbb R^i\rightarrow \mathbb R\) is an \(i-\)additive and symmetric function.
For functions defined on \(\mathbb R\) we may use the approach from [16] which is based on a generalized Sablik’s lemma. Let G, H be Abelian groups and \(SA^0(G,H):=H\), \(SA^1(G,H):=\text{ Hom }(G,H)\) (i.e. the group of all homomorphisms from G into H), and for \(i\in \mathbb N\), \(i\ge 2\), let \(SA^i(G,H)\) be the group of all i–additive and symmetric mappings from \(G^i\) into H. Furthermore, let
Finally, for \(x\in G\) let \(x^i=\underbrace{(x,\dots ,x)}_i\), \(i\in \mathbb N\).
Lemma 1
(A. Lisak, M. Sablik [8]) Let \(N,M,K\in \mathbb N\cup \{0\}\) and let \(I_0,\dots , I_{M+K}\) be finite subsets of \(\mathcal {P}.\) Suppose further that H is uniquely divisible by N! and let functions \(\varphi _i:G\rightarrow SA^i(G;H),\) \(i=0,\dots ,N\) and functions \(\psi _{i,(\alpha ,\beta )}:G\rightarrow SA^i(G;H)\) \((\alpha ,\beta )\in I_i\) \(i=0,\dots ,M+K\) satisfy
for all \(x,y\in G.\) Then \(\varphi _n\) is a polynomial function of order not greater than
Remark 4
In the forthcoming theorem we will show how to use Lemma 1 in order to prove that solutions of (8) must be polynomial functions.
Since it is known that a continuous polynomial function is an ordinary polynomial, solutions \(\varphi \) of the equation
must be polynomials. Nevertheless, as it has already been pointed out, equation (8) may be considered without any regularity assumptions, thus we will prove a result concerning a general solution of this equation. It will be shown that, under some mild assumptions, the continuity of solutions is forced by the equation itself.
Note also that this theorem may look like a particular version of Theorem 3.5 from [16]. However the assumptions here are slightly weaker, we will explain it later on.
Theorem 1
Let \(n\ge 1,k>1\) be integers, let
be some real numbers such that
and
If \(F,f,g:\mathbb R\rightarrow \mathbb R\) satisfy
then F, f, g are polynomial function of orders at most \(2n+2,2n+1,2n+2-k,\) respectively. Moreover F must be continuous and if \(\alpha _i,\beta _i\) satisfy
and
then solutions f, g are also continuous.
Proof
In the first part of the proof we use Lemma 1 to show that functions f, g, F are polynomial.
Clearly, the homomorphisms occurring in Lemma 1 are now replaced by multiplication by a constant and the condition from (10) simply means that the respective constant is not equal to zero.
As we can see from the formulation of Lemma, 1, the polynomiality of a given function may be proved if the value of this function at x is multiplied by the highest power of y (or conversely).
Observe that putting
in place of x and
in place of y, we have
thus we may take g in the role of \(\varphi _N\) in (11) (with \(N=k,K=0\) and \(M=1\)) and we can see that g must be a polynomial function (clearly, the sum over an empty set of indices is equal to zero). Of course, it is not a problem if for some i we have
In such a case we simply leave the respective term on the same side of the equation as the term given by (14).
Now, to proceed with the proof we must consider two cases. If \(n=1\) then it may happen that the polynomiality of f cannot be obtained directly from Lemma 1 (it is the case if
However, in this case we get that F is a polynomial function, since there is either no x or no y in the arguments of the functions on the right-hand side. Once we know that g and F are polynomial functions we can obtain the form of f, taking x or y equal to zero in (8).
The remaining case is \(n\ge 2.\) Then in view of (12), we know that either
Assume that for example the first of the above possibilities takes place. Then we take
in place of x and
in place of y. We have
and we may use Lemma 1 with: \(N=1,\varphi _N=f\) and \(M=k.\) It is possible that the polynomiality of F cannot be proved with the use of Lemma 1 (if the summands of the form \(a_{i_1}f(x),a_{i_2}f(y)\) occur in (8)) but it suffices to take \(x=0\) in (8) to obtain the form of F.
Once we know that all functions occurring in (8) are polynomial, we need to show the continuity results.
This will be done in three steps. The reasonings are the same as in [16] but we we will describe it briefly for the sake of completeness.
First, we make the following observation. Let F, f, g be polynomial functions satisfying (8). It follows from Lemma 3.2 [16] that our functional equation is satisfied by the monomial summands of F, f and g of orders \(l,l-1,l-k,l=0,\dots ,2n+2\) respectively.
In the second step we assume that F, f, g are monomial functions of the respective orders. Now, we put \(x=1\) and we get from Lemma 3.4 [16] that F must be an ordinary monomial.
In the last step we also proceed similarly as in [16]. We put \(F(x)=cx^l\) into (8) getting
(\(f_{l-1},g_{l-k}\) are here the monomial parts of f, g of orders \(l-1,l-k\) respectively). Here we cancel \(y-x\) on both sides arriving at
Since we canceled \(y-x,\) we cannot substitute \(y=x.\) However, we can take a sequence of rationals \(1\ne q_n\rightarrow 1\) and substitute \(q_n x\) in place of y. Then we use the rational homogeneity of monomial functions, we pass to the limit and, in consequence, we know that our equation is satisfied also for \(x=y\) (see Lemma 3.7 [16]). Thus we substitute \(y=x\) in (15) and, from (13), we get that f is an ordinary monomial. Knowing that both F and f are continuous, it is enough to take \(y=0\) to show that also g is continuous. \(\square \)
Note that it is quite important that we managed to relax the assumptions of Theorem 3.5 [16]. Namely, in order to use that theorem it would be necessary that at least one of vectors \((\alpha _i,\beta _i)\) is linearly independent of \((\alpha ,\beta ).\) Then it would not be possible to prove the following proposition.
Proposition 1
The solutions \(g,f,F:\mathbb R\rightarrow \mathbb R\) of the equation
are of the form
for some \(a,b,c,d,e\in \mathbb R.\)
Proof
From Theorem 1 we know that g is a polynomial of degree at most 1. Thus \(g(x)=ax+b\) for some constants a, b. Note that, dividing the equation by \((y-x)\) and tending with x to y, we get \(F'=f.\) We mentioned in the proof of Theorem 1 that the monomial parts of F, f, g of respective orders satisfy the same equation. Let us for example consider the monomials \(F(x)=\gamma _1x^4,f(x)=\gamma _2 x^3,g(x)=ax.\) Since, \(F'=f,\) we have \(4\gamma _1=\gamma _2.\) Taking \(x=0\) in (16), we get
Using here the above-mentioned forms of F, f, g we get
i.e. \(\gamma _1=\frac{a}{2},\) as claimed. The rest of the proof is completely analogous. \(\square \)
From this proposition we immediately obtain the following corollary.
Corollary 1
Let \(\varphi :\mathbb R\rightarrow \mathbb R\) be a continuous and monotone function. The equality
is satisfied if and only if \(\varphi (x)=ax+b\) for some constants a, b.
Remark 5
It is clear that it is possible to prove analogous statements for other quadrature means.
Remark 6
The assumption (13) of Theorem 1 is essential since a simple equation
is satisfied by any (possibly discontinuous) additive function f with \(F=const\) and \(g=0.\)
Until now we have presented a method which may be used to deal with functions defined on \(\mathbb R.\) However, in general, a function \(\varphi \) may be defined on an interval. In such a case the methods from [16] cannot be used. Therefore we cite now a lemma proved by Pawlikowska, which may be called a version of Sablik’s lemma on convex subsets of linear spaces. In this lemma X, Y are linear spaces and by \(SA^r(X;Y)\) we denote the group of all symmetric \(r-\)additive functions from \(X^r\) into Y. Further \(SA^0(X; Y )\) is the family of all constant mappings from X into Y
Lemma 2
([14] Corollary 2.2) Let X, Y be linear spaces over a field \(\mathbb K\subset \mathbb R\) and let \(N,M\in \mathbb N\cup \{0\}.\) Suppose further that \(J_0,\dots ,J_M\) are finite subsets of \(\mathbb K\cap [0,1).\) If \(\emptyset \ne K\) is a convex set such that \(x_0\in \text {alg int}K\) and if the functions \(\varphi _i:K\rightarrow SA^i(X,Y),i=0,\dots ,N\) and \(\psi _{j,\alpha }:K\rightarrow SA^i(X,Y), \alpha \in J_j,j=0,\dots ,M\) satisfy the equation
then there exist a convex set \(K'\subset K\) such that \(x_0\in \text {alg int}K'\) and \(\varphi _N\) is a locally polynomial function of degree at most
on \(K'.\)
Using this lemma, we can prove the following result. Here, for simplicity, we assume the continuity of the unknown function.
Theorem 2
Let \(I\subset \mathbb R\) be an interval, let Q be a quadrature and let \(\varphi :I\rightarrow \mathbb R\) be a given continuous and increasing function. If
for some \(a\in (0,1),\) then \(\varphi \) is a polynomial.
Proof
We will use here Lemma 2. Fix an \(x_0\in I.\) Since the function \(\varphi \) is multiplied by the highest power of \((y-x),\) we do not need to assume anything concerning the coefficients or weights of the quadrature Q. Moreover \(\varphi \) is assumed to be continuous thus it must be a polynomial (on some interval \(I'\)). Let us write
where p is a polynomial. We need to show that \(\varphi (x)=p(x),x\in I.\) Thus assume, for the indirect proof, that there exists a point where this equality does not hold and define
Now we may again use Lemma 2 with \(x_1\) in place of \(x_0,\) to obtain that there exist a polynomial q and an interval \(I''\) containing the point \(x_1\) such that
We can see that \(q=p\) and this contradicts the definition of \(x_1.\) \(\square \)
Remark 7
We proved that quadrature means may be artihmetic only if the functions involved are polynomials. In the papers [7, 12] the question when a Lagrangian mean may be quasi-arithmetic was considered. Such a problem is interesting for quadrature means but it seems very difficult.
3 Inequalities between means generated by different quadratures
In this part of the paper we will deal with inequalities connected with the means introduced here. Comparison of means has a long history starting from the elementary \(AM-GM\) inequality and containing many results for different kinds of means (see for example [1, 4, 9, 20]). Let P and Q be two different quadratures. We will study the inequality
Remark 8
Assume that \(\varphi \) is a continuous and increasing function. Writing inequality (19) explicitly and using the assumed increasingness of \(\varphi \) (and thus of \(\varphi ^{-1}\)) we can see that we in fact need to compare expressions of the type
In order to obtain such results we will use the method originated by Rajba in [14] which is based on the use of stochastic ordering results which may be found among others in [5, 10, 15]. This method was continued in [11, 17,18,19].
The most useful result for us will be the following theorem.
Theorem 3
([5] Theorem 4.3) Let X and Y be two random variables such that
If the distribution functions \(F_X,F_Y\) cross exactly \(s-\)times and the last sign of \(F_X-F_Y\) is positive then
for all \(s-\)convex functions \(f:\mathbb R\rightarrow \mathbb R.\)
We will start with the inequality for means \(M_\varphi \) and \(T_\varphi .\)
Theorem 4
For every continuous convex and increasing function \(\varphi \) we have
Proof
Taking Remark 8 into account, we can write inequality (20) in the form
which, after some simplifications, yields
Taking two probability measures: \(\mu _X\) that is equally distributed on the interval [x, y] and \(\mu _Y:=\frac{1}{6}\delta _x+\frac{2}{3}\delta _{\frac{x+y}{2}}+\frac{1}{6}\delta _y\) and, using Theorem 3, we can see that (22) is satisfied by every \(3-\)convex function. However if \(\varphi ^{(-2)}\) is \(3-\)convex then \(\varphi \) is convex. \(\square \)
Remark 9
Inequality (22) may be found in the paper of Bessenyei and Páles [3] (see also [19])
To give another example of such an inequality, we now compare \(L_\varphi \) with \(M_\varphi .\)
Theorem 5
For every continuous convex and increasing function \(\varphi \) we have
Proof
Now we must show that
for every convex \(\varphi :[x,y]\rightarrow \mathbb R.\) To this end we have to construct the cumulative distribution functions connected with both expressions occurring in this inequality. For simplicity we will work on the interval [0, 1] (a function constructed on [0, 1] may be easily shifted and re-scaled to fit any interval). Let \(F_L(t)=t,t\in [0,1],\) then clearly
Further, let \(F_M\) be given by
We have
It is easy to see that
and that \(F_M,F_L\) have exactly one crossing point. Therefore, inequality (23) follows from Theorem 3. \(\square \)
Remark 10
In fact Theorem 3 with \(s=1\) (used in the proof of Theorem 5) is known as the Ohlin lemma (see [10]).
References
Alzer, H.: Inequalities for mean values in two variables Real Anal. Exchange 41(1), 101–122 (2016)
Berrone, L.R., Moro, J.: Lagrangian means. Aequ. Math. 55, 217–226 (1998)
Bessenyei, M., Páles, Z.S.: Higher-order generalizations of Hadamard’s inequality. Publ. Math. (Debrecen) 61(3–4), 623–643 (2002)
Bullen, P.S., Mitrinović, D.S., Vasić, P.M.: Means and Their Inequalities. D. Reidel Publishing Company, Dordrecht (1988)
Denuit, M., Lefevre, C., Shaked, M.: The s-convex orders among real random variables, with applications. Math. Inequal. Appl. 1(4), 585–613 (1998)
Fréchet, M.: Une définition fonctionelle des polynômes. Nouv. Ann. 49, 145–162 (1909)
Jarczyk, J.: When Lagrangean and quasi-arithmetic means coincide JIPAM. J. Inequal. Pure Appl. Math. 8(3), 71 (2007)
Lisak, A., Sablik, M.: Trapezoidal rule revisited. Bull. Inst. Math. Academia Sinica 6, 347–360 (2011)
Losonczi, L., Páles, Z.S.: Comparison of means generated by two functions and a measure. J. Math. Anal. Appl. 345(1), 135–146 (2008)
Ohlin, J.: On a class of measures of dispersion with application to optimal reinsurance. ASTIN Bull. 5, 249–66 (1969)
Olbryś, A., Szostok, T.: Inequalities of the Hermite-Hadamard type involving numerical differentiation formulas. Results Math. 67(3–4), 403–416 (2015)
Páles, Z.S.: On the equality of quasi-arithmetic and Lagrangian means. J. Math. Anal. Appl. 382(1), 86–96 (2011)
Pawlikowska, I.: A method of solving functional equations on convex subsets of linear spaces. Aequ. Math. 75(1–2), 1–28 (2008)
Rajba, T.: On The Ohlin lemma for Hermite-Hadamard-Fejer type inequalities. Math. Ineq. Appl. 17(2), 557–571 (2014)
Shaked, M., Shanthikumar, J.G.: Stochastic Orders, Springer Series in Statistics, (2007)
Szostok, T.: Functional equations stemming from numerical analysis. Dissertationes Math. (Rozprawy Mat.) 508, 57 (2015)
Szostok, T.: Ohlin’s lemma and some inequalities of the Hermite-Hadamard type. Aequ. Math. 89, 915–926 (2015)
Szostok, T.: Inequalities for Dragomir’s mappings via Stieltjes integrals. Bull. Aust. Math. Soc. 102(2), 240–250 (2020)
Szostok, T.: Inequalities of Hermite-Hadamard type for higher-order convex functions, revisited Commun. Pure Appl. Anal. 20(2), 903–914 (2021)
Witkowski, A.: Comparison theorem for two-parameter means Math. Inequal. Appl. 12(1), 11–20 (2009)
Funding
There were no fundings
Author information
Authors and Affiliations
Contributions
The whole paper was written by the author - Tomasz Szostok
Corresponding author
Ethics declarations
Conflict of interest
The authors declare no competing interests
Additional information
Dedicated to Professor Maciej Sablik and Professor László Székelyhidi on the occasion of their 70th birthday.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Szostok, T. On quadrature means. Aequat. Math. 97, 935–949 (2023). https://doi.org/10.1007/s00010-023-00964-z
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00010-023-00964-z