An evaluation of adaptive numerical integration algorithms on parallel systems

Parallel adaptive algorithms for the approximation of a multi-dimensional integral over an hyper-rectangular region are described. Algorithms with centralized global region collection are compared to algorithms using local region collections. The latter algorithms should result in better scalability...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Parallel algorithms and applications Jg. 18; H. 1-2; S. 27 - 47
Hauptverfasser:	Schürer, Rudolf, Uhl, Andreas
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Taylor & Francis Group 01.05.2003
Schlagworte:	Adaptive numerical integration Genz's test functions Parallel algorithms Quasi-Monte Carlo methods
ISSN:	1063-7192
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Beschreibung
Zusammenfassung:	Parallel adaptive algorithms for the approximation of a multi-dimensional integral over an hyper-rectangular region are described. Algorithms with centralized global region collection are compared to algorithms using local region collections. The latter algorithms should result in better scalability since global communication is avoided. Both types of algorithms are compared to quasi-Monte Carlo integration. Tests are performed using Genz's test functions and speed-up results are given.
ISSN:	1063-7192
DOI:	10.1080/1063719031000088012