Cardinal interpolation by multivariate splines

Authors:
C. K. Chui, K. Jetter and J. D. Ward

Journal:
Math. Comp. **48** (1987), 711-724

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

DOI:
https://doi.org/10.1090/S0025-5718-1987-0878701-2

MathSciNet review:
878701

Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: The purpose of this paper is to investigate cardinal interpolation using locally supported piecewise polynomials. In particular, the notion of a commutator is introduced and its connection with the Marsden identity is observed. The order of a commutator is shown to be equivalent to the Strang and Fix conditions that arise in the study of the local approximation orders using quasi-interpolants. We also prove that scaled cardinal interpolants give these local approximation orders.

**[1]**Shmuel Agmon,*Lectures on elliptic boundary value problems*, Prepared for publication by B. Frank Jones, Jr. with the assistance of George W. Batten, Jr. Van Nostrand Mathematical Studies, No. 2, D. Van Nostrand Co., Inc., Princeton, N.J.-Toronto-London, 1965. MR**0178246****[2]**C. de Boor and K. Höllig,*𝐵-splines from parallelepipeds*, J. Analyse Math.**42**(1982/83), 99–115. MR**729403**, https://doi.org/10.1007/BF02786872**[3]**Carl de Boor, Klaus Höllig, and Sherman Riemenschneider,*Bivariate cardinal interpolation by splines on a three-direction mesh*, Illinois J. Math.**29**(1985), no. 4, 533–566. MR**806466****[4]**C. de Boor and R.-Q. Jia,*Controlled approximation and a characterization of the local approximation order*, Proc. Amer. Math. Soc.**95**(1985), no. 4, 547–553. MR**810161**, https://doi.org/10.1090/S0002-9939-1985-0810161-X**[5]**J. H. Bramble and S. R. Hilbert,*Estimation of linear functionals on Sobolev spaces with application to Fourier transforms and spline interpolation*, SIAM J. Numer. Anal.**7**(1970), 112–124. MR**0263214**, https://doi.org/10.1137/0707006**[6]**Wolfgang Dahmen and Charles A. Micchelli,*Translates of multivariate splines*, Linear Algebra Appl.**52/53**(1983), 217–234. MR**709352**, https://doi.org/10.1016/0024-3795(83)80015-9**[7]**Wolfgang Dahmen and Charles A. Micchelli,*Recent progress in multivariate splines*, Approximation theory, IV (College Station, Tex., 1983) Academic Press, New York, 1983, pp. 27–121. MR**754343****[8]**Wolfgang Dahmen and Charles A. Micchelli,*On the approximation order from certain multivariate spline spaces*, J. Austral. Math. Soc. Ser. B**26**(1984), no. 2, 233–246. MR**765640**, https://doi.org/10.1017/S033427000000446X**[9]**P. O. Frederickson,*Generalized Triangular Splines*, Mathematics Report 7-71, Lakehead Univ., 1971.**[10]**Walter Rudin,*Functional analysis*, McGraw-Hill Book Co., New York-Düsseldorf-Johannesburg, 1973. McGraw-Hill Series in Higher Mathematics. MR**0365062****[11]**I. J. Schoenberg,*Cardinal spline interpolation*, Society for Industrial and Applied Mathematics, Philadelphia, Pa., 1973. Conference Board of the Mathematical Sciences Regional Conference Series in Applied Mathematics, No. 12. MR**0420078****[12]**I. J. Schoenberg,*Cardinal interpolation and spline functions*, J. Approximation Theory**2**(1969), 167–206. MR**0257616****[13]**I. J. Schoenberg,*Cardinal interpolation and spline functions. II. Interpolation of data of power growth*, J. Approximation Theory**6**(1972), 404–420. Collection of articles dedicated to J. L. Walsh on his 75th birthday, VIII. MR**0340899****[14]**Larry L. Schumaker,*Spline functions: basic theory*, John Wiley & Sons, Inc., New York, 1981. Pure and Applied Mathematics; A Wiley-Interscience Publication. MR**606200****[15]**G. Strang & G. Fix, "A Fourier analysis of the finite element variational method," C.I.M.E. II Cilo 1971,*Constructive Aspects of Functional Analysis*(G. Geymonat, ed.), 1973, pp. 793-840.

Retrieve articles in *Mathematics of Computation*
with MSC:
41A05,
41A15,
41A63

Retrieve articles in all journals with MSC: 41A05, 41A15, 41A63

Additional Information

DOI:
https://doi.org/10.1090/S0025-5718-1987-0878701-2

Keywords:
Cardinal interpolation,
scaled cardinal interpolation,
Fourier transform,
discrete Fourier transform,
box splines,
Marsden identity

Article copyright:
© Copyright 1987
American Mathematical Society