On the quality of algorithms based on spline interpolation

被引：1

作者：

Brass, H ^{[1
]}

机构：

[1] TECH UNIV CAROLO WILHELMINA BRAUNSCHWEIG,INST ANGEW MATH,D-38106 BRAUNSCHWEIG,GERMANY

来源：

NUMERICAL ALGORITHMS | 1996年 / 13卷 / 3-4期

关键词：

spline interpolation; optimal algorithm; information based complexity; Euler-Frobenius polynomials;

D O I：

10.1007/BF02207693

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

The quality q of a numerical algorithm using some specified information is the ratio of its error to the smallest possible error of an algorithm based on the same information. We use as information function values al equidistant points, periodicity and a Sound for the rth derivative. We show that q is rather small, ii the algorithm is based on spline interpolation.

引用

页码：159 / 177

页数：19

共 50 条

[1] Hyperbolic spline interpolation algorithms
B. I. Kvasov
Computational Mathematics and Mathematical Physics, 2011, 51 : 722 - 740
[2] Hyperbolic spline interpolation algorithms
Kvasov, B. I.
COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 2011, 51 (05) : 722 - 740
[3] Spline interpolation with genetic algorithms
Markus, A
Renner, G
Vancza, J
1997 INTERNATIONAL CONFERENCE ON SHAPE MODELING AND APPLICATIONS, PROCEEDINGS, 1997, : 47 - 54
[4] Cubic spline algorithms for orientation interpolation
Kang, IG
Park, FC
INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 1999, 46 (01) : 45 - 64
[5] COMPUTER ALGORITHMS AND THEOREMS FOR GENERALIZED SPLINE INTERPOLATION
AHLIN, AC
SIAM REVIEW, 1965, 7 (04) : 604 - &
[6] EFFICIENT ALGORITHMS FOR PERIODIC HERMITE SPLINE INTERPOLATION
PLONKA, G
TASCHE, M
MATHEMATICS OF COMPUTATION, 1992, 58 (198) : 693 - 703
[7] EVALUATION OF SPLINE AND WEIGHTED AVERAGE INTERPOLATION ALGORITHMS
ECKSTEIN, BA
COMPUTERS & GEOSCIENCES, 1989, 15 (01) : 79 - 94
[8] Numerical Algorithms for Approximation of Fractional Integrals and Derivatives Based on Quintic Spline Interpolation
Ciesielski, Mariusz
SYMMETRY-BASEL, 2024, 16 (02):
[9] SIMPLE ALGORITHMS AND ARCHITECTURES FOR B-SPLINE INTERPOLATION
SANKAR, PV
FERRARI, LA
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1988, 10 (02) : 271 - 276
[10] Phase distortion estimation by DIRECT and spline interpolation algorithms
Marot, Julien
Bourennane, Salah
IEEE SIGNAL PROCESSING LETTERS, 2007, 14 (07) : 461 - 464

← 1 2 3 4 5 →