Skip to Main Content

Mathematics of Computation

Published by the American Mathematical Society since 1960 (published as Mathematical Tables and other Aids to Computation 1943-1959), Mathematics of Computation is devoted to research articles of the highest quality in computational mathematics.

ISSN 1088-6842 (online) ISSN 0025-5718 (print)

The 2020 MCQ for Mathematics of Computation is 1.78.

What is MCQ? The Mathematical Citation Quotient (MCQ) measures journal impact by looking at citations over a five-year period. Subscribers to MathSciNet may click through for more detailed information.

 

Applications of optimally local interpolation to interpolatory approximants and compactly supported wavelets
HTML articles powered by AMS MathViewer

by Charles K. Chui and Johan M. De Villiers PDF
Math. Comp. 65 (1996), 99-114 Request permission

Abstract:

The objective of this paper is to introduce a general scheme for the construction of interpolatory approximation formulas and compactly supported wavelets by using spline functions with arbitrary (nonuniform) knots. Both construction procedures are based on certain “optimally local” interpolatory fundamental spline functions which are not required to possess any approximation property.
References
    C. de Boor, A practical guide to splines, Appl. Math. Sci. #27, Springer-Verlag, New York, 1978, MR 80a:65027. M. Buhmann and C. A. Micchelli, Spline pre-wavelets for non-uniform knots, Numer. Math. 61 (1992), 455–474, MR 93g:41021. G. Chen, C. K. Chui, and M. J. Lai, Construction of real-time spline quasi-interpolation schemes, Approx. Theory Appl. 4 (1988), 61–75, MR 90d:41015. C. K. Chui, Construction and applications of interpolation formulas, Multivariate Approximation and Interpolation (W. Haussmann and K. Jetter, eds.), Internat. Ser. Numer. Math., vol. 94, Birkhäuser Verlag, Basel, 1990, pp. (11–23), MR 92c:41002. C. K. Chui, An introduction to wavelets, Academic Press, Boston, 1992, MR 93f:42055. C. K. Chui and H. Diamond, A general framework for local interpolation, Numer. Math. 58 (1991), 569–581, MR 92b:41005. C. K. Chui and E. Quak, Wavelets on a bounded interval, Numerical Methods in Approximation Theory, vol. 9 (D. Braess and L.L. Schumaker, eds.), Internat. Ser. Numer. Math., vol. 105, Birkhäuser Verlag, Basel, 1992, pp. (53–75), MR 95b:42027. C. K. Chui and J. Z. Wang, A cardinal spline approach to wavelets, Proc. Amer. Math. Soc. 113 (1991), 785–793, MR 92b:41019. C. K. Chui and J. Z. Wang, On compactly supported spline wavelets and a duality principle, Trans. Amer. Math. Soc. 330 (1992), 903–915, MR 92f:41020. C. K. Chui and J. Z. Wang, An analysis of cardinal spline-wavelets, J. Approx. Theory 72 (1993), 54–68, MR 94f:42041. W. Dahmen, T. N. T. Goodman, and C. A. Micchelli, Compactly supported fundamental functions for spline interpolation, Numer. Math. 52 (1988), 639–664, MR 89i:65011. W. Dahmen, T. N. T. Goodman, and C. A. Micchelli, Local spline interpolation schemes in one and several variables, Approximation and Optimization, Lecture Notes in Math., vol. 1354, Springer, Berlin, 1989, pp. (11–24), MR 90b:41017. I. Daubechies, Ten lectures on wavelets, CBMS-NSF Regional Conference Series in Applied Math. #61, SIAM, Philadelphia, PA, 1992, MR 93e:42045. J. M. De Villiers, A convergence result in nodal spline interpolation, J. Approx. Theory 74 (1993), 266–279, MR 94i:41013. J. M. De Villiers and C. H. Rohwer, Optimal local spline interpolants, J. Comput. Appl. Math. 18 (1987), 107–119, MR 88i:41017. J. M. De Villiers and C. H. Rohwer, A nodal spline generalization of the Lagrange interpolant, Progress in Approximation Theory (P. Nevai and A. Pinkus, eds.), Academic Press, San Diego, 1991, pp. (201–212), MR 92h:41004. J. M. De Villiers and C. H. Rohwer, Sharp bounds for the Lebesgue constant in quadratic nodal spline interpolation, Approximation and Computation (R.V.M. Zahar, ed.), Internat. Ser. Numer. Math. #119, Birkhäuser Verlag, Basel, 1994, pp. (157–167). G. H. Golub and C. F. Van Loan, Matrix computations, Johns Hopkins Univ. Press, Baltimore, MD, 1985, MR 85h:65063. T. N. T. Goodman, S. L. Lee, and W. S. Tang, Wavelets in wandering spaces, Trans. Amer. Math. Soc. 338 (1993), 639–654, MR 93j:42017. S. Karlin, Total positivity, Stanford Univ. Press, Stanford, CA, 1968, MR 37:5667. T. Lyche and K. Mørken, Spline-wavelets of minimum support, Numerical Methods in Approximation Theory, Vol. 9 (D. Braess and L.L. Schumaker, eds.), Internat. Ser. Numer. Math., Vol. 105, Birkhäuser Verlag, Basel, 1992, pp. (177–192), MR 95c:41026. L. L. Schumaker, Spline functions: basic theory, Wiley-Interscience, New York, 1981, MR 82j:41001.
Similar Articles
  • Retrieve articles in Mathematics of Computation with MSC (1991): 41A05, 41A15
  • Retrieve articles in all journals with MSC (1991): 41A05, 41A15
Additional Information
  • Charles K. Chui
  • Affiliation: Center for Approximation Theory, Texas A&M University, College Station, Texas 77843
  • Email: cchui@tamu.edu
  • Johan M. De Villiers
  • Affiliation: Center for Approximation Theory, Texas A&M University, College Station, Texas 77843
  • Email: jmdv@sunvax.sun.ac.za
  • Received by editor(s): December 17, 1993
  • Additional Notes: Research of the first author was supported by NSF Grant DMS 92-06928 and ARO Contract DAAH 03-93-G-0047.
  • © Copyright 1996 American Mathematical Society
  • Journal: Math. Comp. 65 (1996), 99-114
  • MSC (1991): Primary 41A05, 41A15
  • DOI: https://doi.org/10.1090/S0025-5718-96-00672-2
  • MathSciNet review: 1322886