The paper studies quasilinear interpolation by minimal splines constructed on nonuniform grids with multiple nodes. Asymptotic representations for normalized splines are obtained. The sharpness of biorthogonal approximation and the order of accuracy of quasilinear interpolation with respect to the grid stepsize are established. Results of numerical experiments on approximating some test functions, which demonstrate the effect of choosing a generating vector function in constructing the corresponding minimal spline, are presented.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
M. Buhmann and J. Jäger, Quasi-Interpolation, Cambridge University Press (2022).
C. de Boor, A Practical Guide to Splines, Springer-Verlag, New York (2001).
G. Y. Deniskina, Y. I. Deniskin, and Y. I. Bityukov, “About some computational algorithms for local approximation splines, based on the wavelet transformation and convolution,” Lect. Notes Elect. Engin., 729, 182–191 (2021).
A. Yu. Dem’yanovich and V. N. Malozemov, “Jenkins’ functions and minimal splines,” Vestn. S.Peterb. Univ., Ser. 1., 2, No. 8, 38–43 (1998).
Yu. K. Dem’yanovich, “On the construction of spaces of local functions on a nonuniform grid,” Zap. Nauchn. Semin. LOMI, 124, 140–163 (1983).
Yu. K. Dem’yanovich, Local Approximation on a Manifold and Minimal Splines [in Russian], St. Petersburg Univ. Press, St. Petersburg (1994).
Yu. K. Dem’yanovich, Wavelets and Minimal Splines [in Russian], St. Petersburg Univ. Press, St. Petersburg (2003).
Yu. K. Dem’yanovich, Theory of Spline Wavelets [in Russian], St. Petersburg Univ. Press, St. Petersburg (2013).
Yu. K. Dem’yanovich, V. O. Dron’, and O. N. Ivantsova, “Approximation by Bφ-splines,” Vestn. St.Peterburg. Univ., Ser. 10. Prikl. Matem. Inform. Prots. Upr., 3, 67–72 (2013).
Yu. K. Dem’yanovich and A. A. Makarov, “Necessary and sufficient nonnegativity conditions for second-order coordinate trigonometric splines,” Vestn. St.Peterb. Univ., Ser. 1., 4(62), No. 1, 9–16 (2017).
Yu. K. Dem’yanovich and S. G. Mikhlin, “Grid approximation of functions of Sobolev spaces,” Zap. Nauchn. Semin. LOMI, 35, 6–11 (1973).
J. J. Goel, “Construction of basis functions for numerical utilization of Ritz’s method,” Numer. Math., 12, 435–447 (1968).
O. Kosogorov and A. Makarov, “On some piecewise quadratic spline functions,” Lect. Notes Comput. Sci., 10187, 448–455 (2017).
E. K. Kulikov and A. A. Makarov, ‘Approximation by hyperbolic splines,” Zap. Nauchn. Semin. POMI, 472, 179–194 (2018); English transl., J. Math. Sci., 240, No. 6, 822–832 (2019).
E. K. Kulikov and A. A. Makarov, “Quadratic minimal splines with multiple nodes,” Zap. Nauchn. Semin. POMI, 482, 220–230 (2019); English transl., J. Math. Sci., 249, No. 2, 256–262 (2020).
E. Kulikov and A. A. Makarov, “On de Boor–Fix type functionals for minimal splines,” in: Topics in Classical and Modern Analysis (Applied and Numerical Harmonic Analysis), 211–225 (2019).
E. Kulikov and A. A. Makarov, “On biorthogonal approximation of solutions of some boundary value problems on Shishkin mesh,” AIP Conf. Proc., 2302, 110005 (2020).
E. K. Kulikov and A. A. Makarov, “On a modified spline collocation method for solving the Fredholm integral equation,” Diff. Uravn. Prots. Upr., 4, 211–223 (2021).
E. K. Kulikov and A. A. Makarov, “A method for solving the Fredholm integral equation of the first kind,” Zap. Nauchn. Semin. POMI, 514, 113–125 (2022); English transl., J. Math. Sci., 272, No. 4, 558–565 (2023).
V. L. Leontiev, “Orthogonal splines in approximation of functions,” Math. Statistic, 8, No. 2, 167–172 (2020).
A. A. Makarov, “Construction of splines of maximal smoothness,” Probl. Mat. Anal., 60, 25–38 (2011).
A. A. Makarov, “Biorthogonal systems of functionals and decomposition matrices for minimal splines,” Ukr. Mat. Visn., 9, No. 2, 219–236 (2012).
A. A. Makarov, “On functionals dual to minimal splines,” Zap. Nauchn. Semin. POMI, 453, 198–218 (2016); English transl., J. Math. Sci., 224, No. 6, 942–955 (2017).
A. A. Makarov, “On an example of circular arc approximation by quadratic minimal splines,” Poincaré J. Anal. Appl., 2(II), 103–107 (2018).
S. G. Mikhlin, “Variational-grid approximation,” Zap. Nauchn. Semin. LOMI, 48, 32–188 (1974).
V. S. Ryaben’ky, Stability of Finite-Difference Equations [in Russian], Dis. kand. fiz.-mat. nauk, Moscow (1952).
I. J. Schoenberg, “Contributions to the problem of approximation of equidistant data by analytic functions,” Quart. Appl. Math., 4, 45–99, 112–141 (1946).
L. L. Schumaker, Spline Functions: Computational Methods, Society for Industrial and Applied Mathematics (2015).
B. M. Shumilov, E. A. Esharov, and N. K. Arkabaev, “Construction and optimization of forecasts based on recurrent splines of the first degree,” Sib. Zh. Vychisl. Matem., 13, No. 2, 227–241 (2010).
G. Strang and G. Fix, “Fourier analysis of the finite element method in Ritz–Galerkin theory,” Stud. Appl. Math., 48, No. 3, 265–273 (1969).
G. Strand and J. Fix, Theory of the Finite-Element Method [in Russian], Moscow (1977).
Yu. S. Volkov and V. V. Bogdanov, “Error estimates for the simplest local approximation by splines,” Sib. Matem. Zh., 61, No. 5, 1000–1008 (2020).
I. V. Yuyukin, “Interpolation of a navigation function by Lagrangian splines,” Vestn. Gos. Univ. Morsk. Rechn. Flota, 12, No. 1, 57–70 (2020).
A. I. Zadorin, “Interpolation method for a function with a singular component,” Lect. Notes Comput. Sci., 5434, 612–619 (2009).
Yu. S. Zavyalov, B. I. Kvasov, and V. L. Miroshnichenko, Methods of Spline Functions [in Russian], Moscow (1980).
Author information
Authors and Affiliations
Corresponding author
Additional information
To the memory of Yuri Kazimirovich Dem’yanovich
Translated from Zapiski Nauchnykh Seminarov POMI, Vol. 524, 2023, pp. 94–111.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Livshits, L.P., Makarov, A.A. & Makarova, S.V. Quasilinear Interpolation by Minimal Splines. J Math Sci 281, 285–296 (2024). https://doi.org/10.1007/s10958-024-07101-4
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10958-024-07101-4