Skip to main content
Log in

Iterationsalgorithmen für gewöhnliche Differentialgleichungen und ihre Eignung zur Parallelarbeit mittels Symbolmanipulation

Iterative algorithm for ordinary differential equation and their suitability for symbol manipulation

  • Published:
Computing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Literatur

  1. Kantorowitsch undAkilow: Funktionalanalysis in normierten Räumen. Berlin: Akademie-Verlag. 1964.

    Google Scholar 

  2. 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).

    Google Scholar 

  3. Schindler, S.: Systeme gewöhnlicher Differentialgleichungen und Highly Parallel Machines, Diss., TUB.

  4. Schindler, S.: Ein vereinfachtesNewtonsches Verfahren für Differentialgleichungen. Computing7, 113–126 (1971).

    Google Scholar 

  5. Gröbner, W., undH. Knapp: Contributions to the Method ofLie Series, B. I., 802/802a.

  6. 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.

  7. Hager, K.: Zur Parallelverarbeitung von arithmetischen Ausdrücken. Bericht anläßlich der Fachtagung „Rechnerstrukturen und Betriebsprogrammierung” in Erlangen. Oktober 1970.

  8. Kuck, D. J.: International Summer School on Data Structures and Computer Systems. Marktoberdorf, August 1970.

  9. Shedler, G. S., undM. M. Lehmann: Evaluation of Redundancy in a Parallel Algorithm. IBM System Journal6, 3 (1967).

    Google Scholar 

  10. Schindler, S.: Probleme und Möglichkeiten beim Untersuchen von Systemen gewöhnlicher Differentialgleichungen mittels Symbolmanipulation. Noch nicht veröffentlicht.

  11. Pease, M. C.: Matrix Inversion Using Parallel Processing. Journal of the ACM.14, 757–764 (1967).

    Google Scholar 

  12. Stone, H. S.: Parallel Processing with the Perfect Shuffle. IEEE Transactions on Computers.C-20, 2 (1971).

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02234111

Navigation