• Y. V. Semenova Institute of Mathematics NAS of Ukraine; Kyiv Academic University
  • S. G. Solodky Institute of Mathematics NAS of Ukraine; Kyiv Academic University
Keywords: numerical differentiation, Legendre polynomials, truncation method, minimal radius of Galerkin information


The problem of numerical differentiation for non-periodic bivariate functions is investigated. For the recovering mixed derivatives of such functions an approach on the base of truncation method is proposed. The constructed algorithms deal with Legendere polynomials, the degree of which is chosen so as to minimize the approximation error. It is established that these algorithms are order-optimal both in terms of accuracy and in the sense of the amount of Galerkin information involved.


Dolgopolova T. F., Ivanov V. K. On numerical differentiation. Zh Vychisl Mat and Mat Ph. 1966; 6: 223–232.

Ramm A. G. On numerical differentiation. Izv Vuzov Matem. 1968; 11: 131–134.

Vasin V. V. Regularization of the numerical differentiation problem. Mat app Ural un-t. 1969; 7: 29–33.

Egorov Yu. V, Kondrat’ev V. A. On a problem of numerical differentiation. Vestnik Moskov. Univ. Ser. I Mat. Mekh. 1989; 3: 80–81.

Groetsch C. W. Optimal order of accuracy in Vasin’s method for differentiation of noisy functions. J. Optim.Theory Appl. 1992; 74: 373–378.

Hanke M., Scherzer O. Inverse problems light: numerical differentiation. AmerMath Monthly. 2001; 108: 512–521.

Ahn S., Choi U. J., Ramm A. G. A scheme for stable numerical differentiation. J Comput Appl Math. 2006; 186: 325–334.

Qian Z., Fu C. L., Xiong X. T., Wei T. Fourier truncation method for high order numerical derivatives. Appl Math Comput. 2006; 181: 940–948.

Zhao Z. A truncated Legendre spectral method for solving numerical differentiation. International Journal of Computer Mathematics. 2010; 87: 3209–3217.

Lu S., Naumova V., Pereverzev S. V. Legendre polynomials as a recommended basis for numerical differentiation in the presence of stochastic white noise. J. Inverse Ill-Posed Probl. 2013; 21: 193–216.

Ramm A. G., Smirnova A. B. On stable numerical differentiation. Math Comput. 2001; 70: 1131–1153.

Nakamura G., Wang S. Z., Wang Y. B. Numerical differentiation for the second order derivatives of functions of two variables. J Comput Appl Math. 2008; 212: 341–358.

Zhao Z., Meng Z., Zhao L., You L., Xie O. A stabilized algorithm for multi-dimensional numerical differentiation. Journal of Algorithms and Computational Technology. 2016; 10: 73–81.

Meng Z., Zhaoa Z., Mei D., Zhou Y. Numerical differentiation for two-dimensional functions by a Fourier extension method. Inverse Problems in Science and Engineering. 2020; 28: 1–18.

Semenova E. V., Solodky S. G., Stasyuk S. A. Application of Fourier Truncation Method to Numerical Differentiation for Bivariate Functions. Computational Methods in Applied Mathematics. 2022; 22: 477-491.

Solodky S. G., Stasyuk S. On optimization of methods of numerical differentiation for bivariate functions. Ukr Mat J. 2022; 74: 253–273.

Pereverzev S. V., Solodky S. G. The minimal radius of Galerkin information for the Fredholm problem of the first kind. Journal of Complexity. 1996; 12: 401–415.

Myleiko G. L., Solodky S. G. The minimal radius of Galerkin information for severely ill-posed problems. Journal of Inverse and Ill-Posed Problems. 2014; 22: 739–757.

Traub J. F., Wozniakowski H. A General Theory of Optimal Algorithms. New York (NY): Academic Press; 1980.

Traub J. F., Wozniakowski H. Information-Based Complexity. New York: Academic Press; 1988.

Cullum J. Numerical Differentiation and Regularization. SIAM Journal on Numerical Analysis.1971; 8: 259–267.

Anderssen R. S., Hoog F. R. Finite difference methods for the numerical differentiation of non-exact data. Computing. 1984; 33: 259–267.

Qu R. A new approach to numerical differentiation and integration. Mathematical and Computer Modelling. 1996; 24: 55–68.

Semenova Y. V., Solodky S. G., Stasyuk S. Truncation method for numerical diffirentiation problem. Proceedings of the Institute of Mathematics of the National Academy of Sciences of Ukraine. Modern problems of mathematics and its applications. 2021; 18: 644–672.

Semenova Y. V., Solodky S. G. Error bounds for Fourier-Legendre truncation method in numerical differentiation. Journal of Numerical and Applied Mathematics. 2021; 137: 113–130.

Pereverzev S. V. Optimization of projection methods for solving ill-posed problems. Computing. 1995; 55: 113–124.

Erb W., Semenova E. V. On adaptive discretization schemes for the solution of ill-posed problems with semiiterative methods. Applicable Analysis. 2015; 94: 2057–2076

Mileyko G. L., Solodky S. G. On optimization of projection methods for solving some classes of severely ill-posed problems. Applicable Analysis. 2016; 95: 826-841.

Mileyko G. L., Solodky S. G. Hyperbolic cross and complexity of different classes of linear ill-posed problems. Ukr Mat J. 2017; 69: 951–963.

Muller C. Foundations of the Mathematical Theory of Electromagnetic Waves. Verlag, Berlin, Heidelberg, New York: Springer, 1969.