Monotonic cubic spline interpolation
- 1 January 1999
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 20, 188-195
- https://doi.org/10.1109/cgi.1999.777953
Abstract
This paper describes the use of cubic splines for interpolating monotonic data sets. Interpolating cubic splines are popular for fitting data because they use low-order polynomials and have C/sup 2/ continuity, a property that permits them to satisfy a desirable smoothness constraint. Unfortunately, that same constraint often violates another desirable property: monotonicity. The goal of this work is to determine the smoothest possible curve that passes through its control points while simultaneously satisfying the monotonicity constraint. We first describe a set of conditions that form the basis of the monotonic cubic spline interpolation algorithm presented. The conditions are simplified and consolidated to yield a fast method for determining monotonicity. This result is applied within an energy minimization framework to yield linear and nonlinear optimization-based methods. We consider various energy measures for the optimization objective functions. Comparisons among the different techniques are given, and superior monotonic cubic spline interpolation results are presented.Keywords
This publication has 18 references indexed in Scilit:
- Shape preserving C2 cubic spline interpolationIMA Journal of Numerical Analysis, 1993
- An algorithm for computing shape-preserving interpolating splines of arbitrary degreeJournal of Computational and Applied Mathematics, 1988
- Co-Monotone Interpolating Splines of Arbitrary Degree—a Local ApproachSIAM Journal on Scientific and Statistical Computing, 1987
- On Shape Preserving Quadratic Spline InterpolationSIAM Journal on Numerical Analysis, 1983
- Alternatives to the exponential spline in tensionMathematics of Computation, 1979
- Algorithms for Computing Shape Preserving Spline Interpolations to DataMathematics of Computation, 1977
- On the Computation of Nonlinear Spline FunctionsSIAM Journal on Numerical Analysis, 1977
- Properties of splines in tensionJournal of Approximation Theory, 1976
- SOME PIECEWISE POLYNOMIAL ALTERNATIVES TO SPLINES UNDER TENSION++This research was supported by the Office of Naval Research under Contract N00014-72-A-0070-0002, NR 044–443.Published by Elsevier ,1974
- An Interpolation Curve Using a Spline in TensionJournal of Mathematics and Physics, 1966