Abstract
The problem of finding convex spline interpolants with minimal mean curvature leads to a quadratic optimization problem of special structure. In the present note a corresponding dual problem without constraints is derived. Its objective function is piecewise quadratic and therefore admits an effective numerical treatment.
Zusammenfassung
Das Problem, konvexe Interpolationssplines mit minimaler mittlerer Krümmung zu ermitteln, führt auf eine speziell strukturierte quadratische Optimierungsaufgabe. In der vorliegenden Note wird eine zugehörige duale Aufgabe aufgestellt, die ohne Nebenbedingungen auskommt, deren Zielfunktion stückweise quadratisch ist und die daher eine effektive numerische Behandlung erlaubt.
Similar content being viewed by others
References
Collatz, L., Wetterling, W.: Optimierungsaufgaben, 2. Aufl. Berlin-Heidelberg-New York: Springer 1971.
Cottle, R. W., Sacher, R. S.: On the solution of large, structured linear complementary problems: The tridiagonal case. Appl. Math. Optim.3, 321–340 (1977).
Dietze, S., Schmidt, J. W.: Determination of shape preserving spline interpolants with minimal curvature via dual programs. Preprint TU Dresden 07-06-85 (1985) and J. Approx. Theory (submitted).
Fletcher, R.: Practical methods of optimization. Vol. 2: Constrained optimization. New York-Chicester-Brisbane-Toronto-Singapore: John Wiley 1981.
Hornung, U.: Numerische Berechnung monotoner und konvexer Spline-Interpolierender. Z. Angew. Math. Mech.59, T64-T65 (1979).
Mettke, H.: Convex cubic Hermite-spline interpolation. J. Comput. Appl. Math.9, 205–211 (1983).
Neuman, E.: Uniform approximation by some Hermite interpolating splines. J. Comput. Appl. Math.4, 7–9 (1978).
Neuman, E.: Shape preserving interpolation by polynomial splines. Raport Wroclaw University N 112 (1982).
Passow, E., Roulier, J. A.: Monotone and convex spline interpolation. SIAM J. Numer. Anal.14, 904–909 (1977).
Schaback, R.: Spezielle rationale Splinefunktionen. J. Approx. Theory7, 281–292 (1973).
Schmidt, J. W., Heß, W.: Schwach verkoppelte Ungleichungssysteme und konvexe Spline-Interpolation. El. Math.39, 85–95 (1984).
Werner, H.: An introduction to non-linear splines. In: Polynomial and spline approximation (B. N. Sahney, ed.), pp. 247–306. Dordrecht-Boston-London: Reidel Publishing Company 1979.
Author information
Authors and Affiliations
Additional information
Dedicated to Professor R. Albrecht on the occasion of his 60th birthday
Rights and permissions
About this article
Cite this article
Burmeister, W., Heß, W. & Schmidt, J.W. Convex spline interpolants with minimal curvature. Computing 35, 219–229 (1985). https://doi.org/10.1007/BF02260507
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02260507