A Faber series approach to cardinal interpolation
HTML articles powered by AMS MathViewer
- by C. K. Chui, J. Stöckler and J. D. Ward PDF
- Math. Comp. 58 (1992), 255-273 Request permission
Abstract:
For a compactly supported function $\varphi$ in ${\mathbb {R}^d}$ we study quasiinterpolants based on point evaluations at the integer lattice. We restrict ourselves to the case where the coefficient sequence $\lambda f$, for given data f, is computed by applying a univariate polynomial q to the sequence $\varphi {|_{{\mathbb {Z}^d}}}$, and then convolving with the data $f{|_{{\mathbb {Z}^d}}}$. Such operators appear in the well-known Neumann series formulation of quasi-interpolation. A criterion for the polynomial q is given such that the corresponding operator defines a quasi-interpolant. Since our main application is cardinal interpolation, which is well defined if the symbol of $\varphi$ does not vanish, we choose q as the partial sum of a certain Faber series. This series can be computed recursively. By this approach, we avoid the restriction that the range of the symbol of $\varphi$ must be contained in a disk of the complex plane excluding the origin, which is necessary for convergence of the Neumann series. Furthermore, for symmetric $\varphi$, we prove that the rate of convergence to the cardinal interpolant is superior to the one obtainable from the Neumann series.References
-
M. Abramowitz and I. A. Stegun, Handbook of mathematical functions, Dover, New York, 1970.
- 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
- Charles K. Chui, Multivariate splines, CBMS-NSF Regional Conference Series in Applied Mathematics, vol. 54, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 1988. With an appendix by Harvey Diamond. MR 1033490, DOI 10.1137/1.9781611970173
- Charles K. Chui, Harvey Diamond, and Louise A. Raphael, Interpolation by multivariate splines, Math. Comp. 51 (1988), no. 183, 203–218. MR 942150, DOI 10.1090/S0025-5718-1988-0942150-X
- C. K. Chui, K. Jetter, and J. D. Ward, Cardinal interpolation by multivariate splines, Math. Comp. 48 (1987), no. 178, 711–724. MR 878701, DOI 10.1090/S0025-5718-1987-0878701-2
- C. K. Chui, J. Stöckler, and J. D. Ward, Invertibility of shifted box spline interpolation operators, SIAM J. Math. Anal. 22 (1991), no. 2, 543–553. MR 1084972, DOI 10.1137/0522034
- J. H. Curtiss, Faber polynomials and the Faber series, Amer. Math. Monthly 78 (1971), 577–596. MR 293104, DOI 10.2307/2316567
- D. Gaĭer, Lektsii po teorii approksimatsii v kompleksnoĭ oblasti, “Mir”, Moscow, 1986 (Russian). Translated from the German by L. M. Kartashov; Translation edited and with a preface by V. I. Belyĭ and P. M. Tamrazov. MR 894919
- Rong Qing Jia, A counterexample to a result concerning controlled approximation, Proc. Amer. Math. Soc. 97 (1986), no. 4, 647–654. MR 845982, DOI 10.1090/S0002-9939-1986-0845982-1
- Werner von Koppenfels and Friedmann Stallmann, Praxis der konformen Abbildung, Die Grundlehren der mathematischen Wissenschaften, Band 100, Springer-Verlag, Berlin-Göttingen-Heidelberg, 1959 (German). MR 0107698
- Günter Meinardus, Approximation of functions: Theory and numerical methods, Expanded translation of the German edition, Springer Tracts in Natural Philosophy, Vol. 13, Springer-Verlag New York, Inc., New York, 1967. Translated by Larry L. Schumaker. MR 0217482
- P. W. Smith and J. D. Ward, Quasi-interpolants from spline interpolation operators, Constr. Approx. 6 (1990), no. 1, 97–110. MR 1027510, DOI 10.1007/BF01891410
Additional Information
- © Copyright 1992 American Mathematical Society
- Journal: Math. Comp. 58 (1992), 255-273
- MSC: Primary 41A05; Secondary 41A58
- DOI: https://doi.org/10.1090/S0025-5718-1992-1106961-3
- MathSciNet review: 1106961