To compute the optimal interpolation formula
Author:
P. W. Gaffney
Journal:
Math. Comp. 32 (1978), 763777
MSC:
Primary 65D05
MathSciNet review:
0474698
Fulltext PDF Free Access
Abstract 
References 
Similar Articles 
Additional Information
Abstract: The purpose of this paper is to explain how to compute the function which interpolates values of a function of one variable at n distinct points and which, whenever is bounded and the value of the bound is unknown, provides the smallest possible value of in the error bound
 [M]
M.
G. Cox, The numerical evaluation of 𝐵splines, J.
Inst. Math. Appl. 10 (1972), 134–149. MR 0334456
(48 #12775)
 [M]
M.
G. Cox, An algorithm for spline interpolation, J. Inst. Math.
Appl. 15 (1975), 95–108. MR 0359265
(50 #11720)
 [C]
Carl
de Boor, On calculating with 𝐵splines, J.
Approximation Theory 6 (1972), 50–62. Collection of
articles dedicated to J. L. Walsh on his 75th birthday, V (Proc. Internat.
Conf. Approximation Theory, Related Topics and their Applications, Univ.
Maryland, College Park, Md., 1970). MR 0338617
(49 #3381)
 [C]
Carl
de Boor and Allan
Pinkus, Backward error analysis for totally positive linear
systems, Numer. Math. 27 (1976/77), no. 4,
485–490. MR 0436558
(55 #9501)
 [P]
P.
W. Gaffney, The calculation of indefinite integrals of
𝐵splines, J. Inst. Math. Appl. 17 (1976),
no. 1, 37–41. MR 0415985
(54 #4062)
 [P]
W. GAFFNEY (1976b), Optimal Interpolation, D. Phil. Thesis, Oxford University.
 [P]
W. GAFFNEY (1977a), The Range of Possible Values of , A.E.R.E. Report C.S.S. 51.
 [P]
W. GAFFNEY (1977b), Fortran Subroutines for Computing the Optimal Interpolation Formula, A.E.R.E. Report No. R.8781.
 [P]
P.
W. Gaffney and M.
J. D. Powell, Optimal interpolation, Numerical analysis (Proc.
6th Biennial Dundee Conf., Univ. Dundee, Dundee, 1975) Springer, Berlin,
1976, pp. 90–99. Lecture Notes in Math., Vol. 506. MR 0458001
(56 #16204)
 [C]
C.
A. Micchelli, T.
J. Rivlin, and S.
Winograd, The optimal recovery of smooth functions, Numer.
Math. 26 (1976), no. 2, 191–200. MR 0458005
(56 #16208)
 [J]
J.
M. Ortega and W.
C. Rheinboldt, Iterative solution of nonlinear equations in several
variables, Academic Press, New YorkLondon, 1970. MR 0273810
(42 #8686)
 [I]
I.
J. Schoenberg, On spline functions, Inequalities (Proc.
Sympos. WrightPatterson Air Force Base, Ohio, 1965), Academic Press, New
York, 1967, pp. 255–291. MR 0223801
(36 #6848)
 [I]
I.
J. Schoenberg and Anne
Whitney, On Pólya frequence functions.
III. The positivity of translation determinants with an application to the
interpolation problem by spline curves, Trans.
Amer. Math. Soc. 74
(1953), 246–259. MR 0053177
(14,732g), http://dx.doi.org/10.1090/S0002994719530053177X
 [J]
F. STEFFENSON (1927), Interpolation, Chelsea, New York.
 [M]
 G. COX (1972), "The numerical evaluation of Bsplines," J. Inst. Math. Appl., v. 10, pp. 134149. MR 0334456 (48:12775)
 [M]
 G. COX (1975), "An algorithm for spline interpolation," J. Inst. Math. Appl., v. 15, pp. 95108. MR 0359265 (50:11720)
 [C]
 de BOOR (1972), "On calculating with Bsplines," J. Approximation Theory, v. 6, pp. 5062. MR 0338617 (49:3381)
 [C]
 de BOOR & A. PINKUS (1977), "Backward error analysis for totally positive linear systems," Numer. Math., v. 27, pp. 485490. MR 0436558 (55:9501)
 [P]
 W. GAFFNEY (1976a), "The calculation of indefinite integrals of Bsplines," J. Inst. Math. Appl., v. 17, pp. 3741. MR 0415985 (54:4062)
 [P]
 W. GAFFNEY (1976b), Optimal Interpolation, D. Phil. Thesis, Oxford University.
 [P]
 W. GAFFNEY (1977a), The Range of Possible Values of , A.E.R.E. Report C.S.S. 51.
 [P]
 W. GAFFNEY (1977b), Fortran Subroutines for Computing the Optimal Interpolation Formula, A.E.R.E. Report No. R.8781.
 [P]
 W. GAFFNEY & M. J. D. POWELL (1975), "Optimal interpolation," Numerical Analysis (Proc. Conf., Univ. of Dundee, 1975), G. A. Watson (Editor), Lecture Notes in Math., vol. 506, SpringerVerlag, Berlin and New York. MR 0458001 (56:16204)
 [C]
 A. MICCHELLI, T. J. RIVLIN & S. WINOGRAD (1976), "The optimal recovery of smooth functions," Numer. Math., v. 26, pp. 191200. MR 0458005 (56:16208)
 [J]
 M. ORTEGA & W. C. RHEINBOLDT (1970), Iterative Solution of Nonlinear Equations in Several Variables, Academic Press, New York. MR 0273810 (42:8686)
 [I]
 J. SCHOENBERG (1967), "On spline functions," Inequalities (Proc. Sympos., WrightPatterson Air Force Base, Ohio, 1965), Oved Shisha (Editor), Academic Press, New York, pp. 255291. MR 0223801 (36:6848)
 [I]
 J. SCHOENBERG & A. WHITNEY (1953), "On Pólya frequency functions. III, The positivity of translation determinants with an application to the interpolation problem by spline curves," Trans. Amer. Math. Soc., v. 74, pp. 246259. MR 0053177 (14:732g)
 [J]
 F. STEFFENSON (1927), Interpolation, Chelsea, New York.
Similar Articles
Retrieve articles in Mathematics of Computation
with MSC:
65D05
Retrieve articles in all journals
with MSC:
65D05
Additional Information
DOI:
http://dx.doi.org/10.1090/S00255718197804746982
PII:
S 00255718(1978)04746982
Article copyright:
© Copyright 1978
American Mathematical Society
