Mathematics of Computation · 1989 · 155 citations · 17 references
ComputingComputer ScienceMathematicsAlgorithmsComputational GeometryDerivativesApproximation AlgorithmsInterpolation TechniquesNumerical AlgorithmsNumerical AnalysisNumerical Methods For Differential EquationsConvexityHermite SplinesInterpolation AlgorithmsLocal InterpolationMonotone InterpolationPolynomial InterpolationPositivity ConstraintsPositivity Preservation
The Hermite polynomials are simple, effective interpolants of discrete data. These interpolants can preserve local positivity, monotonicity, and convexity of the data if we restrict their derivatives to satisfy constraints at the data points. This paper describes the conditions that must be satisfied for cubic and quintic Hermite interpolants to preserve these properties when they exist in the discrete data. We construct algorithms to ensure that these constraints are satisfied and give numerical examples to illustrate the effectiveness of the algorithms on locally smooth and rough data.
17
Monotone Piecewise Cubic Interpolation
F.N. Fritsch, R.E. Carlson · SIAM Journal on Numerical Analysis · 1980 · 2.4K citations
Monotone Piecewise Bicubic Interpolation
R.E. Carlson, F.N. Fritsch · SIAM Journal on Numerical Analysis · 1985 · 195 citations