On the Construction of Optimal Monotone Cubic Spline Interpolations

Journal of Approximation Theory

Volumn 96, Issue 2, 1999, Pages 182-201

  Fredenhagen, Sigrid ^a   Oberle, Hans Joachim ^a   Opfer, Gerhard ^a  

^a UNIVERSITY OF HAMBURG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0037572080     PISSN: 00219045     EISSN: None     Source Type: Journal    
DOI: 10.1006/jath.1998.3247     Document Type: Article

References (20)

1. H. Akima, A new method of interpolation and smooth curve fitting based on lokal procedures, J. Assoc. Comput. Mach 17 (1970), 589-602.
2. L. E. Andersson and T. Elfving, Best constrained approximation in Hilbert space and interpolation by cubic splines subject to obstacles, SIAM J. Sci. Comput. 16 (1995), 1209-1232.
3. R. Bulirsch and H. Rutishauser, Interpolation und genäherte Quadratur, in "Mathematische Hilfsmittel des Ingenieurs, III" (R. Sauer and I. Szabó, Eds.), pp. 232-319, Springer-Verlag, New York/Berlin, 1968.
4. K. Chudej, "Optimale Steuerung des Aufstiegs eines zweistufigen Hyperschall-Raum-transporters," Doctoral thesis, University of Technology, München, 1994.
5. H. Dauner and C. H. Reinsch, An analysis of two algorithms for shape-preserving cubic spline interpolation, IMA J. Numer. Anal. 9 (1989), 299-314.
6. A. L. Dontchev, Best interpolation in a strip, J. Approx. Theory 73 (1993), 334-342.
7. B. Fischer, G. Opfer, and M. L. Puri, A local algorithm for constructing non-negative cubic splines, J. Approx. Theory 64 (1991), 1-16.
8. F. N. Fritsch and R. E. Carlson, Monotone piecewise cubic interpolation, SIAM J. Numer. Anal. 17 (1980), 238-246.
9. R. F. Hartl, S. P. Sethi, and R. G. Vickson, A survey of the maximum principles for optimal control problems with state constraints, SIAM Rev. 37 (1995), 181-218.
10. U. Hornung, Monotone spline interpolation, in "Numerische Methoden der Approximationstheorie," Internat. Ser. Numer. Math., Vol. 42, pp. 172-191, Birkhäuser, Basel, 1978.
11. U. Hornung, Interpolation by smooth functions under restrictions on the derivatives, J. Approx. Theory 28 (1980), 227-237.
12. D. H. Jacobson, M. M. Lele, and J. L. Speyer, New necessary conditions of optimality for control problems with state-variable inequality constraints, J. Math. Anal. Appl. 35 (1971), 255-284.
13. H. Maurer and W. Gillessen, Application of multiple shooting to the numerical solution of optimal control problems with bounded state variables, Computing 15 (1975), 105-126.
14. H. Maurer, "On the Minimum Principle for Optimal Control Problems with State Constraints," Report of the University of Münster, ISSN 0344-0842, No. 41, 1979.
15. H. J. Oberle and G. Opfer, Splines with prescribed modified moments, in "Curves and Surfaces in Geometric Design" (P. J. Laurent, A. Le Méhauté, and L. L. Schumaker, Eds.), pp. 343-352, A. K. Peters, Wellesley, MA, 1994.
16. H. J. Oberle and G. Opfer, Nonnegative splines, in particular of degree five, Numer. Math. 79 (1998), 427-450.
17. G. Opfer and H. J. Oberle, The derivation of cubic splines with obstacles by methods of optimization and optimal control, Numer. Math. 52 (1988), 17-31.
18. S. Podewski, H. J. Oberle, and G. Opfer, "On the Construction of Optimal Monotone Cubic Spline Interpolation," Report of the University of Hamburg, Hamburger Beiträge zur Angewandten Mathematik, Reihe A, preprint 114, Hamburg, 1996.
19. 2 interpolation, Numer. Math. 71 (1995), 237-252.
20. H. Späth, "One Dimensional Spline Interpolation Algorithms," A. K. Peters, Wellesley, 1995.