Zusammenfassung
Es wird ein Zusammenhang hergestellt zwischen einer verallgemeinerten Spline-Approximation und der dynamischen Optimierung. Dadurch ist es möglich, ein numerisches Verfahren zur Lösung von komplizierten Approximationsaufgaben anzugeben. Beispielsweise läßt sich damit jedeLp-Approximation einschließlich der Tschebyscheff-Approximation numerisch behandeln unter Berücksichtigung von Ungleichungsnebenbedingungen zwischen den Elementparametern der Spline-Funktion und unter Freigabe der üblicherweise festgehaltenen Spline-Knoten. Darüber hinaus lassen sich dadurch allgemeinere Aufgaben lösen, die bei Optimierungsberechnungen während der Entwurfsbearbeitung von Straßen auftreten können.
Abstract
A coherence is pointed out between a general spline-approximation and the dynamic programming. In this way it is possible to construct a numerical method for the solution of complicated approximation problems. For instance eachLp-approximation including the Tschebyscheff-approximation problem may be solved regarding inequality constraints between the element parameters of the spline function and varying the generally fixed spline knots. Moreover it is possible to treat more general problems arising from optimisation calculations during the design of roads.
Literatur
de Boore, C.: Bicubic spline interpolation. Journal of Math. and Physics41, 212–218 (1962).
Dinkelbach, W.: Sensitivitätsanalysen und parametrische Programmierung. Berlin-Heidelberg-New York: Springer. 1969.
Nemhauser, G. L.: Einführung in die Praxis der dynamischen Programmierung. München-Wien: Oldenburg. 1969.
Reinsch, C. H.: Smoothing by spline functions II. Num. Math.16, 451–454 (1971).
Rice, J. R.: The approximation of functions, Vol. 2. Addison-Wesley. 1969.
Sard, A., andS. Weintraub: A book of splines. New York-London-Sydney-Toronto: J. Wiley. 1972.
Sauer, R., undI. Szabo: Mathematische Hilfsmittel des Ingenieurs, Teil III. Berlin-Heidelberg-New York: Springer. 1968.
Schek, H.-J.: Optimierungsberechnungen und Sensitivitätsanalysen als Hilfsmittel bei der Entwurfsbearbeitung von Straßen, Diss. Stuttgart 1972.
Author information
Authors and Affiliations
Additional information
Mit 2 Abbildungen
Rights and permissions
About this article
Cite this article
Schek, H.J. Dynamische Optimierung zur allgemeinen Spline-Approximation mit Ungleichungsnebenbedingungen und Anwendung auf Optimierungsberechnungen beim Entwurf von Straßen. Computing 10, 191–204 (1972). https://doi.org/10.1007/BF02316907
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02316907