Advertisement

On Variation Diminishing Spline Approximation Methods

  • Martin Marsden
  • I. J. Schoenberg
Part of the Contemporary Mathematicians book series (CM)

Abstract

Let the function f(x) be defined in [0,1] and let us approximate it by a piece-wise linear function S l (x) obtained as follows: l being a natural number, we divide [0, 1] into l equal parts and denote by S l (x) the continuous function which is linear in each subinterval ((i − 1)/l, i/il) while interpolating f(x) at its end points. Denoting by N j (x) the broken linear functions such that
$$N_j \left( {\frac{i} {l}} \right) = \delta _{ij} ,\,\left( {i,\,j = 0,\, \ldots ,\,l} \right),$$
we may represent the approximation in the form
$$S_i \left( x \right) = \sum\limits_{j = 0}^l {f\left( {\frac{j} {l}} \right)N_j \left( x \right)} .$$
(1)

Keywords

Spline Function Arithmetic Progression Bernstein Polynomial Divided Difference Shape Preserve Property 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Bohman H., On approximation of continuous and of analytic functions, Arkiv for mat. 2, 43–56 (1952).CrossRefGoogle Scholar
  2. [2]
    Davis P. J., Interpolation and approximation, New York, 1963.Google Scholar
  3. [3]
    Curry H. B. and Schoenberg I. J., On Polya frequence functions IV: The fundamental spline functions and their limits, J. d’Analyse Math. XVII, 71–107 (1966).CrossRefGoogle Scholar
  4. [4]
    Korovkin P. P., Linear operators and approximation theory, translated from the 1959 Russian Edition, Delhi 1960.Google Scholar
  5. [5]
    Marsden M., An identity relating spline functions and polynomials, to appear.Google Scholar
  6. [6]
    Natanson I. P., Konstruktive Funktionentheorie, translation from Russian, Berlin, 1955.Google Scholar
  7. [7]
    Polya G. and Schoenberg I. J., Remarks on the de la Vallée Poussin means and convex conformai maps of the circle, Pacific J. of Math, 8, 295–334 (1958)CrossRefGoogle Scholar
  8. [8]
    Popoviciu T., Sur l’approximation des fonctions convexes d’ordre supérieur, Mathematica, 10, 49–54 (1935).Google Scholar
  9. [9]
    Schoenberg I. J., On variation diminishing approximation methods, Proceedings of MRC Symposium „On numerical approximation“, Madison, Wisconsin, 249-274 (1958).Google Scholar
  10. [10]
    Schoenberg I. J., On spline functions, With a supplement by T.N.E. Greville,. MRC Technical Summary Report 625, July 1966; to appear in the Proceeding of the Symposium on „Inequalities“ held August 1965 at the Wright-Patterson-Air Force Base, Ohio.Google Scholar
  11. [11]
    Schoenberg I. J., On the variation diminishing properties of spline functions, to appear.Google Scholar

Copyright information

© Springer Science+Business Media New York 1988

Authors and Affiliations

  • Martin Marsden
    • 1
  • I. J. Schoenberg
    • 1
  1. 1.University of WisconsinMadisonUSA

Personalised recommendations