The order of the best transfinite interpolation of functions with bounded laplacian with the help of harmonic splines on box partitions

D. Skorokhodov

doi:10.15421/241811

The order of the best transfinite interpolation of functions with bounded laplacian with the help of harmonic splines on box partitions

D. Skorokhodov (Oles Honchar Dnipro National University), https://orcid.org/0000-0001-8494-5885

Abstract

We show that the error of the best transfinite interpolation of functions with bounded laplacian with the help of harmonic splines on box partitions comprising $$$N$$$ elements has the order $$$N^{-2}$$$ as $$$N \rightarrow \infty$$$.

Keywords

transfinite interpolation; best approximation; harmonic spline

MSC 2020

41A05; 41A15; 41A50; 46E30

Full Text:

PDF

References

Mangeron D.I. "Sopra un problema al contorno per un’equatione differentiable alle derivate parziali di quartordine conle caratteristice reali dopie", Rend. Accad. Sci. Fis. Mat. Napoli, 1932; 2: pp. 28-40.

Coons S.A. "Surface for computer-aided design of space forms", Project MAC report MAC-TR-41, Cambridge, 1967; pp. 3-30.

Birkhoff G., Gordon W.J. "The draftsman’s and related equations", J. of Approx. Theory, 1968; 1: pp. 199-208. doi:10.1016/0021-9045(68)90024-5

Anikeenko A.M., Litvin O.M., Rvachov V.L., Safonov M.O. "On formula of expansion in the neighbourhood of a circle", Dopovidi AN URSR. Ser. A, 1972; 2: pp. 99-100. (in Ukrainian)

Gordon W., Hall G. "Construction of curvilinear coordinate systems and application to mesh generation", International J. for Numerical Methods in Engineering, 1973; 7: pp. 461-477. doi:10.1002/nme.1620070405

Dyken C., Floater M. "Transfinite mean value interpolation", Computer Aided Geometric Design, 2009; 26: pp. 117-134. doi:10.1016/j.cagd.2007.12.003

Floater M.S. "Mean value coordinates", Computer Aided Geometric Design, 2003; 20: pp. 19-27. doi:10.1016/S0167-8396(03)00002-5

Litvin O.M. Interlination of functions, Kharkiv, Osnova, 1993. (in Ukrainian)

Bejancu A. "Transfinite Thin Plate Spline Interpolation", Constructive Approximation, 2011; 34: pp. 237-256. doi:10.1007/s00365-010-9118-3

Klimenko V.T. "Approximation of functions of two variables by harmonic splines", Ukrainian Math. J., 1995; 47: pp. 1190-1196. (in Russian) doi:10.1007/BF01057510

Babenko V.F., Leskevich T.Yu. "Approximation of some classes of multivariable functions by harmonic splines", Ukrainian Math. J., 2012; 64: pp. 1011-1024. (in Russian) doi:10.1007/s11253-013-0706-9

Babenko Yu., Leskevych T. "On the $$$L_p$$$-error of adaptive approximation of bivariate functions by harmonic splines", Applicable Analysis, 2014; 93: pp. 171-189. doi:10.1080/00036811.2013.766323

Kuzmenko D., Skorokhodov D. "Optimization of transfinite interpolation of functions with bounded Laplacian by harmonic splines on box partitions", J. of Approx. Theory, 2016; 209: pp. 44-57. doi:10.1016/j.jat.2016.05.002

Ahlberg J.H., Nilson E.N. The Theory of Splines and Their Applications, New York, Acad. Press, 1967.

Litvin O.M. "Interlineation of bivariate functions on $$$M$$$ ($$$M \geqslant 2$$$) lines with the highest algebraic accuracy", Ukrainian Math. J., 1992; 44: pp. 1498-1510. (in Russian) doi:10.1007/BF01071511

Litvin O.M., Sergienko I.V. "Methods of function approximation and modern computer technologies", Cyber. and System Analysis, 2007; 43: pp. 64-81. (in Russian) doi:10.1007/s10559-007-0025-y

Hoppe V. "Finite elements with harmonic interpolation functions", Proc. Conf. MAFELAP (J. R. Whiteman, ed.), London, Academic Press, 1973; pp. 131-142. doi:10.1016/B978-0-12-747250-8.50010-2

Natterer F., Teubner B.G. The mathematics of computerized tomography, Stuttgart, John Wiley and Sons, Ltd., Chichester, 1986; 222 p.

Kounchev O. Multivariate polysplines: applications to numerical and wavelet analysis, London, Academic Press, 2001.

Devore R. Nonlinear approximation, Cambridge University Press, Acta Numerica, 1998. pp. 51-150.

Plaskota L. Noisy information and computational complexity, New York, Cambridge University Press, 1996; 308 p.