Abstract
In this paper, we consider the Gauss-Kronrod quadrature formulas for a modified Chebyshev weight. Efficient estimates of the error of these GaussโKronrod formulae for analytic functions are obtained, using techniques of contour integration that were introduced by Gautschi and Varga (cf. Gautschi and Varga SIAM J. Numer. Anal. 20, 1170โ1186 1983). Some illustrative numerical examples which show both the accuracy of the GaussโKronrod formulas and the sharpness of our estimations are displayed. Though for the sake of brevity we restrict ourselves to the first kind Chebyshev weight, a similar analysis may be carried out for the other three Chebyshev type weights; part of the corresponding computations are included in a final appendix.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
Consider a positive measure dฯ on a real interval [a,b] having infinitely many points of increase and finite moments of all orders. It is well known that the corresponding monic orthogonal polynomials {ฯn} satisfy a three-term recurrence relation
where \(\alpha _{k}\in \mathbb {R}\), ฮฒk >โ0, and by convention \(\beta _{0}={{\int \limits }_{a}^{b}} d\sigma (t)\). In [11] Gautschi and Li considered a modification of the original measure, for a fixed integer n โฅโ1, given by
and studied the corresponding (monic) orthogonal polynomials \(\widehat \pi _{m}=\widehat \pi _{m,n}\), \(m=0,1,2,\dots \). As pointed out by the authors in [11], this kind of modifications of measures are useful, for instance, when dealing with constrained polynomial least squares approximation (see, e.g., [8]), or to provide additional interpolation points (the zeros of the induced polynomial \( \{\widehat {\pi }_{n+1,n}\}\)) in the process of extending Lagrange interpolation at the zeros of ฯn (see [3]). Taking into account these and other applications, it seems natural to consider the numerical computation of integrals of the form
by means of quadrature formulae; in particular, Gauss type rules are our main subject of interest. It is well known that the zeros and nodes of the Gauss rule can be efficiently computed by means of the eigenvalues and eigenvectors of the related tridiagonal Jacobi matrix, whose entries are given in terms of the above mentioned recursion coefficients. Then, the following problem arises in a natural way: given the recursion coefficients ฮฑk,ฮฒk for dฯ, determine the recursion coefficients \(\hat \alpha _{k},\hat \beta _{k}\) for \(d\hat \sigma _{n}\). Unfortunately, in general it is not feasible to get closed analytic expressions of the entries of the Jacobi matrix for the induced measure \( d\widehat {\sigma }_{n}\) in terms of the corresponding for dฯ; in this sense, in [11] a stable numerical algorithm is given. But in the particular case of the well-known four Chebyshev weights dฯ[i],i =โ1,2,3,4, where
the related induced orthogonal polynomials are easily expressible as combinations of Chebyshev polynomials of the first kind Tk, i.e., orthogonal polynomials with respect to the Chebyshev weight dฯ = dฯ[1] (see [11, ยง3]). These results are very useful for the analysis of the error of the related quadrature formulas.
In the present paper, we focus on the first modified Chebyshev measure, namely
where
with \(\overset {\circ }{T}_{n}\) denoting the corresponding n th-degree monic Chebyshev polynomial. As we said above, for this, as well as for the other modified Chebyshev weights, it is feasible to get closed expressions of the entries of the Jacobi tridiagonal matrices in terms of the corresponding for the original Chebyshev ones. These are collected in previous papers as [11, Theorems 3.1โ3.7] and [21, Section 2]. Such results will be useful, among other things, for computing the actual (sharp) value of the quadrature error in the numerical examples.
In this paper, we aim to obtain accurate estimates of the error of the GaussโKronrod quadrature formulas for analytic integrands related to this modification of the first kind Chebyshev measure; therefore, this partially completes the analysis started in [25], where those estimates were obtained for the ordinary Gauss quadrature formulas. In 1964, A. S. Kronrod, trying to estimate in a feasible way the error of the n-point Gauss-Legendre quadrature formula, developed the now called Gauss-Kronrod quadrature formula for the Legendre measure (cf.[15, 16]). For a general measure dฯ this formula has the form
where ฯฮฝ are the zeros of ฯn, and the \(\tau _{\mu }^{*}, W_{\nu }, W_{\mu }^{*}\) are chosen such that (6) has maximum degree of exactness. It turns out that a necessary and sufficient condition for this to happen is that \(\tau _{\mu }^{*}\) be the zeros of the polynomial \(\pi ^{*}_{n+1}\) (see [7, Corollary]), uniquely determined by the orthogonality relations
Observe that (7) implies that \(\pi ^{*}_{n+1}\) is a polynomial orthogonal with respect to a variable-sign measure, from which the fact that its zeros be simple and belong to the interval (a,b) is not guaranteed in advance. Polynomials of this kind were considered for the first time by T. J. Stieltjes in 1894, for the Legendre measure dฯ(t) = dt on [โโ1,1]. Stieltjes, in a letter to Hermite (see [1, vol 2, pp. 439โ441]), conjectured that \(\pi ^{*}_{n+1}\) has n +โ1 real and simple zeros, all contained in (โโ1,1), and interlacing with the zeros of the n th-degree Legendre polynomial. Stieltjesโ conjectures were proved by Szegล in 1935 (cf. [31]), not only for the Legendre but also for the Gegenbauer measure dฯ(t) = (1 โ t2)ฮปโโ1/2dt on [โโ1,1], when 0 < ฮป โคโ2. After that, the polynomials \(\pi ^{*}_{n+1}\), now appropriately called Stieltjes polynomials, have apparently gone unnoticed until Kronrodโs papers in 1964 (cf.[15, 16]). The connection between Stieltjes polynomials and Gauss-Kronrod formulae was pointed out by Mysovskih in [20], and independently by Barrucand in [2]. A nice and detailed survey of Kronrod rules in the last 50 years is provided by Notaris [24]. Numerically stable and effective procedures for calculating Gauss-Kronrod formulas are proposed in [17] and [4].
We consider here Gauss-Kronrod quadrature formulas for the modified Chebyshev weight function of the first kind \(d\widehat \sigma _{n} = d\widehat \sigma _{n}^{[1]}\), that is,
where
under the assumption that all \(\tau _{\nu }, \tau _{\mu }^{*}\) belong to [โโ1,1]. Our analysis of the error is based on its well-known representation in terms of an integral contour of a suitable kernel; namely, if we use a Gauss-Kronrod rule In(f) with 2n +โ1 nodes to approximate the value of the integral Iฯ(f) for a certain positive measure ฯ (hereafter, we assume the absolute continuity of the measure ฯ and, hence, that dฯ(t) = w(t)dt) on the real interval [โโ1,1] and an analytic integrand f in a neighborhood ฮฉ of this interval, the error of quadrature admits the following integral representation (see, e. g., [12])
where the kernel Kn is given by
with ฯn denoting, as usual, the n th degree orthogonal polynomial with respect to w, \(\pi _{n+1}^{*}\) denoting the corresponding Stieltjes polynomial of degree n +โ1 for the modified Chebyshev weight, ฯฑn is the commonly called 2nd kind function associated to the nodal polynomial, and ฮ โฮฉ is any closed smooth contour surrounding the real interval [โโ1,1]. Elliptic contours \(\mathcal {E}_{\rho }\) with foci at the points ยฑโ1 and semi-axes given by \( \frac {1}{2} (\rho + \rho ^{-1}) \) and \( \frac {1}{2} (\rho - \rho ^{-1}) ,\) with ฯ >โ1, are often considered as contours of integration, in order to get suitable estimations of the error of quadrature; this is due to the fact that they are the level curves for the conformal function which maps the exterior of [โโ1,1] onto the exterior of the unit circle |z| >โ1 in the complex plane. In this sense, these elliptic level curves admit the expression
where ฯ >โ1 and the branch of \(\sqrt {z^{2}-1}\) is taken so that |ฯ(z)| >โ1 for |z| >โ1. On the other hand, the inverse function of ฯ, that is, the well-known Joukowsky transform, given by
will also be used in the subsequent sections.
The outline of the current paper is as follows. In Sectionย 2 an explicit expression for the kernel (10) related to the induced Chebyshev weight \( d\widehat {\sigma }^{[1]}_{n}\) is provided, which will be useful to get appropriate bounds for the error of the corresponding Gauss-Kronrod rules, which represents the main contribution of the paper. In addition, the accuracy of the obtained bounds is checked by means of some illustrative numerical examples in Sectionย 3. Finally, and for the sake of completeness, similar computations for the kernels corresponding to the other modified Chebyshev measures \(d\sigma _{n}^{[i]} , i=2,3,4\), are gathered in the final appendix.
To end this introduction, let us say that the problem of estimating the quadrature error for Gaussโtype rules has been thoroughly studied in the literature; see the references [12, 18, 19, 22, 23], and [26,27,28,29,30], to only cite a few. See also [5] for a very recent survey of the error estimates of Gaussian type quadrature formulae for analytic functions on ellipses.
Let us finally point out that the seemingly restricted scope of our analysis is offset, in our opinion, by the extreme sharpness of the estimations shown in Sectionย 3.
2 Error bounds of GaussโKronrod rules for the measure \(d\widehat {\sigma }_{n}^{[1]}\)
Hereafter, the (monic) orthogonal polynomials relative to the positive measure \(d\widehat \sigma ^{[1]}_{n}(t)=[\pi _{n}(t)]^{2} d\sigma ^{[1]}(t)\), defined in (2), will be denoted simply by \(\widehat \pi _{m,n},\ m=0,1,2,\dots \). For simplicity, here and in the next section we only consider what may be referred to as the โdiagonalโ setting, that is, the case where m = n and we simply denote \(\widehat \pi _{n} = \widehat \pi _{n,n}\); on the other hand, \(\pi ^{*}_{n+1}\) will denote the corresponding Stieltjes polynomial. Our first result gives the explicit expression of the kernel Kn in this case.
Lemma 1
The kernel Kn is given by
with ฮพ given by (12).
Proof
By (10) the corresponding kernel is given by
where
with Uk denoting as usual the Chebyshev polynomial of the second kind of degree k, and ลฎk being the monic one, and
that is,
Thus, by using the identity (see [12, p. 1176])
we get
Next, to compute the denominator of the kernel the following representation will be used (see [12, pp. 1176โ1177])
Therefore, we obtain
and
Then, the proof of (13) easily follows. โก
Now, we are in a position to obtain bounds for the error of the GaussโKronrod quadrature formula using (9) and (13). To do it, several methods will be employed.
2.1 \(L^{\infty }\)โbound for the error
On the sequel, for a function g and a compact subset E of the complex plane, the \(L^{\infty }\)โnorm of g on E will be denoted by
Now, from (9) and taking \({\varGamma } = \mathcal {E}_{\rho }\) for certain ฯ >โ1, we easily get that if f is analytic on \(\mathcal {E}_{\rho }\) and its interior,
where \(l(\mathcal {E}_{\rho })\) represents the length of the ellipse \(\mathcal {E}_{\rho }\). If we denote by Dฯ the closed interior of \(\mathcal {E}_{\rho }\), define
Now, set
Next, we have the following \(L^{\infty }\)โbound for the error of the GaussโKronrod quadrature formula.
Theorem 1
The error of the GaussโKronrod quadrature formula for \(d\widehat {\sigma }_{n}^{[1]}\) is bounded by
where the expression of aj is given in (18).
Proof
From (13) and using polar coordinates and the Joukowsky transform (12), the modulus of the kernel in this case may be expressed in the form
with the aj given by (18), because
and
Since the numerator and denominator of this expression obviously reach its maximum and minimum, respectively, at ๐ =โ0 for all ฯ >โ1, we can directly state that
On the other hand, the length of the ellipse can be estimated by (cf. [28])
and thus, (17) yields the bound (19). โก
2.2 Error bounds based on an expansion of the remainder
If f is an analytic function in the interior of \(\mathcal {E}_{\rho }\), for some ฯ >โ1, it admits the expansion
where ฮฑk are given by
The prime in the corresponding sum denotes that the first term is taken with the factor 1/2. The series converges for each z in the interior of \(\mathcal {E}_{\rho }\). In general, the Chebyshev-Fourier coefficients ฮฑk in the expansion are unknown; however, Elliott [6] described a number of ways to estimate or bound them. In particular, under our assumptions the following upper bound will be useful,
The following result provides the desired bound for the error of quadrature.
Theorem 2
The following bound for the error of the GaussโKronrod quadrature formula based on the expansion of the remainder is obtained for \(d\widehat {\sigma }_{n}^{[1]} \):
For the proof of this theorem, we need a result by D. B. Hunter [14, Lemma 5], which is included below, to make the paper selfโcontained.
Lemma 2
With ฮพ and z as in (12), we have:
Proof Proof of Theorem 2
In the current case, the kernel is given by \(K_{n}(z)= \frac {{\varrho }_{n}(z)}{\widehat \pi _{n}(z) \pi ^{*}_{n+1}(z) }, z\notin [-1,1]\), where we have (see (15))
and (see (16))
Therefore,
This way, the following shorter expression for Kn may be written,
where we have
The remainder term Rn(f) can be represented in the form
where the coefficients ๐n,k are independent on f. Namely, using (21) and (24) in (9) we obtain
Applying Lemma 2, this reduces to (25) with
Now we easily reach the following expression for the error of quadrature
Then, inequality (22) yields
Finally, the bound (23) is easily attained. โก
2.3 L 1โbound for the error
From the integral expression (9), the error of quadrature may be bounded in the form
where
Now, we shall prove the following result.
Theorem 3
In the case of the measure \(d\widehat {\sigma }_{n}^{[1]}\), the error bound (26) takes the form
Proof
From (20), the modulus of the kernel is given by
It is easy to check that \(|dz|=(1/\sqrt {2})\cdot \sqrt {a_{2}-\cos \limits {2\theta }} d\theta \) (cf. [14]), which yields
Applying the Cauchy-Schwarz inequality in L2 to the last expression, we obtain
where, using from [13, 3.613] that
we obtain the explicit expressions for the integrals
Then, we get
Finally, the bound (27) easily follows. โก
3 Numerical results
Throughout this section, several numerical experiments are displayed to illustrate the results in previous section. In this sense, the obtained error bounds r1(f),r2(f) and r3(f) have been tested for the three following characteristic examples (commonly used in the literature on numerical integration):
where a < โโ1, c โค b โค a and \(k\in \mathbb {N} \), \(l,\ m \in \mathbb {N}_{0} \), and it is easy to check that the following properties are satisfied,
with \(a_{1}=\frac {\rho +\rho ^{-1}}{2}\) and \(b_{1}=\frac {\rho -\rho ^{-1}}{2}\).
It is clear that the functions f0(z) and f1(z) are entire, so \(\rho _{\max \limits }=\infty \) in both cases. Otherwise, for f2(z) the condition a < โโ1, c โค b โค a means that the function f is analytic inside the elliptical contour \(\mathcal {E}_{\rho _{\max \limits }}\), for a certain \(\rho _{\max \limits }>1\), where \(|a|=\frac {1}{2}(\rho _{\max \limits }+\rho _{\max \limits }^{-1})\). We use some values of parameters a,b,c which have been used in literature (see, e. g., [30]); in particular, a = โโ1.408333333333333, b = โโ1.892857142857143, c = โโ2.408695652173913, k =โ1, l =โ5, m =โ10, which means that \(\rho _{\max \limits }=2.4\).
In order to compute the actual (sharp) error bound for the quadrature formula
we use [21, Theorem 4.1], which provides explicit formulas for all coefficients \(W_{\nu }, W_{\mu }^{*} \) and nodes \(\tau _{\nu }, \ \tau _{\mu }^{*},\ \nu =1, \dots , n,\ \mu =1, \dots , n+1.\) To proceed analogously with the other Chebyshev measures \(d\sigma _{n}^{[i]}\), i =โ2,3,4, it is possible to use the numerically stable and effective methods [4, 17] (see also [9] along with [10]).
First of all and though it is a well-known fact that the GaussโKronrod quadrature formula is a refinement of the classical Gauss rule (up to the extent that the value given by the former is commonly used to estimate the error of the latter), let us previously include a small table (Tableย 1) comparing the actual estimations of the error of both quadrature rules for some examples corresponding to the integrand f0. We denote by โError GFโ and โError GKFโ the errors of the classical Gauss formula and the GaussโKronrod rule, respectively. The numerical examples displayed below clearly show that the number of precision digits of the latter is approximately the double of that of the former. The results corresponding to the Gauss rule are taken from [25, Table 4.3].
Now, we are concerned with showing the sharpness of the error estimations (19), (23), and (27). The results are displayed in Tablesย 2,ย 3, andย 4, where โErrorโ means the actual (sharp) error and Iฯ(f) represents the exact value of the integral \({\int \limits }_{-1}^{1} f(t) d\widehat \sigma _{n}(t)\).
Tablesย 2โ4 above show how sharp the bounds of the quadrature error obtained in Sectionย 2 are; namely, the average deviation from the actual value of the error does not exceed one precision digit. At the same time, the high accuracy of the GaussโKronrod rules, especially in the case of the entire integrands f0 and f1, is clearly shown.
References
Baillaud, B., Bourget, H.: Correspondance dโHermite et de Stieltjes I, II. Gauthier-Villars, Paris (1905)
Barrucand, P.: Intรฉgration numรฉrique, abscisse de Kronrod-Patterson et polynรดmes de szegล. C. R. Acad. Sci. Paris 270, 336โ338 (1970)
Bellen, A.: Alcuni problemi aperti sulla convergenza in media dellโinterpolazione Lagrangiana estesa. Rend. Istit. Mat. Univ. Trieste 20, Fasc. suppl. 1โ9 (1988)
Calvetti, D., Golub, G.H., Gragg, W.B., Reichel, L.: Computation of GaussโKronrod quadrature rules. Math. Comp. 69, 1035โ1052 (2000)
Djukiฤ, D.L. , Mutavdลพiฤ Djukiฤ, R.M., Pejฤev, A.V., Spaleviฤ, M.M.: Error estimates of Gaussian type quadrature formulae for analytic functions on ellipses - a survey of recent results. Electron. Trans. Numer. Anal. 53, 352โ382 (2020)
Elliott, D.: The evaluation and estimation of the coefficients in the Chebyshev series expansion of a functions. Math. Comp. 18, 82โ90 (1964)
Gautschi, W.: Gauss-Kronrod quadrature - a survey, in Numerical methods and approximation theory III. In: Milovanoviฤ, G.V. (ed.) Faculty of Electronic Engineering, Univ. Niลก, Niลก, pp 39โ66 (1988)
Gautschi, W. In: Bowers, K., Lund (eds.) : Orthogonality โConventional and Unconventionalโ in Numerical Analysis, in Computation and Control, pp 63โ95. Birkhaฬuser, Boston (1989)
Gautschi, W.: Orthogonal polynomials: approximation and computation. Oxford University Press Oxford, Oxford (2004)
Gautschi, W.: OPQ: A Matlab suite of programs for generating orthogonal polynomials and related quadrature rules, available at https://www.cs.purdue.edu/archives/2002/wxg/codes/OPQ.html (2002)
Gautschi, W., Li, S.: A set of orthogonal polynomials induced by a given orthogonal polynomial. Aequationes Math. 46, 174โ198 (1993)
Gautschi, W., Varga, R.S.: Error bounds for Gaussian quadrature of analytic functions. SIAM J. Numer. Anal. 20, 1170โ1186 (1983)
Gradshteyn, I.S., Ryzhik, I.M. In: Jeffrey, A., Zwillinger, D. (eds.) : Tables of integrals, series and products, 6th edn. Academic Press, San Diego (2000)
Hunter, D.B.: Some error expansions for Gaussian quadrature. BIT Numer. Math. 35, 64โ82 (1995)
Kronrod, A.S.: Integration with control of accuracy. Dokl. Akad. Nauk SSSR 154, 283โ286 (1964). (in Russian)
Kronrod, A.S.: Nodes and weights for quadrature formulae. Sixteen-place tables (in Russian) (Izdat โNaukaโ, Moscow, 1964).[English transl.: Consultants Bureau, New York] (1965)
Laurie, D.P.: Calculation of Gauss-Kronrod quadrature rules. Math. Comp. 66, 1133โ1145 (1997)
Milovanoviฤ, G.V., Spaleviฤ, M.M.: Error bounds for gauss-turรกn quadrature formulas of analytic functions. Math. Comp. 72, 1855โ1872 (2003)
Milovanoviฤ, G.V., Spaleviฤ, M.M.: An error expansion for some gauss-turรกn quadratures and l1-estimates of the remainder term. BIT Numer. Math. 45, 117โ136 (2005)
Mysovskih, I.P.: A special case of quadrature formulae containing preassigned nodes. Vesci Akad. navuk BSSR Ser. Fiz.-tehn. navuk 4, 125โ127 (1964). (in Russian)
Notaris, S.E.: Stieltjes polynomials and Gauss-Kronrod quadrature formulae for measures induced by Chebyshev polynomilas. Numer Algor. 10, 167โ186 (1995)
Notaris, S.E.: Integral formulas for Chebyshev polynomials and the error term of interpolatory quadrature formulae for analytic functions. Math. Comp. 75, 1217โ1231 (2006)
Notaris, S.E.: The error norm of quadrature formulae. Numer. Algor. 60, 555โ578 (2012)
Notaris, S.E.: Gauss-kronrod quadrature formulas - a survey of fifty years of research. Electron Trans. Numer. Anal. 45, 371โ404 (2016)
Orive, R., Pejฤev, A.V., Spaleviฤ, M.M.: The error bounds of Gauss quadrature formula for the modified weight functions of Chebyshev type. Appl. Math. Comput. 369(124806), 1โ22 (2020)
Pejฤev, A.V., Spaleviฤ, M.M.: The error bounds of Gauss-Radau quadrature formulae with bernstein-szegล weight functions. Numer. Math. 133, 177โ201 (2006)
Pejฤev, A.V., Spaleviฤ, M.M.: On the remainder term of Gauss-Radau quadrature with Chebyshev weight of the third kind for analytic functions. Appl. Math. Comput. 219, 2760โ2765 (2012)
Schira, T.: The remainder term for analytic functions of symmetric Gaussian quadatures. Math. Comp. 66, 297โ310 (1997)
Spaleviฤ, M.M.: Error bounds and estimates for Gauss-Turรก,n quadrature formulae of analytic functions. SIAM J. Numer Anal. 52, 443โ467 (2014)
Spaleviฤ, M.M., Praniฤ, M.S., Pejฤev, A.V.: Maximum of the modulus of kernels of Gaussian quadrature formulae for one class of Bernstein-Szegรถ weight functions. Appl. Math. Comput. 218, 5746โ5756 (2012)
Szegล, G.: รber gewisse orthogonale Polynome, die zu einer oszillierenden Belegungsfunktion gehรถren. Math. Ann. 110, 501โ513 (1935). Collected Papers, ed. R Askey, vol. 2, pp 545โ557
Acknowledgements
The authors are indebted to the referees for their careful reading of the manuscript.
Funding
Open Access funding provided thanks to the CRUE-CSIC agreement with Springer Nature. The research of A. V. Pejฤev and M. M. Spaleviฤ is supported in part by the Serbian Ministry of Education, Science and Technological Development, according to Contract 451-03-9/2021-14/200105 dated on February 5, 2021. The research of the second author was partially supported by the Spanish Ministerio de Ciencia, Innovaciรณn y Universidades, under grant MTM2015-71352-P, and by Spanish Ministerio de Ciencia e Innovaciรณn, under grant PID2021-123367NB-100.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare no competing interests.
Additional information
Dedicated to Prof. Sotirios E. Notaris on the occasion of his 60th birthday
Data availability
Data sharing is not applicable to this article as no data sets were generated or analyzed during the current study.
Publisherโs note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Appendix. Computing the kernel for the other modified Chebyshev weights
Appendix. Computing the kernel for the other modified Chebyshev weights
In this appendix the computations for the kernels corresponding to the modifications of the other Chebyshev measures dฯ[i],i =โ2, 3, 4, given in (3) are gathered. Let us first recall the expression of the corresponding monic Chebyshev polynomials,
and their wellโknown trigonometric representations
Finally, taking into account the following connection between the orthogonal polynomials corresponding to the modified Chebyshev measures of the third and fourth kind, namely,
cf. [11, (3.15)] and [21, (2.21)], for n โฅโ1, the results corresponding to the modified measure \(d\sigma _{n}^{[4]}\) may be easily obtained from the corresponding for \(d\sigma _{n}^{[3]}\). Thus, in this appendix we focus on the cases i =โ2, 3.
Let us mention that throughout this appendix we continue dealing with the diagonal setting m = n and using the abbreviate notation for the corresponding orthogonal and Stieltjes polynomials for the modified measures, that is, \(\widehat \pi ^{[i]}_{n}\) and \(\pi ^{[i]*}_{n+1}\), respectively.
As we will see below, after computing the kernels our main finding will be that the argument ๐ of the point where each of these kernels attains its maximum modulus remains constant for ฯ is big enough; e.g., there exists some ฯโ >โ0 such that for ฯ โฅ ฯโ, the argument of the extremum will be ๐ = ๐0 = const.
Explicit expressions for the kernel \(K^{[2]}_{n}(z)\)
In the case of
the kernel is given by
where \(\widehat \pi ^{[2]}_{n}(z)=\mathring {T}_{n}(z)=\frac {1}{2^{n-1}}T_{n}(z)\) and, thus, \(\pi ^{[2]}_{n}({\cos \limits } \theta )=\frac {1}{2^{n-1}}{\cos \limits } n\theta \).
By introducing the substitution \(z={\cos \limits } \theta \), \(\pi ^{[2]*}_{n+1}(z)\) can be expressed in the form
if n is even [21, (4.23)]. Then we have,
where
By using again (14), the above integral takes its final form
By applying similar techniques, J2 and J3 are given by
On the other hand, the denominator \( \left (\widehat \pi ^{[2]}_{n}(z) \pi ^{[2]*}_{n+1}(z)\right ) \) is given by
Therefore, the kernel may be expressed now as
As announced above, now we claim that the argument ๐ of the extremum point of a kernel stabilizes for ฯ sufficiently large. Although statements of this kind are clearly false in general, in our cases they are justified by a simple result which was shown in the recent survey paper (cf. [5, Theorem 4.1]). To make the paper self-contained, the statement of this result is included.
Theorem 4
Let \(Q(\rho ,\theta )={\sum }_{i=0}^{n}q_{i}(\theta )\rho ^{n-i}\) and \(R(\rho ,\theta )={\sum }_{i=0}^{m}r_{i}(\theta )\rho ^{m-i}\) be continuous functions in two variables that are polynomials in ฯ. Assume that R(ฯ,๐) >โ0 in the whole region ฯ > K and consider the function \(f(\rho ,\theta )=\frac {Q(\rho ,\theta )}{R(\rho ,\theta )}\), and denote by p0(๐) the leading coefficient of P(ฯ,๐), as a polynomial in ฯ, such that \(f(\rho ,\theta _{0})-f(\rho ,\theta )=\frac {P(\rho ,\theta )}{ R(\rho ,\theta )R(\rho ,\theta _{0})}\), with
and a certain value ๐0 of ๐.
If the following properties hold:
-
(i)
p0(๐) >โ0 for ๐ โ [ฮฑ,ฮฒ] โ{๐0}, where p0(๐) is the leading coefficient of P(ฯ,๐) (see (32) above) as a polynomial in ฯ, and
-
(ii)
qi(๐) โ qi(๐0) = O(p0(๐)) and ri(๐) โ ri(๐0) = O(p0(๐)) for ๐ in a neighborhood of ๐0, for each \(i=1,\dots ,n\),
then there is a constant ฯโ such that for each ฯ โฅ ฯโ we have \(\max \limits _{ \alpha \le \theta \le \beta }f(\rho ,\theta )=f(\rho ,\theta _{0})\).
Indeed, the expression above for \(f(\rho ,\theta _{0})-f(\rho ,\theta )=\frac {P(\rho ,\theta )}{ R(\rho ,\theta )R(\rho ,\theta _{0})}\) shows that it suffices to prove that P(ฯ,๐) is positive for all ๐โ ๐0, whenever ฯ is large enough. For the complete proof see [5].
Our aim now is to apply Theorem 4 to the kernel in (31).
After a little calculation we obtain
where
After expanding the sum above and simplifying, we obtain
and so
where
and
Now, in a straightforward way we can compute, in view of \(\xi =\rho e^{\text {i}\theta }=\rho (\cos \limits \theta +\text {i} \cos \limits \theta )\),
Furthermore, from (30) we have that
i.e.,
where
and
Now, in analogous way as in (35), we have
Therefore, we are looking for the maximum of (see (31); (33), (36))
where Q(ฯ,๐),R(ฯ,๐) are given by (35), (38), respectively.
Since numerical results performed by us clearly show that \(\left |K^{[2]}_{n}(z)\right |\) attains its maximum value at ๐ =โ0 (also at ๐ = ฯ) for ฯ large enough, we are going to apply Theorem 4 with ๐0 =โ0.
Since \(\frac {1}{\left \vert \xi -\xi ^{-1} \right \vert ^{2}}\) attains its maximum at ๐ =โ0 (see the second equality after (20), with k =โ1), it remains to prove that \(\frac {Q(\rho ,\theta )}{R(\rho ,\theta )}\) attains its maximum at ๐ =โ0 for ฯ large enough, i.e., that P(ฯ,๐) in (32) is positive for all ๐โ โ0, whenever ฯ is large enough. On the basis of (35), (38), we calculate P(ฯ,๐) in (32),
For ๐0 =โ0, we have
So, we obtain the leading coefficient (the coefficient of ฯ14n+โ6) in P(ฯ,๐),
what, by (34), (37), reduces to
so the condition (i) of Theorem 4 is fulfilled.
All the coefficients qi(๐) โ qi(0) of Q(ฯ,๐), and ri(๐) โ ri(0) of R(ฯ,๐), are sums with finite many summands of the form \(\eta _{m}(1-\cos \limits 2m\theta )\), \(m\in \mathbb {N},\ \eta _{m}\in \mathbb {R}\), and are thus \(O(1-\cos \limits 2\theta ),\theta \to 0\), so the condition (ii) of Theorem 4 is fulfilled as well, since (cf. [12, p. 1177])
In this way, we have proved the next corollary of Theorem 4.
Corollary 1
There exists some ฯโโ (>โ1) such that
Remark 1
We shall illustrate the above assertion about the coefficients of qi(๐) โ qi(0) of Q and ri(๐) โ ri(0) of R by two examples. Namely, using (34), (37), (39), (40), we have
Remark 2
As one of the reviewers pointed out, our former proof of Corollary 1 (and Corollary 2 below) was based on [25, Lemma 5.1], which was formulated for more general cases than those dealt with in that paper. Though that proof, as presented in [25, Lemma 5.1], was not totally correct, further results in [25], in particular Theorem 3.1 there are correct. Those proofs may be easily fixed by using Theorem 4 (cf. [5, Theorem 4.1]), in an analogous way to that followed in the proof of Corollary 1 in the current paper.
Explicit expressions for the kernel \(K^{[3]}_{n}(z)\)
In the case of
the kernel is given by
where \(\widehat \pi ^{[3]}_{n}(z)=\mathring {T}_{n}(z)=\frac {1}{2^{n-1}}T_{n}(z)\) and, thus, \(\pi ^{[3]}_{n}({\cos \limits } \theta )=\frac {1}{2^{n-1}}{\cos \limits } n\theta \).
As above, the substitution \(z={\cos \limits } \theta \) allows to express polynomial \(\pi ^{[3]*}_{n+1}\) in the form (cf. [21, (4.38)]):
Now we have
where
and, proceeding analogously, \(\widehat J_{2}\) and \(\widehat J_{3}\) are given by
On the other hand, the denominator \(\widehat \pi ^{[3]}_{n,n}(z) \pi ^{[3]*}_{n+1,n}(z) \) is given by
and, hence, the kernel admits the expression
Now, proceeding analogously as in the proof of previous Corollary 1, we can establish the following result. We omit the details.
Corollary 2
There exists some ฯโ (>โ1) such that
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
Orive, R., Pejฤev, A.V., Spaleviฤ, M.M. et al. On the Gauss-Kronrod quadrature formula for a modified weight function of Chebyshev type. Numer Algor 91, 1855โ1877 (2022). https://doi.org/10.1007/s11075-022-01325-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11075-022-01325-8
Keywords
- Gauss-Kronrod quadrature formulae
- Chebyshev weight function
- Contour integral representation
- Remainder term for analytic functions
- Error bound