Numerische Mathematik

, Volume 16, Issue 1, pp 58–72 | Cite as

A regression method for the Monte Carlo evaluation of multidimensional integrals

  • R. Cranley
  • T. N. L. Patterson
Article

Abstract

An investigation is made of some Monte Carlo estimators particularly suited to the application of regression analysis. Sets of estimators are presented which integrate exactly multivariate polynomials of prescribed degree. Application to a number of test integrals shows that economical and accurate results can be obtained as well as reliable error estimates. A comparison is made with some other methods.

Keywords

Regression Analysis Error Estimate Mathematical Method Accurate Result Regression Method 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Hammersley, J. M., Handscomb, D. C.: Monte Carlo methods. Methuen 1964.Google Scholar
  2. 2.
    Halton, J. H., Handscomb, D. C.: A method for increasing the efficiency of Monte Carlo integration. J.A.C.M.4, 329–340 (1957)Google Scholar
  3. 3.
    Ermakov, S. M., Zolotukhin, V. G.: Polynomial approximations and the Monte Carlo method. Teor, Veroyatnost. i Primenen5, 473–476 (1960).Google Scholar
  4. 4.
    Richtmyer, R. D.: A non-random sampling method based on congruences for Monte Carlo problems. Inst. Math. Sci. New York Univ. Rept., NYO-8674 Physics (1958).Google Scholar
  5. 5.
    Patterson, T. N. L.: The optimum addition of points to quadrature formulae. Maths. Comp.22, 847–856 (1968).Google Scholar
  6. 6.
    Sag, T. W., Szekeres, G.: Numerical evaluation of high-dimensional integrals. Maths. Comp.18, 245–253 (1964).Google Scholar
  7. 7.
    Halton, J. H.: The distribution of the sequence {n ξ} (n=0, 1, 2, ...). Proc. Camb. Phil. Soc.61, 665–670 (1965).Google Scholar

Copyright information

© Springer-Verlag 1970

Authors and Affiliations

  • R. Cranley
    • 1
  • T. N. L. Patterson
    • 1
  1. 1.University of Texas at DallasDallasUSA

Personalised recommendations