Abstract
Using quartic splines on refined grids, we present a method for convexity preservingC 2 interpolation which is successful for all strictly convex data sets. In the first stage, one suitable additional knot in each subinterval of the original data grid is fixed dependent on the given data values. In the second stage, a visually pleasant interpolant is selected by minimizing an appropriate choice functional.
Similar content being viewed by others
References
J.C. Archer and E. Le Gruyer, Two shape preserving LagrangeC 2-interpolants, Numer. Math. 64 (1993) 1–11.
W. Burmeister, W. Heß and J.W. Schmidt, Convex spline interpolants with minimal curvature, Computing 35 (1985) 219–229.
J.C. Clements, Convexity-preserving piecewise rational cubic interpolation, SIAM J. Numer. Anal. 27 (1990) 1016–1023.
P. Costantini and R. Morandi, Monotone and convex cubic spline interpolation, Calcolo 21 (1984) 281–294.
R. Delbourgo, AccurateC 2 rational interpolants in tension, SIAM J. Numer. Anal. 30 (1993) 595–607.
J.C. Fiorot and J. Tabka, Shape-preservingC 2 cubic polynomial interpolating splines, Math. Comp. 57 (1991) 291–298.
H. Greiner, A survey on univariate data interpolation and approximation by splines of given shape, Math. Comp. Mod. 10 (1991) 97–106.
E.H. Kaufman Jr. and G.D. Taylor, Approximation and interpolation by convexity-preserving rational splines, Constr. Approx. 10 (1994) 275–283.
B. Mulansky and M. Neamtu, On existence of shape preserving interpolation operators, in: A contribution to the theory and practice of multivariate splines, M. Neamtu, PhD Thesis, University of Twente, Enschede (1991).
B. Mulansky and J.W. Schmidt, Powell-Sabin splines in range restricted interpolation of scattered data, Computing 53 (1994) 137–154.
E. Passow and J.A. Roulier, Monotone and convex spline interpolation, SIAM J. Numer. Anal. 14 (1977) 904–909.
S. Pruess, Shape preservingC 2 cubic spline interpolation, IMA J. Numer. Anal. 13 (1993) 493–507.
J.W. Schmidt, On the convex cubicC 2-spline interpolation, in:Numerical Methods of Approximation Theory 8, eds. L. Collatz, G. Meinardus and G. Nürnberger, ISNM 81 (Birkhäuser, Basel, 1987) pp. 213–228.
J.W. Schmidt, Staircase algorithm and construction of convex spline interpolants up to the continuityC 3, in:Numerical Methods, Miskolc, 1994, eds. P. Rózse, J.W. Schmidt and B.A. Szabó, Comp. Math. Appl., to appear.
J.W. Schmidt and W. Heß, Schwach verkoppelte Ungleichungssysteme und konvexe Spline-Interpolation, Elem. Math. 39 (1984) 85–95.
J.W. Schmidt and W. Heß, Positivity of cubic polynomials on intervals and positive spline interpolation, BIT 28 (1988) 340–352.
J.W. Schmidt and W. Heß, An always successful method in univariate convexC 2 interpolation, Numer. Math. 71 (1995) 237–252.
L.L. Schumaker, On shape preserving quadratic spline interpolation, SIAM J. Numer. Anal. 20 (1983) 854–864.
H. Späth,Eindimensionale Spline-Interpolations-Algorithmen, (R. Oldenbourg, München/Wien, 1990).
Author information
Authors and Affiliations
Additional information
Communicated by C. Brezinski
Rights and permissions
About this article
Cite this article
Mulansky, B., Schmidt, J.W. Constructive methods in convexC 2 interpolation using quartic splines. Numer Algor 12, 111–124 (1996). https://doi.org/10.1007/BF02141744
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02141744
Keywords
- Shape preserving interpolation
- convex interpolation
- monotonicity and range restrictions
- quarticC 2 splines on refined grids
- additional knots
- choice functionals