Weighted Optimal Quadrature Formulas in Sobolev Space and Their Applications

Optimization of computational algorithms is one of the main problems of computational mathematics. This optimization is well demonstrated by the example of the theory of quadrature and cubature formulas. It is known that numerical integration of definite integrals is of great importance in basic and applied sciences. In this paper we consider the optimization problem of weighted quadrature formulas with derivatives in Sobolev space. Using the extremal function, the square of the norm of the error functional of the considered quadrature formula is calculated. Then, minimizing this norm by coefficients, we obtain a system to find the optimal coefficients of this quadrature formula. The uniqueness of solutions of this system is proved and an algorithm for solving this system is given. The proposed algorithm is used to obtain the optimal coefficients of the derivative weight quadrature formulas. It should be noted that the optimal weighted quadrature formulas constructed in this work are optimal for the approximate calculation of regular, singular, fractional and strongly oscillating integrals. The constructed optimal quadrature formulas are applied to the approximate solution of linear Fredholm integral equations of the second kind. Finally, the numerical results are compared with the known results of other authors.