An algorithm for computing shape-preserving interpolating splines of arbitrary degree

DOI10.1016/0377-0427(88)90290-7zbMath0646.65009OpenAlexW2002339417MaRDI QIDQ1104031

Paolo Giuseppe Costantini

Publication date: 1988

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0377-0427(88)90290-7

zbMATH Keywords

algorithmBernstein polynomialsFORTRAN codemonotone and convex interpolationcomonotoneco-convexGraphical examplesmonotone and convex splinesosculatory splinesShape-Preserving Interpolating Spline

Mathematics Subject Classification ID

Numerical computation using splines (65D07) Numerical interpolation (65D05) Spline approximation (41A15)

Related Items

A one-pass algorithm for shape-preserving quadratic spline interpolation ⋮ Curve interpolation with constrained length ⋮ An algorithm for convexity-preserving surface interpolation ⋮ Monotonicity-preserving interpolation of nongridded data ⋮ A bicubic shape-preserving blending scheme ⋮ \(C^1\) sign, monotonicity and convexity preserving Hermite polynomial splines of variable degree ⋮ Shape preserving approximations by polynomials and splines ⋮ Piecewise \(C^ 1\)-shape-preserving Hermite interpolation ⋮ \(C^ 1\) comonotone Hermite interpolation via parametric cubics ⋮ A new family of convex splines for data interpolation ⋮ Exponential splines and minimal-support bases for curve representation ⋮ Shape-preserving interpolants with high smoothness ⋮ A local scheme for bivariate co-monotone interpolation ⋮ A survey on univariate data interpolation and approximation by splines of given shape ⋮ On a class of polynomial triangular macro-elements ⋮ \(\mathbb{P}_1\)-reproducing shape-preserving quasi-interpolant using positive quadratic splines with local support ⋮ An energy-minimization framework for monotonic cubic spline interpolation

Uses Software

• pchip

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Monotone and convex cubic spline interpolation
• An algorithm for computing shape-preserving cubic spline interpolation to data
• Interpolation by smooth functions under restrictions on the derivatives
• Uniform approximation with constraints
• Piecewise monotone spline interpolation
• Piecewise monotone interpolation
• A practical guide to splines
• Convergence rates for monotone cubic spline interpolation
• On Shape Preserving Quadratic Spline Interpolation
• A Method for Constructing Local Monotone Piecewise Cubic Interpolants
• Monotone Piecewise Cubic Interpolation
• Alternatives to the Exponential Spline in Tension
• Constrained Interpolation
• An Algorithm for Computing a Shape-Preserving Osculatory Quadratic Spline
• Algorithms for Computing Shape Preserving Spline Interpolations to Data
• Monotone and Convex Spline Interpolation
• Interpolation by Convex Quadratic Splines
• On Monotone and Convex Spline Interpolation
• A New Method of Interpolation and Smooth Curve Fitting Based on Local Procedures
• Convex cubic Hermite-spline interpolation