Skip to main content

Abstract

It is shown that for given monotone interpolation data the function z which minimizes the Sobolew-seminorm ∣z∣2 2 = ∫ (D2 z(x))2dx among all monotone interpolating functions is a cubic spline. A sharp upper bound for the number of knots of that spline is given.

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 54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 69.50
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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literatur

  1. C. De BOOR and B. SWARTZ, Piecewise Monotone Interpolation, J. Approximation Theory 21 (1977), 411–416.

    Article  Google Scholar 

  2. R.A. DE VORE, Monotone Approximation by Splines, SIAM J. Math. Anal. 8 (1977), 891–905.

    Article  Google Scholar 

  3. I. EKELAND and R. TEMAM, “Convex Analysis and Variational Problems”, North Holland, Amsterdam, Oxford, New York, 1976.

    Google Scholar 

  4. S.D. FISHER and J.W. JEROME, “Minimum Norm Extremals in Function Spaces”, Lecture Notes in Mathematics No. 479, Springer, Berlin, Heidelberg, New York, 1975.

    Google Scholar 

  5. J.C. HOLLADAY, Smoothest Curve Approximation, Math. Tables Aids Computation 11 (1957), 233–243.

    Article  Google Scholar 

  6. R.B. HOLMES, “Geometric Functional Analysis and Its Applications”, Springer, New York, Heidelberg, Berlin, 1975.

    Book  Google Scholar 

  7. W. KRABS, “Optimierung und Approximation”, Teubner, Stuttgart, 1975.

    Google Scholar 

  8. F. LEMPIO, Bemerkungen zur Lagrangeschen Funktionaldifferentialgleichung, in J. ALBRECHT and L. COLLATZ, “Numerische Methoden bei Differentialgleichungen und mit funktionalanalytischen Hilfsmitteln”, ISNM 19, Birkhäuser, Basel, Stuttgart (1974), 141–146.

    Google Scholar 

  9. J.L. LIONS and E. MAGENES, “Non-Homogeneous Boundary Value Problems and Applications I”, Springer, Berlin, Heidelberg, New York, 1972.

    Book  Google Scholar 

  10. D.F. MC ALLISTER, E. PASSOW, and J.A. ROULIER, Algorithms for Computing Shape Preserving Spline Interpolations to Data, Math. Comp. 31 (1977), 717–725.

    Article  Google Scholar 

  11. E. PASSOW, Piecewise Monotone Spline Interpolation, J. Approximation Theory 12 (1974), 240–241.

    Article  Google Scholar 

  12. S. PRUESS, Properties of Splines in Tension, J. Approximation Theory 17 (1976), 86–96.

    Article  Google Scholar 

  13. C.H. REINSCH, Smoothing by Spline Functions I, II, Numer. Math. 10 (1967), 177–183 and Numer. Math. 16 (1970/71), 451–454.

    Article  Google Scholar 

  14. M.H. SCHULTZ and R.S. VARGA, L-Splines, Numer. Math. 10 (1967), 345–369.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1978 Springer Basel AG

About this chapter

Cite this chapter

Hornung, U. (1978). Monotone Spline-Interpolation. In: Collatz, L., Meinardus, G., Werner, H. (eds) Numerische Methoden der Approximationstheorie. ISNM International Series of Numerical Mathematics / Internationale Schriftenreihe zur Numerischen Mathematik / Série Internationale D’Analyse Numérique, vol 42. Birkhäuser, Basel. https://doi.org/10.1007/978-3-0348-6460-2_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-0348-6460-2_11

  • Publisher Name: Birkhäuser, Basel

  • Print ISBN: 978-3-7643-1025-7

  • Online ISBN: 978-3-0348-6460-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics