Skip to main content
SpringerLink
Log in

Monotone and convex interpolation by weighted quadratic splines

  • Published:
Advances in Computational Mathematics Aims and scope Submit manuscript

Abstract

In this paper we discuss the design of algorithms for interpolating discrete data by using weighted C 1 quadratic splines in such a way that the monotonicity and convexity of the data are preserved. The analysis culminates in two algorithms with automatic selection of the shape control parameters: one to preserve the data monotonicity and other to retain the data convexity. Weighted C 1 quadratic B-splines and control point approximation are also considered.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Akima, H.: A new method of interpolation and smooth curve fitting based on local procedures. J. Assoc. Comput. Mach. 17, 589–602 (1970)

    Article  MATH  Google Scholar 

  2. Beatson, R.K.: Monotone and convex approximation by splines: error estimation and a curve fitting algorithm, SIAM. J. Numer. Anal. 19, 1278–1285 (1982)

    Article  MATH  MathSciNet  Google Scholar 

  3. Costantini, P.: On monotone and convex spline interpolation. Math. Comput. 46, 203–214 (1986)

    Article  MATH  MathSciNet  Google Scholar 

  4. Costantini, P., Kvasov, B.I., Manni, C.: On discrete hyperbolic tension splines. Adv. Comput. Math. 11, 331–354 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  5. DeVore, R.A., Lorentz, G.G.: Constructive Approximation. Springer-Verlag, Berlin (1993)

    Google Scholar 

  6. DeVore, R.A., Yan, Z.: Error analysis for piecewise quadratic curve fitting algorithms. Comput-Aided Geom. Des. 3, 205–215 (1986)

    Article  Google Scholar 

  7. Farin, G.: Curves and Surfaces for Computer Aided Geometric Design. Academic Press, San Diego (2002)

    Google Scholar 

  8. Foley, T.A.: Local control of interval tension using weighted spline. Comput-Aided Geom. Des. 3, 281–294 (1986)

    Article  MATH  MathSciNet  Google Scholar 

  9. Fritsch, F.N., Carlson, R.E.: Monotone piecewise cubic interpolation. SIAM J. Numer. Anal. 17, 238–246 (1980)

    Article  MATH  MathSciNet  Google Scholar 

  10. Goodman, T.N.T.: Shape preserving interpolation by curves. In: Levesley, J., Anderson, I., Mason, J. (eds.) Algorithms for Approximation IV, pp. 24–35. University of Huddersfield (2002)

  11. Han X.: Convexity-preserving piecewise rational quartic interpolation. SIAM J. Numer. Anal. 46(2), 920–929 (2008)

    Article  MATH  MathSciNet  Google Scholar 

  12. Koch, P.E., Lyche, T.: Interpolation with exponential B-splines in tension. In: Farin, G. (ed.) Geometric Modeling. Computing/Supplementum 8, pp. 173–190. Springer Verlag, Wien (1993)

    Chapter  Google Scholar 

  13. Kvasov, B.I.: Error bounds for interpolating parabolic splines. Preprint 2-84. Institute of Theoretical and Applied Mechanics, Siberian Branch of USSR Academy of Sciences, Novosibirsk, pp. 24 (1984). [in Russian]

  14. Kvasov, B.I.: Methods of Shape-Preserving Spline Approximation. World Scientific, Singapore (2000)

    Book  MATH  Google Scholar 

  15. Lam, M.H.: Monotone and convex quadratic spline interpolation. Va. J. Sci. 41(1), 3–13 (1990)

    Google Scholar 

  16. Lamberti, P., Manni, C.: Shape preserving C 2 functional interpolation via parametric cubics. Numer. Algoritms. 28, 229–254 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  17. Manni, C.: Parametric shape-preserving Hermite interpolation by piecewise quadratics. In: Fontanella, F., Jetter, K., Laurent, P.-J. (eds.) Advanced Topics in Multivariate Approximation, pp. 211–226. World Scientific, Singapore (1996)

    Google Scholar 

  18. McAllister, D.F., Roulier, J.A.: Interpolation by convex quadratic splines. Math. Comput. 32, 1154–1162 (1978)

    Article  MATH  MathSciNet  Google Scholar 

  19. McAllister, D.F., Roulier, J.A.: Approximation by convex quadratic splines. Approximation Theory III, pp. 757–761. Academic Press, New York (1980)

    Google Scholar 

  20. McAllister, D.F., Roulier, J.A.: An algorithm for computing a shape-preserving osculatory spline. ACM Trans. Math. Softw. 7, 331–347 (1981)

    Article  MATH  MathSciNet  Google Scholar 

  21. McAllister, D.F., Roulier, J.A.: Algorithm 574. Shape-preserving osculatory quadratic splines. ACM Trans. Math. Softw. 7, 384–386 (1981)

    Article  MathSciNet  Google Scholar 

  22. Miroshnichenko, V.L.: Isogeometric properties and approximation error bounds of weighted cubic splines, Computational Systems: Splines and their applications. Institute of Mathematics, Siberian Branch, Russian Academy of Sciences, Novosibirsk, No. 154, 127–154 (1995). [in Russian]

  23. Rogina, M., Bosner, T.: On calculating with lower order Chebyshev splines. In: Laurent, P.-J., Sablonnière, P., Schumaker, L.L. (eds.) Curves and Surfaces Design: Saint-Malo 1999, pp. 343–352. Vanderbilt University Press, Nashville (2000)

    Google Scholar 

  24. Salkauskas, K.: C 1 splines for interpolation of rapidly varying data. Rocky Mt. J. Math. 14(1), 239–250 (1984)

    Article  MATH  MathSciNet  Google Scholar 

  25. Schmidt, J.W., Hess, W.: Schwach verkoppelte Ungleichungssysteme und konvexe Spline-Interpolation. Elem. Math. 39, 85–96 (1984)

    MATH  MathSciNet  Google Scholar 

  26. Schumaker, L.L.: On shape preserving quadratic spline interpolation. SIAM J. Numer. Anal. 20(4), 854–864 (1983)

    Article  MATH  MathSciNet  Google Scholar 

  27. Späth, H.: One dimensional spline interpolation algorithms. A K Peters, Natick (1995)

    MATH  Google Scholar 

  28. Stechkin, S.B., Subbotin, Yu.N.: Splines in Computational Mathematics. Nauka, Moscow (1976). [in Russian]

    Google Scholar 

  29. Voronin, V.T.: Construction of shape preserving splines. Preprint 404. Computing Center, Siberian Branch of USSR Academy of Sciences, Novosibirsk, pp. 27 (1982). [in Russian]

  30. Zavyalov, Yu.S., Kvasov, B.I., Miroshnichenko, V.L.: Methods of Spline Functions. Nauka, Moscow (1980). [in Russian]

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematical Modeling, Institute of Computational Technologies, Russian Academy of Sciences, Lavrentiev Avenue 6, Novosibirsk, 630090, Russia

    Boris I. Kvasov

Authors
  1. Boris I. Kvasov
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Boris I. Kvasov.

Additional information

Communicated by: L. L. Schumaker

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kvasov, B.I. Monotone and convex interpolation by weighted quadratic splines. Adv Comput Math 40, 91–116 (2014). https://doi.org/10.1007/s10444-013-9300-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10444-013-9300-9

Keywords

Mathematics Subject Classifications 2010

Search

Navigation