Abstract
A characterization of smoothing splines is derived which leads to procedures using either locally defined bases or small support bases. Difficulties in trying to compute the latter for splines in tension are discussed. A smoothing algorithm which avoids these difficulties by using locally defined bases is presented.
Zusammenfassung
Eine Charakterisierung der „Smoothing Splines”, die zu Verfahren mit lokal definierten Basen oder Basen mit kleinen Trägern führt, wird hergeleitet. Die Schwierigkeit der rekursiven Berechnung der Basen mit kleinen Trägern für exponentielle Splinefunktionen wird beschrieben. Um diese Schwierigkeiten zu vermeiden, wird ein Glättalgorithmus, der lokal definierte Basen benützt, eingeführt.
Similar content being viewed by others
References
Cline, A.: Scalar and planar curve fitting using a spline under tension. Comm. ACM17, 218–220 (1974).
Greville, T., Schoenberg, I.: Smoothing by generalized spline functions (Abstract). SIAM Review7, 617 (1965).
Jerome, J., Schumaker, L.: Local support bases for a class of spline functions. J. Approx. Theory16, 16–27 (1976).
Karlin, S.: Total Positivity, Vol. I. Stanford: Stanford University Press 1968.
Kimeldorf, G., Wahba, G.: Some results of Tchebycheffian spline functions. J. Math. Anal. Appl.33, 82–95 (1971).
Kimeldorf, G., Wahba, G.: A correspondence between Bayesian estimates on stochastic processes and smoothing by splines. Annals of Math. Stat.41, 495–502 (1970).
Lyche, T., Schumaker, L.: Computation of smoothing and interpolating splines via local bases. SIAM J. Numer. Anal.10, 1027–1038 (1973).
Nielson, G.: Multivariate smoothing and interpolating splines. SIAM J. Numer. Anal.11, 435 to 446 (1974).
Pruess, S.: Properties of splines in tension. J. Approx. Theory17, 86–96 (1976).
Reddien, G., Schumaker, L.: On a collocation method for singular two-point boundary value problems. Numer. Math.25, 427–432 (1976).
Reinsch, C.: Smoothing by spline functions, I, II. Numer. Math.10, 177–184 (1967);16, 451–454 (1971).
Schmidt, E.: Lancaster, P., Watkins, D.: Bases of splines associated with constant coefficient differential operators. SIAM J. Numer. Anal.12, 630–645 (1975).
Schoenberg, I.: Spline functions and the problem of graduation. Proc. Nat. Acad. Sci. USA52, 947–950 (1964).
Schultz, M., Varga, R.:L-splines. Numer. Math.10, 319–345 (1967).
Schweikert, D.: An interpolation curve using splines in tension. J. Math. Phys.45, 312–317 (1966).
Spath, H.: Spline Algorithms for Curves and Surfaces, English translation. Utilitas Mathematica, Winnipeg, 1974.
Varah, J.: On the solution of block-tridiagonal systems arising from certain finite difference equations. Math. Comp.26, 859–868 (1972).
Woodford, C.: An algorithm for data smoothing using spline functions. BIT10, 501–510 (1971).
Young, J.: Generalization of segmented spline fitting of third order. Logistic Review5, 33–40 (1969).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Pruess, S. An algorithm for computing smoothing splines in tension. Computing 19, 365–373 (1978). https://doi.org/10.1007/BF02252033
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02252033