Improved Approximation via Use of Transformations

  • Frank StengerEmail author
  • Maha Youssef
  • Jenny Niebsch


Function interpolation may be carried out using algebraic polynomial, splines, Fourier polynomial, rational functions, wavelets, or Sinc methods. In this chapter we describe methods for getting a more uniform approximation throughout the interval of approximation in the cases when the magnitude of the errors of interpolation is either much larger at one endpoint of the interval than the other, or when the magnitudes of the errors at endpoints are roughly the same, but differ considerably from those errors in the mid-range of the interval. We also discuss improving approximation of the derivative obtained by differentiating the constructed interpolation approximations. This chapter extends the recently obtained results of (Stenger, J Complex 25:292–302, 2009).


Distinct Point Polynomial Approximation Polynomial Interpolation Sinc Method Arbitrary Positive Number 
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.


  1. 1.
    Berrut J-P (2007) A formula for the error of finite sinc-interpolation over a finite interval. Numer Algor 45:369–374MathSciNetzbMATHCrossRefGoogle Scholar
  2. 2.
    Berrut J-P (2011) A formula for the error of finite sinc interpolation with an even number of nodes. Numer Algor 56:143–157MathSciNetzbMATHCrossRefGoogle Scholar
  3. 3.
    Berrut J-P, Baltensperger R, Mittelmann H (2006) Recent developments in barycentric rational interpolation, international series of numerical mathematics. Trends Appl Constr Approx 151:27–51MathSciNetCrossRefGoogle Scholar
  4. 4.
    Boyd JP (2001) Chebyshev and Fourier spectral methods, 2nd edn. Dover, Mineola, New York, p 665zbMATHGoogle Scholar
  5. 5.
    Boyd JP, Ong J (2009) Exponentially–convergent strategies for defeating the runge-phenomenon for the approximation of non-periodic functions, part I: single-interval schemes. Commun Comput Phys 5(2–4):484–497MathSciNetGoogle Scholar
  6. 6.
    Hohn MH (2006) Solution of singular elliptic PDEs on Union of rectangles using sinc methods. ETNA 23:88–104MathSciNetzbMATHGoogle Scholar
  7. 7.
    Hagmann MJ, Kumar G, Pandey S, Nahata A (2011) Analysis and simulation of generating terahertz surface waves on a tapered field emission tip. Vac Sci Tech B 29(2):2B113-1–2B113-6Google Scholar
  8. 8.
    Kowalski M, Sikorski K, Stenger F (1995) Selected topics of approximation and computation. Oxford University PressGoogle Scholar
  9. 9.
    Mori M (2005) Discovery of the double exponential transformation and its developments. Publ Res Inst Math Sci Kyoto Univ 41:897–935zbMATHCrossRefGoogle Scholar
  10. 10.
    Okayama T, Matsuo T, Sugihara M (2010) Sinc collocation for weakly singular Fredholm integral equations of the second kind. J Comput Appl Math (234) 1211–1227MathSciNetzbMATHCrossRefGoogle Scholar
  11. 11.
    Runge C (1901) Über empirische Funktionen und die Interpolation zwischen äquidistanten Ordinaten. Zeitschrift fr Mathematik und Physik 46:224–243zbMATHGoogle Scholar
  12. 12.
    Shen XA, Walter GG (2002) Meyer wavelet regularization. Numer Funct Anal Optim 23(1–2):195–215MathSciNetzbMATHCrossRefGoogle Scholar
  13. 13.
    Stenger F (1986) Explicit, nearly optimal, linear rational approximations with preassigned poles. Math Comput 47:225–252MathSciNetzbMATHGoogle Scholar
  14. 14.
    Stenger F (1993) Numerical methods based on sinc and analytic functions. Springer, New YorkzbMATHCrossRefGoogle Scholar
  15. 15.
    Stenger F (2000) Summary of Sinc numerical methods. J Comput Appl Math 121:379–420MathSciNetzbMATHCrossRefGoogle Scholar
  16. 16.
    Stenger F (2009) Polynomial function and derivative approximation of Sinc data. J Complex 25:292–302MathSciNetzbMATHCrossRefGoogle Scholar
  17. 17.
    Stenger F (2010) Handbook of sinc numerical methods. CRC Press, Boca Raton, FL, USACrossRefGoogle Scholar
  18. 18.
    Sugihara M, Matsuo T (2004) Recent developments of the sinc numerical methods, proceedings of the 10th international congress on computational and applied mathematics (ICCAM-2002). J Comput Appl Math 164/165:673–689MathSciNetCrossRefGoogle Scholar
  19. 19.
    Walter GG, Shen X (2000) Wavelets and other orthogonal systems, 2nd edn. CRC Press, Boca Raton, FL, USAGoogle Scholar
  20. 20.
    Walter GG, Shen X (2003) Sampling with prolate spheroidal wave functions. J Sampling Theor Signal Image Process 2(1):25–52MathSciNetzbMATHGoogle Scholar
  21. 21.
    Walter GG, Shen X (2004) Wavelets based on spheroidal wave functions. J Fourier Anal Appl 10:1–25MathSciNetzbMATHCrossRefGoogle Scholar
  22. 22.
    Zayed A (1993) Advances in shannon’s sampling theory. CRC Press, Boca Raton FLzbMATHGoogle Scholar

Copyright information

© Springer New York 2013

Authors and Affiliations

  1. 1.School of ComputingUniversity of UtahSalt Lake CityUSA
  2. 2.Mathematics DepartmentGerman University in CairoNew Cairo CityEgypt
  3. 3.Radon Institute (RICAM)Austrian Academy of ScienceLinzAustria

Personalised recommendations