Abstract
This paper is concerned with data interpolation subject to a strip condition on the first order derivative. Using spline functions on refined grids we can offer computational methods which are always successful in constructing interpolants of the desired type. Especially, the placement of the additional knots in refining the grids is of importance.
Zusammenfassung
In dieser Arbeit wird die Interpolation von Daten betrachtet, wobei als Nebenbedingung die Forderung gestellt wird, daß die ersten Ableitungen der Interpolierenden in einem vorgegebenen Streifen zu liegen haben. Unter Verwendung von Splines auf verfeinerten Gittern können Algorithmen angeboten werden, welche unter natürlichen Voraussetzungen stets die Konstruktion von Interpolierenden mit der gewünschten Eigenschaft erlauben. Von besonderer Bedeutung ist dabei, an welchen Stellen die Zusatzknoten einzufügen sind.
Similar content being viewed by others
References
Dontchev, A. L.: Best interpolation in a strip. J. Approx. Theory73, 334–342 (1993).
Elfving, T., Andersson, L.-E.: An algorithm for computing constrained smoothing spline functions. Numer. Math.52, 583–595 (1988).
Erdős, P., Vértesi, P.: On almost everywhere divergence of Lagrange interpolation polynomials for arbitrary systems of nodes. Acta Math. Acad. Sci. Hung.36, 71–89 (1980).
Herrmann, M., Mulansky, B., Schmidt, J. W.: Scattered data interpolation subject to piecewise quadratic range restrictions. In: Scattered Data Fitting, Cancun 1995 (LeMéhauté, A., Schumaker, L. L, Traversoni, L., eds.). J. Comp. Appl. Math.73, 209–223 (1996).
Heß, W., Schmidt, J. W.: Direct methods for constructing positive spline interpolants. In: Wavelets, Images and Surface Fitting, Chamonix 1993 (Laurent, P. J., Méhauté, A. L., Schumaker, L. L., eds.), pp. 287–294. Wellesley: Peters 1994.
Mulansky, B., Schmidt, J. W.: Powell-Sabin splines in range restricted interpolation of scattered data. Computing53, 137–154 (1994).
Mulansky, B., Schmidt, J. W.: Constructive methods in convexC 2 interpolation using quartic splines, Numer. Alg.12, 111–124 (1996).
Schmidt, J. W.: Staircase algorithm and construction of convex spline interpolants up to the continuityC 3. In: Numerical Methods, Miskolc 1994 (Rózsa, P., Schmidt, J. W., Szabó, B. A., eds.). Comput. Math. Appl.31, 67–79 (1996).
Schmidt, J. W.: Upper bounds for the second order derivatives in convex spline interpolation. Invest. Oper., to appear.
Schmidt, J. W., Heß, W.: Positivity of cubic polynomials on intervals and positive spline interpolation. BIT28, 340–352 (1988).
Schmidt, J. W., Heß, W.: Spline interpolation under two-sided restrictions on the derivatives. Z. Angew. Math. Mech.69, 353–365 (1989).
Schumaker, L. L.: On shape-preserving quadratic spline interpolation. SIAM J. Numer. Anal.20, 854–864 (1983).
Heß, W., Schmidt, J. W.: Shape preservingC 3 data interpolation andC 2 histopolation with splines on threefold refined grids. Z. Angew. Math. Mech.76, 487–496 (1996).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Schmidt, J.W. Interpolation in a derivative strip. Computing 58, 377–389 (1997). https://doi.org/10.1007/BF02684349
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02684349