Advertisement

Ein paralleler adaptiver Algorithmus für die numerische Integration

  • G. Maierhöfer
Conference paper
  • 34 Downloads
Part of the Informatik-Fachberichte book series (INFORMATIK, volume 237)

Zusammenfassung

Der vorliegende Bericht beschreibt eine (auf dem Master-Slave-Prinzip basierende) Parallelisierung eines sequentiellen Algorithmus zur numerischen Berechnung eines Integral-Wertes (Romberg-Quadratur). Es wird ein modifiziertes Farming-Modell verwendet. Sowohl der sequentielle wie auch der parallele Algorithmus ist adaptiv.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literatur

  1. [Bau83]
    H.-J. Bauer: Entwicklung leistungsfähiger Extrapolationscodes;Diplomarbeit,Universität Heidelberg 1983Google Scholar
  2. [BeEs88]
    Berntsen/Espelid: A Parallel Global Adaptiv Quadrature Algorithm for Machines with Hypercube Architecture; Depart.of Informatics University of Bergen;Bergen Norway; Rep. Nr. 27 March 27th 1987Google Scholar
  3. [Bu64]
    R. Bulirsch: Bemerkungen zur Romberg-IntegrationNumer. Math. 6, 6–16 (1964)MathSciNetzbMATHGoogle Scholar
  4. [De80]
    P. Deuflhard: Order and Stepsize Control in Extrapolation Methods Preprint Nr.: 93; Universität Heidelberg 1980Google Scholar
  5. [DeBa82]
    P. Deuflhard, H. J. Bauer: A Note on Romberg Quadrature, Preprint Nr.: 169; Universität Heidelberg, July 1982Google Scholar
  6. [En80]
    H. Engel: Numerical Quadrature and Cubature; London Academic Press 1980Google Scholar
  7. [Ka71]
    D. Kahaner: Comparison of Numerical Quadrature Formulas;in 2. Rice (Ed.): Mathematical Software; London, Academic Press 1971Google Scholar
  8. [MaSk88]
    Maierhöfer/Skorobohatyj: Ein paralleler adaptiver Algorithmus zur numerischen Integration; seine Implementierung für SUPRENUM- artige Architekturen mit SUSI; ZIB TR88–5 Okt. 1988Google Scholar
  9. [Ro55]
    W. Romberg: Vereinfachte Numerische Integration. Det Koneg- lige Norske Videnskabs Forthandlinger; Vol. 28Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1990

Authors and Affiliations

  • G. Maierhöfer
    • 1
  1. 1.Konrad-Zuse-Zentrum für Informationstechnik BerlinBerlin 31Deutschland

Personalised recommendations