Skip to main content

Improved Approximation via Use of Transformations

  • Chapter
  • First Online:
Multiscale Signal Analysis and Modeling

Abstract

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).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Berrut J-P (2007) A formula for the error of finite sinc-interpolation over a finite interval. Numer Algor 45:369–374

    Article  MathSciNet  MATH  Google Scholar 

  2. Berrut J-P (2011) A formula for the error of finite sinc interpolation with an even number of nodes. Numer Algor 56:143–157

    Article  MathSciNet  MATH  Google Scholar 

  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–51

    Article  MathSciNet  Google Scholar 

  4. Boyd JP (2001) Chebyshev and Fourier spectral methods, 2nd edn. Dover, Mineola, New York, p 665

    MATH  Google Scholar 

  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–497

    MathSciNet  Google Scholar 

  6. Hohn MH (2006) Solution of singular elliptic PDEs on Union of rectangles using sinc methods. ETNA 23:88–104

    MathSciNet  MATH  Google Scholar 

  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-6

    Google Scholar 

  8. Kowalski M, Sikorski K, Stenger F (1995) Selected topics of approximation and computation. Oxford University Press

    Google Scholar 

  9. Mori M (2005) Discovery of the double exponential transformation and its developments. Publ Res Inst Math Sci Kyoto Univ 41:897–935

    Article  MATH  Google Scholar 

  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–1227

    Article  MathSciNet  MATH  Google Scholar 

  11. Runge C (1901) Über empirische Funktionen und die Interpolation zwischen äquidistanten Ordinaten. Zeitschrift fr Mathematik und Physik 46:224–243

    MATH  Google Scholar 

  12. Shen XA, Walter GG (2002) Meyer wavelet regularization. Numer Funct Anal Optim 23(1–2):195–215

    Article  MathSciNet  MATH  Google Scholar 

  13. Stenger F (1986) Explicit, nearly optimal, linear rational approximations with preassigned poles. Math Comput 47:225–252

    MathSciNet  MATH  Google Scholar 

  14. Stenger F (1993) Numerical methods based on sinc and analytic functions. Springer, New York

    Book  MATH  Google Scholar 

  15. Stenger F (2000) Summary of Sinc numerical methods. J Comput Appl Math 121:379–420

    Article  MathSciNet  MATH  Google Scholar 

  16. Stenger F (2009) Polynomial function and derivative approximation of Sinc data. J Complex 25:292–302

    Article  MathSciNet  MATH  Google Scholar 

  17. Stenger F (2010) Handbook of sinc numerical methods. CRC Press, Boca Raton, FL, USA

    Book  Google Scholar 

  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–689

    Article  MathSciNet  Google Scholar 

  19. Walter GG, Shen X (2000) Wavelets and other orthogonal systems, 2nd edn. CRC Press, Boca Raton, FL, USA

    Google Scholar 

  20. Walter GG, Shen X (2003) Sampling with prolate spheroidal wave functions. J Sampling Theor Signal Image Process 2(1):25–52

    MathSciNet  MATH  Google Scholar 

  21. Walter GG, Shen X (2004) Wavelets based on spheroidal wave functions. J Fourier Anal Appl 10:1–25

    Article  MathSciNet  MATH  Google Scholar 

  22. Zayed A (1993) Advances in shannon’s sampling theory. CRC Press, Boca Raton FL

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Frank Stenger .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer New York

About this chapter

Cite this chapter

Stenger, F., Youssef, M., Niebsch, J. (2013). Improved Approximation via Use of Transformations. In: Shen, X., Zayed, A. (eds) Multiscale Signal Analysis and Modeling. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-4145-8_2

Download citation

  • DOI: https://doi.org/10.1007/978-1-4614-4145-8_2

  • Published:

  • Publisher Name: Springer, New York, NY

  • Print ISBN: 978-1-4614-4144-1

  • Online ISBN: 978-1-4614-4145-8

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics