Return to search

A Hybrid Symbolic-Numeric Method for Multiple Integration Based on Tensor-Product Series Approximations

This work presents a new hybrid symbolic-numeric method for fast and accurate evaluation of multiple integrals, effective both in high dimensions and with high accuracy. In two dimensions, the thesis presents an adaptive two-phase algorithm for double integration of continuous functions over general regions using Frederick W. Chapman's recently developed Geddes series expansions to approximate the integrand. These results are extended to higher dimensions using a novel Deconstruction/Approximation/Reconstruction Technique (DART), which facilitates the dimensional reduction of families of integrands with special structure over hyperrectangular regions. The thesis describes a Maple implementation of these new methods and presents empirical results and conclusions from extensive testing. Various alternatives for implementation are discussed, and the new methods are compared with existing numerical and symbolic methods for multiple integration. The thesis concludes that for some frequently encountered families of integrands, DART breaks the curse of dimensionality that afflicts numerical integration.

Identiferoai:union.ndltd.org:WATERLOO/oai:uwspace.uwaterloo.ca:10012/1157
Date January 2004
CreatorsCarvajal, Orlando A
PublisherUniversity of Waterloo
Source SetsUniversity of Waterloo Electronic Theses Repository
LanguageEnglish
Detected LanguageEnglish
TypeThesis or Dissertation
Formatapplication/pdf, 588541 bytes, application/pdf
RightsCopyright: 2004, Carvajal, Orlando A. All rights reserved.

Page generated in 0.0016 seconds