Skip to main content
SpringerLink
Log in

Quasi-Monte Carlo Methods for Particle Transport Problems

  • Conference paper
Monte Carlo and Quasi-Monte Carlo Methods in Scientific Computing

Part of the book series: Lecture Notes in Statistics ((LNS,volume 106))

Abstract

Particle transport problems arise in such diverse application areas as the modeling of nuclear reactors and of semiconductor devices, and in the remote sensing of underground geologic features. Conventional Monte Carlo methods solve such problems by using pseudorandom numbers to make decisions at the microscopic level in order to draw conclusions about the macroscopic behavior of the system. Application of quasirandom (low discrepancy) sequences to such problems encounters certain difficulties that must be overcome if predictable gains over the use of pseudorandom Monte Carlo are to be realized. This paper outlines several ideas for achieving this and presents the results of “model” problem analyses and numerical tests of these ideas.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. H. Niederreiter, Random Number Generation and Quasi-Monte Carlo Methods, CBMS-SIAM, 1992.

    Google Scholar 

  2. W.J. Morokoff and R.E. Caflisch, “A quasi-Monte Carlo approach to particle simulation of the heat equation”, SIAM J. Num. Anal., 30, (1993), 1558–1573.

    Article  MathSciNet  MATH  Google Scholar 

  3. J. Spanier and E.H. Maize, “Quasi-random methods for estimating integrals using relatively small samples”, SIAM Rev., 36, (1994), 18–44.

    Article  MathSciNet  MATH  Google Scholar 

  4. J. Spanier and E.M. Gelbard, Monte Carlo Principles and Particle Transport Problems, Addison-Wesley, 1969.

    Google Scholar 

  5. J. Spanier, “Some results on transport theory and their application to Monte Carlo methods”, J. Math. Anal. Appl., 17, (1967), 549 –559.

    Article  MathSciNet  Google Scholar 

  6. P. Chelson, “Quasi-random techniques for Monte Carlo methods”, Ph.D. dissertation, The Claremont Graduate School, 1976.

    Google Scholar 

  7. I. Lux and L. Koblinger, Monte Carlo Particle Transport Methods: Neutron and Photon Calculations, CRC Press, 1990.

    Google Scholar 

  8. J. Kingman and S. Taylor, Introduction to Measure and Probability, Cambridge Univ. Press, 1966.

    MATH  Google Scholar 

  9. J. Olmstead, Real Variables, Appleton-Century-Crofts, 1959.

    Google Scholar 

  10. E. Maize, “Contributions to the theory of error reduction in quasi-Monte Carlo Methods”, Ph.D. Dissertation, The Claremont Graduate School, 1981.

    Google Scholar 

  11. M.J.D. Powell and J. Swann, “Weighted uniform sampling - a Monte Carlo technique for reducing variance”, J. Inst. Maths. Applics., 2, (1966), 228–236.

    Article  MathSciNet  MATH  Google Scholar 

  12. J. Spanier, “A new family of estimators for random walk problems”, J. Inst. Maths. Applics., 23, (1979), 1–31.

    Article  MathSciNet  Google Scholar 

  13. C. Lécot, “Low discrepancy sequences for solving the Boltzmann equation”, J. Comp. Appl. Math., 25, (1989), 237–249.

    Article  MATH  Google Scholar 

  14. C. Lécot, “A quasi-Monte Carlo method for the Boltzmann equation”, Math. Comp., 56, (1991), 621–644.

    Article  MathSciNet  MATH  Google Scholar 

  15. H. Babovsky, F. Gropengiesser, H. Neunzert, J. Struckmeier, and B. Wiesen, “Application of well-distributed sequences to the numerical simulation of the Boltzmann equation”, J. Comp. Appl. Math., 31, (1990), 15–22.

    Article  MathSciNet  MATH  Google Scholar 

  16. E. Braaten and G. Weller, “An improved low-discrepancy sequence for multidimensional integration”, J. Comp. Phys., 33, (1979), 249–258.

    Article  MATH  Google Scholar 

  17. D. Knuth, “Construction of a random sequence”, BIT, 5, (1965), 246 – 250.

    Article  MathSciNet  MATH  Google Scholar 

  18. D. Knuth, The Art of Computer Programming, Vol. 2: Seminumerical Algorithms, 2nd ed., Addison-Wesley, 1981.

    Google Scholar 

  19. H. Faure, Good permutations for extreme discrepancy, J. Number Theory, 1992, 47 – 56.

    Google Scholar 

  20. H.Niederreiter, “Point sets and sequences with small discrepancy”, Monatsch. Math.. 104, (1987), 273–337.

    Article  MathSciNet  MATH  Google Scholar 

  21. B.S. Moskowitz, “Application of quasi-random sequences to Monte Carlo methods”, Ph.D. Dissertation, UCLA, 1993.

    Google Scholar 

  22. J. Spanier, “An analytic approach to variance reduction”, SIAM J. Appl. Math., 18, (1970), 172–190.

    Article  MathSciNet  MATH  Google Scholar 

  23. A.B. Owen, “Randomly permuted (t,m,s)- nets and (t,s)- sequences”, this volume.

    Google Scholar 

  24. “Quasi-Monte Carlo methods applied to oil well logging problems”, CGS Mathematics Clinic final report to Chevron Petroleum Technology Company, June, 1994.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Mathematics Department, The Claremont Graduate School, Claremont, CA, 91711, USA

    Jerome Spanier

Authors
  1. Jerome Spanier
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institüt für Informationsverabeitung, Osterreichische Akademie der Wissenschaften, Sonnenfelsgasse 19/2, A-1010, Wien, Austria

    Harald Niederreiter

  2. Department of Mathematical Sciences, University of Nevada, Las Vegas, 89154, Las Vegas, Nevada, USA

    Peter Jau-Shyong Shiue

Rights and permissions

Reprints and permissions

Copyright information

© 1995 Springer-Verlag New York, Inc.

About this paper

Cite this paper

Spanier, J. (1995). Quasi-Monte Carlo Methods for Particle Transport Problems. In: Niederreiter, H., Shiue, P.JS. (eds) Monte Carlo and Quasi-Monte Carlo Methods in Scientific Computing. Lecture Notes in Statistics, vol 106. Springer, New York, NY. https://doi.org/10.1007/978-1-4612-2552-2_6

Download citation

  • DOI: https://doi.org/10.1007/978-1-4612-2552-2_6

  • Publisher Name: Springer, New York, NY

  • Print ISBN: 978-0-387-94577-4

  • Online ISBN: 978-1-4612-2552-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation