Skip to main content

The discrete analogue of high-order differential operator and its application to finding coefficients of optimal quadrature formulas

Abstract

The discrete analog of the differential operator plays a significant role in constructing interpolation, quadrature, and cubature formulas. In this work, we consider a discrete analog \(D_{m}(h\beta )\) of the differential operator \(\frac{d^{2m}}{dx^{2m}}+1\) designed specifically for even natural numbers m. The operator’s effectiveness in constructing an optimal quadrature formula in the \(L_{2}^{(2,0)}(0,1)\) space is demonstrated. The errors of the optimal quadrature formula in the \(W_{2}^{(2,1)}(0,1)\) space and in the \(L_{2}^{(2,0)}(0,1)\) space are compared numerically. The numerical results indicate that the optimal quadrature formula constructed in this work has a smaller error than the one constructed in the \(W_{2}^{(2,1)}(0,1)\) space.

1 Introduction

Quadrature formulas are widely used in various branches of mathematics and their applications. When obtaining approximations of integrals, a vital role is played by the general requirement that quadrature formulas approximate the given definite integrals as best as possible. Such quadrature formulas can be obtained, for example, using variational principles. Therefore, the problem of constructing optimal quadrature formulas for classes of differentiable functions using variational methods is one of the urgent problems of computational mathematics. When it comes to optimizing numerical integration formulas in the variational approach, the main task is to find the minimum norm of the error functional â„“ on a specified function space. This problem can be solved by utilizing the nodes and coefficients of a quadrature formula. The process of finding the minimum value of the error functional norm through the coefficients while keeping the nodes fixed is referred to as the Sard problem. You can find more information on this topic in [1]. The resulting formula is known as the optimal quadrature formula in the sense of Sard. One of the techniques for constructing optimal quadrature formulas is the Sobolev method.

The Sobolev method involves using a discrete analogue of a linear differential operator. By utilizing this approach, we can discover analytical shapes of the coefficients of the optimal quadrature, cubature and interpolation formulas. In [1, 2], S.L. Sobolev studied the problem of finding the minimum of the norm of the error functional of the cubature formulas in \(L_{2}^{(m)}\) spaces, in which he obtained a system of linear equations of the Wiener–Hopf type with respect to the coefficients. The uniqueness and existence of this system’s solution were proven, along with an algorithm provided for discovering the analytical coefficients of optimal cubature formulas. For this, Sobolev determined and studied the discrete analog \(D_{hH}^{(m)}[\beta ]\) of the polyharmonic operator \(\Delta ^{m}\). Constructing the discrete operator \(D_{hH}^{(m)}[\beta ]\) for \(n\geq 2\) variables is a highly complex issue. The one-dimensional discrete operator \(D_{h}^{(m)}[\beta ]\) was constructed by Z.Z. Zhamalov [3] and K.M. Shadimetov [4].

Using the discrete analog \(D_{h}^{(m)}[\beta ]\) of the differential operator \(d^{2m}/dx^{2m}\) in the space \(L_{2}^{(m)}(0,1)\), the following results were obtained:

– Optimal quadrature formulas were constructed;

– The weighted optimal quadrature formula was obtained [5, 6];

– The Euler–Maclaurin type optimal quadrature formulas were constructed in the work [7, 8];

– Hermitian-type optimal quadrature and interpolation formulas were constructed in the work [9, 10];

– The problem of constructing \(D^{m}\)- splines were solved in the work [11];

– Optimal quadrature formulas were derived in [12] for approximating Fourier coefficients;

– In the space \(L_{2}^{(m)}(0,1)\), the optimal quadrature and interpolation formulas, splines, which are exact for any algebraic polynomial of degree \((m-1)\), were constructed.

The paper [13] introduced a discrete analogue, \(D_{m,W}(h\beta )\), of the differential operator \(\frac{d^{2m}}{dx^{2m}}-\frac{d^{2m-2}}{dx^{2m-2}}\) in the Hilbert space \(W_{2}^{(m,m-1)}\). The construction was used to obtain the following results:

–A set of mathematical formulas, which includes the optimal quadrature formula and interpolation spline, was constructed and discussed in the following works [14, 15], and [16].

– The optimal quadrature formulas for the Fourier coefficients were obtained [17].

– The optimal quadrature formulas and splines in the space \(W_{2}^{(m,m-1)}\) are exact for any polynomial of degree \((m-2)\) and exponential function \(e^{-x}\).

A discrete analog \(D_{m,K}[\beta ]\) of the differential operator \(\frac{d^{2m}}{dx^{2m}}+2\omega ^{2}\frac{d^{2m-2}}{dx^{2m-2}}+ \omega ^{4}\frac{d^{2m-4}}{dx^{2m-4}}\) in the Hilbert space \(K_{2}(P_{m})\) was constructed in the work [18], and the following results were obtained using it:

– Construct optimal quadrature formulas and interpolation splines that minimize a certain semi-norm in a given space (see, [19, 20]);

– Constructed formulas are exact for any algebraic polynomial of degree \((m-3)\) and trigonometric functions \(\sin (\omega x)\) and \(\cos (\omega x)\).

A discrete analog of the differential operator \(\frac{d^{2m}}{dx^{2m}}-1\) was constructed in the Hilbert space \(W_{2}^{(m,0)}\) in [21]. This work used the analog to obtain the following result:

– the optimal quadrature and interpolation formulas, which are exact to the exponential-trigonometric functions, were constructed in [22, 23];

– In addition, a natural spline function that gives a minimum to the semi-norm in the corresponding space was found.

Further, in the work [24] discrete analogs of differential operator \(\frac{d^{2m}}{dx^{2m}}+2\frac{d^{m}}{dx^{m}}+1\) (for m-even) and their properties were studied.

As can be seen from the above results, the optimal quadrature and interpolation formulas were constructed using the discrete analogs of the differential operators constructed in various Hilbert spaces. As a result, analytical forms of optimal coefficients were found. Therefore, in this paper, we construct a discrete analog to the differential operator to find the analytical expressions for the coefficients that give a minimum to the norm of the error functional in \(L_{2}^{(m,0)}(0,1)\) space.

Here, we use functions with a discrete argument and the corresponding operations on them ([1], Chapter VII). For completeness, we present some of the definitions.

Let \(\beta \in \mathbb{Z}\), \(h=\frac{1}{N}\), and \(N=1,2,\ldots \) . Suppose that \(\varphi (x)\) and \(\psi (x)\) are real-valued functions defined on the real line \(\mathbb{R}\).

Definition 1

The function \(\varphi (h\beta )\) is a function of discrete argument if it is defined on a set of integer values of β.

For simplicity, discrete argument functions are sometimes called discrete functions. The domain of the definition of a discrete function \(\varphi (h\beta )\) is the set of all integer points, and the functions \(\varphi (h\beta )\) themselves are considered as real-valued.

Definition 2

The formula for the inner product of two discrete argument functions \(\varphi (h\beta )\) and \(\psi (h\beta )\) is given by:

$$ \bigl[ {\varphi (h\beta ),\psi (h\beta ) } \bigr] = \sum _{ \beta = - \infty }^{\infty }{\varphi (h\beta ) \cdot \psi (h\beta )}, $$

if the series on the right-hand side of the last equality converges absolutely.

Definition 3

The convolution of two functions \(\varphi (h\beta )\) and \(\psi (h\beta )\) is the following inner product

$$ \varphi (h\beta )*\psi (h\beta ) = \bigl[ {\varphi (h\gamma ),\psi (h \beta - h \gamma )} \bigr] = \sum_{\gamma = - \infty }^{ \infty }{\varphi (h\gamma ) \cdot \psi (h\beta - h\gamma )}. $$

Definition 4

The function \(\stackrel{\mathop{\ulcorner\!\!\urcorner}}{\varphi}(x)=\sum_{\beta =-\infty}^{+\infty} \varphi (h\beta )\delta (x-h\beta )\) is called harrow-shaped function corresponding to the discrete argument function \(\varphi (h\beta )\), where \(\delta (x)\) is the Dirac delta-function.

We want to locate a discrete function, denoted by \(D_{m}(h\beta )\), which fulfils the following equation

$$ D_{m}(h\beta )*G_{m}(h\beta )=\delta _{d}(h\beta ), $$
(1)

where

$$ G_{m}(h\beta )=-\frac{\text{sign}(h\beta )}{2m} \sum _{k=1}^{m}e^{h \beta \cdot \cos \frac{(2k-1)\pi}{2m}}\cdot \cos \biggl(h\beta \cdot \sin \frac{(2k-1)\pi}{2m}+\frac{(2k-1)\pi}{2m} \biggr), $$
(2)

and \(\delta _{d}(h\beta )\) is the discrete delta function defined by a function that returns the value 1 only if the input is zero and returns the value 0 for all other inputs.

The discrete function \(D_{m}(h\beta )\) plays a vital role in calculating the coefficients of an optimal quadrature in the space \(L_{2}^{(m,0)}(0,1)\). Here \(L_{2}^{(m,0)}(0,1)\) is the class of functions φ defined on the interval \([0,1]\), which have an absolutely continuous \((m-1)\)th derivative on \([0,1]\), and the mth generalized derivative is in \(L_{2}(0,1)\). Note that the equation (1) is a discrete analog of the equation

$$ \biggl(\frac{d^{2m}}{dx^{2m}}+1 \biggr)G_{m}(x)=\delta (x), $$
(3)

where m is an even natural number,

$$\begin{aligned} G_{m}(x)=-\frac{\text{sign}(x)}{2m}\sum_{k=1}^{m}e^{x\cdot \cos \frac{(2k-1)\pi}{2m}} \cdot \cos \biggl(x\cdot \sin \frac{(2k-1)\pi}{2m}+\frac{(2k-1)\pi}{2m} \biggr) \end{aligned}$$

and \(\delta (x)\) is the Dirac’s delta-function.

Furthermore, the discrete function \(D_{m}(h\beta )\) has properties similar to the differential operator \(\frac{d^{2m}}{dx^{2m}}+1\). The zeros of the discrete operator \(D_{m}(h\beta )\) coincide with the discrete functions corresponding to the zeros of the operator \(\frac{d^{2m}}{dx^{2m}}+1\).

In this paper, we present the following structure. Firstly, in Sect. 2, we introduce some well-known formulas and auxiliary results that are necessary for constructing the discrete function \(D_{m}(h\beta )\). After that, in Sect. 3, we focus on constructing a discrete analog of \(D_{m}(h\beta )\) for the differential operator \(\frac{d^{2m}}{dx^{2m}}+1\). In Sect. 4, we use the discrete function \(D_{2}(h\beta )\) to construct optimal quadrature formulas in the sense of Sard in \(L_{2}^{(2,0)}\) space. In Sect. 5, we provide numerical findings to support our analysis.

2 Known formulas and auxiliary results

In this section, we present some well-known formulas (see, for example, [1, 25]) and auxiliary results that we use in constructing a discrete analog \(D_{m}(h\beta )\) of the differential operator \(\frac{ d^{2m}}{dx^{2m}}+1\).

The Fourier transforms of the function φ are defined

$$\begin{aligned} F \bigl[\varphi (x) \bigr](p)= \int _{-\infty}^{+\infty}\varphi (x)e^{2 \pi ipx}\,dx ,\qquad F^{-1} \bigl[\varphi (p) \bigr](x)= \int _{- \infty}^{+\infty}\varphi (x)e^{-2 \pi i px}\,dp. \end{aligned}$$

For the Fourier transform of the product and convolution of the functions φ and ψ, the following hold:

$$\begin{aligned} F [\varphi *\psi ] =&F [\varphi ]\cdot F [\psi ], \end{aligned}$$
(4)
$$\begin{aligned} F [\varphi \cdot \psi ] =&F [\varphi ]* F [\psi ], \end{aligned}$$
(5)

where ∗ is the convolution operator. The convolution of two functions φ and ψ defined as follows

$$\begin{aligned} (\varphi *\psi ) (x)= \int _{-\infty}^{+\infty} \varphi (x-y)\psi (y)\,dy= \int _{- \infty}^{+\infty}\varphi (y) \psi (x-y)\,dy. \end{aligned}$$

The Fourier transform of the delta function and its derivatives follows the following rules:

$$ F \bigl[\delta (x) \bigr]=1,\qquad F \bigl[\delta ^{(\alpha )}(x) \bigr]= (-2\pi i p )^{\alpha}. $$
(6)

We also use the following well-known properties of the delta function

$$\begin{aligned}& \delta (hx) = h^{-1}\delta (x), \end{aligned}$$
(7)
$$\begin{aligned}& \delta (x-a)\cdot f(x) = \delta (x-a)\cdot f(a), \end{aligned}$$
(8)
$$\begin{aligned}& \delta ^{(\alpha )}(x)*f(x) = f^{(\alpha )}(x), \end{aligned}$$
(9)
$$\begin{aligned}& \phi _{0}(x)=\sum_{\beta =-\infty}^{+\infty} \delta (x-\beta ), \qquad \sum_{\beta =-\infty}^{+\infty} e^{2\pi i x\beta}=\sum_{\beta =- \infty}^{+\infty}\delta (x- \beta ). \end{aligned}$$
(10)

To obtain the main results, we must calculate the series given below

$$ S=\sum_{\beta =-\infty}^{+\infty} \frac{1}{ (\beta -h(p+\frac{s_{1} i}{2\pi}) ) (\beta -h(p+\frac{s_{2} i}{2\pi}) )\cdot \ldots \cdot (\beta -h(p+\frac{s_{2m} i}{2\pi }) )}, $$
(11)

where \(s_{k}=\cos \frac{(2k-1)\pi}{2m}+i\sin \frac{(2k-1)\pi}{2m}\), \(k=1,2,\ldots ,2m\). The sum of the series given in (11) is shown in the following lemma.

Lemma 1

For the series in (11), the following is true:

$$\begin{aligned} S=-\frac{h\lambda}{m}\cdot \biggl(-\frac{2\pi i}{h} \biggr)^{2m} \cdot \sum_{k=1}^{ \frac{m}{2}} \frac{a_{1,k}\cdot \lambda ^{2}+a_{2,k}\cdot \lambda +a_{1,k}}{\lambda ^{4}+b_{1,k}\lambda ^{3}+b_{2,k}\lambda ^{2}+b_{1,k}\lambda +1}, \end{aligned}$$

where

$$\begin{aligned}& a_{1,k} = e^{h\cos \frac{(2k-1)\pi}{2m}}\cos \biggl(h\sin \frac{(2k-1)\pi}{ 2m}+ \frac{(2k-1)\pi}{2m} \biggr) \\& \hphantom{a_{1,k} =}{} -e^{-h\cos \frac{(2k-1)\pi}{2m}}\cos \biggl(h\sin \frac{(2k-1)\pi}{2m}- \frac{ (2k-1)\pi}{2m} \biggr), \\& a_{2,k} = 2 \biggl(\sin \frac{(2k-1)\pi}{2m}\sin \biggl(2h\sin \frac{(2k-1)\pi}{2m}\biggr) \\& \hphantom{a_{2,k} =}{} -\cos \frac{(2k-1)\pi}{2m}\cdot \sinh \biggl(2h\cos \frac{(2k-1)\pi}{2m} \biggr) \biggr), \\& b_{1,k} = -4\cosh \biggl(h\cos \frac{(2k-1)\pi}{2m} \biggr)\cdot \cos \biggl(h\cdot \sin \frac {(2k-1)\pi}{2m} \biggr), \\& b_{2,k} = 2 \biggl[1+\cosh \biggl(2h\cdot \cos \frac{(2k-1)\pi}{2m} \biggr)+\cos \biggl(2h\sin \frac{(2k-1)\pi}{2m} \biggr) \biggr], \\& \quad k=1,2,\ldots ,m-1. \end{aligned}$$

Proof

To compute the infinite series S in (11), we utilize a well-known formula from the theory of residues (see [26]).

$$ \sum_{\beta =-\infty}^{+\infty}f(\beta )=- \sum_{z_{1},z_{2},\ldots ,z_{n}} \operatorname{res}\bigl(\pi \cot (\pi z) f(z) \bigr). $$
(12)

The given statement mentions that \(z_{1}, z_{2},\ldots , z_{n}\) refer to the poles of the function \(f(z)\).

Let us denote

$$\begin{aligned} f(z)= \frac{1}{ (z-z_{1} )\cdot (z-z_{2} )\ldots (z-z_{k} )}. \end{aligned}$$

Here \(z_{k}=h [p+\frac{is_{k}}{2\pi} ]\), (\(k=1,2,\ldots ,2m\)) are poles of the first order. Then, for \(z=z_{k}\), (\(k=1,2,\ldots ,2m\)) taking into account (12) from (11), we obtain

$$\begin{aligned} {\mathop{\operatorname{res}}}_{z={{z}_{k}}} \bigl(\pi \cot (\pi z)f(z) \bigr) =&\lim_{z\to z_{k}}\bigl(\pi \cot (\pi z)\cdot f(z)\cdot (z-z_{k})\bigr) \\ =&\lim_{z\to z_{k}} \frac{\pi \cot (\pi z)}{(z-z_{1})(z-z_{2})\ldots (z-z_{k-1})(z- z_{k+1})\ldots (z-z_{2m})} \\ =& \frac{\pi \cot (\pi hp+\frac{s_{k} hi}{2})}{ (\frac{hi}{2\pi} )^{2m-1}\prod_{{i=1}, {i\neq k}}^{2m}(s_{k}-s_{i})}. \end{aligned}$$
(13)

Now let us simplify the denominator of the expression (13). We consider

$$\begin{aligned} s^{2m}+1=\prod_{{i=1}}^{2m}(s-s_{i}). \end{aligned}$$

From here, dividing the left and right sides of the last equality by \(s-s_{k}\), we get

$$\begin{aligned} \frac{s^{2m}+1}{s-s_{k}}=\prod_{{i=1} {i\neq k}}^{2m}(s-s_{i}). \end{aligned}$$

We calculate the value of the above expression at \(s=s_{k}\)

$$\begin{aligned} \prod_{{i=1} {i\neq k}}^{2m}(s_{k}-s_{i})= \lim_{s \rightarrow s_{k}}\frac{s^{2m}+1}{s-s_{k}}. \end{aligned}$$

It can be seen that the limit is undetermined of the form \(\frac{0}{0}\), so let us calculate this limit using L’Hôpital’s rule

$$\begin{aligned} \lim_{s\to s_{k}}\frac{s^{2m}+1}{s-s_{k}} =&\lim_{s\to s_{k}} \frac{2m s^{2m-1}}{1}=2ms_{k} ^{2m-1}=2m\frac{s_{k}^{2m}}{s_{k}}=- \frac{2m}{s_{k}}. \end{aligned}$$

Using the result obtained above, we write the expression (13) in the following form

$$\begin{aligned} {\mathop{\operatorname{res}}}_{z={{z}_{k}}} \bigl(\pi \cot (\pi z)f(z) \bigr) =& \frac {\pi \cot (\pi hp+\frac{s_{k} hi}{2})}{ (\frac{hi}{2\pi} )^{2m-1}\prod_{{i =1} {i\neq k}}^{2m}(s_{k}-s_{i})} \\ =&- \biggl(\frac{-2\pi i}{h} \biggr)^{2m-1}\frac{\pi s_{k}}{2m}\cot \biggl(\pi hp+\frac{s_{k}hi }{2} \biggr). \end{aligned}$$

To calculate the sum in formula (12), let us simplify it by grouping those whose multiplier is \(s_{k}\) (\(k =1,2,\ldots ,m\)) and whose multiplier is \(s_{2m-k+1}\) (\(k =1,2,\ldots ,m\)).

If \(k=1\):

$$\begin{aligned} S_{1}^{*} =&s_{1} \cot \biggl(\pi h p+ \frac{s_{1} hi}{2} \biggr)+s_{2m} \cot \biggl(\pi h p+\frac{s_{2m} hi}{2} \biggr) \\ =& \frac{2\cos \frac{\pi}{2m}\sin (2\pi hp+hi\cos \frac{\pi}{2m} )+2i\sin \frac{ \pi}{2m}\sin (h\sin \frac{\pi}{2m} )}{\cos (h\sin \frac{\pi}{2m} )- \cos (2\pi hp+hi\cos \frac{\pi}{2m} )}, \\ \vdots& \end{aligned}$$

when \(k=m\):

$$\begin{aligned}& S_{m}^{*}=s_{m} \cot \biggl(\pi h p+ \frac{s_{m} hi}{2} \biggr)+s_{m+1} \cot \biggl(\pi h p+ \frac{s_{m+ 1}hi}{2} \biggr)\\& \hphantom{S_{m}^{*}}= \frac{2\cos \frac{(2m-1)\pi}{2m}\sin (2\pi hp+hi\cos \frac{(2m-1)\pi}{2m} )+2i\sin \frac{(2m-1)\pi}{2m}\sin (h\sin \frac{(2m-1)\pi}{2m} )}{\cos (h\sin \frac{(2m-1)\pi}{2m} )-\cos (2\pi hp+hi\cos \frac{(2m-1)\pi}{2m } )}. \end{aligned}$$

By introducing the notation \(\lambda =e^{2\pi iph}\), using the last m equalities and taking into account the following well-known formulas \(\cos (z)=\frac{e^{zi}+e^{-zi}}{2}\), \(\sin (z)=\frac{e^{zi}-e^{-zi}}{2i}\), \(\cosh (z)=\frac{e^{z}+e ^{-z}}{2}\), \(\sinh (z)=\frac{e^{z}-e^{-z}}{2}\), after some simplifications, we obtain the following expression

$$\begin{aligned} S=-\frac{h\lambda}{m}\cdot \biggl(-\frac{2\pi i}{h} \biggr)^{2m} \cdot \sum_{k=1}^{\frac {m}{2}} \frac{a_{1,k}\cdot \lambda ^{2}+a_{2,k}\cdot \lambda +a_{1,k}}{\lambda ^{4}+b_{1 ,k}\lambda ^{3}+b_{2,k}\lambda ^{2}+b_{1,k}\lambda +1}. \end{aligned}$$

Lemma 1 is proven. □

3 Construction of a discrete operator

In this section, we construct the function \(D_{m}(h\beta )\) for an even natural number m, which is a discrete analog of the differential operator \(\frac{d^{2m}}{dx^{2m}}+1\). We also obtain some of its properties.

Theorem 1

The discrete analog of the differential operator \(\frac{d^{2m}}{dx^{2m}}+1\), satisfying equality (1) when m is even, takes the form:

$$ D_{m}(h\beta )=-\frac{m}{K}\cdot \textstyle\begin{cases} M_{1}-K_{1}+\sum_{k=1}^{m-1}\frac{A_{k}}{\lambda _{k}}, & \beta =0, \\ 1+\sum_{k=1}^{m-1}A_{k}, & \vert \beta \vert =1, \\ \sum_{k=1}^{m-1}A_{k}\cdot \lambda _{k}^{ \vert \beta \vert -1}, & \vert \beta \vert \geq 2. \end{cases} $$
(14)

Here

$$\begin{aligned}& K = \sum_{k=1}^{m/2}a_{1,k},\qquad K_{1}= \frac{\sum_{k=1}^{m/2} [a_{2,k}+a_{1,k}\cdot \sum_{k\neq j, j=1}^{m/2}b_{1,j} ]}{K}, \\& K_{2} = \frac{\sum_{k=1}^{m/2} [a_{1,k}+a_{2,k}\sum_{k\neq j, j=1 }^{m/2}b_{1,j}+a_{1,k}\sum_{k\neq j, j=1 }^{m/2}b_{2,j} ]}{K}, \\& K_{3} = \frac{\sum_{k=1}^{m/2} [2a_{1,k}\sum_{k\neq j, j=1}^{m/2} b_{1,j}+a_{2,k}\sum_{k\neq j, j=1}^{m/2}b_{2,j} ]}{K}, \\& M_{1} = \sum_{k=1}^{m/2}b_{1,k},\qquad A_{k}= \frac{B_{2m}(\lambda _{k})}{\lambda _{k}\cdot Q'_{2m-2}(\lambda _{k})}, \\& M_{2} = \prod_{k=1}^{m/2}b_{1,k} \sum_{j=1}^{m/2}\frac{1}{b_{1,j}}+ \sum _{k=1}^{m/2}b_{2,k}, \\& Q_{2m-2}(\lambda ) = \lambda ^{2m-2}+K_{1}\lambda ^{2m-3}+K_{2} \lambda ^{2m-4}+K_{3}\lambda ^{2m-5 } \\& \hphantom{Q_{2m-2}(\lambda ) =}{} +\cdots +K_{3}\lambda ^{3}+K_{2}\lambda ^{2}+K_{1}\lambda +1, \\& A_{2m}(\lambda ) = \prod_{k=1}^{m/2} \bigl[\lambda ^{4}+b_{1,k} \lambda ^{3}+b_{2,k} \lambda ^{2}+b_{1,k}\lambda +1 \bigr] \\& \hphantom{A_{2m}(\lambda )} = \lambda ^{2m}+M_{1}\lambda ^{2m-1}+M_{2} \lambda ^{2m-2}+\cdots +M_{2} \lambda ^{2}+M_{1} \lambda +1, \end{aligned}$$

\(\lambda _{k}\) represents the roots of the polynomial \(Q_{2m-2}(\lambda )\) with an absolute value less than 1, i.e., \(|\lambda _{k}|<1\).

Theorem 2

The discrete analog \(D_{m}(h\beta )\) of the differential operator \(\frac{d^{2m}}{dx^{2m}}+1\) satisfies the equalities

  1. (1)

    \(D_{m}(h\beta )*e^{h\beta \cos \frac{(2k-1)\pi}{2m}}\cos (h \beta \sin \frac{(2k-1)\pi}{2m} )=0\), \(k=1,2,\ldots ,m\),

  2. (2)

    \(D_{m}(h\beta )*e^{h\beta \cos \frac{(2k-1)\pi}{2m}}\sin (h \beta \sin \frac{(2k-1)\pi}{2m} )=0\), \(k=1,2,\ldots ,m\).

Here \(G_{m}(h\beta )\) is defined by equality (2).

Proof

It is more convenient to perform operations on harrow-shaped functions instead of discrete argument functions. The harrow-shaped function corresponding to the discrete argument function \(D_{m}(h\beta )\) has a specific form

$$\begin{aligned} \stackrel{\mathop{\ulcorner\!\!\urcorner}}{D}_{m}(x)=\sum_{\beta =-\infty}^{+\infty}D_{m}(h \beta )\delta (x-h\beta ). \end{aligned}$$

Equation (1) in the class of harrow-shaped functions becomes the equation

$$ \stackrel{\mathop{\ulcorner\!\!\urcorner}}{D}_{m}(x)*\stackrel{\mathop{\ulcorner\!\!\urcorner}}{G}_{m}(x)=\delta (x), $$
(15)

where \(\stackrel{\mathop{\ulcorner\!\!\urcorner}}{G}_{m}(x)=\sum_{\beta =-\infty}^{+\infty}G_{m}(h \beta )\cdot \delta (x-h\beta )\).

It is known that the class of harrow-shaped functions and the class of functions with a discrete argument are isomorphic [1]. Therefore, instead of the discrete argument function \(D_{m}(h\beta )\), it is sufficient to study the function \(\stackrel{\mathop{\ulcorner\!\!\urcorner}}{D}_{m}(x)\). After applying the Fourier transform to both sides of the equation (15) while taking into account (4) and (6), we can obtain:

$$ F\bigl[\stackrel{\mathop{\ulcorner\!\!\urcorner}}{D}_{m}(x)\bigr]= \frac{1}{F[\stackrel{\mathop{\ulcorner\!\!\urcorner}}{G}_{m}(x)]}. $$
(16)

It is necessary to use the Fourier transform \(F[\stackrel{\mathop{\ulcorner\!\!\urcorner}}{G}_{m}(x)]\) in this case. Taking into account (8), (10), and also using the formulas (5) and (7), we have

$$ F\bigl[\stackrel{\mathop{\ulcorner\!\!\urcorner}}{G}_{m}(x)\bigr]=F \bigl[G_{m}(x)\bigr]*\phi _{0}(hp). $$
(17)

To calculate the Fourier transform \(F[G_{m}(x)]\) of a function \(G_{m}(x)\), we use equalities (3) and (9). After considering the equalities (4) and (6), we can conclude that

$$\begin{aligned} F\bigl[G_{m}(x)\bigr]=\frac{1}{F[\delta ^{(2m)}(x)+\delta (x)]}= \frac{1}{(-2\pi i p)^{2m}+1}= \frac{1}{(2\pi i p)^{2m}+1}. \end{aligned}$$

We can use the last equality to simplify the expression in (17)

$$\begin{aligned} F \bigl[\stackrel{\mathop{\ulcorner\!\!\urcorner}}{G}_{m}(x) \bigr] =&F \Biggl[G_{m}(x) \cdot \sum_{\beta =-\infty}^{+\infty} \delta (x-h\beta ) \Biggr] \\ =&F\bigl[G_{m}(x)\bigr]*F \Biggl[\sum_{\beta =-\infty}^{+\infty} \delta (x-h \beta ) \Biggr] \\ =&\frac{1}{(2\pi ip)^{2m}+1}*\sum_{\beta =-\infty}^{+\infty} \delta (hp-\beta ) \\ =&\sum_{\beta =-\infty}^{+\infty} \int _{-\infty}^{+ \infty}\frac{\delta (hy-\beta )}{(2\pi i(p-y))^{2m}+1}\,dy \\ =&h^{-1}\sum_{\beta =-\infty}^{+\infty} \int _{- \infty}^{+\infty} \frac{\delta (y-h^{ -1}\beta )}{(2\pi i(p-y))^{2m}+1}\,dy \\ =&h^{-1}\cdot \sum_{\beta =-\infty}^{+\infty} \frac{1}{(2\pi i(p-h^{-1}\beta ))^{2m}+1} \\ =&h^{-1} \biggl(-\frac{h}{2\pi i} \biggr)^{2m}\sum_{\beta =-\infty}^{+ \infty} \frac{1}{\prod_{k=1}^{2m} (\beta -h[ p+\frac{s_{k}i}{2\pi}] )} \end{aligned}$$
(18)

where \(s_{k}=\cos \frac{(2k-1)\pi}{2m}+i\sin \frac{(2k-1)\pi}{2m}\), \(k=1,2,\ldots ,2m \).

Now, expanding the right side of (18) into elementary fractions and taking into account (16), we have

$$\begin{aligned} F \bigl[\stackrel{\mathop{\ulcorner\!\!\urcorner}}{D}_{m}(x) \bigr]= \Biggl[ \frac{h^{2m-1}}{ (2\pi i )^{2m} } \cdot \sum_{\beta =- \infty}^{+\infty} \frac{1}{\prod_{k=1}^{2m} (\beta -h[ p+\frac{s_{k}i}{2\pi}] )} \Biggr]^{-1}. \end{aligned}$$

Let us consider a function \(F [\stackrel{\mathop{\ulcorner\!\!\urcorner}}{D}_{m}(x) ](p)\) and assume that its Fourier series has a particular form

$$ F [\stackrel{\mathop{\ulcorner\!\!\urcorner}}{D}_{m} ](p)=\sum _{\beta =-\infty}^{+\infty} \widetilde{D}_{m}(h\beta )\cdot e^{2\pi i ph\beta}, $$
(19)

where \(\widetilde{D}_{m}(h\beta )\) are the Fourier coefficients of the function \(F[\stackrel{\mathop{\ulcorner\!\!\urcorner}}{D}_{m}](p)\), i.e.,

$$ \widetilde{D}_{m}(h\beta )= \int _{0}^{h^{-1}}F [ \stackrel{\mathop{\ulcorner\!\!\urcorner}}{D}_{m} ](p)e^{-2 \pi iph\beta}\,dp. $$
(20)

Applying the inverse Fourier transform to equality (19), we obtain the harrow-shaped function

$$\begin{aligned} \stackrel{\mathop{\ulcorner\!\!\urcorner}}{D}_{m}(x)=\sum_{\beta =-\infty}^{+\infty} \widetilde{D}_{m}(h\beta )\delta (x-h\beta ). \end{aligned}$$

From here, based on the definition of harrow-shaped functions, we conclude that the discrete function \(\widetilde{D}_{m}(h\beta )\) is the desired function of the discrete argument \(D_{m}(h\beta )\). Here, to find the function \(\widetilde{D}_{m}(h\beta )\), we do not use the formula (20), but find it as follows. Using Lemma 1, from (20) we obtain

$$ F [\stackrel{\mathop{\ulcorner\!\!\urcorner}}{D}_{m} ](p)=-\frac{m}{K} \cdot \frac{B_{2m}(\lambda )}{\lambda Q_{2m -2}(\lambda )}. $$
(21)

In order to find the explicit form of the discrete operator \(D_{m}(h\beta )\), we decompose the expression (21) into elementary fractions. Since the polynomial \(Q_{2m-2}(\lambda )\) from Theorem 2 has \(2m-2\) roots and \(\lambda _{1}\cdot \lambda _{2}\cdot \ldots \cdot \lambda _{2m-3} \cdot \lambda _{2m-2}=1\), where \(\lambda _{j}\cdot \lambda _{2m-1-j}=1\), \(j=\overline{1,m-1}\), then for the right-hand side (21) we have

$$\begin{aligned} -\frac{m}{K}\cdot \frac{B_{2m}(\lambda )}{\lambda \prod_{k=1}^{2m-2}(\lambda -\lambda _{k})}= -\frac{m}{K} \Biggl[\lambda +M_{1}-K_{1}+\frac{A_{0}}{\lambda}+\sum _{k=1}^{2m-2} \frac{A_{k}}{\lambda -\lambda _{k}} \Biggr]. \end{aligned}$$
(22)

To find the unknowns \(A_{0},A_{1},A_{2},\ldots ,A_{2m-3},A_{2m-2}\) of equation (22), we multiply both sides of equation (22) by \(\lambda \prod_{i=1}^{2m-2}( \lambda -\lambda _{i})\), to get for \(\lambda =0\)

$$\begin{aligned} A_{0}=1, \end{aligned}$$

and for \(\lambda =\lambda _{k}\)

$$\begin{aligned} A_{k} =& \frac{B_{2m}(\lambda _{k})}{\lambda _{k}Q'_{2m-2}(\lambda _{k})},\quad k=1,2, \ldots ,2m-2. \end{aligned}$$
(23)

Hence, taking into account that \(\lambda _{j}\cdot \lambda _{2m-1-j}=1\), \(j=1,2,\ldots ,m-1\), we have

$$ A_{2m-2}=-\frac{1}{\lambda _{1}^{2}}A_{1},\qquad A_{2m-3}=- \frac{1}{\lambda _{2}^{2}}A_{2},\ldots , A_{m -1}=- \frac{1}{\lambda _{m}^{2}}A_{m} . $$
(24)

Finally, taking into account the equalities (23)–(24) and using the formula for the sum of an infinitely killing geometric progression from (22), we obtain

$$\begin{aligned} F\bigl[\stackrel{\mathop{\ulcorner\!\!\urcorner}}{D}_{m}(x)\bigr] =&-\frac{m}{K}\cdot \Biggl(\lambda +M_{1}-K_{1}+ \frac{1}{\lambda}+ \sum _{\gamma =0}^{+\infty}\sum _{j=1}^{m-1} \biggl[ \frac{A_{j}}{\lambda} \biggl( \frac{\lambda _{j}}{\lambda} \biggr)^{ \gamma}+\frac{A_{j}}{\lambda _{j}} (\lambda _{j}\lambda )^{ \gamma} \biggr] \Biggr)\\ =&\sum_{\gamma =-\infty}^{+\infty}D_{m}(h\gamma ) \lambda ^{\gamma}. \end{aligned}$$

From here, bearing in mind that \(\lambda =e^{2\pi iph}\), we obtain the explicit form (14) of the discrete function \(D_{m}(h\beta )\). Theorem 1 is proven. □

The proof of Theorem 2 is obtained using the definition of convolution of discrete functions and directly calculating the left sides of equalities (a) and (b).

In (14) note that the function \(D_{m}(h\beta )\) is even, i.e., \(D_{m}(-h\beta )=D_{m}(h\beta )\).

4 Optimal quadrature formula in the space \(L_{2}^{(2,0)}(0,1)\)

This section is dedicated to the use of the discrete operator \(D_{2}(h\beta )\) to construct an optimal quadrature formula.

In this section, we focus on Sard’s problem of constructing the optimal quadrature formula in the Hilbert space \(L_{2}^{(2,0)}\). Here, \(L_{2}^{(2,0)}\) represents the set of functions φ defined on the interval \([0,1]\), which have an absolutely continuous first derivative on \([0,1]\) and a second derivative that belongs to \(L_{2}(0,1)\). The class \(L_{2}^{(2,0)}\) with the inner-product

$$\begin{aligned} \langle \varphi ,\psi \rangle =& \int _{0}^{1} \bigl(\varphi ''(x) \psi ''(x)+\varphi (x)\psi (x) \bigr)\,dx \end{aligned}$$

is a Hilbert space equipped with the norm

$$\begin{aligned} \Vert \varphi \Vert _{L_{2}^{(2,0)}} =& \biggl\{ \int _{0}^{1}\bigl[\bigl(\varphi ''(x)\bigr)^{2}+\bigl( \varphi (x) \bigr)^{2}\bigr]\,dx \biggr\} ^{1/2}. \end{aligned}$$

For a function φ from the space \(L_{2}^{(2,0)}\), consider a quadrature formula of the form

$$\begin{aligned} \int _{0}^{1}\varphi (x)\,dx \cong & \sum _{\beta =0}^{N}C[\beta ] \varphi (h\beta ), \end{aligned}$$
(25)

where \(C[\beta ]\) and \([\beta ]=h\beta \) are the coefficients and nodes of the formula (25), respectively, φ is an element of the Hilbert space \(L_{2}^{(2,0)}(0, 1)\).

The following difference between the integral and the quadrature sum

$$\begin{aligned} (\ell ,\varphi ) =& \int _{0}^{1}\varphi (x)\,dx-\sum _{\beta =0}^{N}C[ \beta ]\varphi (h\beta ) \end{aligned}$$
(26)

is called the error of the quadrature formula (25) and here

$$ (\ell ,\varphi )= \int _{-\infty}^{+\infty}\ell (x)\varphi (x)\,dx. $$

This difference corresponds to the error functional â„“, which has the form:

$$\begin{aligned} \ell (x) =& \varepsilon _{[0,1]}(x)-\sum _{\beta =0}^{N}C[\beta ] \delta (x-h\beta ). \end{aligned}$$
(27)

Here \(\varepsilon _{[0,1]}(x)\) is the characteristic function of the interval \([0,1]\).

According to the Cauchy–Schwartz inequality, the absolute value of the error (26) can be estimated using the norm

$$\begin{aligned} \bigl\vert (\ell ,\varphi ) \bigr\vert \leq \Vert \ell \Vert _{L_{2}^{(2,0)*}} \Vert \varphi \Vert _{L_{2}^{(2, 0)}}, \end{aligned}$$
(28)

of the error functional â„“ as follows

$$\begin{aligned} \Vert \ell \Vert _{L_{2}^{(2,0)*}} =&\sup_{ \Vert \varphi \Vert _{L_{2}^{(2,0)}}=1}{ \bigl\vert ( \ell ,\varphi ) \bigr\vert } \end{aligned}$$
(29)

where \(L_{2}^{(2,0)*}\) is the dual space to the space \(L_{2}^{(2,0)}\).

To construct the optimal quadrature formula in the space \(L_{2}^{(2,0)}(0,1)\), we need to calculate a specific quantity

$$\begin{aligned} \Vert \mathring{\ell} \Vert _{L_{2}^{(2,0)*}} =&\inf _{C[\beta ]} \Vert \ell \Vert _{L_{2}^{(2,0)* }} , \end{aligned}$$
(30)

i.e., in finding the minimum value of the norm (28) for the error functional â„“ by the coefficients \(C[\beta ]\).

To calculate (30) we need a discrete analog \(D_{2}(h\beta )\) of the operator \(\frac{d^{4}}{dx^{4}}+1\). For the case \(m=2\), we obtain the following results from Theorem 1 and 2:

Corollary 1

Discrete analog of the differential operator \(\frac{d^{4}}{dx^{4}}+1\), satisfying the equation \(D_{2}(h\beta )\ast G_{2}(h\beta )=\delta _{d}(h \beta )\), has the form

$$\begin{aligned} D_{2}(h\beta )=\frac{\sqrt{2}}{K}\cdot \textstyle\begin{cases} M_{1}-K_{1}+\frac{A_{1}}{\lambda _{1}}, & \beta =0, \\ 1+A_{1}, & \vert \beta \vert =1, \\ A_{1}\cdot \lambda _{1}^{ \vert \beta \vert -1}, & \vert \beta \vert \geq 2, \end{cases}\displaystyle \end{aligned}$$

where K, \(M_{1}\), \(K_{1}\), \(A_{1}\), \(\lambda _{1}\) are defined in Theorem 1 in [27].

Corollary 2

The discrete operator \(D_{2}{(h\beta )}\) has the following properties:

  1. (1)

    \(D_{2} (h\beta )\ast e^{\frac{\sqrt{2}}{2}h\beta}\cos (\frac{\sqrt{2}}{2}h\beta )= 0\),

  2. (2)

    \(D_{2} (h\beta )\ast e^{\frac{\sqrt{2}}{2}h\beta}\sin (\frac{\sqrt{2}}{2}h\beta )= 0\),

  3. (3)

    \(D_{2} (h\beta )\ast e^{-\frac{\sqrt{2}}{2}h\beta}\cos (\frac{\sqrt{2}}{2}h\beta )=0\),

  4. (4)

    \(D_{2} (h\beta )\ast e^{-\frac{\sqrt{2}}{2}h\beta}\sin (\frac{\sqrt{2}}{2}h\beta )=0\).

These equalities are obtained in the work [27].

Using Corollaries 1 and 2, we get the following result.

Theorem 3

The coefficients of optimal quadrature formula (25) in \(L_{2}^{(2,0)}\) space have the next form

$$ C[\beta ]=\frac{\sqrt{2}}{K}\textstyle\begin{cases} T+f_{2}^{-}(h)+m_{1} (1+\lambda _{1} ), & \beta =0, \\ T+m_{1} (\lambda _{1}^{\beta}+\lambda _{1}^{N-\beta} ), & 0< \beta < N, \\ T+f_{2}^{+}(h)+m_{1} (\lambda _{1}^{N}+1 ), & \beta =N, \end{cases} $$

where

$$\begin{aligned}& T = \frac{A_{1}}{\lambda _{1}}\cdot \frac{1+\lambda _{1}}{1-\lambda _{1}}+M_{1}-K_{1}+2, \\& m_{1} = A_{1}\cdot \biggl[ \biggl( \frac{1+e^{-\frac{\sqrt{2}}{2}}\cos \frac{\sqrt{2}}{2}}{4 }-d_{1} \biggr)\cdot \frac{e^{-\frac{\sqrt{2}h}{2}}\cos (\frac{\sqrt{2}h}{2})-\lambda _{1}\cdot e^{-\sqrt{ 2}h}}{\lambda _{1}^{2}\cdot e^{-\sqrt{2}h}-2\lambda _{1} e^{-\frac{\sqrt{2}h}{2}}\cos (\frac{\sqrt{2}h}{2}) +1} \\& \hphantom{m_{1} =}{} + \biggl(d_{2}- \frac{e^{-\frac{\sqrt{2}}{2}}\sin \frac{\sqrt{2}}{2}}{4} \biggr) \cdot \frac{e^{-\frac{\sqrt{2}h}{2}}\sin (\frac{\sqrt{2}h}{2})}{\lambda _{1}^{2}\cdot e^{- \sqrt{2}h}-2\lambda _{1} e^{-\frac{\sqrt{2}h}{2}}\cos (\frac{\sqrt{2}h}{2})+1} \\& \hphantom{m_{1} =}{} + \biggl(\frac{1+e^{\frac{\sqrt{2}}{2}}\cos \frac{\sqrt{2}}{2}}{4}-d_{3} \biggr)\cdot \frac{e^{\frac{\sqrt{2}h}{2}}\cos (\frac{\sqrt{2}h}{2})-\lambda _{1}\cdot e^{\sqrt{2} h}}{\lambda _{1}^{2}\cdot e^{\sqrt{2}h}-2\lambda _{1} e^{\frac{\sqrt{2}h}{2}}\cos (\frac{\sqrt{2}h}{2})+1 } \\& \hphantom{m_{1} =}{} + \biggl(d_{4}- \frac{e^{\frac{\sqrt{2}}{2}}\sin \frac{\sqrt{2}}{2}}{4} \biggr)\cdot \frac{e^{\frac{\sqrt{2}h}{2}}\sin (\frac{\sqrt{2}h}{2})}{\lambda _{1}^{2}\cdot e^{\sqrt{ 2}h}-2\lambda _{1} e^{\frac{\sqrt{2}h}{2}}\cos (\frac{\sqrt{2}h}{2})+1} \biggr], \\& f_{2}^{-}(h)=-d_{1}\cdot e^{\frac{-\sqrt{2}}{2}h}\cos \biggl( \frac{\sqrt{2}}{2}h \biggr)+d_{2}\cdot e^{\frac{-\sqrt{2}}{2}h}\sin \biggl(\frac{\sqrt{2}}{2}h \biggr) \\& \hphantom{f_{2}^{-}(h)=}{} -d_{3}\cdot e^{\frac{\sqrt{2}}{2}h}\cos \biggl(\frac{\sqrt{2}}{2}h \biggr) +d_{4}\cdot e^{\frac{\sqrt{2}}{2}h}\sin \biggl( \frac{\sqrt{2}}{2}h \biggr) -1 \\& \hphantom{f_{2}^{-}(h)=}{} +\frac{1}{2} \biggl[\cos \biggl(\frac{\sqrt{2}}{2}h \biggr)\cosh \biggl( \frac{\sqrt{2}}{2}h \biggr) +\cos \biggl(\frac{\sqrt{2}}{2} (1+h ) \biggr)\cosh \biggl(\frac{\sqrt{2}}{2} (1+h ) \biggr) \biggr], \\& f_{2}^{+}(h)=d_{1}\cdot e^{\frac{\sqrt{2}}{2} (h+1 )} \cos \biggl(\frac{\sqrt{2}}{2} (h+1 ) \biggr) +d_{2}\cdot e^{ \frac{\sqrt{2}}{2} (h+1 )} \sin \biggl(\frac{\sqrt{2}}{2} (h+1 ) \biggr) \\& \hphantom{f_{2}^{+}(h)=}{} +d_{3}\cdot e^{-\frac{\sqrt{2}}{2} (h+1 )}\cos \biggl( \frac{\sqrt{2}}{2} (h+1 ) \biggr) +d_{4}\cdot e^{- \frac{\sqrt{2}}{2} (h+1 )}\sin \biggl(\frac{\sqrt{2}}{2} (h+1 ) \biggr) -1 \\& \hphantom{f_{2}^{+}(h)=}{} +\frac{1}{2} \biggl[\cos \biggl(\frac{\sqrt{2}}{2} (h+1 ) \biggr)\cosh \biggl(\frac{\sqrt{2}}{2} (h+1 ) \biggr) + \cos \biggl(\frac{\sqrt{2}}{2}h \biggr) \cosh \biggl( \frac{\sqrt{2}}{2}h \biggr) \biggr], \end{aligned}$$

and \(d_{k}\) (\(k=1,2,3,4\)) are defined in Theorem 2.4 of [28].

Now, we find the square of the norm of the error functional (27) for the optimal quadrature formula (25). The following result holds:

Theorem 4

The square of the norm of the error functional (27) for the optimal quadrature formula (25) on the space \(L_{2}^{(2,0)}(0,1)\) has the form

$$\begin{aligned} \Vert \mathring{\ell} \Vert ^{2} =&1-\frac{\sqrt{2}}{2}\cdot \biggl( \sin \frac{\sqrt{2}}{2}\cdot \cosh \frac{\sqrt{2}}{2}+\cos \frac{\sqrt{2}}{2}\cdot \sinh \frac{\sqrt{2}}{2} \biggr) \\ &{}-C[0]-C[N]-\frac{\sqrt{2}}{K}\cdot (N-1)\cdot T-Q_{1}-Q_{2} \end{aligned}$$

where

$$\begin{aligned} Q_{1} =&\frac{2\sqrt{2}}{K}\cdot \frac{\lambda _{1}-\lambda _{1}^{N}}{1-\lambda _{1}}\cdot m_{1}, \\ Q_{2} =&d_{1} \biggl[\frac{\sqrt{2}}{2}e^{\frac{\sqrt{2}}{2}} \biggl( \cos \frac{\sqrt{2}}{2}+\sin \frac{\sqrt{2}}{2} \biggr)+ \frac{\sqrt{2}}{2} \biggr] \\ &{}+d_{2} \biggl[\frac{\sqrt{2}}{2}e^{\frac{\sqrt{2}}{2}} \biggl(\sin \frac{\sqrt{2}}{2}-\cos \frac{\sqrt{2}}{2} \biggr)-\frac{\sqrt{2}}{2} \biggr] \\ &{}+d_{3} \biggl[\frac{\sqrt{2}}{2}e^{-\frac{\sqrt{2}}{2}} \biggl(\sin \frac{\sqrt{2}}{2}-\cos \frac{\sqrt{2}}{2} \biggr)-\frac{\sqrt{2}}{2} \biggr] \\ &{}-d_{4} \biggl[\frac{\sqrt{2}}{2}e^{-\frac{\sqrt{2}}{2}} \biggl(\cos \frac{\sqrt{2}}{2}+\sin \frac{\sqrt{2}}{2} \biggr)+\frac{\sqrt{2}}{2} \biggr], \end{aligned}$$

where \(\lambda _{1}\) is given in Theorem 2and \(|\lambda _{1}|<1\).

5 Discussion and numerical results

We numerically compare the above results with results in other spaces. For convenience, we represent the absolute value of the error (26) for the optimal quadrature formula (25). \(|R_{N}(\varphi )|=| (\ell ,\varphi )|\).

Then by the Cauchy–Schwartz inequality, we have

$$\begin{aligned} \bigl\vert R_{N}(\varphi ) \bigr\vert \leq & \Vert \varphi \Vert _{L_{2}^{(m,0)}}\cdot \Vert \ell \Vert _{L_{2}^{(m,0)*}}. \end{aligned}$$
(31)

In the space \(L_{2}^{(2,0)}\), using Theorem 4 and inequality (31) for the error of optimal quadrature formula (25), we have

$$\begin{aligned}& N = 10 : \bigl\vert R_{N}(\varphi ) \bigr\vert \leq \Vert \varphi \Vert _{L_{2}^{(2,0)}}\cdot 0.77896 \cdot 10^{-2}, \\& N = 50 : \bigl\vert R_{N}(\varphi ) \bigr\vert \leq \Vert \varphi \Vert _{L_{2}^{(2,0)}}\cdot 0.15346 \cdot 10^{-4}, \\& N = 100: \bigl\vert R_{N}(\varphi ) \bigr\vert \leq \Vert \varphi \Vert _{L_{2}^{(2,0)}}\cdot 0.37811 \cdot 10^{-5}. \end{aligned}$$

Numerical results show that as the value of N increases, the error of the optimal quadrature formula in the space \(L_{2}^{(2,0)}\) decreases. Let us compare the absolute errors of constructed optimal quadrature formulas in the spaces \(L_{2}^{(2,0)}\) and \(W_{2}^{(2,1)}\). Consider the following functions:

$$ \varphi _{1}(x)=\sin \biggl(\frac{\sqrt{2}}{2}x \biggr), \qquad \varphi _{2}(x)=e^{\frac{\sqrt{2}}{ 2}x}\sin \biggl( \frac{\sqrt{2}}{2}x \biggr), $$

and

$$ \varphi _{3}(x)=\cos \biggl(\frac{\sqrt{2}}{2}x \biggr)\sinh \biggl( \frac{\sqrt{2}}{2}x \biggr)-\sin \biggl(\frac{\sqrt{2}}{2}x \biggr) \cosh \biggl( \frac{\sqrt{2}}{2}x \biggr). $$

For convenience, we denote the absolute values of the error of optimal quadrature formulas in the spaces \(L_{2}^{(2,0)}\) and \(W_{2}^{(2,1)}\) by \(R_{L}\) and \(R_{W}\), respectively.

Tables 1 and 2 provide clear evidence that the absolute error of \(|R_{L}|\) in \(L_{2}^{(2,0)}(0,1)\) space is much smaller than the absolute error \(|R_{W}|\) in the space \(W_{2}^{(2, 1)}(0,1)\) for the functions \(\varphi _{1}(x)\), \(\varphi _{2}(x)\), and \(\varphi _{3}(x)\).

Table 1 Error \(|R_{L}(\varphi )|\) of the optimal quadrature formula in \(L_{2}^{(2,0)}\) space
Table 2 Error \(|R_{W}(\varphi )|\) of the optimal quadrature formula in \(W_{2}^{(2,1)}\) space

6 Conclusion

Thus, in this work, using the Sobolev method, we constructed a discrete operator \(D_{m}(h\beta )\) for even natural numbers m in the space \(L_{2}^{(m,0)}(0,1)\). By applying this discrete operator in the case of \(m=2\), we obtained explicit expressions for the optimal coefficients \(C[\beta ]\) \((\beta =\overline{0, N})\) and using these coefficients we constructed an optimal quadrature formula of the form (25) in the space \(L_{2}^{(2,0)}(0,1)\). At the conclusion of our work, we provided numerical results. The numerical results indicate that the absolute error of the quadrature formula in the \(L_{2}^{(2,0)}(0,1)\) space is significantly smaller than that in the \(W_{2}^{(2,1)}(0,1)\) space for several functions.

Data availability

Not applicable.

References

  1. Sobolev, S.L.: Introduction to the Theory of Quadrature Formulas. Nauka, Moscow (1974). 808 pp.

    Google Scholar 

  2. Sobolev, S.L., Vaskevich, V.L.: The Theory of Cubature Formulas. Kluwer Academic, Dordrecht (1997). 484 pp.

    Book  Google Scholar 

  3. Jamalov, Z.J.: On a difference analogue of an operator and its construction. In: Direct and Inverse Problems for Partial Differential Equations and Their Applications, pp. 97–108. Fan, Tashkent (1978)

    Google Scholar 

  4. Shadimetov, K.M.: Discrete analogue of an operator and its construction. In: Questions of Computational and Applied Mathematics: Collection of Scientific Works. vol. 79, pp. 22–35. IK AN RUz, Tashkent, (1985)

    Google Scholar 

  5. Hayotov, A.R., Jeon, S., Shadimetov, K.M.: Application of optimal quadrature formulas for reconstruction of CT images. J. Comput. Appl. Math. 388, 113313 (2021)

    Article  MathSciNet  Google Scholar 

  6. Shadimetov, K.M., Akhmedov, D.M.: Approximate solution of a singular integral equation using the Sobolev method. Lobachevskii J. Math. 43(2), 496–505 (2022)

    Article  MathSciNet  Google Scholar 

  7. Nuraliev, F.A., Hayotov, A.R., Shadimetov, K.M.: Optimal interpolation formulas with derivative in the space \(L_{2}^{(m)}(0; 1)\). Filomat 33(17), 5661–5675 (2019)

    Article  MathSciNet  Google Scholar 

  8. Hayotov, A.R., Rasulov, R.G.: Improvement of the accuracy for the Euler-Maclaurin quadrature formulas. AIP Conf. Proc. 2365, 020035 (2021)

    Article  Google Scholar 

  9. Nuraliev, F.A., Hayotov, A.R., Shadimetov, K.M.: Optimal interpolation formulas with derivative in the space \(L_{2}^{(m)}(0,1)\). Filomat 33(17), 5661–56755 (2019)

    Article  MathSciNet  Google Scholar 

  10. Shadimetov, K.M., Hayotov, A.R., Nuraliev, F.A.: Construction of optimal interpolation formulas in the Sobolev space. J. Math. Sci. 264(6), 782–793 (2022)

    Article  MathSciNet  Google Scholar 

  11. Cabada, A., Hayotov, A.R., Shadimetov, K.M.: Construction of \(D^{m}\) splines in \(L_{2}^{(m)}(0,1)\) space. Appl. Math. Comput. 244, 542–551 (2014)

    MathSciNet  Google Scholar 

  12. Boltaev, N.D., Hayotov, A.R., Milovanovic, G.V., Shadimetov, K.M.: Optimal quadrature formulas for Fouriyer coefficients in \(W_{2}^{(m,m-1)}\) space. J. Appl. Anal. Comput. 7(4), 1233–1266 (2017)

    MathSciNet  Google Scholar 

  13. Shadimetov, K.M., Hayotov, A.R.: Construction of the discrete analogue of the differential operator \(\frac{d^{2m}}{dx^{2m}}-\frac{d^{2m-2}}{dx^{2m-2}}\). Uzbek. Mat. Zh. 2, 85–95 (2004). (in Russian)

    Google Scholar 

  14. Shadimetov, K.M., Hayotov, A.R.: Optimal quadrature formulas in the sense of sard in \(W_{2}^{(m,m-1)}(0,1)\) space. Calcolo 51(2), 211–243 (2014)

    Article  MathSciNet  Google Scholar 

  15. Babaev, S.S., Hayotov, A.R.: Optimal interpolation formulas in the space \({W}_{2}^{(m,m-1)}\). Calcolo 56(23), 1066–1088 (2019)

    Google Scholar 

  16. Hayotov, A.R., Babaev, S.S., Olimov, N., Imomova, S.: The error functional of optimal interpolation formulas in \(W_{2,\sigma}^{(2,1)}\) space. AIP Conf. Proc. 2781, 020044 (2023). https://doi.org/10.1063/5.0144752

    Article  Google Scholar 

  17. Hayotov, A.R., Babaev, S.S.: Optimal quadrature formulas for computing of Fourier integrals in \(W_{2}^{(m,m-1)}\) space. AIP Conf. Proc. 2365, 020021 (2021)

    Article  Google Scholar 

  18. Hayotov, A.R.: The discrete analogue of the differential operator and its applications. Lith. Math. J. 54(3), 290–307 (2014)

    Article  MathSciNet  Google Scholar 

  19. Hayotov, A.R.: Construction of interpolation splines minimizing the semi-norm in the space \(K_{2}(P_{m})\). J. Sib. Fed. Univ. Math. Phys. 11, 383–396 (2018)

    Article  Google Scholar 

  20. Babaev, S.S., Davronov, J.R., Abdullaev, A., Polvonov, S.: Optimal interpolation formulas exact for trigonometric functions. AIP Conf. Proc. 2781, 020064 (2023). https://doi.org/10.1063/5.0144754

    Article  Google Scholar 

  21. Boltaev, A.K., Hayotov, A.R., Shadimetov, K.M.: Construction of optimal quadrature formulas exact for exponential-trigonometric functions by Sobolev’s method. Acta Math. Sin. Engl. Ser. 37(7), 1066–1088 (2021)

    Article  MathSciNet  Google Scholar 

  22. Boltaev, A.K., Akhmedov, D.M.: On an exponential-trigonometric natural interpolation spline. AIP Conf. Proc. 2365, 020023 (2021)

    Article  Google Scholar 

  23. Shadimetov, K.M., Boltaev, A.K.: An exponential-trigonometric spline minimizing a semi-norm in a Hilbert space. Adv. Differ. Equ. 352, 1–16 (2020)

    Google Scholar 

  24. Shadimetov, K.M., Boltaev, A.K., Parovik, R.: Optimization of the approximate integration formula using the discrete analogue of a high-order differential operator. MDPI 11(14), 3114 (2023)

    Google Scholar 

  25. Vladimirov, V.S.: Generalized Functions in Mathematical Physics. Nauka, Moscow (1979). 320 pp.

    Google Scholar 

  26. Maksudov, S., Salokhitdinov, M., Sirozhiddinov, S.: Theory of Functions of a Complex Variable (1976) Tashkent. 363 pp.

    Google Scholar 

  27. Boltaev, A.K., Davronov, J.R.: A discrete analogue of the operator \(\frac{d^{4}}{dx^{4}}+1\) and its properties. Bull. Inst. Math. 5(3), 41–49 (2022)

    Google Scholar 

  28. Shadimetov, K.M., Davronov, J.R.: On an optimal quadrature formula in the sense of Sard in the Sobolev space \(L_{2}^{(2,0)}(0,1)\). Uzbek. Mat. Zh. 76(1), 120–128 (2023)

    Google Scholar 

Download references

Acknowledgements

We are very thankful to the reviewers for their valuable comments and remarks, which have improved the quality of the paper.

Funding

Not applicable.

Author information

Authors and Affiliations

Authors

Contributions

The problem of the manuscript was stated by Kh.Sh; proofs of the main theoretical results were obtained by Kh. Sh, and J.D. All authors have read and agreed to the published version of the manuscript.

Corresponding author

Correspondence to J. R. Davronov.

Ethics declarations

Competing interests

The authors declare no competing interests.

Additional information

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/.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Shadimetov, K.M., Davronov, J.R. The discrete analogue of high-order differential operator and its application to finding coefficients of optimal quadrature formulas. J Inequal Appl 2024, 46 (2024). https://doi.org/10.1186/s13660-024-03111-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1186/s13660-024-03111-7

Mathematics Subject Classification

Keywords