Journal of applied mathematics & informatics

The Korean Society for Computational and Applied Mathematics (한국전산응용수학회)
권호 표지
DOI QR코드

DOI QR Code

QUASI-INTERPOLATORY APPROXIMATION SCHEME FOR MULTIVARIATE SCATTERED DATA

  • Received : 2010.11.28
  • Accepted : 2010.12.26
  • Published : 2011.05.30
Download PDF
⟨ Previous Next ⟩

Abstract

The problem of approximation from a set of scattered data arises in a wide range of applied mathematics and scientific applications. In this study, we present a quasi-interpolatory approximation scheme for scattered data approximation problem, which reproduces a certain space of polynomials. The proposed scheme is local in the sense that for an evaluation point, the contribution of a data value to the approximating value is decreasing rapidly as the distance between two data points is increasing.

Keywords

References

  1. M. Abramowitz and I. Stegun, A Handbook of Mathematical Functions, Dover Publications, New York, 1970.
  2. M. D. Buhmann, Radial Basis Functions, Cambridge Monographs on Applied and Computational Mathematics, Cambridge University Press, 2004.
  3. M. D. Buhmann, N. Dyn, and D. Levin, On quasi-interpolation with radial basis functions with scattered centres, Constr. Approx. 11 (1995), 239-254. https://doi.org/10.1007/BF01203417
  4. N. Dyn, Interpolation and Approximation by Radial and Related Functions, Approximation Theory VI, (C. K. Chui, L. L. Schumaker and J. Ward eds.), Academic press, (1989), 211- 234.
  5. N. Dyn, I.R.H. Jackson, D. Levin, and A. Ron, On Multivariate Approximation by Integer Translates of a basis Function, Israel J. Math. 78 (1992), 95-130. https://doi.org/10.1007/BF02801574
  6. N. Dyn and A. Ron, Radial basis function approximation: from gridded centers to scattered centers, Proc. London Math. Soc. 71 (1995), 76-108. https://doi.org/10.1112/plms/s3-71.1.76
  7. G. B. Folland, Real Analysis, John Wiley & Sons, New York, 1984.
  8. I.M. Gelfand and G.E. Shilov, Generalized Functions, Vol. 1, Academic Press, 1964.
  9. D. Levin, The approximation power of moving least-squares, Math. Comp. 67 (1998), 1517- 1531. https://doi.org/10.1090/S0025-5718-98-00974-0
  10. W. R. Madych and S. A. Nelson, Multivariate Interpolation and Conditionally Positive Functions I, Approx. Theory Appl. 4 (1988), 77-89.
  11. W. R. Madych and S. A. Nelson, Multivariate Interpolation and Conditionally Positive Functions II, Math. Comp. 54 (1990), 211-230. https://doi.org/10.1090/S0025-5718-1990-0993931-7
  12. M. J. D. Powell, The Theory of Radial Basis Function Approximation in 1990, Advances in Numerical Analysis Vol. II:Wavelets, Subdivision Algorithms and Radial Basis Functions (W.A. Light ed.), Oxford University Press, (1992), 105-210.
  13. H. Wendland, Scattered Data Approximation, Cambridge Monographs on Applied and Computational Mathematics, Cambridge University Press, Cambridge, UK, 2005.
  14. Z. Wu and R. Schaback, Local Error Estimates for Radial Basis Function Interpolation of Scattered Data, IMA J. Numer. Anal., 13 (1993), 13-27. https://doi.org/10.1093/imanum/13.1.13
  15. J. Yoon, Approximation in $L_{p}(R^{d})$ from a Space Spanned by the Scattered Shifts of a Radial Basis Function, Constr. Approx. 17 (2001), 227-247. https://doi.org/10.1007/s003650010033
  16. J. Yoon, Computational Aspects of Approximation to Scattered Data by Using 'Shifted' Thin-Plate Spline, Adv. Comp. Math. 14 (2001), no. 4, 329-359. https://doi.org/10.1023/A:1012205804632