RUS  ENG
Full version
JOURNALS // Program Systems: Theory and Applications // Archive

Program Systems: Theory and Applications, 2020 Volume 11, Issue 4, Pages 73–97 (Mi ps372)

Mathematical Foundations of Programming

Local competing in interpolation problems

S. V. Znamenskii

Ailamazyan Program Systems Institute of RAS

Abstract: A simple example illustrates the insufficiency of the known approaches to interpolation in the problem of recovering a function from a few given specific values that clearly convey the form.
A local choice between polynomial and rational local interpolants, which minimizes the local interpolant's errors at the nearest external nodes from one or different sides, complements the known approaches. It combines the extreme computational simplicity of local interpolants with the thorought selection of them.
The principles of constructing the algorithm are formulated in general terms for mappings of metric spaces. They provide accurate (with rare exceptions) reconstruction of mappings that locally coincide with some of the given possible interpolants.
In the one-dimensional case, the two-stage algorithm guarantees the continuity of the interpolant and accurately reconstructs when these requirements do not contradict each other. An additional parameter allows you to replace the exact restoration of polylines with the required smoothness of interpolation.

Key words and phrases: polynomial interpolation, rational interpolation, spline interpolation, adaptive spline, local algorithm, metric space, explicit formula, a set of patterns.

UDC: 004.421.2+519.652
BBK: 22.192

MSC: Primary 41A05; Secondary 41A15, 41A20

Received: 17.09.2020
13.12.2020
Accepted: 29.12.2020

DOI: 10.25209/2079-3316-2020-11-4-73-97


 English version:
, 2020, 11:4, 99–122


© Steklov Math. Inst. of RAS, 2025