Advertisement

Splines and other Approximations

  • Abdul J. Jerri
Part of the Mathematics and Its Applications book series (MAIA, volume 446)

Abstract

In this chapter we move away from the Fourier series and the general orthogonal series expansions. We will consider the appearance of the Gibbs phenomenon in the piecewise-linear approximation of functions with jump discontinuities that was first considered by Foster and Richards [28]. In this case, they demonstrated that the size of the overshoot is larger, i.e. about 13.4% compared to the classical 8.95% value of the Fourier trigonometric series and integrals approximations. For both cases here the usual measure of L 2 (or the least square)-approximation is employed. They pointed out that the (lower) overshoot of 8.95% is not exclusive for the trigonometric polynomial, but rather due to the latter being the best least square approximation. This piecewise-linear approximation is seen as a special case of using splines of degree one approximation. Richards [29] extended this analysis to high order splines where he showed that the size of the overshoot decreases with increasing the order m of the spline m+i (x) considered. Indeed it turns out that the size of the overshoot approaches the classical one of 8.95% as the order m + 1 (degree m) of the employed spline approaches infinity. This result was sought and proved almost completely by Richards [29], then was finalized later by Shim and Volkmer [30] and Foster and Richards [31].

Keywords

Fourier Series Discrete Fourier Transform Trigonometric Polynomial Jump Discontinuity Spline Approximation 
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.

Additional References (From Appendix A.)

  1. A.5
    G. Helmberg and P. Wagner, Manipulating Gibbs’ phenomenon for Fourier interpolation, J. Approx. Theory 89 (1997), 308.MathSciNetMATHCrossRefGoogle Scholar
  2. A.2
    A.J. Jerri, The Gibbs phenomenon in sampling and interpolation in sampling and interpolation, The Proceedings of the 1997 International Workshop on Sampling Theory and its Applications, June 16–19, 1997, Aveiro, Portugal, pp. 1–9.Google Scholar
  3. A.38
    G. Helmberg, A limit function for equidistant Fourier interpolation, J. Approx. Theory 81 (1995), 389.MathSciNetMATHCrossRefGoogle Scholar
  4. A.41
    S.M. Gomes, Some results on the convergence of sampling series based on convolution integrals, SIAM J. Math. Anal. 26 (1995), 1386.MathSciNetMATHCrossRefGoogle Scholar
  5. A.48
    Z. Wang, Edge effect reduction on DFT based interpolation, MA, SC. Thesis, University of Windsor (Canada), 1994, 116p.Google Scholar
  6. A.119
    S.S. Sinha and B.G. Schunck, Discontinuity preserving surface reconstruction, Proc. IEEE Comp. Soc. Conf. on Computer Vision and Pattern Recognition, Rosemont, IL, June (1989), 229.Google Scholar

Copyright information

© Springer Science+Business Media Dordrecht 1998

Authors and Affiliations

  • Abdul J. Jerri
    • 1
  1. 1.Department of Mathematics and Computer ScienceClarkson UniversityPotsdamUSA

Personalised recommendations