Abstract
The construction of optimal interpolation formulas is discussed. First, an exact upper bound for the error of an interpolation formula in the Sobolev space is calculated. The existence and uniqueness are proved for the optimal interpolation formula with the smallest error. An algorithm for finding the coefficients of the optimal interpolation formula is presented. This algorithm makes it possible to find the optimal coefficients.
REFERENCES
S. L. Sobolev, “On the interpolation of functions of n variables,” Sov. Math., Dokl. 2, 343–346 (1961).
J. C. Holladay, “A smoothest curve approximation,” Math. Tables Other Aids Comput. 11 (60), 233–243 (1957). https://doi.org/10.2307/2001941
The Theory of Splines and Their Applications, Ed. by J. H. Ahlberg, E. N. Nilson, and J. L. Walsh, Mathematics in Science and Engineering, Vol. 38 (Academic, New York, 1967). https://doi.org/10.1016/s0076-5392(08)61986-4
S. B. Stechkin and Yu. N. Subbotin, Splines in Computational Mathematics (Moscow, 1976).
P.-J. Laurent, Approximation et optimisation (Editions Hermann, Paris, 1972).
V. A. Vasilenko, Spline Functions: Theory, Algorithms, and Programs (Nauka, Novosibirsk, 1983).
M. I. Ignatov and A. B. Pevnyi, Natural Splines of Multiple Variables (Nauka, Leningrad, 1991).
N. P. Korneichuk, Exact Constants in Approximation Theory (Nauka, Moscow, 1987).
N. Kh. Mamatova, A. R. Hayotov, and Kh. M. Shadimetov, “Construction of optimal grid interpolation formulas in Sobolev space \(\tilde {L}_{2}^{{(m)}}(H)\) of periodic function of n variables by Sobolev method,” Ufa Math. J. 5 (1), 90–101 (2013). https://doi.org/10.13108/2013-5-1-90
A. Cabada, A. R. Hayotov, and K. M. Shadimetov, “Construction of D m-splines in \(L_{2}^{{(m)}}\)(0, 1) space by Sobolev method,” Appl. Math. Comput. 244, 542–551 (2014). https://doi.org/10.1016/j.amc.2014.07.033
A. R. Hayotov, G. V. Milovanović, and K. M. Shadimetov, “Interpolation splines minimizing a semi-norm,” Calcolo 51, 245–260 (2014). https://doi.org/10.1007/s10092-013-0080-x
A. R. Hayotov, “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). https://doi.org/10.17516/1997-1397-2018-11-3-383-396
S. S. Babaev and A. R. Hayotov, “Optimal interpolation formulas in the space \(W_{2}^{{(m,m - 1)}}\),” Calcolo 56, 23 (2019). https://doi.org/10.1007/s10092-019-0320-9
Kh. M. Shadimetov, A. R. Hayotov, and F. A. Nuraliev, “Construction of optimal interpolation formulas in the Sobolev space,” J. Math. Sci. 264, 782–793 (2022). https://doi.org/10.1007/s10958-022-06035-z
R. Z. Dautov, “A sharp error estimate of the best approximation by algebraic polynomials in the weighted space L 2(–1, 1),” Russ. Math. 57, 51–53 (2013). https://doi.org/10.3103/S1066369X1305006X
R. Z. Dautov, “Direct and inverse theorems of the approximation of functions by algebraic polynomials and splines in the norms of the Sobolev space,” Russ. Math. 66, 65–72 (2022). https://doi.org/10.3103/S1066369X22060032
Kh. M. Shadimetov, “Discrete analog of operator \({{d}^{{2m}}}{\text{/}}d{{x}^{{2m}}}\) and its construction,” Vopr. Vychisl. Prikl. Mat. 79, 22–35 (1985).
Funding
This work was supported by ongoing institutional funding. No additional grants to carry out or direct this particular research were obtained.
Author information
Authors and Affiliations
Corresponding authors
Ethics declarations
The authors of this work declare that they have no conflicts of interest.
Additional information
Translated by V. Arutyunyan
Publisher’s Note.
Allerton Press remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
About this article
Cite this article
Shadimetov, K.M., Mamatova, N.H. On the Optimal Interpolation of Functions. Russ Math. 67, 53–63 (2023). https://doi.org/10.3103/S1066369X23120071
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.3103/S1066369X23120071