Zusammenfassung
In der vorliegenden Arbeit wird aufgezeigt, welche formalen und methodischen Unterschiede zwischen den Iterationsalgorithmen zur analytischen Approximation der Lösung eines Systems gewöhnlicher Differentialgleichungen bestehen bzw., daß eine Strukturierung des ganzen Gebietes durch eine einfache Typeneinteilung nahegelegt wird. Man sieht, daß die für Symbolmanipulation geeigneten Verfahren alle vom gleichen Typ sind.
Summary
The paper points out the formal and methodical differences that exist between the iterative algorithms for analytical approximation of the solution of a system of ordinary differential equations; further it is shown that a structuring of the whole field is suggested by a simple type-classification. All the algorithms applicable for symbolic manipulation are of the same type.
Literatur
Kantorowitsch undAkilow: Funktionalanalysis in normierten Räumen. Berlin: Akademie-Verlag. 1964.
Arenstorf, F.: A New Method of Perturbation Theory and Its Application to the Satellite Problem of Celestial Mechanics. Crelle's Journal f. d. Reine und Angewandte Mathematik221, 113 (1966).
Schindler, S.: Systeme gewöhnlicher Differentialgleichungen und Highly Parallel Machines, Diss., TUB.
Schindler, S.: Ein vereinfachtesNewtonsches Verfahren für Differentialgleichungen. Computing7, 113–126 (1971).
Gröbner, W., undH. Knapp: Contributions to the Method ofLie Series, B. I., 802/802a.
Weicker, R.: Beschreibung der Komplexität von Algorithmen mit Mitteln der Automatentheorie. Vortrag in der Projektgruppe „Mathematische Strukturen in der Informatik”. Technische Universität Berlin, Mai 1971.
Hager, K.: Zur Parallelverarbeitung von arithmetischen Ausdrücken. Bericht anläßlich der Fachtagung „Rechnerstrukturen und Betriebsprogrammierung” in Erlangen. Oktober 1970.
Kuck, D. J.: International Summer School on Data Structures and Computer Systems. Marktoberdorf, August 1970.
Shedler, G. S., undM. M. Lehmann: Evaluation of Redundancy in a Parallel Algorithm. IBM System Journal6, 3 (1967).
Schindler, S.: Probleme und Möglichkeiten beim Untersuchen von Systemen gewöhnlicher Differentialgleichungen mittels Symbolmanipulation. Noch nicht veröffentlicht.
Pease, M. C.: Matrix Inversion Using Parallel Processing. Journal of the ACM.14, 757–764 (1967).
Stone, H. S.: Parallel Processing with the Perfect Shuffle. IEEE Transactions on Computers.C-20, 2 (1971).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Schindler, S. Iterationsalgorithmen für gewöhnliche Differentialgleichungen und ihre Eignung zur Parallelarbeit mittels Symbolmanipulation. Computing 8, 291–308 (1971). https://doi.org/10.1007/BF02234111
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02234111