nach oben

Numerical Algorithms

Erschienen in:

21.03.2020 | Original Paper

Near-optimal tension parameters in convexity preserving interpolation by generalized cubic splines

verfasst von: Vladimir V. Bogdanov, Yuriy S. Volkov

Erschienen in: Numerical Algorithms | Ausgabe 2/2021

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

We offer the algorithm for choosing tension parameters of the generalized splines for convexity preserving interpolation. The resulting spline minimally differs from the classical cubic spline and coincides with it if sufficient convexity conditions are satisfied for the last one. We consider specific algorithms for different generalized cubic splines such as rational, exponential, variable power, hyperbolic splines, and splines with additional knots.

Vorheriger Artikel Distribution-dependent SDEs with Hölder continuous drift and α-stable noise

Nächster Artikel Efficient, non-iterative, and decoupled numerical scheme for a new modified binary phase-field surfactant system

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Akima, V.V.: A new method of interpolation and smooth curve fitting based on local procedures. J. ACM 17(4), 589–602 (1970). https://doi.org/10.1145/321607.321609CrossRef

Bogdanov, V.V.: Sufficient conditions for the comonotone interpolation of cubic C²-splines. Sib. Adv. Math. 22(3), 153–160 (2012). https://doi.org/10.3103/S1055134412030017CrossRef

Bogdanov, V.V.: Sufficient conditions for the nonnegativity of solutions to a system of equations with a nonstrictly Jacobian matrix. Sib. Math. J. 54(3), 425–430 (2013). https://doi.org/10.1134/S0037446613030063MathSciNetCrossRef

Bogdanov, V.V., Volkov, Y.S.: Selection of parameters of generalized cubic splines with convexity preserving interpolation. Sib. Zh. Vychisl. Mat. 9(1), 5–22 (2006). [in Russian]MATH

Bogdanov, V.V., Volkov, Y.S.: Shape-preservation conditions for cubic spline interpolation. Sib. Adv. Math. 29(4), 231–262 (2019). https://doi.org/10.3103/S1055134419040011CrossRef

Clements, J.C.: Convexity-preserving piecewise rational cubic interpolation. SIAM J. Numer. Anal. 27(4), 1016–1023 (1990). https://doi.org/10.1137/0727059MathSciNetCrossRef

Costantini, P.: On monotone and convex spline interpolation. Math. Comput. 46(173), 203–214 (1986). https://doi.org/10.1090/S0025-5718-1986-0815841-7MathSciNetCrossRef

Costantini, P., Goodman, T., Manni, C.: Constructing C³ shape preserving interpolating space curves. Adv. Comput. Math. 14(2), 103–127 (2001). https://doi.org/10.1023/A:1016664630563MathSciNetCrossRef

Cravero, I., Manni, C.: Shape-preserving interpolants with high smoothness. J. Comput. Appl. Math. 157 (2), 383–405 (2003). https://doi.org/10.1016/S0377-0427(03)00418-7MathSciNetCrossRef

10.

Dauner, H., Reinsch, C.H.: An analysis of two algorithms for shape-preserving cubic spline interpolation. IMA J. Num. Anal. 9(3), 299–314 (1989). https://doi.org/10.1093/imanum/9.3.299MathSciNetCrossRef

11.

Delbourgo, R., Gregory, J.A.: Shape preserving piecewise rational interpolation. SIAM J. Sci. Stat. Comput. 6(4), 967–976 (1985). https://doi.org/10.1137/0906065MathSciNetCrossRef

12.

Fritsch, F. N., Carlson, R. E.: Monotone piecewise cubic interpolation. SIAM J. Numer. Anal. 17(2), 238–246 (1980). https://doi.org/10.1137/0717021MathSciNetCrossRef

13.

Goodman, T.: Shape preserving interpolation by curves. In: Levesley, J., Anderson, I.J., Mason, J.C. (eds.) Algorithms for Approximation IV: Proc., 2001, pp 24–35. University of Huddersfield, HuddersBeld (2002)

14.

Gregory, J.A.: Shape preserving rational spline interpolation. In: Graves-Morris, P.R., Saff, E.B., Varga, R.S. (eds.) Rational Approximation and Interpolation: Proc. UK-US Conf., Tampa, 1983, Lecture Notes in Mathematics, 1105, pp 431–441. Springer, Berlin (1984)

15.

Gregory, J.A.: Shape preserving spline interpolation. Comput.-Aided Des. 18(1), 53–57 (1986). https://doi.org/10.1016/S0010-4485(86)80012-4CrossRef

16.

Hornung, U.: Monotone spline-interpolation. In: Collatz, L., Meinardus, G., Werner, H. (eds.) Numerische Methoden der Approximationstheorie, Band 4: Vortragsauszüge der Tagung über numerische Methoden der Approximationstheorie, Oberwolfach, 1977, ISNM International Series of Numerical Mathematics, 42, pp 172–191. Basel, Birkhäuser (1978). https://doi.org/10.1007/978-3-0348-6460-2_11

17.

Hornung, U.: Interpolation by smooth functions under restrictions on the derivatives. J. Approx. Theory 28(3), 227–237 (1980). https://doi.org/10.1016/0021-9045(80)90077-5MathSciNetCrossRef

18.

Kaklis, P.D., Pandelis, D.G.: Convexity-preserving polynomial splines of non-uniform degree. IMA J. Num. Anal. 10(2), 223–234 (1990). https://doi.org/10.1093/imanum/10.2.223CrossRef

19.

Kvasov, B.I.: Methods of shape-preserving spline approximation. World Scientific, Singapore (2000)CrossRef

20.

Lamberti, P., Manni, C.: Shape-preserving C² functional interpolation via parametric cubics. Numer. Algorithms 28(1–4), 229–254 (2001). https://doi.org/10.1023/A:1014011303076MathSciNetCrossRef

21.

Lettieri, D., Manni, C., Pelosi, F., Speleers, H.: Shape preserving HC² interpolatory subdivision. BIT 55(3), 751–779 (2015). https://doi.org/10.1007/s10543-014-0530-0MathSciNetCrossRef

22.

Lettieri, D., Manni, C., Speleers, H.: Piecewise rational quintic shape-preserving interpolation with high smoothness. Jaen J. Approx. 6(2), 233–260 (2014)MathSciNetMATH

23.

McCartin, B.J.: Computation of exponential splines. SIAM J. Sci. Stat. Comput. 11(2), 242–262 (1990). https://doi.org/10.1137/0911015MathSciNetCrossRef

24.

Miroshnichenko, V.L.: Convex and monotone spline interpolation. In: Constructive theory of function ’84: Proc. Int. Conf., Varna/Bulg., pp. 610–620 (1984)

25.

Opfer, G., Oberle, H.J.: The derivation of cubic splines with obstacles by methods of optimization and optimal control. Numer. Math. 52(1), 17–31 (1988). https://doi.org/10.1007/BF01401020MathSciNetCrossRef

26.

Passow, E.: Piecewise monotone spline interpolation. J. Approx. Theory 12 (3), 240–241 (1974). https://doi.org/10.1016/0021-9045(74)90066-5MathSciNetCrossRef

27.

Pruess, S.: Properties of splines in tension. J. Approx. Theory 17(1), 86–96 (1976). https://doi.org/10.1016/0021-9045(76)90113-1MathSciNetCrossRef

28.

Pruess, S.: Alternatives to the exponential spline in tension. Math. Comput. 33(148), 1273–1281 (1979). https://doi.org/10.2307/2006461MathSciNetCrossRef

29.

Rentrop, P.: An algorithm for computation of the exponential spline. Numer. Math. 35(1), 81–93 (1980). https://doi.org/10.1007/BF01396372MathSciNetCrossRef

30.

Sapidis, N.S., Kaklis, P.D., Loukakis, T.A.: A method for computing the tension parameters in convexity-preserving spline-in-tension interpolation. Numer. Math. 54(2), 179–192 (1988). https://doi.org/10.1007/BF01396973MathSciNetCrossRef

31.

Schmidt, J.W., Heß, W.: Positivity of cubic polynomials on intervals and positive spline interpolation. BIT 28(2), 340–352 (1988). https://doi.org/10.1007/BF01934097MathSciNetCrossRef

32.

Schweikert, D.G.: An interpolation curve using a spline in tension. J. Math. Phys. 45(3), 312–317 (1966). https://doi.org/10.1002/sapm1966451312MathSciNetCrossRef

33.

Soanes, R.W.J.: VP-splines, an extension of twice differentiable interpolation. In: Proceedings of the 1976 army numerical analisys and computers conference, pp. 141–152 (1976)

34.

Späth, H.: Exponential spline interpolation. Computing 4(3), 225–233 (1969). https://doi.org/10.1007/BF02234771MathSciNetCrossRef

35.

Späth, H.: Rationale spline-interpolation. Angew. Inform. 13, 357–359 (1971)MATH

36.

Späth, H.: Spline-Algorithmen zur Konstruktion glatter Kurven und Flächen. R. Oldenbourg, München (1973)MATH

37.

Volkov, Y. S.: On a nonnegative solution of a system of equations with a symmetric circulant matrix. Math. Notes 70(2), 154–162 (2001). https://doi.org/10.1023/A:1010294422935MathSciNetCrossRef

38.

Volkov, Y.S.: A new method for constructing interpolation cubic splines. Dokl. Math. 65(1), 13–15 (2002)MATH

39.

Volkov, Y.S.: A new method for constructing interpolation cubic splines. Comput. Math. Math. Phys. 44(2), 215–224 (2004)MathSciNet

40.

Volkov, Y.S., Bogdanov, V.V., Miroshnichenko, V.L., Shevaldin, V.T.: Shape-preserving interpolation by cubic splines. Math. Notes 88(6), 798–805 (2010). https://doi.org/10.1134/S0001434610110209MathSciNetCrossRef

Titel: Near-optimal tension parameters in convexity preserving interpolation by generalized cubic splines
verfasst von: Vladimir V. Bogdanov
Yuriy S. Volkov
Publikationsdatum: 21.03.2020
Verlag: Springer US
Erschienen in: Numerical Algorithms / Ausgabe 2/2021
Print ISSN: 1017-1398
Elektronische ISSN: 1572-9265
DOI: https://doi.org/10.1007/s11075-020-00914-9

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Springer Professional "Wirtschaft+Technik"

Weitere Artikel der Ausgabe 2/2021

Two algorithms for periodic extension on uniform grids

Choice of the parameters in a primal-dual algorithm for Bregman iterated variational regularization

A fast temporal second-order compact ADI difference scheme for the 2D multi-term fractional wave equation

Fast computation of binomial coefficients

Acceleration of automatic differentiation of solutions to parabolic partial differential equations: a higher order discretization

Efficient, non-iterative, and decoupled numerical scheme for a new modified binary phase-field surfactant system