×

Interpolation and approximation by monotone cubic splines. (English) Zbl 0739.41005

Abstract: “We study the reconstruction of a function defined on the real line from given, possibly noisy, data values and given shape constraints. Based on two abstract minimization problems characterization results are given for interpolation and approximation (in the euclidean norm) under monotonicity constraints. We derive from these results Newton-type algorithms for the computation of the monotone spline approximant.”.

MSC:

41A15 Spline approximation
41A05 Interpolation in approximation theory

Software:

pchip
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Andersson, L.-E; Elfving, T., An algorithm for constrained interpolation, SIAM J. Sci. Statist. Comput., 8, 1012-1025 (1987) · Zbl 0632.65008
[2] Andersson, L.-E; Ivert, P.-A, Constrained interpolants with minimal \(W^{k,p} \)-norm, J. Approx. Theory, 49, 283-288 (1987) · Zbl 0607.41012
[3] Beatson, R. K.; Wolkowicz, H., Post-processing piecewise cubics for monotonicity, SIAM J. Numer. Anal., 26, No. 2, 480-502 (1989) · Zbl 0677.65011
[4] de Boor, C.; Swartz, B., Piecewise monotone interpolation, J. Approx. Theory, 21, 411-416 (1977) · Zbl 0367.41001
[5] Dauner, H.; Reinsch, C., An analysis of two algorithms for shape preserving cubic spline Interpolation, IMA J. Numer. Anal., 9, 299-314 (1989) · Zbl 0681.65004
[6] Davis, P. J., Interpolation & Approximation (1975), Dover: Dover New York · Zbl 0111.06003
[7] Delbourgo, R.; Gregory, J. A., \(C^2\) Rational quadratic spline interpolation to monotonic data, IMA J. Numer. Anal., 3, 141-152 (1983) · Zbl 0523.65005
[8] Edelman, A.; Micchelli, C. A., Admissible slopes for monotone and convex interpolation, Numer. Math., 51, 441-458 (1987) · Zbl 0624.41001
[9] Eisenstat, S. C.; Jackson, K. R.; Lewis, J. W., The order of monotone piecewise cubic interpolation, SIAM J. Numer. Anal., 22, 1220-1237 (1985) · Zbl 0589.65008
[10] Elfving, T., An algorithm for maximum entropy image reconstruction from noisy data, Math. Comput. Modelling, 12, No. 6, 729-745 (1989) · Zbl 0691.68102
[11] Elfving, T.; Andersson, L.-E, An algorithm for computing constrained smoothing spline functions, Numer. Math., 52, 583-595 (1989) · Zbl 0622.41006
[12] Foley, T., A shape preserving interpolant with tension controls, Comput. Aided Geom. Design, 105-118 (1988) · Zbl 0663.65009
[13] Fritsch, F. N.; Carlson, R. E., Monotone piecewise cubic interpolation, SIAM J. Numer. Anal., 17, 238-246 (1980) · Zbl 0423.65011
[14] Hornung, U., Monotone spline-interpolation, (Collatz, L.; Meinardus, G.; Werner, H., Numerische Methoden der Approximationstheorie 4 (1978), Birkhäuser: Birkhäuser Basel/Stuttgart), 172-191 · Zbl 0412.65007
[15] Hornung, U., Numerische Berechnung monotoner und konvexer Spline Interpolierender, ZAMM, 59, T64-T65 (1979) · Zbl 0414.65004
[16] Hyman, J. M., Accurate monotonicity preserving cubic interpolation, SIAM J. Sci. Statist. Comput., 4, 645-654 (1963) · Zbl 0533.65004
[17] Irvine, L. D.; Martin, S. P.; Smith, P. W., Constrained interpolation and smoothing, Constr. Approx., 2, 129-151 (1986) · Zbl 0596.41012
[18] Luenberger, D. G., Optimization by Vector Space Methods (1969), Wiley: Wiley New York · Zbl 0176.12701
[19] Mc Allister, D.; Passow, E.; Roulier, J. A., Algorithms for computing shape preserving spline interpolations to data, Math. Comp., 31, 717-725 (1977) · Zbl 0371.65001
[20] Micchelli, C. A.; Smith, P. W.; Swetits, J.; Ward, J. D., Constrained \(L_p\)-Approximation, Constr. Approx., 1, 93-102 (1985) · Zbl 0582.41002
[21] Micchelli, C. A.; Utreras, F. I., Smoothing and interpolation in a convex subset of a Hilbert space, SIAM J. Sci. Statist. Comput., 9, 728-747 (1988) · Zbl 0651.65046
[22] Opfer, G.; Oberle, H. J., The derivation of cubic splines with obstacles by methods of optimization and optimal control, Numer. Math., 52, 17-31 (1988) · Zbl 0628.41012
[23] Reinsch, C. H., Smoothing by spline functions, Numer. Math., 10, 177-183 (1967) · Zbl 0161.36203
[24] Schmidt, J. W.; Hess, W., Quadratic and related exponential splines in shape preserving interpolation, J. Comput. Appl. Math., 18, 321-329 (1987) · Zbl 0627.41005
[25] Schoenberg, I. J., Spline functions and the problem of graduation, (Proc. Nat. Acad. Sci. U.S.A., 52 (1965)), 947-950 · Zbl 0147.32102
[26] Shumaker, L. S., On shape preserving quadratic spline interpolation, SIAM J. Numer. Anal., 20, 854-864 (1983) · Zbl 0521.65009
[27] Utreras, F. I., Smoothing noisy data under monotonicity constraints. Existence, characterization and convergence rates, Numer. Math., 47, 611-626 (1985) · Zbl 0606.65006
[28] Varas, M. L., A modified dual algorithm for the computation of the monotone cubic spline, (Chui, C. K.; Shumaker, L. S.; Ward, J. D., Approximation Theory V (1986), Academic Press: Academic Press Boston), 607-610
[29] Villalobos, M.; Wahba, G., Inequality-constrained multivariate smoothing splines with application to the estimation of posterior probabilities, J. Amer. Statist. Assoc., 82, No. 397 (1987) · Zbl 0614.62047
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.