Title :
Extrapolation in distributed adaptive integration
Author :
De Doncker, Elise ; Gupta, Ajay ; Zanny, Rodger ; Maile, John
Author_Institution :
Dept. of Comput. Sci., Western Michigan Univ., Kalamazoo, MI, USA
Abstract :
The paper addresses the design of distributed methods which incorporate numerical extrapolation into adaptive multivariate integration, in order to increase the functionality of the integration algorithms. When attempting to deal with singularities, adaptive integration algorithms need a very fine subdivision in the proximity of these “hot spots”. This is not practical in higher dimensions where a vast number of subregions result. These problems may be alleviated through the use of a suitable extrapolation strategy. We present a strategy which, incorporated as a global extrapolation method in distributed adaptive integration, allows for load balancing
Keywords :
adaptive systems; distributed algorithms; extrapolation; integration; mathematics computing; resource allocation; adaptive multivariate integration; distributed adaptive integration; distributed methods; extrapolation strategy; global extrapolation method; hot spots; integration algorithms; load balancing; numerical extrapolation; Acceleration; Arithmetic; Computer science; Convergence; Data structures; Electrical capacitance tomography; Electronic switching systems; Extrapolation; Load management; Packaging;
Conference_Titel :
High Performance Computing, 1998. HIPC '98. 5th International Conference On
Conference_Location :
Madras
Print_ISBN :
0-8186-9194-8
DOI :
10.1109/HIPC.1998.737975