Skip to main content

One-Dimensional Polynomial Splines for Cubic Splines

  • Chapter
  • First Online:
Signal Processing Applications Using Multidimensional Polynomial Splines

Part of the book series: SpringerBriefs in Applied Sciences and Technology ((BRIEFSAPPLSCIENCES))

Abstract

This paper outlines the methods of spline and outlines the best tools and their features for signal processing and analysis. Studies of spline functions indicate that algorithms generated with them are convenient for use in digital signal processors. This is because algorithmic computation of coefficients and algorithms of recovery of signals include operations like parallel additions, multiplication and multiplication with accumulation which are typical for digital processing of signals. An extensive analysis of existing hardware intended for digital processing indicated that architecture and availability of hardware implemented special multiplication commands, parallel accumulative multiplication at Harvard could allow wide use of modern digital signal processors for implementation of spline-recovery methods.

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 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight 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. A.G. Akritas, S.D. Danielopoulos, On the complexity of algorithms for the translation of polynomials. Computing 24(1), 51–60 (1980). https://doi.org/10.1007/BF02242791. (Springer)

    Article  MathSciNet  Google Scholar 

  2. O. Sobrie, N. Gillis, V. Mousseau, M. Pirlot, UTA-poly and UTA-splines: additive value functions with polynomial marginals. Eur. J. Oper. Res. 264(2), 405–418, ISSN 0377-2217, (2018). https://doi.org/10.1016/j.ejor.2017.03.021

    Article  MathSciNet  Google Scholar 

  3. J. Goh, A.A. Majid, A.I.M. Ismail, Numerical method using cubic B-spline for the heat and wave equation. Comput. Math. Appl. 62(12) (December 2011), 4492–4498 (2011). http://dx.doi.org/10.1016/j.camwa.2011.10.028

    Article  MathSciNet  Google Scholar 

  4. S. Jana, S. Ray, F. Durst, A numerical method to compute solidification and melting processes. Appl. Math. Model. 31(1), 93–119, ISSN 0307-904X, (2007). https://doi.org/10.1016/j.apm.2005.08.012

    Article  Google Scholar 

  5. X. Jia, P. Ziegenhein, S.B. Jiang, GPU-based high-performance computing for radiation therapy. Phys. Med. Biol. 59(4), R151–R182, (2014). [PMC. Web. 21 (2018)]

    Article  Google Scholar 

  6. D. Inman, R. Elmore, B. Bush, A survey onVLSI architectures of lifting based 2D discrete wavelet transform. Build. Serv. Eng. Res. Technol. 36(5), 628–637 (2015). https://doi.org/10.1177/0143624415573215

    Article  Google Scholar 

  7. C. Beccari, G. Casciola, L. Romani, Computation and modeling in piecewise Chebyshevian spline spaces. Numer. Anal., arXiv:1611.02068, (2016)

    Google Scholar 

  8. A. Grigorenko, S. Yaremchenko, Investigation of static and dynamic behavior of anisotropic inhomogeneous shallow shells by Spline approximation method. J. Civ. Eng. Manag. 15(1), 87–93 (2009). https://doi.org/10.3846/1392-3730.2009.15.87-93

    Article  Google Scholar 

  9. C-G. Zhu, X-Y. Zhao, Self-intersections of rational Bézier curves. Graph. Model. 76(5) (September 2014), 312–320, (2014). http://dx.doi.org/10.1016/j.gmod.2014.04.001

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Dhananjay Singh .

Rights and permissions

Reprints and permissions

Copyright information

© 2019 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Singh, D., Singh, M., Hakimjon, Z. (2019). One-Dimensional Polynomial Splines for Cubic Splines. In: Signal Processing Applications Using Multidimensional Polynomial Splines. SpringerBriefs in Applied Sciences and Technology. Springer, Singapore. https://doi.org/10.1007/978-981-13-2239-6_3

Download citation

  • DOI: https://doi.org/10.1007/978-981-13-2239-6_3

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-13-2238-9

  • Online ISBN: 978-981-13-2239-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics