Hostname: page-component-586b7cd67f-t8hqh Total loading time: 0 Render date: 2024-11-22T07:07:47.245Z Has data issue: false hasContentIssue false

Multiple integration is intractable but not hopeless

Published online by Cambridge University Press:  17 February 2009

Ian H. Sloan
Affiliation:
School of Mathematics, University of New South Wales, Sydney 2052, Australia.
Rights & Permissions [Opens in a new window]

Extract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

Multiple integrals in ten or twenty variables are often needed by atomic, molecular and nuclear physicists, because of the large number of degrees of freedom in the quantum systems with which they must deal. In statistics too there is often a need to evaluate integrals with many degrees of freedom. It is in mathematical finance, however, that the most striking examples are seen, with claims of integrals being evaluated during recent years with many hundreds of variables.

Type
Research Article
Copyright
Copyright © Australian Mathematical Society 2000

References

[1]Bahvalov, N. S., “On approximate calculation of multiple integrals”, Vestnik Moskovskogo Universiteta, Seriya Matematiki, Mehaniki, Astronomii, Fiziki, Himii 4 (1959) 318, (Russian).Google Scholar
[2]Disney, S. A. R. and Sloan, I. H., “Lattice integration rules of maximal rank formed by copying rank 1 rules”, SIAM Journal on Numerical Analysis 29 (1992) 566–77.CrossRefGoogle Scholar
[3]Niederreiter, H., “Improved error bounds for lattice rules”, Journal of Complexity 9 (1993) 6075.CrossRefGoogle Scholar
[4]Sloan, I. H. and Joe, S., Lattice Methods for Multiple Integration (Oxford University Press, 1994).CrossRefGoogle Scholar
[5]Sloan, I. H. and Wozniakowski, H., “An intractability result for multiple integration”, Mathematics of Computation 66 (1997) 11191124.CrossRefGoogle Scholar